Optimized K-means clustering algorithm based on simulated harmonic oscillator

Computer Engineering and Applications ›› 2012, Vol. 48 ›› Issue (30): 122-127.

Previous Articles Next Articles

Optimized K-means clustering algorithm based on simulated harmonic oscillator

YU Haitao1, WANG Huiqiang2, LI Zi1, HAN Lijuan3

1.School of Computer Science and Information Technology, Daqing Normal University, Daqing, Heilongjiang 163712, China
2.School of Computer Science and Technology, Harbin Engineering University, Harbin 150001, China
3.4th Oil Production Plant, PetroChina Daqing Oilfield, Daqing, Heilongjiang 163712, China

Online:2012-10-21 Published:2012-10-22

基于模拟谐振子的优化K-means聚类算法

于海涛1，2，王慧强2，李梓1，韩立娟3

1.大庆师范学院计算机科学与信息技术学院，黑龙江大庆 163712
2.哈尔滨工程大学计算机科学与技术学院，哈尔滨 150001
3.大庆石油管理局采油四厂，黑龙江大庆 163712

Abstract

Abstract: Aiming at the lack of global search capability of K-means algorithm, optimized K-means clustering algorithm based on Simulated Harmonic Oscillator（SHO-KM） is presented, which can overcome the problem of initial clustering center selection sensitivity of K-means and can obtain global optimized clustering partition. To improve clustering partition quality, an attribute-weighting distance computation method based on Fisher value is used in custering process. The better clustering partition can also be obtained for whether spherical data or ellipsodal data. Simulation experiment is implemented over data set KDD-99. The result shows that the satisfying detection rate and false acceptance rate can be obtained in network intrusion detection.

Key words: clustering, simulated harmonic oscillator, Fisher value, attribute-weighting, intrusion detection

摘要： 针对K-means算法全局搜索能力的不足，提出了基于模拟谐振子的优化K-means聚类算法（SHO-KM），该算法克服了K-means聚类算法对初始聚类中心选择敏感问题，能够获得全局最优的聚类划分。为了提高聚类划分质量，在聚类过程中采用基于Fisher分值的属性加权的实体之间距离计算方法，使用属性加权距离计算方法进行聚类划分时，无论是球形数据还是椭球形数据都能够获得较好的聚类划分结果。对KDD-99数据集的仿真实验结果表明，该算法在入侵检测中获得了理想的检测率和误报率。

关键词: 聚类, 模拟谐振子, Fisher分值, 属性加权, 入侵检测

YU Haitao1, WANG Huiqiang2, LI Zi1, HAN Lijuan3. Optimized K-means clustering algorithm based on simulated harmonic oscillator[J]. Computer Engineering and Applications, 2012, 48(30): 122-127.

于海涛1，2，王慧强2，李梓1，韩立娟3. 基于模拟谐振子的优化K-means聚类算法[J]. 计算机工程与应用, 2012, 48(30): 122-127.

[1]	LAN Hong, HUANG Min. Fusion of KNN Optimized Density Peaks and FCM Clustering Algorithm [J]. Computer Engineering and Applications, 2021, 57(9): 81-88.
[2]	GUO Xiaojing, SUI Haoda. Application of Improved YOLOv3 in Foreign Object Debris Target Detection on Airfield Pavement [J]. Computer Engineering and Applications, 2021, 57(8): 249-255.
[3]	LI Li, JI Xinyuan, SONG Song. Prediction Model for Number of Software Defects in Loop [J]. Computer Engineering and Applications, 2021, 57(7): 158-163.
[4]	HUO Guangyu, ZHANG Yong, SUN Yanfeng, YIN Baocai. Research on Archive Data Intelligent Classification Based on Semantic [J]. Computer Engineering and Applications, 2021, 57(6): 247-253.
[5]	YANG Fang, YIN Xi, SI Jianhui, LIU Hongyuan, WANG Xue. Mathematical Expression Similarity Calculation Method Based on Focus Clustering [J]. Computer Engineering and Applications, 2021, 57(6): 88-93.
[6]	ZHAO Fan, ZHANG Lin, WEN Zhiquan, YANG Linlin, LIN Guangfeng. Direct and Efficient Natural Scene Chinese Character Approaching Spotting Method [J]. Computer Engineering and Applications, 2021, 57(6): 159-167.
[7]	PENG Qihui, XUAN Shibin, GAO Qing. Distribution Automatic Threshold Density Peak Clustering Algorithm [J]. Computer Engineering and Applications, 2021, 57(5): 71-78.
[8]	LI Yongzhen, LIAO Husheng. Multi-view Clustering via Graph Convolutional Neural Network [J]. Computer Engineering and Applications, 2021, 57(5): 115-122.
[9]	WANG Changlong, ZHANG Yuandong, MIAO Hong, YANG Yuheng. Application of Double Channel Convolutional Neural Network in Pumpkin Diseases Identification [J]. Computer Engineering and Applications, 2021, 57(5): 183-189.
[10]	HU Xiaomin, WANG Mingfeng, ZHANG Shourong, LI Min. New Differential Evolution with Particle Swarm Optimization Algorithm for Text Clustering [J]. Computer Engineering and Applications, 2021, 57(4): 61-67.
[11]	WANG Junling, LU Xinming. Video Key Frame Extraction Algorithm Based on Semantic Correlation [J]. Computer Engineering and Applications, 2021, 57(4): 192-198.
[12]	WANG Zhendong, ZHANG Lin, LI Dahai. Survey of Intrusion Detection Systems for Internet of Things Based on Machine Learning [J]. Computer Engineering and Applications, 2021, 57(4): 18-27.
[13]	WANG Fuyin, ZHANG Desheng, ZHANG Xiao. Adaptive Density Peaks Clustering Algorithm Combining with Whale Optimization Algorithm [J]. Computer Engineering and Applications, 2021, 57(3): 94-102.
[14]	CHEN Junfeng, ZHENG Zhongtuan. Over-Sampling Method on Imbalanced Data Based on WKMeans and SMOTE [J]. Computer Engineering and Applications, 2021, 57(23): 106-112.
[15]	ZHANG Zhonglin, ZHAO Yu, YAN Guanghui. Natural Neighbor Density Extremum Clustering Algorithm [J]. Computer Engineering and Applications, 2021, 57(23): 200-210.

Optimized K-means clustering algorithm based on simulated harmonic oscillator

基于模拟谐振子的优化K-means聚类算法

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics