JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE) ›› 2011, Vol. 41 ›› Issue (4): 125-132.

• Articles • Previous Articles     Next Articles

Improved approximation Algorithm for the k-means Clustering Problem

WANG Shou-qiang1, ZHU Da-ming2, SHI Shi-ying1   

  1. 1. Department of Information Engineering, Shandong Jiaotong University, Jinan 250023, China;
     2. School of Computer Science and Technology, Shandong University, Jinan 250100, China
  • Received:2011-06-18 Online:2011-08-16 Published:2011-06-18

PDF (PC)

1628

Key words: algorithm, clustering, probability, centroid

[1] SHAO Mengwei, YUAN Shifei, ZHOU Hongzhi, WANG Naihua. Optimisation of finned tube structure based on BP neural network and genetic algorithm [J]. Journal of Shandong University(Engineering Science), 2025, 55(6): 76-82.
[2] ZHANG Yumin, LI Jingrui, YANG Ming, JI Xingquan, SUN Donglei, XU Bo, WU Fucheng. Robust unit commitment model with multi-energy coupled system considering gas-heat network dynamics [J]. Journal of Shandong University(Engineering Science), 2025, 55(5): 18-29.
[3] LI Xiaohui, LIU Xiaofei, SUN Weitong, ZHAO Yi, DONG Yuan, JIN Yinli. An inspection task assignment and path planning algorithm based on vehicles-UAVs collaboration [J]. Journal of Shandong University(Engineering Science), 2025, 55(5): 101-109.
[4] HAN Yi, LIU Yichao, GUAN Tian, LAN Liwen, TANG Ningye. Improved A* and dynamic window approach for unmanned vehicle path planning [J]. Journal of Shandong University(Engineering Science), 2025, 55(3): 16-24.
[5] DONG Mingshu, CHEN Liqi, MA Chuanyi, ZHANG Zhuhao, SUN Renjuan, GUAN Yanhua, ZHUANG Peizhi. Deep learning-based intelligent judgment for radar detection of pavement cracks [J]. Journal of Shandong University(Engineering Science), 2025, 55(3): 72-79.
[6] ZHU Ming, SHI Chenglong, LÜ Pan, LIU Xianrong, SUN Chi, CHEN Jiancheng, FAN Hongyun. Deformation prediction method and engineering application of deep foundation pit based on optimized LSTM method [J]. Journal of Shandong University(Engineering Science), 2025, 55(3): 141-148.
[7] YAN Renwu, LIN Jianxiong, LI Peiqiang, WU Guoyao, KUANG Yu. Bi-level optimization strategy for active distribution networks considering carbon emission factors and dynamic reconfiguration [J]. Journal of Shandong University(Engineering Science), 2025, 55(2): 16-27.
[8] CHEN Sugen, ZHAO Zhizhong. Density peak clustering combining local truncation distance and small clusters merging [J]. Journal of Shandong University(Engineering Science), 2025, 55(2): 58-70.
[9] Haoyuan LI,Jingming YU,Guilin ZHANG,Bin ZHANG. Optimization of manufacturing parameters for optical fiber preform core based on intelligent algorithm [J]. Journal of Shandong University(Engineering Science), 2023, 53(4): 149-156.
[10] Caihui LIU,Qi ZHOU,Xiaowen YE. An intrusion detection model based on improved ReliefF algorithm [J]. Journal of Shandong University(Engineering Science), 2023, 53(2): 1-10.
[11] Xiuguang SONG,Yingchao ZHANG,Peizhi ZHUANG,He YANG,Haifeng ZHANG,Juan WANG. Optimal calculation method of pavement shakedown limit based on genetic algorithm [J]. Journal of Shandong University(Engineering Science), 2021, 51(5): 1-7.
[12] Yunlong ZHAO, Renfei CHE, Jiahui CHEN. Intelligent commutation system of distribution network based on differential evolution algorithm [J]. Journal of Shandong University(Engineering Science), 2021, 51(5): 107-113.
[13] WANG Xing, MA Tianming, ZHAO Qinghua. An improved OPTS algorithm in FBMC-OQAM system [J]. Journal of Shandong University(Engineering Science), 2021, 51(4): 35-42.
[14] DING Fei, JIANG Mingyan. Housing price prediction based on improved lion swarm algorithm and BP neural network model [J]. Journal of Shandong University(Engineering Science), 2021, 51(4): 8-16.
[15] HUANG Cheng, YUAN Dongfeng, ZHANG Haixia. Optimization of digital twin job scheduling problem based on lion swarm algorithm [J]. Journal of Shandong University(Engineering Science), 2021, 51(4): 17-23.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
[1] ZOU Feifei,GUAN Xiaojun,HAN Zhenqiang,SHEN Xiaomin,MA Xiaofei ,LIU Yunteng . hermal simulating experiment and FEM simulation of dynamic recrystallization of 09CuPTiRE steel[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2006, 36(5): 17 -20 .
[2] WANG Yong, XIE Yudong. Gas control technology of largeflow pipe[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2009, 39(2): 70 -74 .
[3] CHEN Huaxin, CHEN Shuanfa, WANG Binggang. The aging behavior and mechanism of base asphalts[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2009, 39(2): 125 -130 .
[4] WANG Wei,MAO Hua-yong,LI Guo-xiang,PAN Shi-yan,GONG Ting-fang,JIN Shi-qiang,HAO Sheng-bing . Numerical simulation of the flow in a fuel burned vehicle heater[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2008, 38(3): 64 -68 .
[5] SUN Yuan-Yuan, XU Yan-Liang, TAO Zhi-Ning. Analysis and calculation of the braking force for a side magnetism brake single phase induction motor[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2009, 39(5): 120 -123 .
[6] SHI Lai-shun,WAN Zhong-yi,WANG Lu-yan,XUE Yu-tao . Synthesis and performance evaluation of a novel Gemini cationic asphalt emulsifier[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2007, 37(3): 122 -126 .
[7] XUE Hongtao,TIAN Guohui,LI Xiaolei,LU Fei . Application of the QR Code for various object identificationand manipulation[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2007, 37(6): 25 -30 .
[8] MA Shi-Wei, MEI Zhi-Rong, ZHANG Jun-Wei, DU Jun. The mechanism and prevention technology of the inrush  water disaster warning of karst tunnels[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2009, 39(4): 12 -16 .
[9] XU Nu-Wen, TANG Chun-An, ZHOU Ji-Fang, TANG Lie-Xian, LIANG Zheng-Shao. Numerical simulation of rockburst on the drain tunnel in  the Jinping Second Level Hydropower Station[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2009, 39(4): 134 -139 .
[10] ZHOU Xin-hong,PENG Yu-hua,LIU Yong,QU Huai-jing . Image retrieval based on multi-scale analysis and SVM relevance feedback[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2008, 38(2): 45 -50 .
Copyright 2018 © Editorial office of Journal of Shandong University (Engineering Science)
Supported by Beijing Magtech Co.Ltd