AI Paper Atlas

Research map / Learning theory and algorithms / Clustering

Subspace Clustering through Sub-Clusters

Weiwei Li, Jan Hannig, Sayan Mukherjee

JMLR 2021 · Learning theory and algorithms › Clustering · approach: Subspace clustering

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
cluster through sub-clusters built from the whole dataset instead of subset points only (SBSC vs STSC)sampling-based subspace clustering · Zipcode (N=9298, K=10)accuracy-sub (%): 60.86 -> 72.04Improved
add sub-clusters to direction-search sampling (SBSC-DSC vs SDSC)sampling-based subspace clustering · Extended Yale B (N=2432, K=38)accuracy-sub (%): 60.78 -> 62.76Improved
sub-clusters with high-correlation neighbors vs STSCsampling-based subspace clustering · MNIST (N=70000, K=10)accuracy (%): 30.2 -> 95.74Improved
add bagging over 6 runs to SBSC (ablation)SBSC · MNIST (N=70000, K=10)accuracy (%): 95.74 -> 97.15Improved
add bagging over 6 runs to SBSC (ablation)SBSC · MNIST (N=70000, K=10)runtime (sec.): 38 -> 246Hurt
add bagging over 6 runs to SBSC (ablation)SBSC · MNIST (N=70000, K=10)accuracy-sub (%): 96.44 -> 95.25Hurt
add bagging over 6 runs to STSC (ablation)STSC · MNIST (N=70000, K=10)accuracy (%): 30.2 -> 40.12Improved
use SBSC on small dataset with many clusters rather than DSCSBSC · Extended Yale B (N=2432, K=38)accuracy (%): 91.69 -> 26.53Hurt
replace high-correlation neighbor search with direction search (SBSC-DSC vs SBSC) (ablation)SBSC · Extended Yale B (N=2432, K=38)accuracy (%): 26.53 -> 60.46Improved
replace high-correlation neighbor search with direction search (SBSC-DSC vs SBSC) (ablation)SBSC · Zipcode (N=9298, K=10)accuracy (%): 69.4 -> 60.84Hurt
increase number of data points NSBSC (synthetic data) · syntheticaccuracyImproved

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