Dual Graph-regularized Sparse Concept Factorization for Clustering

• Impact Factor:7.5
• DOI number:10.1016/j.ins.2022.05.101
• Affiliation of Author(s):西南交通大学
• Journal:Information Sciences
• Place of Publication:UNITED STATES
• Key Words:Concept factorization; Sparsity; Noise; Clustering
• Abstract:The concept factorization algorithm has received widespread attention and achieved remarkable results in the field of clustering. However, when modeling this clustering algo- rithm, it is necessary to initialize two new low-dimensional matrices that are independent of the objective matrix and continuously approximate the objective matrix through alter- nating iterative updating, thus inevitably introducing some noise factors that are undesir- able for the model. Especially in the objective function constructed by square loss, the noise factors have a more significant influence on the clustering performance. To solve this issue, a dual graph-regularized sparse concept factorization (DGSCF) algorithm is proposed in this paper. In addition to maintaining the geometric structure of the data using dual graph regularization, DGSCF adopts an optimization framework based on l1 and Frobenius norms, which enhance the ability of feature selection and sparsity to eliminate the influence of noise factors on the algorithm performance. The corresponding alternating iterative updat- ing rules and convergence proof of the DGSCF are provided. Finally, experiments on eight public datasets show its effectiveness and superiority.
• Co-author:Ping Deng,Hongjun Wang,Pengfei Zhang
• First Author:Dexian Wang
• Indexed by:SCI
• Correspondence Author:Tianrui Li
• Discipline:Engineering
• Document Type:J
• Volume:607
• Page Number:1074–1088
• ISSN No.:0020-0255
• Translation or Not:no
• Date of Publication:2022-05-31
• Included Journals:SCI