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

基于秩约束密度敏感距离的自适应聚类算法
引用本文:任永功,刘洋,赵月.基于秩约束密度敏感距离的自适应聚类算法[J].计算机科学,2017,44(5):276-279, 284.
作者姓名:任永功  刘洋  赵月
作者单位:辽宁师范大学计算机与信息技术学院 大连116029,辽宁师范大学计算机与信息技术学院 大连116029,辽宁师范大学计算机与信息技术学院 大连116029
基金项目:本文受国家自然科学基金项目(F020806),辽宁省高等学校优秀人才支持计划项目(LR2015033),辽宁省科技计划项目(2013405003),大连市科技计划项目(2013A16GX116)资助
摘    要:传统的聚类算法一般使用欧氏距离获得数据的相似矩阵,在处理一些较复杂的数据时,欧氏距离由于不能反映全局一致性,因此无法有效地描述出数据点的实际分布。提出了一种基于秩约束密度敏感距离(Rank Constraints Density Sensitive Distance,RCDSD) 的自适应聚类算法。该方法首先引入密度敏感距离的相似性度量得到相似矩阵,有效地扩大了不同类数据点之间的距离,缩小了同类数据点间的距离,从而解决了传统聚类算法使用欧氏距离作为相似性度量导致聚类结果出现偏差的弊端;其次,在相似矩阵的拉普拉斯矩阵上施加秩约束,使相似矩阵的连通区域数等于聚类数,直接将数据点划分到正确的类中,得到最终的聚类结果,而不需要执行k-means或其它离散化程序。在人工仿真数据集和真实数据集上进行了大量实验,结果表明,所提算法得到了准确的聚类结果,并提高了聚类性能。

关 键 词:密度敏感  相似矩阵  秩约束  聚类
收稿时间:2015/12/7 0:00:00
修稿时间:2016/1/24 0:00:00

Adaptive Clustering Algorithm Based on Rank Constraint Density Sensitive Distance
REN Yong-gong,LIU Yang and ZHAO Yue.Adaptive Clustering Algorithm Based on Rank Constraint Density Sensitive Distance[J].Computer Science,2017,44(5):276-279, 284.
Authors:REN Yong-gong  LIU Yang and ZHAO Yue
Affiliation:School of Computer and Information Technology,Liaoning Normal University,Dalian 116029,China,School of Computer and Information Technology,Liaoning Normal University,Dalian 116029,China and School of Computer and Information Technology,Liaoning Normal University,Dalian 116029,China
Abstract:
Keywords:Density sensitive  Similarity matrix  Rank constraints  Clustering
点击此处可从《计算机科学》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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