OPHCLUS:基于序关系保持的层次聚类算法

• 作者: 丁世飞 庄伟 程宇 谢昆青 雷小锋
• 来源期刊: 山东大学学报（工学版）
• 学科: 工学
• 关键词: 层次聚类算法 序关系保持 簇间修正距离 簇间0-1加权距离
• 年，卷（期）: 2010,（5）
• 页码范围: 48-55
• 分类号: TP181
• 语种: 中文

摘要

引入序关系保持的思想,即层次聚类的簇间距离度量应该能够最大限度地维护样本点闻的原始距离排序关系.定义了样本点对序关系的概念和序关系损失度量,证明了序关系损失度量可用做聚类的目标准则函数和聚类结果质量的评价标准.利用序关系损失的概念扩展出两种簇间距离度量,实现了基于序关系保持的层次聚类算法(order-preserving based hierarchilcal clustering algorithm,OPHCLUS).实验仿真证明了OPHCLUS对聚类质量提升的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	丁世飞	中国矿业大学计算机学院	83	2735	17.0	52.0
2	谢昆青	北京大学信息科学技术学院智能科学系视觉与听觉国家重点实验室	37	498	13.0	21.0
3	庄伟	中国矿业大学计算机学院	3	10	2.0	3.0
4	雷小锋	中国矿业大学计算机学院	13	46	4.0	6.0
5	程宇	中国矿业大学计算机学院	3	9	2.0	3.0