Refined-graph regularization-based Nonnegative matrix factorization

ACM Transactions on Intelligent Systems and Technology

Volumn 9, Issue 1, 2017, Pages

  Li, Xuelong ^a   Cui, Guosheng ^a,b   Dong, Yongsheng ^a,c  

^a XI AN INSTITUTE OF OPTICS AND PRECISION MECHANICS   (China)

^b INSTITUTE OF GEOLOGY AND GEOPHYSICS   (China)

^c HENAN UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

Author keywords

Data representation; Image clustering; Least squares regression; Nonnegative matrix factorization (NMF); Refined graph

Indexed keywords

FACTORIZATION; LEAST SQUARES APPROXIMATIONS; NEAREST NEIGHBOR SEARCH; PATTERN RECOGNITION;

DATA REPRESENTATIONS; IMAGE CLUSTERING; LEAST SQUARES REGRESSION; NONNEGATIVE MATRIX FACTORIZATION; REFINED-GRAPH;

MATRIX ALGEBRA;

EID: 85028554018     PISSN: 21576904     EISSN: 21576912     Source Type: Journal    
DOI: 10.1145/3090312     Document Type: Article

References (47)

1. Shounan An, Jiho Yoo, and Seungjin Choi. 2011. Manifold-respecting discriminant nonnegative matrix factorization. Pattern Recogn. Lett. 32, 6(2011), 832-837.
2. Mikhail Belkin and Partha Niyogi. 2001. Laplacian eigenmaps and spectral techniques for embedding and clustering. In Advances in Neural Information Processing Systems. 585-591.
3. Mikhail Belkin, Partha Niyogi, and Vikas Sindhwani. Nov. 2006. Manifold regularization: A geometric framework for learning from labeled and unlabeled examples. J. Mach. Learn. Res. 7(Nov. 2006), 2399-2434.
4. Deng Cai, Xiaofei He, Jiawei Han, and Thomas S. Huang. Aug. 2011. Graph regularized nonnegative matrix factorization for data representation. IEEE Trans. Pattern Anal Mach. Intell. 33(Aug. 2011), 1548-1560.
5. Lin Chen, Dong Xu, Ivor Wai-Hung Tsang, and Xuelong Li. Jul. 2014. Spectral embedded hashing for scalable image retrieval. IEEE Trans. Cybernet. 44, 7(Jul. 2014), 1180-1190.
6. Fan R. K. Chung. 1997. Spectral Graph Theory. Amer. Math. Soc.
7. Yongsheng Dong, Dacheng Tao, and Xuelong Li. Oct. 2015. Nonnegative multiresolution representation-based texture image classification. ACM Trans. Intell. Syst. Technol 7, 1(Oct. 2015), 4.
8. Ehsan Elhamifar and René Vidal. Jun. 2009. Sparse subspace clustering. In Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (CVPR'09). IEEE, 2790-2797.
9. Charles Elkan. Aug. 2003. Using the triangle inequality to accelerate k-means. In Proceedings of the 20th International Conference on Machine Learning (ICML'03), Vol. 3. 147-153.
10. Hongchang Gao, Feiping Nie, Weidong Cai, and Heng Huang. 2015. Robust capped norm nonnegative matrix factorization: Capped norm NMF. In Proceedings of the 24th ACM International on Conference on Information and Knowledge Management. ACM, 871-880.
11. Lianli Gao, Jingkuan Song, Feiping Nie, Fuhao Zou, Nicu Sebe, and Heng Tao Shen. 2016. Graph-without-cut: An ideal graph learning for image segmentation. In Proceedings of the 30th AAAI Conference on Artificial Intelligence (AAAI'16). AAAI Press, 1188-1194.
12. Quanquan Gu and Jie Zhou. 2009. Neighborhood preserving nonnegative matrix factorization. In Proceedings of the British Machine Vision Conference (BMVC'09). 1-10.
13. Xiaofei He, Deng Cai, Shuicheng Yan, and Hong-Jiang Zhang. 2005. Neighborhood preserving embedding. In Proceedings of the 10th IEEE International Conference on Computer Vision (ICCV'05). IEEE, 1208-1213.
14. Patrik O. Hoyer. 2002. Non-negative sparse coding. In Proceedings of the IEEE Workshop Neural Networks for Signal Processing. IEEE, 557-565.
15. Jin Huang, Feiping Nie, Heng Huang, and Chris Ding. 2014. Robust manifold nonnegative matrix factorization. ACM Trans. Knowl Discov. Data (TKDD) 8, 3(2014), 11.
16. Aapo Hyvärinen, Juha Karhunen, and Erkki Oja. 2004. Independent Component Analysis. Vol. 46. John Wiley & Sons.
17. Alan Julian Izenman. 2013. Linear discriminant analysis. In Modern Multivariate Statistical Techniques. Springer, 237-280.
18. Ian Jolliffe. 2005. Principal Component Analysis. Wiley Online Library.
19. Daniel D. Lee and H. Sebastian Seung. 1999. Learning the parts of objects by non-negative matrix factorization. Nature 401, 6755(1999), 788-791.
20. Daniel D. Lee and H. Sebastian Seung. 2000. Algorithms for non-negative matrix factorization. In Advances in Neural Information Processing Systems. 556-562.
21. Stan Z. Li, XinWen Hou, HongJiang Zhang, and QianSheng Cheng. Dec. 2001. Learning spatially localized, parts-based representation. In Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (CVPR'01), Vol. 1. 1-207.
22. Xuelong Li, Guosheng Cui, and Yongsheng Dong. 2016. Graph regularized non-negative low-rank matrix factorization for image clustering. IEEE Trans. Cybernet. PP, 99(2016), 1-14.
23. Xuelong Li, Jianhua Shi, Yongsheng Dong, and Dacheng Tao. 2015. A survey on scene image classification. Sci. China Info. Sci. 45, 7(2015), 827-848.
24. Guangcan Liu, Zhouchen Lin, and Yong Yu. 2010. Robust subspace segmentation by low-rank representation. In Proceedings of the International Conference on Machine Learning (ICML'10). 663-670.
25. Haifeng Liu, Zhaohui Wu, Xuelong Li, Deng Cai, and Thomas S. Huang. July 2012. Constrained nonnegative matrix factorization for image representation. IEEE Trans. Pattern AnaldMach. Intell. 34, 7(July 2012), 1299-1311.
26. Xiaobai Liu, Shuicheng Yan, and Hai Jin. May 2010. Projective nonnegative graph embedding. IEEE Trans. Image Process. 19, 5(May 2010), 1126-1137.
27. Can-Yi Lu, Hai Min, Zhong-Qiu Zhao, Lin Zhu, De-Shuang Huang, and Shuicheng Yan. 2012. Robust and efficient subspace segmentation via least-squares regression. In Proceedings of the 12th European Conference on Computer Vision (ECCV'12). 347-360.
28. John Makhoul, SalimRoucos, and Herbert Gish. 1985. Vector quantization in speech coding. Proc. IEEE 73, 11(1985), 1551-1588.
29. Feiping Nie, Wei Zhu, and Xuelong Li. 2017. Unsupervised large graph embedding. In Proceedings of the 31st AAAI Conference on Artificial Intelligence. 2422-2428.
30. X. Niyogi. 2004. Locality preserving projections. In Advances in Neural Information Processing Systems. 153-160.
31. Christos H. Papadimitriou and Kenneth Steiglitz. 1982. Combinatorial Optimization: Algorithms and Complexity. Prentice-Hall.
32. Xi Peng, Zhang Yi, and Huajin Tang. 2015. Robust subspace clustering via thresholding ridge regression. In Proceedings of the 28th AAAI Conference on Artificial Intelligence. 3827-3833.
33. Guo-Jun. Qi, Charu Aggarwal, Qi Tian, Heng Ji, and Thomas Huang. May 2012. Exploring context and content links in social media: A latent space method. IEEE Trans. Pattern Anal. Mach. Intell. 34, 5(May 2012), 850-862.
34. Weiya Ren, Guohui Li, Dan Tu, and Li Jia. 2014. Nonnegative matrix factorization with regularizations. IEEE J. Emerg. Select. Top. Circ. Syst. 4, 1(2014), 153-164.
35. Sam T. Roweis and Lawrence K. Saul. 2000. Nonlinear dimensionality reduction by locally linear embedding. Science 290, 5500(2000), 2323-2326.
36. Bernhard Schölkopf, Alexander Smola, and Klaus-Robert Müller. 1998. Nonlinear component analysis as a kernel eigenvalue problem. Neural Computat. 10, 5(1998), 1299-1319.
37. Jingkuan Song, Lianli Gao, Feiping Nie, Heng Tao Shen, Yan Yan, and Nicu Sebe. Nov. 2016. Optimized graph learning using partial tags and multiple features for image and video annotation. IEEE Trans. Image Process. 25, 11(Nov. 2016), 4999-5011.
38. Kun Song, Feiping Nie, Junwei Han, and Xuelong Li. 2017. Parameter free large margin nearest neighbor for distance metric learning. In Proceedings of the 31st AAAI Conference on Artificial Intelligence. 2555-2561.
39. Alexander Strehl and Joydeep Ghosh. 2002. Cluster ensembles-A knowledge reuse framework for combining multiple partitions. J. Mach. Learn. Res. 3(2002), 583-617.
40. Dapeng Tao, Lianwen Jin, Weifeng Liu, and Xuelong LiJun. 2013. Hessian regularized support vector machines for mobile image annotation on the cloud. IEEE Trans. Multimed. 15, 4(Jun. 2013), 833-844.
41. JoshuaB. Tenenbaum, Vin De Silva, and John C. Langford. 2000. A global geometric framework for nonlinear dimensionality reduction. Science 290, 5500(2000), 2319-2323.
42. Yanhui Xiao, Zhenfeng Zhu, Yao Zhao, Yunchao Wei, Shikui Wei, and Xuelong Li. Oct. 2014. Topographic NMF for data representation. IEEE Trans. Cybernet. 44, 10(Oct. 2014), 1762-1771.
43. Jianchao Yang, Shuicheng Yang, Yun Fu, Xuelong Li, and Thomas Huang. June 2008. Non-negative graph embedding. In Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (CVPR'08). IEEE, 1-8.
44. Yuan Yuan, Xuelong Li, Yanwei Pang, Xin Lu, and Dacheng Tao. May 2009. Binary sparse nonnegative matrix factorization. IEEE Trans. Circ. Syst. Video Technol 19, 5(May 2009), 772-777.
45. Stefanos Zafeiriou, Anastasios Tefas, Ioan Buciu, and Ioannis Pitas. May 2006. Exploiting discriminant information in nonnegative matrix factorization with application to frontal face verification. IEEE Trans. Neural Netw. 17, 3(May 2006), 683-695.
46. Kun Zeng, Jun. Yu, Cuihua Li, Jane You, and Taisong Jin. 2014. Image clustering by hyper-graph regularized non-negative matrix factorization. Neurocomputing 138(2014), 209-217.
47. Liansheng Zhuang, Zihan Zhou, Jingwen Yin, Shenghua Gao, Zhouchen Lin, Yi Ma, and Nenghai Yu. 2016. Graph construction with label information for semi-supervised learning. arXiv:1607.02539 (2016).