Clustering by left-stochastic matrix factorization

Proceedings of the 28th International Conference on Machine Learning, ICML 2011

Volumn , Issue , 2011, Pages 761-768

  Arora, Raman ^a   Gupta, Maya R ^a   Kapila, Amol ^a   Fazel, Maryam ^a  

^a UNIVERSITY OF WASHINGTON   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CLUSTER PROBABILITY MATRIX; CLUSTERING METHODS; CLUSTERINGS; DATA SETS; ERROR BOUND; KERNEL K-MEANS; MATRIX FACTORIZATIONS; SIMILARITY MATRIX; THEORETICAL RESULT;

ERROR ANALYSIS; FACTORIZATION; LEARNING SYSTEMS; STOCHASTIC MODELS; STOCHASTIC SYSTEMS;

MATRIX ALGEBRA;

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

References (22)

1. Arora, R. On learning rotations. NIPS, 2009a.
2. Arora, R. Group theoretical methods in signal processing: learning similarities, transformations and invariants. PhD thesis, Univ. of Wisconsin, 2009b.
3. Berry, M. W., Browne, M., Langville, A. N., Pauca, V. P., and Plemmons, R. J. Algorithms and applications for approximate nonnegative matrix factorization. Computational Statistics and Data Analysis, 52(1):155-173, 2007. (Pubitemid 47331703)
4. Biggs, M., Ghodsi, A., and Vavasis, S. Nonnegative matrix factorization via rank-one downdate. ICML, 2008.
5. Chen, Y., Garcia, E. K., Gupta, M. R., Cazzanti, L., and Rahimi, A. Similarity-based classification: Concepts and algorithms. JMLR, 2009.
6. Cohen, J. E. and Rothblum, U. G. Nonnegative ranks, decompositions, and factorizations of nonnegative matrices. Linear Algebra and Its Applications, 190: 149-168, 1993.
7. Cristianini, N., Shawe-Taylor, J., Elisseeff, A., and Kandola, J. On kernel target alignment. NIPS, 2001.
8. Ding, C., He, X., and Simon, H. D. On the equivalence of nonnegative matrix factorization and spectral clustering. SIAM Conf. Data Mining, 2005.
9. Ding, C., Li, T., and Jordan, M. I. Convex and seminonnegative matrix factorizations. IEEE Trans. PAMI, 32, 2010.
10. Grindlay, G. NMFlib. www.ee.columbia.edu/ grindlay, 2008.
11. Hofmann, T. Probabilistic latent semantic analysis. UAI, 1999.
12. Hoyer, P. O. Non-negative matrix factorization with sparseness constraints. JMLR, 5:1457-1469, 2004.
13. Jaakkola, T. and Haussler, D. Exploiting generative models in discriminative classifiers. NIPS, 1998.
14. Lee, D. D. and Seung, H. S. Learning the parts of objects by non-negative matrix factorization. Nature, 401:788-791, 1999.
15. Lee, D. D. and Seung, H. S. Algorithms for non-negative matrix factorization. NIPS, 2000.
16. Li, T. and Ding, C. The relationships among various nonnegative matrix factorization methods for clustering. In Proc. Intl. Conf. Data Mining, 2006.
17. Michelot, C. A finite algorithm for finding the projection of a point onto the canonical simplex of Rn. J. Opt. Theory Appl., 50:195-200, 1986. (Pubitemid 16612112)
18. Ng, A., Jordan, M., and Weiss, Y. On spectral clustering: Analysis and an algorithm. NIPS, 2002.
19. Paatero, P. The multilinear engine: A table-driven, least squares program for solving multilinear problems, including the n-way parallel factor analysis model. J. Comp. Graph. Stat., 8(4):854-888, 1999.
20. Paatero, P. and Tapper, U. Positive matrix factorization: A non-negative factor model with optimal utilization of error estimates of data values. Environmetrics, 5:111-126, 1994.
21. Shi, J. and Malik, J. Normalized cuts and image segmentation. IEEE Trans. PAMI, 22(8), 2000.
22. Stewart, G. W. Matrix Algorithms, Volume I: Basic Decompositions. SIAM, 1998.