登录    注册    忘记密码

期刊文章详细信息

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

Research on Optimization Method for K-means Clustering Algorithm

  

文献类型:期刊文章

作  者:于海涛[1,2] 李梓[2] 姚念民[1]

机构地区:[1]哈尔滨工程大学计算机科学与技术学院,哈尔滨150001 [2]大庆师范学院计算机科学与信息技术学院,黑龙江大庆163712

出  处:《小型微型计算机系统》

基  金:黑龙江省自然科学基金项目(F200923)资助;黑龙江省教育厅科技研究项目(11553001)资助

年  份:2012

卷  号:33

期  号:10

起止页码:2273-2277

语  种:中文

收录情况:AJ、BDHX、BDHX2011、CSA、CSA-PROQEUST、CSCD、CSCD2011_2012、IC、INSPEC、JST、RCCSE、SCOPUS、ZGKJHX、核心刊

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

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

分 类 号:TP18]

参考文献:

正在载入数据...

二级参考文献:

正在载入数据...

耦合文献:

正在载入数据...

引证文献:

正在载入数据...

二级引证文献:

正在载入数据...

同被引文献:

正在载入数据...

版权所有©重庆科技学院 重庆维普资讯有限公司 渝B2-20050021-7
 渝公网安备 50019002500408号 违法和不良信息举报中心