Subspace clustering of dimensionality-reduced data

IEEE International Symposium on Information Theory - Proceedings

Volumn , Issue , 2014, Pages 2997-3001

  Heckel, Reinhard ^a   Tschannen, Michael ^a   Bolcskei, Helmut ^a  

^a ETH ZURICH   (Switzerland)

Author keywords

[No Author keywords available]

Indexed keywords

DIGITAL STORAGE; INFORMATION THEORY;

ACQUISITION DEVICE; COMPUTATIONAL COSTS; DIMENSIONALITY REDUCTION; HIGH DIMENSIONAL DATA; PERFORMANCE DEGRADATION; RANDOM PROJECTIONS; STORAGE REQUIREMENTS; SUB-SPACE CLUSTERING;

CLUSTERING ALGORITHMS;

EID: 84906568607     PISSN: 21578095     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ISIT.2014.6875384     Document Type: Conference Paper

References (22)

1. R. Vidal, "Subspace clustering, " IEEE Signal Process. Mag., vol. 28, no. 2, pp. 52-68, 2011.
2. S. S. Vempala, The Random Projection Method. American Mathematical Society, 2005.
3. T. Zhang, A. Szlam, Y. Wang, and G. Lerman, "Hybrid linear modeling via local best-fit flats, " Int. J. Comput. Vision, vol. 100, pp. 217-240, 2012.
4. E. Elhamifar and R. Vidal, "Sparse subspace clustering: Algorithm, theory, and applications, " IEEE Trans. Pattern Anal. Machine Intell., vol. 35, no. 11, pp. 2765-2781, 2013.
5. K. Liu, H. Kargupta, and J. Ryan, "Random projection-based multiplicative data perturbation for privacy preserving distributed data mining, " IEEE Trans. Knowl. Data Eng., vol. 18, no. 1, pp. 92-106, 2006.
6. W. B. Johnson and J. Lindenstrauss, "Extensions of Lipschitz mappings into a Hilbert space, " Contemp. Math., no. 26, pp. 189-206, 1984.
7. E. Elhamifar and R. Vidal, "Sparse subspace clustering, " in Proc. of IEEE Conf. on Computer Vision and Pattern Recognition, 2009, pp. 2790-2797.
8. R. Heckel and H. Bolcskei, "Robust subspace clustering via thresholding, " arXiv:1307.4891, 2013, submitted to Ann. Stat.
9. M. Soltanolkotabi and E. J. Candes, "A geometric analysis of subspace clustering with outliers, " Ann. Stat., vol. 40, no. 4, pp. 2195-2238, 2012.
10. M. Soltanolkotabi, E. Elhamifar, and E. J. Candes, "Robust subspace clustering, " arXiv:1301.2603, 2013, Ann. Stat., accepted for publication.
11. U. von-Luxburg, "A tutorial on spectral clustering, " Stat. Comput., vol. 17, no. 4, pp. 395-416, 2007.
12. A. Ng, I. M. Jordan, and W. Yair, "On spectral clustering: Analysis and an algorithm, " in Advances in Neural Information Processing Systems, 2001, pp. 849-856.
13. R. Heckel, E. Agustsson, and H. Bolcskei, "Neighborhood selection for thresholding based subspace clustering, " in Proc. of IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP), 2014.
14. D. Spielman, "Spectral graph theory, " 2012, lecture notes. [Online]. Available: http://www.cs.yale.edu/homes/spielman/561/.
15. S. Foucart and H. Rauhut, A mathematical introduction to compressive sensing. Springer, Berlin, Heidelberg, 2013.
16. N. Ailon and E. Liberty, "An almost optimal unrestricted fast Johnson- Lindenstrauss transform, " ACM Trans. Algorithms, vol. 9, no. 3, pp. 1-12, 2013.
17. F. Krahmer and R. Ward, "New and improved Johnson-Lindenstrauss embeddings via the restricted isometry property, " SIAM J. Math. Anal., vol. 43, no. 3, pp. 1269-1281, 2011.
18. E. J. Candes and M. Wakin, "An introduction to compressive sampling, " IEEE Signal Proc. Mag., vol. 25, no. 2, pp. 21-30, Mar. 2008.
19. R. Vershynin, "Introduction to the non-asymptotic analysis of random matrices, " in Compressed sensing: Theory and applications. Cambridge University Press, 2012, pp. 210-268.
20. A. S. Georghiades, P. N. Belhumeur, and D. J. Kriegman, "From few to many: Illumination cone models for face recognition under variable lighting and pose, " IEEE Trans. Pattern Anal. Mach. Intelligence, vol. 23, no. 6, pp. 643-660, 2001.
21. K. C. Lee, J. Ho, and D. J. Kriegman, "Acquiring linear subspaces for face recognition under variable lighting, " IEEE Trans. Pattern Anal. Mach. Intelligence, vol. 27, no. 5, pp. 684-698, 2005.
22. R. Basri and D. Jacobs, "Lambertian reflectance and linear subspaces, " IEEE Trans. Pattern Anal. Mach. Intell., vol. 25, no. 2, pp. 218-233, 2003.