Please wait a minute...
吉林化工学院学报, 2022, 39(7): 77-85     https://doi.org/10.16039/j.cnki.cn22-1249.2022.07.015
  本期目录 | 过刊浏览 | 高级检索 |
基于进化思想的聚类算法及其类簇融合算法
史彦丽1, 金 欢2
吉林化工学院 理学院, 吉林 吉林132022, 吉林化工学院 信息与控制工程学院, 吉林 吉林132022
Clustering Algorithm based on Evolutionary Thought and Its Cluster Fusion Algorithm
SHI Yanli1,JIN Huan2
下载:  PDF (3770KB) 
输出:  BibTeX | EndNote (RIS)      
摘要 

针对K均值聚类算法对类簇数目预先不可知及无法处理非凸形分布数据集的缺陷, 提出基于进化思想的聚类算法及其类簇融合算法, 该算法将K均值聚类算法嵌入进化聚类算法框架中, 通过调整距离倍参, 将数据逐渐划分, 在此过程中自动确定类簇数目, 提出基于最近距离的中间圆密度簇融合算法和基于代表类的中间圆密度簇融合算法, 将相似度大的类簇进行融合, 使得k值逐渐趋向真实值. 实验表明, 该方法具有良好的实用性.

服务
把本文推荐给朋友
加入引用管理器
E-mail Alert
RSS
作者相关文章
史彦丽
金 欢
关键词:  聚类  K均值聚类算法  进化聚类  类簇融合     
Abstract: 

Aiming at the defects of K-means clustering algorithm that the number of clusters is unknown in advance and cannot deal with non-convex distributed data sets, a clustering algorithm based on evolutionary idea and its cluster fusion algorithm are proposed, The algorithm embeds the K-means clustering algorithm into the framework of evolutionary clustering algorithm. By adjusting the distance doubling parameter, the data objects will be divided gradually, and the number of clusters k will be determined adaptively, Then, a middle circle density cluster fusion algorithm based on the nearest distance and a middle circle density cluster fusion algorithm based on representative classes are proposed to fuse the clusters with high similarity, so that the k value gradually tends to the real value. Experiments show that this method has good practice.

Key words:  clustering    K-means clustering algorithm    evolving clustering    cluster merging
               出版日期:  2022-07-25      发布日期:  2022-07-25      整期出版日期:  2022-07-25
ZTFLH:  G304  
引用本文:    
史彦丽, 金 欢. 基于进化思想的聚类算法及其类簇融合算法 [J]. 吉林化工学院学报, 2022, 39(7): 77-85.
SHI Yanli, JIN Huan. Clustering Algorithm based on Evolutionary Thought and Its Cluster Fusion Algorithm . Journal of Jilin Institute of Chemical Technology, 2022, 39(7): 77-85.
链接本文:  
http://xuebao.jlict.edu.cn/CN/10.16039/j.cnki.cn22-1249.2022.07.015  或          http://xuebao.jlict.edu.cn/CN/Y2022/V39/I7/77
[1] 周燕茹. 基于模糊数学的高维稀疏数据聚类统计方法设计 [J]. 吉林化工学院学报, 2021, 38(9): 107-111.
[2] 张飞. 基于试探的未知类别聚类的识别算法应用研究 [J]. 吉林化工学院学报, 2021, 38(5): 23-26.
[3] 白雪. 基于网络学习行为聚类分析的在线课堂优化策略研究 [J]. 吉林化工学院学报, 2020, 37(8): 44-48.
[4] 钱有程. 改进的无监督同时正交基聚类特征选择 [J]. 吉林化工学院学报, 2019, 36(7): 80-85.
[5] 塔程程. 聚类分析方法在高校图书馆中的应用 [J]. 吉林化工学院学报, 2019, 36(2): 79-82.
[6] 孙王杰, 胡娟强, 吴岩岩. 高等数学分级教学的实证研究1 [J]. 吉林化工学院学报, 2019, 36(12): 23-28.
[7] 王威娜. 基于模糊聚类和RFM模型的商场会员画像描绘方法 [J]. 吉林化工学院学报, 2019, 36(11): 71-73.
[8] 刘丽波. 基于R软件的聚类分析方法在地区人口文化程度综合评价中的应用[J]. 吉林化工学院学报, 2018, 35(1): 63-66.
[1] . [J]. Journal of Jilin Institute of Chemical Technology, 2018, 35(9): 0 .
[2] . [J]. Journal of Jilin Institute of Chemical Technology, 2018, 35(9): 0 .
[3] SHAO Bao-li, LU Da, ZHAO Dong-hui. The Application of Dimensional Analysis in the Physical Quantity Conversion between Physical System and Numerical System [J]. Journal of Jilin Institute of Chemical Technology, 2018, 35(9): 1 -3 .
[4] ZHANG Jian, ZHAO Xiang, QU Bo, WU Qi, LIU Yu-tong, LI Yu-shi, LIU Qun. Application of Phosphorus-sulfur-nitrogen Composite Flame Retardant in Cotton Fabric [J]. Journal of Jilin Institute of Chemical Technology, 2018, 35(9): 4 -7 .
[5] WU Ping, REN Hong, LU Fei, WEI Qingling. A Functional Material on Recognition of Zn(II) ions based on the New Azo Compound [J]. Journal of Jilin Institute of Chemical Technology, 2018, 35(9): 8 -10 .
[6] YANG Yan-jun, WANG Ya-hong, Yang Xiu-dong. Process Aptimization of Surfactant Assisted Extraction of Total Polyphenols from Kyllinga Brevifolia Rottb [J]. Journal of Jilin Institute of Chemical Technology, 2018, 35(9): 11 -15 .
[7] LIU Jin-lu, LEI Yong-ping, WANG xiao-lin, ZHONG fang-li. Study on the  Purification Method of Total Saponins fromFruit of Rosa Davuvrica Pall. and its  Purification Method [J]. Journal of Jilin Institute of Chemical Technology, 2018, 35(9): 16 -23 .
[8] SONG Jian-gang, ZHONG Fang-li, WANG Xiao-lin, LIN Yu. Study on Extraction of Anthocyanin from Aronia melanocarpa Fruit by Ionic liquid Ultrasound Assisted [J]. Journal of Jilin Institute of Chemical Technology, 2018, 35(9): 24 -31 .
[9] TAN Li-hui, TAN Hong-wu. The Crashworthiness Analysis of different Cross-Section Thin-Walled Components [J]. Journal of Jilin Institute of Chemical Technology, 2018, 35(9): 32 -35 .
[10] YU Wen-xin, ZHENG Kai, WANG Li-hui, LIU Hai-bo, Wang Jian-xin. The Influence of Magnetostrictive Transducer Radiation Plate material on Radiation Sound Field Distribution [J]. Journal of Jilin Institute of Chemical Technology, 2018, 35(9): 36 -40 .
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed