计算机科学与探索 ›› 2021, Vol. 15 ›› Issue (2): 379-388.DOI: 10.3778/j.issn.1673-9418.2004012

• 理论与算法 • 上一篇    

带有局部坐标约束的半监督概念分解算法

李会荣,张林,赵鹏军,李超   

  1. 商洛学院 数学与计算机应用学院,陕西 商洛 726000
  • 出版日期:2021-02-01 发布日期:2021-02-01

Semi-supervised Concept Factorization Algorithm with Local Coordinate Constraint

LI Huirong, ZHANG Lin, ZHAO Pengjun, LI Chao   

  1. School of Mathematics and Computer Application, Shangluo University, Shangluo, Shaanxi 726000, China
  • Online:2021-02-01 Published:2021-02-01

摘要:

概念分解(CF)算法是一种有效的图像表示算法,目前已经广泛应用于维数约简、特征提取、数据挖掘等机器学习领域中。然而,传统CF算法不能利用有效的标签信息,也不能学习数据的稀疏表示。为此,将局部坐标约束和数据有限的标签信息融入到CF模型中,提出了一种带有局部坐标约束的半监督的概念分解(SLCF)算法。SLCF算法利用局部坐标约束学习数据的稀疏性,数据标签约束矩阵能够保证同类标签的数据映射到低维空间中拥有相同的标签,从而提高了不同类间数据的识别能力。利用交替迭代更新方法对SLCF算法的模型进行求解,证明了算法的收敛性。在COIL20、Yale B以及MNIST数据库上的数值实验表明提出的SLCF算法是有效的,其聚类性能优于其他比较的算法。

关键词: 概念分解(CF), 非负矩阵分解(NMF), 半监督学习, 局部坐标约束

Abstract:

Concept factorization (CF) is an effective image representation algorithm, which has been widely used in dimension reduction, feature extraction, data mining and other fields. However, the traditional CF algorithm cannot make use of the limited label information, and fails to guarantee the sparse parts-based representation. Therefore, a novel semi-supervised CF with local coordinate constraint (SLCF) is proposed, which incorporates the local coor-dinates constraint and the limited label information into the CF. Specifically, SLCF enforces the learned coefficients to be sparse by using the local coordinate constraint, and the label constraint matrix can guarantee that the data points sharing the same label are mapped into the same label in the low-dimensional space, so the discriminative ability of different classes is improved. The efficient alternating iterative updating scheme is designed for optimizing SLCF and its convergence is theoretically provided. Numerical experiments on the COIL20, Yale B and MNIST databases demonstrate the effectiveness of proposed SLCF algorithm. Its clustering performance is better than other state-of-the-art algorithms.

Key words: concept factorization (CF), non-negative matrix factorization (NMF), semi-supervised learning, local coordinate constraint