占惠融
- 作品数：2 被引量：9H指数：2
- 供职机构：华中科技大学计算机科学与技术学院更多>>
- 发文基金：国际科技合作与交流专项项目更多>>
- 相关领域：自动化与计算机技术更多>>
- 基于局部聚类与图方法的半监督学习算法被引量：7
- 2010年
- 基于图的算法已经成为半监督学习中的一种流行方法,该方法把数据定义为图的节点,用图的边表示数据之间的关系,在各种数据分布情况下都具有很高的分类准确度.然而图方法的计算复杂度比较高,当图的规模比较大时,计算所需要的时间和存储都非常大,这在一定程度上限制了图方法的使用.因此,如何控制图的大小是基于图的半监督学习算法中的一个重要问题.本文提出了一种基于密度估计的快速聚类方法,可以在局部范围对数据点进行聚类,以聚类形成的子集作为构图的节点,从而大大降低了图的复杂度.新的聚类方法计算量较小,通过推导得到的距离函数能较好地保持原有数据分布.实验结果表明,通过局部聚类后构建的小图在分类效果上与在原图上的结果相当,同时在计算速度上有极大的提高.
- 李明李明杨艳屏
- 关键词：半监督学习密度估计
- 基于图的半监督学习算法研究
- 半监督学习是当前机器学习研究中最受关注的问题之一。半监督学习只利用少量的标记数据和大量未标记数据进行学习。在减少人工标注代价和提高学习器性能方面，半监督学习具有较突出的优势，其研究成果已逐渐用于解决实际问题。
图方...
- 占惠融
- 关键词：半监督学习
- 文献传递
