基于人工鱼群的优化K-means聚类算法

针对K-means算法全局搜索能力不足，提出基于人工鱼群的优化K-means聚类算法(AFS-KM)，该算法克服了Kmeans聚类算法对初始聚类中心选择的敏感问题，能够获得全局最优的聚类划分。在聚类过程中，采用一种基于信息增益的属性加权的实体之间距离计算方法进行聚类划分时，对于球形数据和椭球形数据都能够获得理想的聚类划分结果。对KDD-99数据集的仿真实验结果表明，该算法在网络入侵检测时获得了理想的检测率和误报率。

K-means Clustering Algorithm Based on Artificial Fish Swarm

Aimed at the lack of global search capability of K-means algorithm, optimized K-means clustering algorithm based on artificial fish swarm(AFS-KM)was presented in this paper,which can overcome the problem of initial clustering center selection sensitivity of K-means and can obtain global optimized clustering partition. During clutering process, a weighted distance computation method based on information gain attribute weighting is used, so, the better clustering can be obtained for both spherical data and ellipsodal data. Simulation experiment is implemented over data set KDD-99, and the result shows that the satisfying detection rate and false acceptance rate can be obtained in network instraction detection.