首页 | 本学科首页   官方微博 | 高级检索  
     

一种基于流形距离的迭代优化聚类算法
引用本文:王娜,杜海峰,王孙安. 一种基于流形距离的迭代优化聚类算法[J]. 西安交通大学学报, 2009, 43(5)
作者姓名:王娜  杜海峰  王孙安
作者单位:1. 西安交通大学机械工程学院,710049,西安
2. 西安交通大学公共管理与复杂性科学研究中心,710049,西安
基金项目:国家自然科学基金,教育部博士点新教师基金 
摘    要:针对传统欧氏距离测度描述复杂结构的数据分布会失效的问题,引入能有效反映样本集固有的全局一致性信息的流形距离作为样本间相似度度量测度,并设计了反映类内相似度大、类间相似度小的聚类目标的准则函数,把数据聚类转化成准则函数优化问题,提出了一种迭代优化的聚类算法.通过4个人工数据集的仿真试验结果表明,新方法的参数很少且实现简单,由于实现过程中没有引入随机操作,因此结果比较确定.与标准k均值算法相比,新方法能够自动确定聚类数目,对于样本空间分布复杂的聚类问题具有良好的分类效果.

关 键 词:流形距离  准则函数  聚类

Iterative Optimization Clustering Algorithm Based on Manifold Distance
WANG Na,DU Haifeng,WANG Sun'an. Iterative Optimization Clustering Algorithm Based on Manifold Distance[J]. Journal of Xi'an Jiaotong University, 2009, 43(5)
Authors:WANG Na  DU Haifeng  WANG Sun'an
Abstract:
Keywords:
本文献已被 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号