Skip to content
/ S5C Public

Selective Sampling-based Scalable Sparse Subspace Clustering (NeurIPS 19')

License

Notifications You must be signed in to change notification settings

smatsus/S5C

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

15 Commits
 
 
 
 
 
 
 
 
 
 

Repository files navigation

S5C

MATLAB implementation of Selective Sampling-based Scalable Sparse Subspace Clustering (NeurIPS '19). S5C algorithm selects subsamples based on the approximated subgradients and linearly scales with the number of data points in terms of time and memory requirements. It provides theoretical guarantees of the correctness of the solution.

Test run

Mex file representation_learning/cdescentCycleC.mexa64 is built for 64-bit Linux. If running on other platform, first compile representation_learning/cdescentCycleC.c to create mex file for your platform (see Matlab documentation).

Examples how to run the code are given in run_examples/ directory. Example scripts are given for all datasets used in the paper.

Datasets

Five datasets used in the paper (MNIST, Extended Yale B, Hopkins155, Letter-rec, and COIL100) can be found in the datasets directory.

CIFAR-10 and Devanagari are not included due to their size. CIFAR-10 can be downloaded from https://www.cs.toronto.edu/~kriz/cifar.html. Devanagari can be downloaded from https://archive.ics.uci.edu/ml/datasets/Devanagari+Handwritten+Character+Dataset.

Citing

When using the code in your research work, please cite "Selective Sampling-based Scalable Sparse Subspace Clustering" by Shin Matsushima and Maria Brbic.

@incollection{matsushima19_s5c,
title={Selective Sampling-based Scalable Sparse Subspace Clustering},
author={Matsushima, Shin and Brbi\'c, Maria},
booktitle = {Advances in Neural Information Processing Systems 32},
pages = {12416--12425},
year = {2019},
publisher = {Curran Associates, Inc.},
url = {http://papers.nips.cc/paper/9408-selective-sampling-based-scalable-sparse-subspace-clustering.pdf}
}

About

Selective Sampling-based Scalable Sparse Subspace Clustering (NeurIPS 19')

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published