Journal of Shandong University(Engineering Science) ›› 2023, Vol. 53 ›› Issue (2): 87-92.doi: 10.6040/j.issn.1672-3961.0.2022.341

Previous Articles     Next Articles

SPK-means: a clustering algorithm for arbitrary shapes

HOU Yanchen, ZHAO Jindong*   

  1. School of Computer and Control Engineering, Yantai University, Yantai 264010, Shandong, China
  • Received:2022-10-12 Online:2023-04-22 Published:2023-04-21

PDF (PC)

79

CLC Number: 

  • TP311.13
[1] LU Z. Research on the application of computer data mining technology in the era of big data[J]. Journal of Physics Conference Series, 2021, 1744(4): 042118.
[2] 韩子莹. 大数据技术应用的伦理探究[D]. 北京:北京邮电大学, 2019. HAN Ziying. Ethical exploration of the application of big data technology[D]. Beijing: Beijing University of Posts and Telecommunications, 2019.
[3] LI Y, WU H. A clustering method based on K-means algorithm[J]. Physics Procedia, 2012, 25: 1104-1109.
[4] 姬强, 孙艳丰, 胡永利, 等. 深度聚类算法研究综述[J]. 北京工业大学学报, 2021, 47(8): 912-924. JI Qiang, SUN Yanfeng, HU Yongli, et al. Review of clustering with deep learning[J]. Journal of Beijing University of Technology, 2021, 47(8): 912-924.
[5] 甘井中, 杨秀兰, 吕洁, 等. 人工智能中无监督学习算法综述[J]. 海峡科技与产业, 2019(1): 134-135. GAN Jingzhong, YANG Xiulan, LÜ Jie, et al. A review of unsupervised learning algorithms in artificial intelligence[J]. Straits Technology and Industry, 2019(1): 134-135.
[6] 任远航. 面向大数据的K-means算法综述[J]. 计算机应用研究, 2020, 37(12): 3528-3533. REN Yuanhang. Survey of K-means algorithm on big data[J]. Application Research of Computers, 2020, 37(12): 3528-3533.
[7] 董文静. K-means算法综述[J]. 信息与电脑, 2021, 33(11): 76-78. DONG Wenjing. Brief survey of K-means clustering algorithms[J]. Information and Computer, 2021, 33(11): 76-78.
[8] 李汉波, 魏福义, 张嘉龙, 等. 基于相异性邻域的改进K-means算法[J]. 现代信息科技, 2021, 5(7): 67-70. LI Hanbo, WEI Fuyi, ZHANG Jialong, et al. Improved K-means algorithm based on dissimilarity neighborhood[J]. Modern Information Technology, 2021, 5(7): 67-70.
[9] 崔丹丹. K-means聚类算法的研究与改进[D]. 合肥:安徽大学, 2012. CUI Dandan. Research and improvement of K-means clustering algorithm[D]. Hefei: Anhui University, 2012.
[10] 董秋仙, 朱赞生. 一种新的选取初始聚类中心的K-means算法[J]. 统计与决策, 2020, 36(16): 32-35. DONG Qiuxian, ZHU Zansheng. A new K-means algorithm for selecting initial clustering center[J]. Statistics & Decision, 2020, 36(16): 32-35.
[11] 郭永坤, 章新友, 刘莉萍, 等. 优化初始聚类中心的K-means聚类算法[J]. 计算机工程与应用, 2020, 56(15): 172-178. GUO Yongkun, ZHANG Xinyou, LIU Liping, et al. K-means clustering algorithm of optimizing initial clustering center[J]. Computer Engineering and Applications, 2020, 56(15): 172-178.
[12] HEGER J, ABDINE M. Using data mining techniques to investigate the correlation between surface cracks and flange lengths in deep drawn sheet metals[J]. IFAC-PapersOnLine, 2019, 52(13): 851-856.
[13] FAYYAD U M, REINA C, BRADLEY P S. Initialization of iterative refinement clustering algorithms[J]. Proceedings of the Fourth International Conference on Knowledge Discovery and Data Mining, 1998, 8: 194-198.
[14] DUDA R O, HART P E. Pattern classification and scene analysis[M]. New York: John Wiley & Sons, 1973.
[15] MALKI N E, RAVAT F. K-means improvement by dynamic pre-aggregates[C] // Proceedings of the 21st International Conference on Enterprise Information Systems. Heraklion, Crete, Greece: ICEIS, 2019: 133-140.
[16] GENG X, MU Y, MAO S, et al. An improved K-means algorithm based on fuzzy metrics[J]. IEEE Access, 2020, 1(8): 217416-217424.
[17] ALGULIYEV R M, ALIGULIYEV R M, SUKHOSTAT L V, et al. Parallel batch K-means for big data clustering[J]. Computers & Industrial Engineering, 2021, 152: 107023.
[18] ANWARY A R, YU H N, VASSALLO M. Gait evaluation using procrustes and euclidean distance matrix analysis[J]. IEEE Journal of Biomedical and Health Informatics, 2019, 23: 2021-2029.
[19] ESTER M. A density-based algorithm for discovering clusters in large spatial databases with noise[J]. AAAI Press, 1996, 96: 226-231.
[20] JAIN A K, LAW M. Data clustering: a user's dilemma[J]. International Conference on Pattern Recognition & Machine Intelligence, 2005, 3766: 1-10.
[21] 王子龙, 李进, 宋亚飞. 基于距离和权重改进的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.
[1] Zhongwei ZHANG,Hongyan MEI,Jun ZHOU,Huiping JIA. A rule extraction method based on multi-objective co-evolutionarygenetic algorithm [J]. Journal of Shandong University(Engineering Science), 2019, 49(2): 122-130.
[2] CHEN Hongxing, ZHOU Fengyu, TIAN Tian, JIANG Zhifei, CHEN Zhumin. Design of SOA interface model in service robot cloud computing platform [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2015, 45(4): 31-39.
[3] ZHOU Fengyu, ZHAO Wenfei, TIAN Tian, CHEN Hongxing, CHEN Zhumin. Design and implementation of cloud storage system for accompany robot [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2014, 44(5): 1-6.
[4] HUANG Siyong, CHEN Tingting, LU Qing, WU Yingjie, YE Shaozhen. Differentially privacy two-dimensional dataset partitioning publication algorithm based on kd-tree [J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2015, 45(1): 24-29.
[5] HUANG Qimeng, LIU Zhaowei, DU Zhenbin. Application of Gossip authentication algorithm based on punishment in IOV [J]. Journal of Shandong University(Engineering Science), 2021, 51(2): 74-82.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
[1] ZHANG Xin,LI Shu-cai,LI Shu-chen . Back analysis of initial geostress and its application considering the effect of crude seepage field[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2008, 38(4): 57 -62 .
[2] SHI Lai-shun,DONG Yan-yan,LI Yan-yan,LI Wen-jing . The catalytic oxidation of simulated wastewater containing eriochrome black T with chlorine dioxide as an oxidant[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2007, 37(5): 113 -117 .
[3] NIU Lin, ZHAO Jian-Guo, LI Ke-Jun. Study of a power frequency magnetic field of 1000kVUHV AC  transmission lines[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2010, 40(1): 154 -158 .
[4] LI Wen-yi,XU Shi-guo,WANG Xing-ju, . Study on the method of analysis and calculation for the constitution of quantity of river water[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2006, 36(2): 71 -74 .
[5] FENG Xian-Da, LI Shu-Chen, XU Bang-Shu. Numerical simulation study on influence factors of  the seepage volume of  submarine tunnels[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2009, 39(4): 21 -24 .
[6] WANG Hong-ru1, WANG Zhong-qiu1, 3*, ZHANG Qian2, LI Jian-feng3, SUN Jie3. Flow stress determination of aluminum alloy 7050-T7451 using cutting experiment inverse analysis methods[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2012, 42(1): 115 -120 .
[7] ZHANG Dao-qiang. Knowledge preserving embedding[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2010, 40(2): 1 -10 .
[8] FENG Zhi-yu . Study on desurphurization and denitrification of the absorptive catalyst from lignite[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2007, 37(1): 107 -110 .
[9] ZHANG Xun-hua1, YE Ning2, WANG Hou-li3. Wood CT image registration by Harris corner detector[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2010, 40(5): 101 -104 .
[10] JING Hong-Wen, XU Guo-An, QU Tian-Zhi, ZHANG Chun-Yu. Research on the suitable support form of deep gob-side entry in fully mechanized top coal caving mining[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2009, 39(4): 87 -91 .
Copyright 2018 © Editorial office of Journal of Shandong University (Engineering Science)
Supported by Beijing Magtech Co.Ltd