DP-space: Bayesian nonparametric subspace clustering with small-variance asymptotics

32nd International Conference on Machine Learning, ICML 2015

Volumn 2, Issue , 2015, Pages 862-870

  Wang, Yining ^a   Zhu, Jun ^b  

^a Carnegie Mellon University ^*  (United States)

^b TSINGHUA UNIVERSITY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; ARTIFICIAL INTELLIGENCE; ASYMPTOTIC ANALYSIS; INFERENCE ENGINES; LEARNING SYSTEMS;

AFFINE SUBSPACES; CLUSTERING ACCURACY; DETERMINISTIC ALGORITHMS; MODEL COMPLEXITY; NON-PARAMETRIC; NON-PARAMETRIC BAYESIAN; OBSERVED DATA; SUB-SPACE CLUSTERING;

CLUSTERING ALGORITHMS;

EID: 84969822819     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (24)

1. Code for several subspace clustering algorithms, http://vision. jhu.edu/code/. [Online; accessed 16-Aug-2014]
2. Motion segmentation and face clustering by lrr. https ://sites.google.com/site/guangcanliu/. [Online; accessed 17-Jan-2015].
3. Aldous, D. Exchangeability and related topics. École d'Été de Probabilités de Saint-Flour XIII1983, pp. 1-198, 1985.
4. Broderick, Tamara, Kulis, Brian, and Jordan, Michael. Mad-bayes: Map-based asymptotic derivations from bayes. In ICML, 2013.
5. Chen, Minhua, Silva, Jorge, Paisley, John, Wang, Chun-ping, Dunson, David, and Carin, Lawrence. Compressive sensing on manifolds using a nonparametric mixture of factor analyzers: Algorithm and performance bounds. IEEE Transactions on Signal Processing, 58(12):6140-6155,2010.
6. Elhamifar, Ehsen and Vidal, Rene. Sparse subspace clustering: Algorithm, theory and applications. IEEE Transactions on Pattern Analysis and Machine Intelligence, 35 (11):2765-2781, 2013.
7. Fischler, Martin and Bolles, Robert. Random sample consensus: a paradigm for model fitting with applications to image analysis and automated cartography. Communications of the ACM, 24(6):381-395, 1981.
8. Ho, Jeffrey, Yang, Ming-Hsuan, Lim, Jongwoo, Lee, Kuang-Chih, and Kriegman, David. Clustering appearances of objects under varying illumination conditions. In CVPR, 2003.
9. Jiang, Ke, Kulis, Brian, and Jordan, Michael. Small-variance asymptotics for exponential family dirichlet process mixture models. In NIPS, 2012.
10. Kulis, Brian and Jordan, Michael. Revisiting k-means: New algorithms via Bayesian nonparametrics. In ICML, 2012.
11. Liu, Guangcan, Lin, Zhouchen, Yan, Shuicheng, Sun, Ju, Yu, Yong, and Ma, Yi. Robust recovery of subspace structures by low-rank representation. IEEE Transactions on Pattern Analysis and Machine Intelligence, 35 (1): 171-184, 2013.
12. Ma, Yi, Derksen, Harm, Hong, Wei, and Wright, John. Segmentation of multivariate mixed data via lossy data coding and compression. IEEE Transactions on Pattern Analysis and Machine Intelligence, 29(9): 1546-1562, 2007.
13. Minka, Thomas. Automatic choice of dimensionality for pea. In NIPS, 2000.
14. Pitman, J. Exchangeable and partially exchangeable random partitions. Probability Theory and Related Fields, 102(2): 145-158, 1995.
15. Roychowdhury, Anirban, Jiang, Ke, and Kulis, Brian. Small-variance asymptotics for hidden markov models. In NIPS, 2013.
16. Tipping, Michael and Bishop, Christopher. Mixtures of probabilistic principle component analyzers. Neural Computation, 11(2):443-482, 1999.
17. Tron, Roberto and Vidal, Rene. A benchmark for the comparison of 3-d motion segmentation algorithms. In CVPR, 2007.
18. van Dyk, David and Park, Taeyoung. Partially collapsed gibbs samplers: Theory and methods. Journal of the American Statistical Association, 103(482):790-796, 2008.
19. Vidal, Rene. A tutorial on subspace clustering. IEEE Signal Processing Magazine, 28(2):52-68, 2010.
20. Vidal, Rene, Ma, Yi, and Sastry, Shankar. Generalized principal component analysis (gpea). IEEE Transactions on Pattern Analysis and Machine Intelligence, 27(12): 1945-1959, 2005.
21. Vidal, Rene, Tron, Roberto, and Hartley, Richard. Multiframe motion segmentation with missing data using power factorization and gpca. International Journal of Computer Vision, 79(1):85-105, 2008.
22. Wang, Yining and Zhu, Jun. Small variance asymptotics for dirichlet process mixtures of svms. In AAAI, 2014.
23. Yang, Allen, Rao, Shankar, and Ma, Yi. Robust statistical estimation and segmentation of multiple subspaces. In CVPR Workshop, 2006.
24. Zhang, Zhihua, Chan, Kap-Luk, Kwok, James, and Yeung, Dit-Yan. Bayesian inference on principle component analysis using reversible jump markov chain monte carlo. In AAAI, 2004.