基于聚类分析的标签传播半监督学习的研究.docxVIP

代号 10701 学号 0922121538 分类密级公开 TP301.6 题（中、英文）目 基于聚类分析的标签传播半监督学习研究 Research on Label Propagation of Semi-supervisedBased on Clustering 韩玉想杨利英副教授作者姓名指导教师姓名、职称计算机应 用技术 工学 学科门类 学科、专业提交论文日期 二?一二年五月 西安电子科技大学 学位论文创新性声明 秉承学校严谨的学风和优良的科学道德，本人声明所呈交的论文 是我个人在导师指导下 进行的研究工作及取得的研究成果。尽我所知，除了文中特别加 以标注和致谢中所罗列的内 容以外，论文中不包含其他人已经发表或撰写过的研究成果；也 不包含为获得西安电子科技 大学或其它教育机构的学位或证书而使用过的材料。与我一同工 作的同志对本研究所做的任 何贡献均已在论文中做了明确的说明并表示了谢意。 申请学位论文与资料若有不实之处，本人承担一切相关责任。 木人签名: 日期 西安电子科技大学 关于论文使用授权的说明 本人完全了解西安电子科技大学有关保留和使用学位论文的规 定，即:研究生在校攻读 学位期间论文工作的知识产权单位属西安电子科技大学。本人保 证毕业离校后，发表论文或 使用论文工作成果时署名单位仍然为西安电子科技大学。学校有 权保留送交论文的复印件， 允许查阅和借阅论文；学校可以公布论文的全部或部分内容，可 以允许釆用影印、缩印或其 它复制手段保存论文。（保密的论文在解密后遵守此规定） 本学位论文属于保密，在—年解密后适用本授权书。 本人签名: 日期 导师签名: 日期 摘要］摘要 半监督学习是机器学习的一个重要分支，在近些年互联网爆炸式 发展过程中， 岀现了大量的数据分类需求，半监督学习可以利用有限的已标记 数据和大量的未 标记数据来解决数据分类的问题，有效缓解了目前获得大量未标 记数据容易而获 得大量已标记数据困难的窘困，因此受到了国际机器学习领域的 高度关注。作为 半监督学习一种主流方法，基于图的半监督学习成为新的研究热 点O 本文着重研究基于图的半监督中的标签传播算法，分析并优化了 标签传播算 法。为了使聚集成簇的数据间标签传播较快，并避免把处于决策 边界附近的同类 已标记样本分割到不同的类中，我们提出了基于聚类分析的图构 造预处理方法， 通过增加属于同一聚类数据点之间边的权重，提高分布密集数据 之间的关联，减 小它们在标签传播中被划分为不同类的概率。同时，针对标签传 播扩散速度较慢 和距离已标记数据较远处数据点分类模糊性较大的问题，提出基 于自训练框架的 学习方式，在标签传播过程中把未标记数据中置信度较高的那部 分数据加入到已 标记数据集中，增加标签传播的数据源，提高分类准确率。 本文在UCI数据集上进行了实验研究，实验验证了所提算法的 有效性和优越 性。实验结果表明，基于聚类分析的标签传播在一般情况下优于 经典标签传播方 法，当已标记数据接近分类边界时优越性尤为明显。自训练标签 传播方法与经典 标签传播方法比较，速度和准确率都有提高。 关键词：半监督学习 标签传播 聚类 自训练Abstract 3Abstract Scmi-supcrviscd learning is an important branch of machinc learning, with the explosion of internet in recent years, there is a great amount of data analysis demandSemi-supervised learning can utilize limited labeled data and a large number of unlabeled data to solve data classification problem? Therefore researchers of machine learning pay intense attention to this field of research? As a popular method of semi-supervised learning, graph-based semi-supervised learning has been a new hot spot of researchIn this paper, we concentrate on graph-based semi-supervised 1 earning, analyzing and optimizing label propagation algorithm? In order to solve the accur