-
题名K-means聚类算法优化方法的研究
被引量：22
- 1
-
-
作者
于海涛
李梓
姚念民
-
机构
哈尔滨工程大学计算机科学与技术学院
大庆师范学院计算机科学与信息技术学院
-
出处
《小型微型计算机系统》
CSCD
北大核心
2012年第10期2273-2277,共5页
-
基金
黑龙江省自然科学基金项目(F200923)资助
黑龙江省教育厅科技研究项目(11553001)资助
-
文摘
针对K-means算法全局搜索能力的不足,提出基于改进PSO的优化K-means聚类算法(IPSO-KM),该算法克服了K-means聚类算法对初始聚类中心选择敏感问题,能够获得全局最优的聚类划分.同时,提出一种基于信息增益比例的属性加权的实体之间距离计算方法,使用属性加权距离计算方法进行聚类划分时,无论是球形数据还是椭球形数据都能够获得较好的聚类划分结果.仿真实验采用KDD-cup 99的测试数据,实验结果表明本文提出的算法不但能检测到多种已知的网络入侵行为,而且能够检测到许多未知的网络入侵行为,同时保持较高的网络入侵的检测率和较低入侵的误报率.
-
关键词
聚类
改进粒子群
信息增益比例
属性加权
入侵检测
-
Keywords
clustering
improved particle swarm optimization （IPSO）
information gain ratio
attribute-weighting
intrusion detection
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-
