基于密度权重Canopy的改进K-medoids算法

计算机工程与科学

基于密度权重Canopy的改进K-medoids算法

陈胜发，贾瑞玉

（安徽大学计算机科学与技术学院，安徽合肥 230601）

收稿日期:2019-02-23 修回日期:2019-04-24 出版日期:2019-10-25 发布日期:2019-10-25
基金资助:
国家科技支撑计划项目(2015BAK24B01)

An improved K-medoids algorithm #br# based on density weight Canopy

CHEN Sheng-fa，JIA Rui-yu

（School of Computer Science and Technology,Anhui University,Hefei 230601,China）

Received:2019-02-23 Revised:2019-04-24 Online:2019-10-25 Published:2019-10-25

摘要/Abstract

摘要：

为了提高K-medoids算法的精度和稳定性，并解决K-medoids算法的聚类数目需要人工给定和对初始聚类中心点敏感的问题，提出了基于密度权重Canopy的改进K-medoids算法。该算法首先计算数据集中每个样本点的密度值，选择密度值最大的样本点作为第1个聚类中心，并从数据集中删除这个密度簇；然后通过计算剩下样本点的权重，选择出其他聚类中心；最后将密度权重Canopy作为K-medoids的预处理过程，其结果作为K-medoids算法的聚类数目和初始聚类中心。UCI真实数据集和人工模拟数据集上的仿真实验表明，该算法具有较高的精度和较好的稳定性。

关键词: 聚类, 密度, 权重, 数据挖掘

Abstract:

In order to improve the accuracy and stability of the K-medoids algorithm and solve the problem that the number of clusters of K-medoids algorithm needs to be manually given and is sensitive to the initial cluster center point, we propose an improved K-medoids algorithm based on density weight Canopy. Firstly, we calculate the density value of each sample point in the data set, select the sample point with maximum density value as the first cluster center and remove the density cluster from the data set. Secondly, we select other cluster centers by calculating the weight of the remaining sample points. Finally, the density weight Canopy is used as the preprocessing procedure of the K-medoids and its result is used as the cluster number and initial clustering center of the K-medoids algorithm. The new algorithm is tested on some well-known data sets from UCI real dataset and some artificial simulated data sets. Simulation results show that the new algorithm has higher clustering accuracy and better clustering stability.

Key words: clustering, density, weight, data mining

陈胜发，贾瑞玉. 基于密度权重Canopy的改进K-medoids算法[J]. 计算机工程与科学.

CHEN Sheng-fa，JIA Rui-yu. An improved K-medoids algorithm #br# based on density weight Canopy[J]. Computer Engineering & Science.

[1]	谢斌, 李燕伟, 杨舒敏, 徐燕, 王冠超. 结合图像分解和自稀疏模糊聚类的情感颜色迁移[J]. 计算机工程与科学, 2025, 47(03): 513-523.
[2]	卢建云, 邵俊明. 基于多层次密度中心图的聚类算法[J]. 计算机工程与科学, 2025, 47(02): 327-335.
[3]	蔡发鹏, 冯骥, 杨德刚, 陈仲尚. 基于自然邻域图划分的层次聚类算法[J]. 计算机工程与科学, 2025, 47(02): 370-380.
[4]	武培成, 赵旭俊, 靳黎忠. 基于网格密度积叠的流数据异常检测[J]. 计算机工程与科学, 2025, 47(01): 75-85.
[5]	赵佳彬, 徐慧英, 朱蓉, 陈滨, 王晓琳, 朱信忠. 基于多尺度特征融合与背景抑制的MFFBSNet人群计数算法[J]. 计算机工程与科学, 2024, 46(12): 2205-2214.
[6]	刘合兵, 孔玉杰, 席磊, 尚俊平. 融合注意力机制的解耦对比聚类[J]. 计算机工程与科学, 2024, 46(12): 2261-2270.
[7]	戴春雨, 马廉洁, 蒋涵存, 李红双. 基于多种策略改进的鲸鱼优化算法[J]. 计算机工程与科学, 2024, 46(09): 1635-1647.
[8]	李猛, 刘姿邑, 宋宇航. 基于双重自表达与最大熵原理的深度子空间聚类算法[J]. 计算机工程与科学, 2024, 46(09): 1685-1692.
[9]	俞丁翠, 罗龙飞, 宋云鹏, 李文通, 石亮. 面向高密度闪存的内存页大小探索[J]. 计算机工程与科学, 2024, 46(07): 1167-1174.
[10]	柴旭清, 乔一航, 范黎林, . 一种基于随机森林分类器构建高性能应用程序性能分析模型的方法[J]. 计算机工程与科学, 2024, 46(07): 1218-1228.
[11]	于勤, 吴非, 张猛, 谢长生. 全息存储中的纠错码研究综述[J]. 计算机工程与科学, 2024, 46(04): 571-579.
[12]	赵琰, 马慧芳, 王文涛, 童海斌, 贺相春. 可靠响应表示增强的知识追踪方法[J]. 计算机工程与科学, 2024, 46(03): 535-544.
[13]	宋鑫海, 韩京宇, 郎杭, 毛毅. 滑动窗口投票策略的QRS波群形态识别[J]. 计算机工程与科学, 2024, 46(02): 272-281.
[14]	刘振超, 苑迎春, 王克俭, 何晨. 融合特征权重与改进粒子群优化的特征选择算法[J]. 计算机工程与科学, 2024, 46(02): 282-291.
[15]	钟卓辉, 陈黎飞, . 基于模型的非凸聚类算法[J]. 计算机工程与科学, 2024, 46(02): 292-302.