基于约束低秩表示模型的联合半监督分类算法

A Joint Semi-supervised Classification Algorithm Based on Constrained Low-Rank Representation

针对基于图的半监督学习算法由于先构造关联矩阵再在对应的图上进行标记传播而导致只能得到原问题次优解的问题,提出基于约束低秩表示模型的联合半监督分类算法。首先,使用约束矩阵,基于低秩表示模型,实现部分已标记样本对应的低秩表示系数一致;其次,解决基于图的半监督学习算法中两阶段模式所带来的次优解问题,实现了联合进行低秩图的学习与图上的半监督标记传播;最后,通过实验检验了算法的可行性。改进算法获得的结果比现有的主流算法均有较大优势,在标准数据集上的性能得到较高的提升。

Aiming at the problem that the graph-based semi-supervised learning algorithm can only get the sub-optimal solution of the original problem,which is also a result of constructing the correlation matrix first and then labeling and propagating on the corresponding graph,a joint semi-supervised classification algorithm based on constraint low rank representation model is proposed.Firstly,based on the low-rank representation model,the constraints matrix is used to achieve the consistency of the low-rank representation coefficients of some labeled samples;secondly,the sub-optimal solution problem caused by two-stage patterns in graph-based semi-supervised learning algorithm is solved,and the joint learning of low-rank graphs and semi-supervised label propagation on graphs are realized;finally,the feasibility of the algorithm is verified by experiments.The results obtained by the improved algorithm are superior to those of prevailing mainstream algorithms,and the performance of the improved algorithm on standard data sets is improved.