10.3969/j.issn.0254-0037.2006.05.012
分层子树合并聚类算法
为了解决传统分层合并聚类算法可能产生不唯一的二叉树结果问题,提出了分层子树合并聚类算法,其基本思想是通过在数据集的最小树中分析θ-极大紧邻子树然后合并它的顶点集,该算法每步可将多个对象聚类,计算结果用多叉树表示.在理论上证明了该树在不计分支次序时是唯一的,并且通过计算实验说明,在样本中存在较多距离彼此相等的点对时,该树所描述的聚类结果要明显比传统分层合并聚类算法用二叉树描述的聚类结果更为合理.
分层合并聚类算法、分层子树合并聚类算法、最小树、极大紧邻子树、聚类
32
TP18(自动化基础理论)
北京市自然科学基金4052005
2006-06-27(万方平台首次上网日期,不代表论文的发表时间)
共5页
442-446