K-means聚类算法优化方法的研究

摘要：

　　针对K-means算法全局搜索能力的不足，提出基于改进PSO的优化K- means聚类算法(IPSO-KM)，该算法克服了K-means聚类算法对初始聚类中心选择敏感问题，能够获得全局最优的聚类划分。同时，提出一种基于信息增益比例的属性加权的实体之间距离计算方法，使用属性加权距离计算方法进行聚类划分时，无论是球形数据还是椭球形数据都能够获得较好的聚类划分结果。仿真实验采用KDD-cup 99的测试数据，实验结果表明本文提出的算法不但能检测到多种已知的网络入侵行为，而且能够检测到许多未知的网络入侵行为，同时保持较高的网络入侵的检测率和较低入侵的误报率。

关键词： 聚类 改进粒子群 信息增益比例 属性加权 入侵检测

作者: 于海涛 李梓 姚念民

作者单位: 哈尔滨工程大学计算机科学与技术学院,哈尔滨150001 大庆师范学院计算机科学与信息技术学院,黑龙江大庆163712 大庆师范学院计算机科学与信息技术学院,黑龙江大庆163712 哈尔滨工程大学计算机科学与技术学院,哈尔滨150001

会议类型: 国内会议

会议名称: 2012中国计算机大会

会议地点: 大连

会议语种:中文

页码: 2273-2277

在线出版日期: 2012-10-01（万方平台首次上网日期，不代表论文的发表时间）