一种基于受限约束范围标签传播的半监督学习算法

提出一种基于受限约束范围标签传播的半监督学习算法。首先利用相似性矩阵计算得出概率转移矩阵,进而通过概率转移矩阵得出受限约束范围。然后在约束范围内利用半监督学习框架下的标签传播算法计算基于路径的相似性,路径相似性决定了标签传播的重要路径。由于只使用几条重要的传播路径使得算法中省去计算每一条路径的相似度,计算复杂度大大减少。最终使得标签在带标签数据与未标签数据之间通过几条重要的路径之间传播。实验已经证明此算法的有效性。

A Semi-supervised Learning Algorithm based on Label Propagation in a Constrained Range

A semi-supervised learning algorithm based on label propagation in a constrained range is presented. First of all, the probability transition matrix is obtained by calculating the similarity matrix, and then the constrained region is therefore detected. Then a label propagation algorithm under the semi-supervised learning framework is adopted to compute path similarity, which determines several important paths of label propagation. As only a few important propagation path is calculated, the computational complexity is therefore greatly reduced. The labels spread in a few important paths between the labeled data and the unlabeled data. Experiments have demonstrated the effectiveness of this algorithm.