基于理想点的星型高阶联合聚类一致融合策略

• 作者: 吕天阳 杨欣欣 郑纬民 黄少滨
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: 异构数据 高阶联合聚类 理想点 一致融合
• 年，卷（期）: 2015,（7）
• 所属期刊栏目: 数据挖掘
• 页码范围: 1460-1472
• 页数: 13页
• 分类号: TP18
• 字数: 10122字
• 语种: 中文
• DOI: 10.11897/SP.J.1016.2015.01460

摘要

高阶联合聚类一般被转化为多对二阶联合聚类结果的一致融合问题，将多个二阶聚类目标函数的加权线性组合作为高阶联合聚类的目标函数，通过交替迭代方法得到聚类结果。然而，现有算法仍根据专家经验预设权值，自动的确定线性组合的最优权值仍是一个经典难题。文中针对星型高阶异构数据，提出一种基于理想点的自动确定权值的一致融合策略，将各二阶聚类目标函数的最优值构成的空间中的点称为理想点。通过将二阶聚类结果与其理想结果间的相对距离作为聚类质量的度量标准，解决了各二阶聚类质量不可公度的问题，最终使得高阶聚类目标函数与理想点的相对距离最小。基于理想点的方法能够解决多种星型高阶联合聚类算法的一致融合问题，因此具有一定的普适性。实验结果表明该方法有效地提高了5种经典高阶聚类算法的效果。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨欣欣	哈尔滨工程大学计算机科学与技术学院	11	49	4.0	6.0
2	黄少滨	哈尔滨工程大学计算机科学与技术学院	55	319	10.0	15.0
3	郑纬民	清华大学计算机科学与技术系	181	2698	27.0	46.0
4	吕天阳	哈尔滨工程大学计算机科学与技术学院	23	103	6.0	9.0