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

• 作者: 张迪 袁媛 马慧芳 鲁小勇
• 来源期刊: 计算机应用研究
• 关键词: 概率转移矩阵 受限约束范围 标签传播 半监督学习算法
• 年，卷（期）: 2016,（8）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 2303-2306
• 页数: 4页
• 分类号: TP181|TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2016.08.014

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	马慧芳	西北师范大学计算机科学与工程学院	59	520	12.0	21.0
2	张迪	西北师范大学计算机科学与工程学院	12	52	4.0	7.0
3	鲁小勇	西北师范大学计算机科学与工程学院	18	80	5.0	8.0
4	袁媛	西北师范大学计算机科学与工程学院	9	17	3.0	3.0