一种基于流形距离的迭代优化聚类算法

被引：10

作者：

王娜 ^{[1
]}

杜海峰 ^{[2
]}

王孙安 ^{[1
]}

机构：

[1] 西安交通大学机械工程学院

[2] 西安交通大学公共管理与复杂性科学研究中心

来源：

西安交通大学学报 | 2009年 / 05期

关键词：

流形距离; 准则函数; 聚类;

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

摘要：

针对传统欧氏距离测度描述复杂结构的数据分布会失效的问题,引入能有效反映样本集固有的全局一致性信息的流形距离作为样本间相似度度量测度,并设计了反映类内相似度大、类间相似度小的聚类目标的准则函数,把数据聚类转化成准则函数优化问题,提出了一种迭代优化的聚类算法.通过4个人工数据集的仿真试验结果表明,新方法的参数很少且实现简单,由于实现过程中没有引入随机操作,因此结果比较确定.与标准k均值算法相比,新方法能够自动确定聚类数目,对于样本空间分布复杂的聚类问题具有良好的分类效果.

引用

页码：76 / 79

页数：4