Robust capped norm Nonnegative Matrix Factorization

International Conference on Information and Knowledge Management, Proceedings

Volumn 19-23-Oct-2015, Issue , 2015, Pages 871-880

  Gao, Hongchang ^a   Nie, Feiping ^a   Cai, Weidong ^b   Huang, Heng ^a  

^a University of Texas at Arlington   (United States)

^b UNIVERSITY OF SYDNEY   (Australia)

Author keywords

Capped norm; Robust clustering; Robust Nonnegative Matrix Factorization

Indexed keywords

ALGORITHMS; DATA MINING; FACE RECOGNITION; FACTORIZATION; KNOWLEDGE MANAGEMENT; OPTIMIZATION; STATISTICS;

CAPPED NORM; DATA OUTLIERS; FROBENIUS NORM; MATRIX FACTORIZATIONS; NONNEGATIVE MATRIX FACTORIZATION; OPTIMIZATION ALGORITHMS; REAL DATA SETS; ROBUST CLUSTERING;

MATRIX ALGEBRA;

EID: 84958255297     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2806416.2806568     Document Type: Conference Paper

References (27)

1. M. Cooper and J. Foote. Summarizing video using non-negative similarity matrix factorization. In Multimedia Signal Processing, 2002 IEEE Workshop on, pages 25-28. IEEE, 2002.
2. C. Ding, T. Li, and M. I. Jordan. Convex and semi-nonnegative matrix factorizations. Pattern Analysis and Machine Intelligence, IEEE Transactions on, 32(1):45-55, 2010.
3. C. Ding, T. Li, W. Peng, and H. Park. Orthogonal nonnegative matrix t-factorizations for clustering. In Proceedings of the 12th ACM SIGKDD international conference on Knowledge discovery and data mining, pages 126-135. ACM, 2006.
4. C. H. Ding, X. He, and H. D. Simon. On the equivalence of nonnegative matrix factorization and spectral clustering. In SDM, volume 5, pages 606-610. SIAM, 2005.
5. L. Du, X. Li, and Y.-D. Shen. Robust nonnegative matrix factorization via half-quadratic minimization. In ICDM, pages 201-210, 2012.
6. L. Fei-Fei, R. Fergus, and P. Perona. Learning generative visual models from few training examples: An incremental bayesian approach tested on 101 object categories. Computer Vision and Image Understanding, 106(1):59-70, 2007.
7. D. B. Graham and N. M. Allinson. Characterising virtual eigensignatures for general purpose face recognition. In Face Recognition, pages 446-456. Springer, 1998.
8. D. Greene and P. Cunningham. Practical solutions to the problem of diagonal dominance in kernel document clustering. In Proceedings of the 23rd international conference on Machine learning, pages 377-384. ACM, 2006.
9. A. B. Hamza and D. J. Brady. Reconstruction of reflectance spectra using robust nonnegative matrix factorization. Signal Processing, IEEE Transactions on, 54(9):3637-3642, 2006.
10. P. O. Hoyer. Non-negative matrix factorization with sparseness constraints. The Journal of Machine Learning Research, 5:1457-1469, 2004.
11. J. Huang, F. Nie, H. Huang, and C. Ding. Robust manifold non-negative matrix factorization. ACM Transactions on Knowledge Discovery from Data (TKDD), 8(3):11:1-11:21, 2013.
12. J. J. Hull. A database for handwritten text recognition research. Pattern Analysis and Machine Intelligence, IEEE Transactions on, 16(5):550-554, 1994.
13. T. Kanungo, D. M. Mount, N. S. Netanyahu, C. D. Piatko, R. Silverman, and A. Y. Wu. An efficient k-means clustering algorithm: Analysis and implementation. Pattern Analysis and Machine Intelligence, IEEE Transactions on, 24(7):881-892, 2002.
14. D. Kong, C. Ding, and H. Huang. Robust nonnegative matrix factorization using l21-norm. In Proceedings of the 20th ACM international conference on Information and knowledge management, pages 673-682. ACM, 2011.
15. Y. LeCun, L. Bottou, Y. Bengio, and P. Haffner. Gradient-based learning applied to document recognition. Proceedings of the IEEE, 86(11):2278-2324, 1998.
16. D. D. Lee and H. S. Seung. Algorithms for non-negative matrix factorization. In Advances in neural information processing systems, pages 556-562, 2001.
17. S. A. Nene, S. K. Nayar, H. Murase, et al. Columbia object image library (coil-20). Technical report, Technical Report CUCS-005-96, 1996.
18. P. Paatero and U. Tapper. Positive matrix factorization: A non-negative factor model with optimal utilization of error estimates of data values. Environmetrics, 5(2):111-126, 1994.
19. F. S. Samaria and A. C. Harter. Parameterisation of a stochastic model for human face identification. In Applications of Computer Vision, 1994., Proceedings of the Second IEEE Workshop on, pages 138-142. IEEE, 1994.
20. T. Sim, S. Baker, and M. Bsat. The cmu pose, illumination, and expression database. Pattern Analysis and Machine Intelligence, IEEE Transactions on, 25(12):1615-1618, 2003.
21. H. Wang, H. Huang, and C. Ding. Cross-language web page classification via joint nonnegative matrix tri-factorization based dyadic knowledge transfer. Annual ACM SIGIR Conference, pages 933-942, 2011.
22. H. Wang, H. Huang, and C. Ding. Simultaneous clustering of multi-type relational data via symmetric nonnegative matrix tri-factorization. ACM Conference on Information and Knowledge Management (CIKM), pages 279-284, 2011.
23. H. Wang, H. Huang, C. Ding, and F. Nie. Predicting protein-protein interactions from multimodal biological data sources via nonnegative matrix factorization. The 16th International Conference on Research in Computational Molecular Biology (RECOMB), pages 314-325, 2012.
24. H. Wang, H. Huang, F. Nie, and C. Ding. Nonnegative matrix tri-factorization based simultaneous clustering of large-scale multi-type related data. IEEE International Conference on Data Mining (ICDM), pages 774-783, 2011.
25. H. Wang, F. Nie, H. Huang, and F. Makedon. Fast nonnegative matrix tri-factorization for large-scale data co-clustering. International Joint Conferences on Artificial Intelligence (IJCAI), pages 1553-1558, 2011.
26. W. Xu, X. Liu, and Y. Gong. Document clustering based on non-negative matrix factorization. In Proceedings of the 26th annual international ACM SIGIR conference on Research and development in informaion retrieval, pages 267-273. ACM, 2003.
27. L. Zhang, Z. Chen, M. Zheng, and X. He. Robust non-negative matrix factorization. Frontiers of Electrical and Electronic Engineering in China, 6(2):192-200, 2011.