江苏省普通高校研究生科研创新计划项目(CXLX120917)
- 作品数：1 被引量：12H指数：1
- 相关作者：陆林徐晓华何萍陈崚更多>>
- 相关机构：扬州大学更多>>
- 发文基金：江苏省教育厅自然科学基金教育部“新世纪优秀人才支持计划”江苏省普通高校研究生科研创新计划项目更多>>
- 相关领域：自动化与计算机技术更多>>
- 双层随机游走半监督聚类被引量：12
- 2014年
- 半监督聚类旨在根据用户给出的必连和不连约束,把所有数据点划分到不同的簇中,从而获得更准确、更加符合用户要求的聚类结果.目前的半监督聚类算法大多数通过修改已有的聚类算法或者结合度规学习,使聚类结果与点对约束尽可能地保持一致,却很少考虑点对约束对周围无约束数据的显式影响程度.提出一种由在顶点上的低层随机游走和在组件上的高层随机游走两部分构成的双层随机游走半监督聚类算法,其中,低层随机游走主要负责计算选出的约束顶点对其他顶点的影响范围和影响程度,称为组件;高层随机游走则进一步将各个点对约束以自适应的强度在组件上进行约束传播,把它们在每个顶点上的影响综合在一个簇指示矩阵中.UCI数据集和大型真实数据集上的实验结果表明,双层随机游走半监督聚类算法比其他半监督聚类算法更准确,也比较高效.
- 何萍徐晓华陆林陈崚
- 关键词：半监督聚类随机游走组件
