AI Paper Atlas

Research map / Learning theory and algorithms / Matrix and tensor methods

A Simple and Fast Algorithm for L1-Norm Kernel PCA

Cheol‐Min Kim, Diego Klabjan

TPAMI 2019 · Learning theory and algorithms › Matrix and tensor methods · approach: Low-rank approximation theory · 62 citations (OpenAlex)

Read the paperCheck your idea against 137,217 papers

AI-extracted. The measured effects below were read by AI from the paper's full text (no summary yet). Numbers and claims can be wrong or missing context, so check the paper before you cite or build on it.

Measured effects reported in the paper

What was changedWhereMeasuredEffect
use Algorithm 1 instead of KPCA-L1 and L1-KPCA on linear kernelL1-norm kernel PCA · synthetic 1000x50 perturbed datatotal explained variation: by 1% and 2%Improved
use L1-norm kernel PCA instead of L2-KPCAkernel PCA · synthetic perturbed data (linear kernel)total explained variation: 90% -> 95%Improved
use Algorithm 1 with Gaussian kernel when corrupted fraction r exceeds 20kernel PCA · synthetic perturbed data (Gaussian kernel)total explained variation: 1% to 5%Improved
use R1-KPCA instead of L1-norm methods with linear kernelkernel PCA · synthetic perturbed data (linear kernel)total explained variation: 96% vs 95%Improved
use Gaussian kernel instead of linear kernel in Algorithm 1Algorithm 1 · Cardio outlier detectionAUC: 0.5790 -> 0.6096Improved
use Gaussian kernel instead of linear kernel in Algorithm 1Algorithm 1 · Ionosphere outlier detectionAUC: 0.6625 -> 0.7238Improved
use Algorithm 1 Gaussian instead of L2-KPCA Gaussianoutlier detection · CardioAUC: 0.4664 -> 0.6096Improved
use Algorithm 1 instead of iForest on high-dimensional dataoutlier detection · MuskAUC: 0.7596 -> 0.9947Improved
use iForest instead of Algorithm 1outlier detection · WBCAUC: 0.5292 -> 0.5525Hurt
use Algorithm 1 instead of KPCA-L1 for runtimeL1-norm kernel PCA · Musk runtime (linear)runtime (minutes): 69.6 -> 0.5Improved
use Algorithm 1 instead of KPCA-L1 for runtimeL1-norm kernel PCA · MNIST runtime (linear)runtime (minutes): 263.3 -> 0.9Improved
use Algorithm 1 instead of L1-KPCA and R1-KPCA for runtimerobust kernel PCA · MNIST runtimeruntime (minutes): >1440 -> 0.9Improved

Closest papers by meaning

Writing a paper in this area? scime draft is a free LaTeX editor with AI included, real-time co-authors and a check of your references and venue rules before you submit. It also imports OpenAI Prism projects.

Open scime draft

Get the next scime Dispatch and a monthly field update

Free. We send a confirmation link first; every email has a one-click unsubscribe. Privacy