分层子树合并聚类算法

• 作者: 李玉鑑
• 来源期刊: 北京工业大学学报
• 学科: 工学
• 关键词: 分层合并聚类算法 分层子树合并聚类算法 最小树 极大紧邻子树 聚类
• 年，卷（期）: 2006,（5）
• 页码范围: 442-446
• 页数: 5页
• 分类号: TP18
• 字数: 4389字
• 语种: 中文
• DOI: 10.3969/j.issn.0254-0037.2006.05.012

摘要

为了解决传统分层合并聚类算法可能产生不唯一的二叉树结果问题,提出了分层子树合并聚类算法,其基本思想是通过在数据集的最小树中分析θ-极大紧邻子树然后合并它的顶点集,该算法每步可将多个对象聚类,计算结果用多叉树表示.在理论上证明了该树在不计分支次序时是唯一的,并且通过计算实验说明,在样本中存在较多距离彼此相等的点对时,该树所描述的聚类结果要明显比传统分层合并聚类算法用二叉树描述的聚类结果更为合理.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李玉鑑		5	21	3.0	4.0