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

• 作者: 于海涛 王慧强 贾美娟 邵国强
• 来源期刊: 计算机科学
• 学科: 工学
• 关键词: 聚类 人工鱼群 信息增益 属性加权 入侵检测
• 年，卷（期）: 2012,（12）
• 所属期刊栏目: 计算机网络与信息安全
• 页码范围: 60-64
• 页数: 5页
• 分类号: TP3-05
• 字数: 7489字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王慧强	哈尔滨工程大学计算机科学与技术学院	159	1573	20.0	32.0
2	邵国强	大庆师范学院计算机科学与信息技术学院	55	112	5.0	8.0
3	于海涛	大庆师范学院计算机科学与信息技术学院	23	166	6.0	12.0
7	贾美娟	大庆师范学院计算机科学与信息技术学院	39	162	7.0	11.0