A robust dimensionality reduction and matrix factorization framework for data clustering

作者: Ruyue Li , Lefei Zhang , Bo Du

DOI: 10.1016/J.PATREC.2019.10.006

关键词:

摘要: Abstract Most existing Non-negative Matrix Factorization (NMF) related data clustering techniques directly decompose the original feature space while have not well considered fact that low dimensional is always embedded in high and can better reveal spatial distribution of data. In this letter, we propose a new matrix factorization model, which unites objectives dimensionality reduction simultaneously. proposed framework, based on actually executed subspace may provide more accurate reasonable solutions. Furthermore, use l2,1-norm instead conventional l2-norm to enhance results make framework robust noises outliers. Meanwhile, order preserve as much possible local similarity data, also employed an affinity with special learning introduce manifold into cluster indicator matrix. An optimization procedure Augmented Lagrangian Method (ALM) devised effectively solve problem explicitly show results. Experimental benchmark datasets different proprieties exhibit superior performance method.

参考文章(32)
Xianchao Zhang, Linlin Zong, Xinyue Liu, Jiebo Luo, Constrained Clustering With Nonnegative Matrix Factorization IEEE Transactions on Neural Networks. ,vol. 27, pp. 1514- 1526 ,(2016) , 10.1109/TNNLS.2015.2448653
Daniel D. Lee, H. Sebastian Seung, Learning the parts of objects by non-negative matrix factorization Nature. ,vol. 401, pp. 788- 791 ,(1999) , 10.1038/44565
Chenping Hou, Feiping Nie, Dongyun Yi, Dacheng Tao, Discriminative Embedded Clustering: A Framework for Grouping High-Dimensional Data IEEE Transactions on Neural Networks. ,vol. 26, pp. 1287- 1299 ,(2015) , 10.1109/TNNLS.2014.2337335
K. Fan, On a Theorem of Weyl Concerning Eigenvalues of Linear Transformations I Proceedings of the National Academy of Sciences. ,vol. 35, pp. 652- 655 ,(1949) , 10.1073/PNAS.35.11.652
Feiping Nie, Xiaoqian Wang, Heng Huang, Clustering and projected clustering with adaptive neighbors knowledge discovery and data mining. pp. 977- 986 ,(2014) , 10.1145/2623330.2623726
Lefei Zhang, Qian Zhang, Liangpei Zhang, Dacheng Tao, Xin Huang, Bo Du, Ensemble manifold regularized sparse low-rank approximation for multiview feature embedding Pattern Recognition. ,vol. 48, pp. 3102- 3112 ,(2015) , 10.1016/J.PATCOG.2014.12.016
Junlin Hu, Jiwen Lu, Yap-Peng Tan, Discriminative Deep Metric Learning for Face Verification in the Wild computer vision and pattern recognition. pp. 1875- 1882 ,(2014) , 10.1109/CVPR.2014.242
Deng Cai, Xiaofei He, Jiawei Han, T S Huang, Graph Regularized Nonnegative Matrix Factorization for Data Representation IEEE Transactions on Pattern Analysis and Machine Intelligence. ,vol. 33, pp. 1548- 1560 ,(2011) , 10.1109/TPAMI.2010.231
Jin Huang, Feiping Nie, Heng Huang, Chris Ding, Robust Manifold Nonnegative Matrix Factorization ACM Transactions on Knowledge Discovery From Data. ,vol. 8, pp. 11- ,(2014) , 10.1145/2601434