English 
薛善良

副教授

招生学科专业:
计算机科学与技术 -- 【招收硕士研究生】 -- 计算机科学与技术学院
软件工程 -- 【招收硕士研究生】 -- 计算机科学与技术学院
电子信息 -- 【招收硕士研究生】 -- 计算机科学与技术学院

学历:南京航空航天大学

学位:工学博士学位

所在单位:计算机科学与技术学院/人工智能学院/软件学院

电子邮箱:

手机版

访问量:

最后更新时间:..

当前位置: 中文主页 >> 科学研究 >> 论文成果
优化初始聚类中心及确定K值的K-means算法

点击次数:

所属单位:计算机科学与技术学院/人工智能学院/软件学院

发表刊物:计算机与数字工程

关键字:K-means聚类;聚类数;聚类中心;密度;孤立点;

摘要:K-means聚类算法中,我们需要输入两个参数,一个是聚类数K,另一个是初始聚类中心,初始聚类中心的选择对聚类结果有较大的影响,传统的K-means聚类算法随机挑选K个聚类中心,而随机挑选的聚类中心难免会取到孤立点,这将对聚类结果产生很大的影响。K值是用户输入,K值选取的不好也将影响聚类效果。论文提出了一种改进的K-means聚类算法,先根据类簇指标确定需要聚类的数K,之后采用基于密度的思想,首先将聚类样本分为核心点、边界点和孤立点,之后排除孤立点和边界点并取核心点的中心点作为K个聚类中心后再进行K-means聚类,实验表明改进后的算法比原始的K-means聚类算法准确性更高。

是否译文:

发表时间:2018-01-20

合写作者:蒋丽

通讯作者:薛善良

版权所有©2018- 南京航空航天大学·信息化处(信息化技术中心)