双层随机游走半监督聚类?

• 作者: 何萍 徐晓华 陆林 陈崚
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 半监督聚类 点对约束 随机游走 组件 影响扩散
• 年，卷（期）: 2014,（5）
• 所属期刊栏目: 模式识别与人工智能
• 页码范围: 997-1013
• 页数: 17页
• 分类号: TP181
• 字数: 13793字
• 语种: 中文

摘要

半监督聚类旨在根据用户给出的必连和不连约束，把所有数据点划分到不同的簇中，从而获得更准确、更加符合用户要求的聚类结果.目前的半监督聚类算法大多数通过修改已有的聚类算法或者结合度规学习，使聚类结果与点对约束尽可能地保持一致，却很少考虑点对约束对周围无约束数据的显式影响程度.提出一种由在顶点上的低层随机游走和在组件上的高层随机游走两部分构成的双层随机游走半监督聚类算法，其中，低层随机游走主要负责计算选出的约束顶点对其他顶点的影响范围和影响程度，称为组件；高层随机游走则进一步将各个点对约束以自适应的强度在组件上进行约束传播，把它们在每个顶点上的影响综合在一个簇指示矩阵中.UCI 数据集和大型真实数据集上的实验结果表明，双层随机游走半监督聚类算法比其他半监督聚类算法更准确，也比较高效.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈崚	扬州大学信息工程学院计算机系	150	1914	19.0	39.0
2	徐晓华	扬州大学信息工程学院计算机系	21	385	7.0	19.0
3	何萍	扬州大学信息工程学院计算机系	11	36	4.0	6.0
4	陆林	扬州大学信息工程学院计算机系	3	26	2.0	3.0