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

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

Full description

Saved in:
Bibliographic Details
Published in计算机应用研究 Vol. 33; no. 8; pp. 2303 - 2306
Main Author 马慧芳 袁媛 张迪 鲁小勇
Format Journal Article
LanguageChinese
Published 2016
Subjects
半监督学习算法
受限约束范围
标签传播
概率转移矩阵
Online AccessGet full text
ISSN1001-3695

Cover

More Information
Summary:为了提高文本：分类性能，提出一种基于受限约束范围标签传播的半监督学习算法。首先利用相似性矩阵计算得出概率转移矩阵，进而通过概率转移矩阵得出受限约束范围；然后在约束范围内利用半监督学习框架下的标签传播算法计算基于路径的相似性，路径相似性决定了标筌传播的重要路径。由于只使用几条重要的传播路径，使得算法中省去计算每一条路径的相似度，计算复杂度大大减少。最终使得标签在带标签数据与未标签数据之间通过几条重要的路径之间传播。实验已经证明此算法的有效性。
Bibliography:51-1196/TP
This paper presented a semi-supervised learning algorithm based on label propagation in a constrained range. First of all, it obtained the probability transition matrix by calculating the similarity matrix, and then detected the constrained region. Then it adopted a label propagation algorithm under the semi-supervised learning framework to compute path similarity, which determined several important paths of label propagation. As only it calculated a few important propagation path, therefore greatly reduced the computational complexity. The labels spread in a few important paths between the labeled data and the unlabeled data. Experiments demonstrate the effectiveness of this algorithm.
Ma Huifang, Yuan Yuan, Zhang Di, Lu Xiaoyong （ College of Computer Science ＆ Engineering, Northwest Normal University, Lanzhou 730070, China）
probability transition matrix; constrained region; label propagation; semi-supervised learning algorithm
ISSN:1001-3695