Fast Rank-2 nonnegative matrix factorization for hierarchical document clustering

Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining

Volumn Part F128815, Issue , 2013, Pages 739-747

  Kuang, Da ^a   Park, Haesun ^a  

^a Georgia Institute of Technology   (United States)

Author keywords

Active set algorithm; Hierarchical document clustering; Nonnegative matrix factorization; Rank 2 nmf

Indexed keywords

CLUSTER ANALYSIS; CLUSTERING ALGORITHMS; DATA MINING; FACTORIZATION; INFORMATION RETRIEVAL; STATISTICS; TREES (MATHEMATICS);

ACTIVE-SET ALGORITHMS; BLOCK COORDINATE DESCENTS; HIERARCHICAL DOCUMENT; HIERARCHICAL K-MEANS; LATENT DIRICHLET ALLOCATION; NONNEGATIVE LEAST SQUARES; NONNEGATIVE MATRIX FACTORIZATION; RANK-2 NMF;

MATRIX ALGEBRA;

EID: 85010421261     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2487575.2487606     Document Type: Conference Paper

References (24)

1. S. Arora, R. Ge, Y. Halpern, D. M. Mimno, A. Moitra, D. Sontag, Y. Wu, and M. Zhu. A practical algorithm for topic modeling with provable guarantees. In ICML '13: Proc. of the 30th Int. Conf. on Machine Learning, 2013. (to appear).
2. D. M. Blei, T. L. Griffiths, M. I. Jordan, and J. B. Tenenbaum. Hierarchical topic models and the nested Chinese restaurant process. In Advances in Neural Information Processing Systems 16, 2003.
3. D. M. Blei, A. Y. Ng, and M. I. Jordan. Latent Dirichlet allocation. J. Mach. Learn. Res., 3:993-1022, 2003.
4. J.-P. Brunet, P. Tamayo, T. R. Golub, and J. P. Mesirov. Metagenes and molecular pattern discovery using matrix factorization. Proc. Natl. Acad. Sci., 101(12):4164-4169, 2004.
5. C. Ding and X. He. Cluster merging and splitting in hierarchical clustering algorithms. In ICDM '02: Proc. of the 2nd IEEE Int. Conf. on Data Mining, pages 139-146, 2002.
6. L. Grippo and M. Sciandrone. On the convergence of the block nonlinear Gauss-Seidel method under convex constraints. Operations Research Letters, 26:127-136, 2000.
7. K. Jarvelin and J. Kekalainen. Cumulated gain-based evaluation of IR techniques. ACM Trans. Inf. Syst., 20(4):422-446, 2002.
8. Y. Jung, H. Park, D.-Z. Du, and B. L. Drake. A decision criterion for the optimal number of clusters in hierarchical clustering. J. of Global Optimization, 25(1):91-111, 2003.
9. G. Karypis. Cluto -A clustering toolkit. Technical Report TR02-017, University of Minnesota, 2002.
10. H. Kim and H. Park. Sparse non-negative matrix factorizations via alternating non-negativity constrained least squares for microarray data analysis. Bioinformatics, 23(12):1495-1502, 2007.
11. H. Kim and H. Park. Nonnegative matrix factorization based on alternating non-negativity-constrained least squares and the active set method. SIAM J. on Matrix Analysis and Applications, 30(2):713-730, 2008.
12. J. Kim, Y. He, and H. Park. Algorithms for nonnegative matrix and tensor factorizations: A unified view based on block coordinate descent framework. J. of Global Optimization, 2013.
13. J. Kim and H. Park. Toward faster nonnegative matrix factorization: A new algorithm and comparisons. In Proc. of the 8th IEEE Int. Conf. on Data Mining, pages 353-362, 2008.
14. D. Kuang, C. Ding, and H. Park. Symmetric nonnegative matrix factorization for graph clustering. In SDM '12: Proc. of SIAM Int. Conf. on Data Mining, pages 106-117, 2012.
15. C. L. Lawson and R. J. Hanson. Solving Least Squares Problems. Prentice-Hall, Englewood Cliffs, NJ, 1974.
16. D. D. Lee and H. S. Seung. Learning the parts of objects by non-negative matrix factorization. Nature, 401:788-791, 1999.
17. D. D. Lewis, Y. Yang, T. G. Rose, and F. Li. RCV1: A new benchmark collection for text categorization research. J. Mach. Learn. Res., 5:361-397, 2004.
18. C.-J. Lin. Projected gradient methods for nonnegative matrix factorization. Neural Computation, 19(10):2756-2779, 2007.
19. C. D. Manning, P. Raghavan, and H. Schutze. Introduction to Information Retrieval. Cambridge University Press, New York, NY, 2008.
20. A. K. McCallum, K. Nigam, J. Rennie, and K. Seymore. Automating the construction of Internet portals with machine learning. Inf. Retr., 3(2):127-163, 2000.
21. D. Mimno, H. M. Wallach, E. Talley, M. Leenders, and A. McCallum. Optimizing semantic coherence in topic models. In EMNLP '11: Proc. of the Conf. on Empirical Methods in Natural Language Processing, pages 262-272, 2011.
22. M. H. Van Benthem and M. R. Keenan. Fast algorithm for the solution of large-scale non-negativity constrained least squares problems. J. Chemometrics, 18:441-450, 2004.
23. P. Willett. Recent trends in hierarchic document clustering: A critical review. Inf. Process. Manage., 24(5):577-597, 1988.
24. W. Xu, X. Liu, and Y. Gong. Document clustering based on non-negative matrix factorization. In SIGIR '03: Proc. of the 26th Int. ACM Conf. on Research and Development in Informaion Retrieval, pages 267-273, 2003.