半监督学习若干问题的研究

作     者：余养强 

作者单位：福建师范大学 

学位级别：硕士

导师姓名：黄添强

授予年度：2010年

学科分类：12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 081104[工学-模式识别与智能系统] 08[工学] 0835[工学-软件工程] 0811[工学-控制科学与工程] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

主      题：半监督学习 结构复杂数据 监督聚类 分类 异常轨迹 

摘      要：在现实应用中,由于资源、人力与不可克服的条件限制,标签数据的获取存在一定的困难。在少量标签数据和大量未标签数据的情况下,如何有效地提高传统监督学习模型的泛化能力和无监督学习的高效性成为半监督学习的主要问题。半监督学习的研究和探索具有深远的实际意义,一方面利用大量无标签数据辅助少量标签数据构建精良的学习模型,另一方面在少量标签数据(先验知识)的指导下,无监督学习过程更加合理高效。 本文探讨了半监督学习技术在复杂数据聚类、分类和移动对象异常轨迹探测三个方面问题的应用研究,并在分析已有经典算法不足的基础上设计和实现相应的算法： (1)面向结构复杂数据的半监督聚类算法SCDCS,有效地发现任意形状和多密度分布的簇,并具有一定的抗噪声能力。 (2)基于监督聚类的半监督分类算法N2SC,减少噪声数据对协同训练算法性能的影响,提高分类器的性能。 (3)基于半监督技术的异常轨迹探测算法Semi-TOD,结合少量异常轨迹先验知识的指导和不同角度的异常检测思路,减少算法受应用背景和人为因素的影响,自动地探测更有意义的异常轨迹。 不同的公共数据集和现实应用数据对这些算法的测试表明本文在半监督学习技术方面研究的有效性,充实了半监督学习的研究工作,具有一定的应用基础。