计算机科学 ›› 2017, Vol. 44 ›› Issue (7): 309-314.doi: 10.11896/j.issn.1002-137X.2017.07.056
叶军,金忠
YE Jun and JIN Zhong
摘要： 针对概念分解算法没有同时考虑数据空间和特征属性空间中的高阶几何结构信息的问题,提出了一种基于对偶超图正则化的概念分解算法。该算法通过分别在数据空间和特征属性空间中构建无向加权的拉普拉斯超图正则项,分别反映了数据流形和特征流形的多元几何结构信息,弥补了传统图模型只能表达数据间成对关系的缺陷。采用交替迭代的方法求解算法的目标函数并证明了算法的收敛性。在3个真实数据库(TDT2、PIE、COIL20)上的实验表明,该方法在数据的聚类表示的效果方面优于其他方法。
| [1] YI Y G,SHI Y J,ZHANG H,et al.Label propagation based semi-supervised nonnegative matrix factorization for feature extraction[J].Neurocomputing,2015,149(PB):1021-1037. [2] WANG M M,ZUO W L,WANG Y.A Multidimensional Personality Traits Recognition Model Based on Weighted Nonnegative Matrix Factorization[J].Chinese Journal of Computers,2016,39(38):1-17.(in Chinese) 王萌萌,左万利,王英.一种基于加权非负矩阵分解的多维用户人格特质识别算法[J].计算机学报,2016,39(38):1-17. [3] HE C B,TANG Y,YANG A T,et al.Large-scale topic community mining based on distributed nonnegative matrix factorization[J].SCIENTIA SINICA Informationis,2016,46(6):714-728.(in Chinese) 贺超波,汤庸,杨阿祧,等.基于分布式非负矩阵分解的大规模主题社区挖掘[J].中国科学:信息科学,2016,46(6):714-728. [4] LEE D D,SEUNG H S.Learning the parts of objects by non-negative matrix factorization[J].Nature,1999,401(6755):788-791. [5] XU W,GONG Y H.Document clustering by concept factorization[C]∥International Conference on Research and Development in Information Retrieval.Sheffield,UK,2004:202-209. [6] SHANG F H,JIAO L C,WANG F.Graph dual regularization non-negative matrix factorization for co-clustering[J].Pattern Recognition,2012,45(6):2237-2250. [7] TENENBAUM J B,SILVA V D,LANGFORD J C.A global geo-metric framework for nonlinear dimensionality reduction[J].Science,2000,290(5500):2319-2323. [8] ROWEIS S T,SAUL L K.Nonlinear dimensionality reduction by locally linear embedding[J].Science,2000,290(5500):2323-2326. [9] BELKIN M,NIYOGI P.Laplacian Eigenmaps and spectral techniques for embedding and clustering[J].Advances in Neural Information Processing Systems,2001,14(6):585-591. [10] HU X K,SUN F M,LI H J.Constrained Nonnegative MatrixFactorization with Sparseness for Image Representation[J].Computer Science,2015,42(7):280-284.(in Chinese) 胡学考,孙福明,李豪杰.基于稀疏约束的半监督非负矩阵分解算法[J].计算机科学,2015,42(7):280-284. [11] FANG W T,MA P,CHENG Z B,et al.2-dimensional Projective Non-negative Matrix Factorization and Its Application to Face Recognition[J].Acta Automatica Sinica,2012,38(9):1503-1512.(in Chinese) 方蔚涛,马鹏,成正斌,等.二维投影非负矩阵分解算法及其在人脸识别中的应用[J].自动化学报,2012,38(9):1503-1512. [12] CAI D,HE X F,HAN J W,et al.Graph regularization non-ne-gative matrix factorization for data representation[J].IEEE Trans.Pattern Analysis and Machine Intelligence,2011,33(8):1548-1560. [13] WANG J Y,BENSMAIL H,GAO X.Multiple graph regularized nonnegative matrix factorization[J].Pattern Recognition,2013,46(10):2840-2847. [14] GUAN N Y,TAO D C,LUO Z G,et al.Manifold regularized discriminative nonnegative matrix factorization with fast gra-dient descent[J].IEEE Trans on Image Processing,2011,20(7):2030-2048. [15] CAI D,HE X F,HAN J W.Locally consistent concept factorization for document clustering[J].IEEE Transactions on Know-ledge and Data Engineering,2011,23(6):902-913. [16] YE J,JIN Z.Dual-graph regularized concept factorization forclustering[J].Neurocomputing,2014,138(3):120-130. [17] ZHOU D Y,HUANG J Y,SCHOLKOPF B.Learning with hypergraphs:clustering,classification and embedding[C]∥Advances in Neural Information Processing Systems,Vancouver,BC,Canada,2006:1601-1608. [18] HUANG Y C,LIU Q S,ZHANG S T,et al.Image retrieval via probabilistic hypergraph ranking[C]∥Proceedings of the International Conference on Computer Vision and Pattern Recognition.San Francisco,USA,2010:3376-3383. [19] WEI B,CHENG M,WANG C,et al.Combinative hypergraph learning for semi-supervised image classification [J].Neurocomputing,2015,153:217-277 [20] JIN T,YU J,YOU J,et al.Low-rank matrix factorization with multiple hypergraph regularizer [J].Pattern Recognition,2015,48(3):1011-1022. [21] ZENG K,YU J,LI C,et al.Image clustering by hyper-graph re-gularized non-negative matrix factorization[J].Neurocompu-ting,2014,138(11):209-217. |
| No related articles found! |
|
||
首页