基于属性划分和弧形距离的层次聚类算法

摘要：

传统k-means初始中心随机选取,在较大范围内,利用以流形距离为相似度测度的参数不能较好地反映数据集的全局一致性.为此,基于属性划分和弧形距离,提出一种层次聚类算法.依据粒计算中属性划分思想和最大最小距离法则选择初始阶段的类代表点,根据k-means进行粗聚类.采用新的距离测度,即弧形距离和反映类内相似度大类间相似度小的准则函数,对初阶段类代表点聚类归类得到期望类代表点.每个数据点依据其类代表点的类标签信息找到自己所属的类标签.实验结果表明,与其他算法相比,该算法较好地体现数据集的全局一致性,减少了运行时间.

关键词：弧形距离、属性划分、最大最小距离、聚类归类、类标签

所属期刊栏目：41

分类号：TP301.6(计算技术、计算机技术)

资助基金：湖南省自然科学基金资助项目14JJ7043;湖南省交通运输厅科技进步与创新基金资助项目201405

在线出版日期：2015-10-14（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：174-179