Journal of Shandong University(Engineering Science) ›› 2023, Vol. 53 ›› Issue (4): 74-82.doi: 10.6040/j.issn.1672-3961.0.2022.268

• 机器学习与数据挖掘 • Previous Articles     Next Articles

A rough K-means clustering algorithm optimized by mutation firefly algorithm

LI Zhaobin1, YE Jun1,2, ZHOU Haoyan1, LU Lan1, XIE Li1   

  1. 1. College of Information Engineering, Nanchang Institute of Engineering, Nanchang 330000, Jiangxi, China;
    2. Jiangxi Province Key Laboratory of Water Information Cooperative Sensing and Intelligent Processing(Nanchang Institute of Engineering), Nanchang 330000, Jiangxi, China
  • Published:2023-08-18

PDF (PC)

174

CLC Number: 

  • TP391
[1] HATHAWAY R J, BEZDEK J C. Switching regression models and fuzzy clustering[J]. IEEE Transactions on Fuzzy Systems, 1993, 1(3): 195-204.
[2] KRISHNAPURAM R, KELLER J M. A possibilistic approach to clustering[J]. IEEE Transactions on Fuzzy Systems, 1993, 1(2): 98-110.
[3] PAWLAK Z. Rough sets[J]. International Journal of Information and Computer Sciences, 1982, 11(5): 341-356.
[4] LINGRAS P, WEST C. Interval set clustering of web users with rough K-means[J]. Journal of Intelligent Information Systems, 2004, 23(1): 5-16.
[5] 谢娟英,张琰,谢维信,等.一种新的密度加权粗糙K-均值聚类算法[J].山东大学学报(理学版),2010,45(7): 1-6. XIE Juanying, ZHANG Yan, XIE Weixin, et al. A novel rough K-means clustering algorithm based on the weight of density[J]. Journal of Shangdong University(Natural Science), 2010, 45(7): 1-6.
[6] 段文影,李向军,邱桃荣,等. 一种具有自适应参数的基于密度加权的粗糙K-均值算法[J]. 南昌大学学报(理科版), 2012,36(5): 498-501. DUAN Wenying, LI Xiangjun, QIU Taorong, et al. Rough K-means clustering algorithm with self-adaptive parameter and weighted-density[J]. Journal of Nanchang University(Natural Science), 2012, 36(5): 498-501.
[7] KHAN H S, AHMAD A. Cluster center initialization algorithm for K-means clustering[J]. Pattern Recognition Letter, 2004, 25( 11): 1293-1302.
[8] 马福民,孙静勇,张腾飞.考虑边界样本邻域归属信息的粗糙K-means增量聚类算法[J].控制与决策,2022,37(11):2968-2976. MA Fumin, SUN Jingyong, ZHANG Tengfei. A rough K-means incremental clustering algorithm considering neighborhood attribution information of boundary samples [J]. Control and Decision, 2022, 37(11):2968-2976.
[9] 李艳,范斌,郭劼,等.基于K-原型聚类和粗糙集的属性约简方法[J].计算机科学,2021,48(增刊1):342-348. LI Yan, FAN Bin, GUO Jie, et al. Attribute reduction method based on K-prototype clustering and rough sets[J]. Computer Science, 2021, 48(Suppl.1):342-348.
[10] 王子龙,李进,宋亚飞.基于距离和权重改进的K-means算法[J].计算机工程与应用,2020,56(23):87-94. WANG Zilong, LI Jin, SONG Yafei. Improved K-means algorithm based on distance and weight[J]. Computer Engineering and Applications,2020,56(23):87-94.
[11] 洪亮亮,罗可.改进的基于遗传算法的粗糙聚类方法[J].计算机工程与应用,2010,46(25):142-145. HONG Liangliang, LUO Ke. Improved rough clustering method based on genetic algorithm[J]. Computer Engineering and Applications, 2010, 46(25):142-145.
[12] 汤文亮,张平,汤树芳.基于精英反向学习的萤火虫K-means改进算法[J].计算机工程与设计, 2019, 40(11):3164-3169. TANG Wenliang, ZHANG Ping, TANG Shufang. An improved firefly K-means algorithm based on elite reverse learning[J]. Computer Engineering and Design,2019,40(11):3164-3169.
[13] 刘洋,王慧琴,张小红.结合蚁群算法的改进粗糙K均值聚类算法[J].数据采集与处理,2019,34(2):341-348. LIU Yang, WANG Huiqin, ZHANG Xiaohong. An improved rough K means clustering algorithm combined with ant colony algorithm[J]. Journal of Data Acquisition and Processing, 2019, 34(2):341-348.
[14] 叶廷宇,叶军,王晖,等.结合人工蜂群优化的粗糙K-means聚类算法[J].计算机科学与探索,2022,16(8):1923-1932. YE Tingyu, YE Jun, WANG Hui, et al. Rough K-means clustering algorithm combined with artificial bee colony optimization[J]. Journal of Frontiers of Computer Science and Technology, 2022, 16(8):1923-1932.
[15] KUMAR V, KUMAR D. A systematic review on firefly algorithm: past, present, and future[J]. Archives of Computational Methods in Engineering, 2021, 28(4): 3269-3291.
[16] CUI Z, CHANG Y, ZHANG J, et al. Improved NSGA-III with selection-and-elimination operator[J]. Swarm and Evolutionary Computation, 2019, 49: 23-33.
[17] PAN L, HE C, TIAN Y, et al. A classification-based surrogate-assisted evolutionary algorithm for expensive many-objective optimization[J]. IEEE Transactions on Evolutionary Computation, 2018, 23(1): 74-88.
[18] CUI Z, CAO Y, CAI X, et al. Optimal LEACH protocol with modified bat algorithm for big data sensing systems in Internet of Things[J]. Journal of Parallel and Distributed Computing, 2019, 132: 217-229.
[19] SENTHILNATH J, OMKAR S N, MANI V. Clustering using firefly algorithm: performance study[J]. Swarm and Evolutionary Computation, 2011, 1(3): 164-171.
[20] 王国胤,姚一豫,于洪.粗糙集理论与应用研究综述[J].计算机学报,2009,32(7):1229-1246. WANG Guoyin, YAO Yiyu, YU Hong. A review of rough set theory and application[J].Chinese Journal of Computers, 2009, 32(7):1229-1246.
[21] PETERS G. Outliers in rough K-means clustering[C] //International Conference on Pattern Recognition and Machine Intelligence. Berlin, Germany:Springer, 2005: 702-707.
[22] PETERS G. Some refinements of rough K-means clustering[J]. Pattern Recognition, 2006, 39(8): 1481-1491.
[23] 马福民,逯瑞强,张腾飞.基于局部密度自适应度量的粗糙K-means聚类算法[J].计算机工程与科学, 2018,40(1):184-190. MA Fumin, LU Ruiqiang, ZHANG Tengfei. Rough K-means clustering algorithm based on adaptive measure of local density[J].Computer Engineering & Science, 2018, 40(1):184-190.
[24] YANG X S. Firefly algorithms for multimodal optimization[C] / / International Symposium on Stochastic Algorithms. Berlin, Germany: Springer, 2009: 169-178.
[25] HASSAN B A. CSCF: a chaotic sine cosine firefly algorithm for practical application problems[J]. Neural Computing and Applications, 2021, 33(12): 7011-7030.
[26] 张大力,夏红伟,张朝兴,等.改进萤火虫算法及其收敛性分析[J].系统工程与电子技术,2022,44(4):1291-1300. ZHANG Dali, XIA Hongwei, ZHANG Chaoxing, et al. Improved firefly algorithm and its convergence analysis[J]. Systems Engineering and Electronics, 2022, 44(4):1291-1300.
[27] 周涛.具有自适应参数的粗糙K-means聚类算法[J].计算机工程与应用,2010,46(26):7-10. ZHOU Tao. A rough K-means clustering algorithm with adaptive parameters[J]. Computer Engineering and Applications, 2010, 46(26):7-10.
[28] 李莲,罗可,周博翔.基于粒计算的粗糙集聚类算法[J].计算机应用研究,2013,30(10):2916-2919. LI Lian, LUO Ke, ZHOU Boxiang. Rough clustering algorithm based on particle computing[J]. Application Research of Computers, 2013, 30(10):2916-2919.
[29] PETERS G. Rough clustering utilizing the principle of indifference[J]. Information Sciences, 2014, 277: 358-374.
[30] 周杨,苗夺谦,岳晓冬.基于自适应权重的粗糙K均值聚类算法[J].计算机科学,2011,38(6):237-241. ZHOU Yang, MIAO Duoqian, YUE Xiaodong. Rough K-means clustering algorithm based on adaptive weights[J]. Computer Science, 2011, 38(6):237-241.
[1] DENG Bin, ZHANG Zongbao, ZHAO Wenmeng, LUO Xinhang, WU Qiuwei. Cloud-edge collaborative and graph neural network based load forecasting method for electric vehicle charging stations [J]. Journal of Shandong University(Engineering Science), 2025, 55(5): 62-69.
[2] LI Erchao, ZHANG Zhizhao. Online dynamic demand vehicle routing planning [J]. Journal of Shandong University(Engineering Science), 2024, 54(5): 62-73.
[3] YANG Jucheng, WEI Feng, LIN Liang, JIA Qingxiang, LIU Jianzheng. A research survey of driver drowsiness driving detection [J]. Journal of Shandong University(Engineering Science), 2024, 54(2): 1-12.
[4] XIAO Wei, ZHENG Gengsheng, CHEN Yujia. Named entity recognition method combined with self-training model [J]. Journal of Shandong University(Engineering Science), 2024, 54(2): 96-102.
[5] Gang HU, Lemeng WANG, Zhiyu LU, Qin WANG, Xiang XU. Importance identification method based on multi-order neighborhood hierarchical association contribution of nodes [J]. Journal of Shandong University(Engineering Science), 2024, 54(1): 1-10.
[6] Jiachun LI,Bowen LI,Jianbo CHANG. An efficient and lightweight RGB frame-level face anti-spoofing model [J]. Journal of Shandong University(Engineering Science), 2023, 53(6): 1-7.
[7] Yujiang FAN,Huanhuan HUANG,Jiaxiong DING,Kai LIAO,Binshan YU. Resilience evaluation system of the old community based on cloud model [J]. Journal of Shandong University(Engineering Science), 2023, 53(5): 1-9, 19.
[8] Ying LI,Jiankun WANG. The classification of mild cognitive impairment based on supervised graph regularization and information fusion [J]. Journal of Shandong University(Engineering Science), 2023, 53(4): 65-73.
[9] WU Yanli, LIU Shuwei, HE Dongxiao, WANG Xiaobao, JIN Di. Poisson-gamma topic model of describing multiple underlying relationships [J]. Journal of Shandong University(Engineering Science), 2023, 53(2): 51-60.
[10] YU Mingjun, DIAO Hongjun, LING Xinghong. Online multi-object tracking method based on trajectory mask [J]. Journal of Shandong University(Engineering Science), 2023, 53(2): 61-69.
[11] LIU Xing, YANG Lu, HAO Fanchang. Finger vein image retrieval based on multi-feature fusion [J]. Journal of Shandong University(Engineering Science), 2023, 53(2): 118-126.
[12] LIU Fangxu, WANG Jian, WEI Benzheng. Auxiliary diagnosis algorithm for pediatric pneumonia based on multi-spatial attention [J]. Journal of Shandong University(Engineering Science), 2023, 53(2): 135-142.
[13] YU Yixuan, YANG Geng, GENG Hua. Multimodal hierarchical keyframe extraction method for continuous combined motion [J]. Journal of Shandong University(Engineering Science), 2023, 53(2): 42-50.
[14] HUANG Huajuan, CHENG Qian, WEI Xiuxi, YU Chuchu. Adaptive crow search algorithm with Jaya algorithm and Gaussian mutation [J]. Journal of Shandong University(Engineering Science), 2023, 53(2): 11-22.
[15] ZHANG Hao, LI Ziling, LIU Tong, ZHANG Dawei, TAO Jianhua. A technology prediction model based on fuzzy Bayesian networks with sociological factors [J]. Journal of Shandong University(Engineering Science), 2023, 53(2): 23-33.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
[1] QU Yan-peng,CHEN Song-ying,LI Chun-feng,WANG Xiao-peng,TENG Shu-ge . [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2006, 36(4): 16 -20 .
[2] XIA Bin,ZHANG Lian-jun . Energy comparison-based TOA estimation algorithm for the DS-CDMA UWB system[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2007, 37(1): 70 -73 .
[3] BO De-Yun, ZHANG Dao-Jiang. Adaptive spectral clustering algorithm[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2009, 39(5): 22 -26 .
[4] PAN Duo-tao,LIU Gui-ping,LIU Chang-feng . Screening of microbe producing flocculant and optimizationon its cultural conditions[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2008, 38(3): 99 -103 .
[5] LIANG Jing-yun,WANG Ming-gang,CHAI Jia-qian,LIU yong-qing . Synthesis and in vitro antibacterial activity of 1,6-Di-(N5-phenyl-N1-diguanido) hexane dihydrochloride[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2008, 38(3): 104 -107 .
[6] HANG Guang-qing,KONG Fan-yu,LI Da-xing, . Efficient algorithm with resistance to simple power analysis on Koblitz curves[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2007, 37(3): 78 -80 .
[7] HAO Ming-hui,WANG Xi-ping,WANG Min,ZHOU Shen-jie .

The solution of a oneedge crack of a finite plate with the influence of  couple stress in a uniform tension field

[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2008, 38(2): 92 -95 .
[8] NIU Xiu-ming,FU Chun-hua . The effect of carbon on organic wastewater degradation in the process of pulse discharge[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2008, 38(1): 121 -126 .
[9] ZHAO Ran-hang,LIU Xiao-li . Application of the variable fuzzy set theory in assessment of the modernization level in rural areas of Shandong Province[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2008, 38(2): 86 -91 .
[10] ZHAO Shou-peng,TIAN Guo-hui,LI Xiao-lei . Robot autonomous localization based on a single artificial landmark[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2007, 37(4): 39 -44 .
Copyright 2018 © Editorial office of Journal of Shandong University (Engineering Science)
Supported by Beijing Magtech Co.Ltd