Canopy在划分聚类算法中对K选取的优化

吉林大学学报(理学版) ›› 2020, Vol. 58 ›› Issue (3): 634-638.

Canopy在划分聚类算法中对K选取的优化

王海燕^1, 崔文超^2, 许佩迪^2, 李闯^2

1. 长春大学计算机科学技术学院, 长春 130022； 2. 吉林师范大学计算机学院, 吉林四平 136000

收稿日期:2019-07-22 出版日期:2020-05-26 发布日期:2020-05-20
通讯作者: 王海燕 E-mail: jlsdwhy_0820@sina.cn

Optimization of Canopy on K Selection in Partition Clustering Algorithm

WANG Haiyan¹, CUI Wenchao², XU Peidi², LI Chuang²

1. College of Computer Science and Technology, Changchun University, Changchun 130022, China;2. College of Computer, Jilin Normal University, Siping 136000, Jilin Province, China

Received:2019-07-22 Online:2020-05-26 Published:2020-05-20
Contact: WANG Haiyan E-mail: jlsdwhy_0820@sina.cn

摘要/Abstract

摘要： 针对划分聚类算法中聚类数K的取值工作量较大的问题, 提出一种新的Canopy+算法. 该算法可实现对聚类个数K的预判, 在保证准确率的前提下提高聚类工作效率.

关键词: Canopy算法, 划分聚类, 聚类数, 阈值

Abstract: Aiming at the problem of large amount of work on the value of clustering number K in partition clustering algorithm, we proposed a new Canopy+ algorithm. The proposed algorithm can predict the clustering number K and improve the clustering efficiency on the premise of ensuring the accuracy.

Key words: Canopy algorithm, partition clustering, clustering number, threshold

中图分类号:

TP39

王海燕, 崔文超, 许佩迪, 李闯. Canopy在划分聚类算法中对K选取的优化[J]. 吉林大学学报(理学版), 2020, 58(3): 634-638.

WANG Haiyan, CUI Wenchao, XU Peidi, LI Chuang. Optimization of Canopy on K Selection in Partition Clustering Algorithm[J]. Journal of Jilin University Science Edition, 2020, 58(3): 634-638.

[1]	林玉国, 郭丽. 一类跳扩散SEIR流行病模型渐近行为的分类[J]. 吉林大学学报(理学版), 2026, 64(3): 551-0558.
[2]	刘欣欣, 许月洲. 扩散-对流耦合作用下的登革热传播动力学模型[J]. 吉林大学学报(理学版), 2026, 64(1): 1-0012.
[3]	王守佳, 郭东伟, 石泽男, 默锦杨, 刘恒斌. 一种融合自编码器与动态阈值策略的改进BIRCH算法[J]. 吉林大学学报(理学版), 2025, 63(6): 1723-1730.
[4]	张礼艳, 刘增力, 彭艺. 基于改进小波阈值和优化VMD算法的语音增强方法[J]. 吉林大学学报(理学版), 2025, 63(2): 608-0621.
[5]	周跃进, 丁家益. 一种边缘梯度插值的感兴趣区域池化算法[J]. 吉林大学学报(理学版), 2024, 62(3): 643-654.
[6]	何杰, 褚慧洁. 一个部分退化反应扩散霍乱模型的阈值动力学[J]. 吉林大学学报(理学版), 2023, 61(4): 831-839.
[7]	刘庆强, 郑长敏, 何红凯, 吴力. 一种基于小波阈值的变步长LMS语音降噪算法[J]. 吉林大学学报(理学版), 2022, 60(4): 943-949.
[8]	张宪红. 一种基于反应扩散方程的彩色图像边缘检测方法[J]. 吉林大学学报(理学版), 2021, 59(6): 1481-1490.
[9]	李宏, 李定文, 朱海琦, 田雷, 李富. 一种优化的VMD算法及其在语音信号去噪中的应用[J]. 吉林大学学报(理学版), 2021, 59(5): 1219-1227.
[10]	李旭东, 周林华. 基于大津算法和深度学习的开集声纹识别自适应阈值计算方法[J]. 吉林大学学报(理学版), 2021, 59(4): 909-914.
[11]	李鹏松, 李俊达, 吴良武, 胡建平. 基于阈值分割法和卷积神经网络的图像识别算法[J]. 吉林大学学报(理学版), 2020, 58(6): 1436-1442.
[12]	鲁秋菊, 拓守恒. 自适应步长下多阈值彩色图像的全局分割方法[J]. 吉林大学学报(理学版), 2019, 57(1): 82-88.
[13]	王雪, 尹来武, 郭鑫鑫. 室外多变光照条件下农田绿色作物的图像分割方法[J]. 吉林大学学报(理学版), 2018, 56(5): 1213-1218.
[14]	陶姿邑. 基于动态调整发送编码门限阈值的传感器网络数据压缩算法[J]. 吉林大学学报(理学版), 2017, 55(04): 947-951.
[15]	王丽敏, 王依章, 韩旭明, 黄娜. 基于稳定阈值的吸引子传播算法[J]. 吉林大学学报(理学版), 2014, 52(06): 1249-1254.