-
题名基于理想点的星型高阶联合聚类一致融合策略
被引量:2
- 1
-
-
作者
黄少滨
杨欣欣
吕天阳
郑纬民
-
机构
哈尔滨工程大学计算机科学与技术学院
中华人民共和国审计署审计科研所
清华大学计算机科学与技术系
-
出处
《计算机学报》
EI
CSCD
北大核心
2015年第7期1460-1472,共13页
-
基金
国家自然科学基金(71272216
60903080
+5 种基金
60093009)
国家科技支撑计划(2009BAH42B02
2012BAH08B02)
博士后科学基金(2012M510480)
中央高校基本科研业务费专项资金资助项目(HEUCFZ1212
HEUCFT1208)资助~~
-
文摘
高阶联合聚类一般被转化为多对二阶联合聚类结果的一致融合问题,将多个二阶聚类目标函数的加权线性组合作为高阶联合聚类的目标函数,通过交替迭代方法得到聚类结果.然而,现有算法仍根据专家经验预设权值,自动的确定线性组合的最优权值仍是一个经典难题.文中针对星型高阶异构数据,提出一种基于理想点的自动确定权值的一致融合策略,将各二阶聚类目标函数的最优值构成的空间中的点称为理想点.通过将二阶聚类结果与其理想结果间的相对距离作为聚类质量的度量标准,解决了各二阶聚类质量不可公度的问题,最终使得高阶聚类目标函数与理想点的相对距离最小.基于理想点的方法能够解决多种星型高阶联合聚类算法的一致融合问题,因此具有一定的普适性.实验结果表明该方法有效地提高了5种经典高阶聚类算法的效果.
-
关键词
异构数据
高阶联合聚类
理想点
一致融合
-
Keywords
heterogeneous data
high-order co-clustering
ideal point
consistent ensemble
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-