一种基于标准差的K-medoids聚类算法

邓玉芳; 张继福

首页> 中文期刊> 《计算机技术与发展》 >一种基于标准差的K-medoids聚类算法

一种基于标准差的K-medoids聚类算法

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

K-me doids聚类分析具有对孤立点敏感度较低和良好的鲁棒性等特点,但由于初始聚类中心的选取和中心点迭代更新等,聚类精度和效率较低.文中根据标准差体现数据离散程度,定义了初始中心点候选集,给出了一种基于标准差的K-medoids聚类算法.该算法首先利用标准差定义了初始中心点候选集,并采用逐步增加的方式确定初始中心点,从而保证了选取密集程度较大的样本点作初始聚类中心点,同时避免选取到密集程度较低的样本点尤其是孤立点作为初始中心点;其次,按照数据样本归属于最近的中心点的原则,形成初始聚类簇,不断更新聚类中心点,直到聚类误差平方和相同为止,形成聚类簇;最后,在UCI数据集和人工数据集上的实验验证了该聚类算法具有良好的聚类精度、效率和鲁棒性.

著录项

来源
《计算机技术与发展》 |2020年第8期|53-60|共8页
作者
邓玉芳; 张继福;
展开▼
作者单位

太原科技大学计算机科学与技术学院山西太原 030024;

太原科技大学计算机科学与技术学院山西太原 030024;

展开▼
原文格式 PDF
正文语种 chi
中图分类程序设计、软件工程;
关键词
K-medoids聚类算法; 初始中心点; 标准差; UCI数据集;

相似文献

中文文献
外文文献
专利

1. 一种基于ACO的K-medoids聚类算法 [J] . 孟颖 ,罗可 ,姚丽娟 . 计算机工程与应用 . 2012,第016期
2. 一种基于差分演化的K-medoids聚类算法 [J] . 孟颖 ,罗可 ,刘建华 . 计算机应用研究 . 2012,第005期
3. 一种基于CF树的k-medoids聚类算法 [J] . 曹丹阳 ,杨炳儒 ,李广原 . 计算机应用研究 . 2011,第009期
4. 一种改进的可并行的K-medoids聚类算法 [J] . 马晓慧 . 智能计算机与应用 . 2016,第003期
5. 一种改进的可并行的K-medoids聚类算法 [J] . 马晓慧 . 智能计算机与应用 . 2016,第003期
6. 一种MapReduce架构下基于遗传算法的K-Medoids聚类 [C] . Han Laiming ,韩来明 ,Gong Xiujun . 2015全国高性能计算学术年会 . 2015
7. 基于K-medoids改进的变色龙(Chameleon)聚类算法 [A] . 韩新新 . 2019

一种基于标准差的K-medoids聚类算法

摘要

著录项

相似文献

相关主题

期刊订阅