Clustering by low-rank doubly stochastic matrix decomposition

Proceedings of the 29th International Conference on Machine Learning, ICML 2012

Volumn 1, Issue , 2012, Pages 831-838

  Yang, Zhirong ^a   Oja, Erkki ^a  

^a AALTO UNIVERSITY   (Finland)

Author keywords

[No Author keywords available]

Indexed keywords

APPROXIMATION APPROACH; APPROXIMATION ERRORS; CLUSTERING ANALYSIS; DATA SETS; DIRICHLET PRIOR; DISCRIMINATIVE MODELS; DOUBLY STOCHASTIC MATRIX; KULLBACK LEIBLER DIVERGENCE; LEARNING METHODS; LOCAL MINIMUMS; LOW RANK APPROXIMATIONS; MATRIX FACTORIZATIONS; PROBABILISTIC INTERPRETATION; RANDOM WALK; VIRTUAL CLUSTERS;

ALGORITHMS; OPTIMIZATION;

LEARNING SYSTEMS;

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

References (17)

1. Arora, R., Gupta, M., Kapila, A., and Fazel, M. Clustering by left-stochastic matrix factorization. In International Conference on Machine Learning (ICML), pp. 761-768, 2011.
2. Asuncion, A., Welling, M., Smyth, P., and Teh, Y.-W. On smoothing and inference for topic models. In Conference on Uncertainty in Artificial Intelligence (UAI), pp. 27-34, 2009.
3. Blei, D., Ng, A. Y., and Jordan, M. I. Latent dirichlet allocation. Journal of Machine Learning Research, 3:993-1022, 2001.
4. Ding, C., Li, T., Peng, W., and Park, H. Orthogonal non-negative matrix t-factorizations for clustering. In International conference on Knowledge discovery and data mining (SIGKDD), pp. 126-135, 2006.
5. Ding, C., Li, T., and Jordan, M. I. Nonnegative matrix factorization for combinatorial optimization: Spectral clustering, graph matching, and clique finding. In International Conference on Data Mining (ICDM), pp. 183-192, 2008.
6. Ding, C., Li, T., and Jordan, M. I. Convex and semi-nonnegative matrix factorizations. IEEE Transactions on Pattern Analysis and Machine Intelligence, 32(1):45-55, 2010.
7. Hein, M. and Bühler, T. An inverse power method for nonlinear eigenproblems with applications in 1-spectral clustering and sparse pca. In Advances in Neural Information Processing Systems (NIPS), pp. 847-855, 2010.
8. Hofrnann, T. Probabilistic latent semantic indexing. In International Conference on Research and Development in Information Retrieval (SIGIR), pp. 50-57, 1999.
9. Liu, W., He, J., and Chang, S.-F. Large graph construction for scalable semi-supervised learning. In International Conference on Machine Learning (ICML), pp. 679-686, 2010.
10. Mallat, S. Group invariant scattering. Communications in Pure and Applied Mathematics, 2012.
11. Minka, T. Estimating a dirichlet distribution, 2000.
12. Shi, J. and Malik, J. Normalized cuts and image segmentation. IEEE Transactions on Pattern Analysis and Machine Intelligence, 22(8):888-905, 2000.
13. Sinkkonen, J., Aukia, J., and Kaski, S. Component models for large networks. ArXiv e-prints, 2008.
14. Xu, W., Liu, X., and Gong, Y. Document clustering based on non-negative matrix factorization. In International Conference on Research and Development in Informaion Retrieval (SIGIR), pp. 267-273, 2003.
15. Yang, Z. and Oja, E. Linear and nonlinear projective nonnegative matrix factorization. IEEE Transaction on Neural Networks, 21(5):734-749, 2010.
16. Yang, Z. and Oja, E. Unified development of multiplicative algorithms for linear and quadratic nonnegative matrix factorization. IEEE Transactions on Neural Networks, 22(12):1878-1891, 2011.
17. Zass, R. and Shashua, A. Doubly stochastic normalization for spectral clustering. In Advances in Neural Information Processing Systems (NIPS), pp. 1569-1576, 2006.