计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2012年
30期
122-127
,共6页
于海涛%王慧强%李梓%韩立娟
于海濤%王慧彊%李梓%韓立娟
우해도%왕혜강%리재%한립연
聚类%模拟谐振子%Fisher分值%属性加权%入侵检测
聚類%模擬諧振子%Fisher分值%屬性加權%入侵檢測
취류%모의해진자%Fisher분치%속성가권%입침검측
针对K-means算法全局搜索能力的不足,提出了基于模拟谐振子的优化K-means聚类算法(SHO-KM),该算法克服了K-means聚类算法对初始聚类中心选择敏感问题,能够获得全局最优的聚类划分.为了提高聚类划分质量,在聚类过程中采用基于Fisher分值的属性加权的实体之间距离计算方法,使用属性加权距离计算方法进行聚类划分时,无论是球形数据还是椭球形数据都能够获得较好的聚类划分结果.对KDD-99数据集的仿真实验结果表明,该算法在入侵检测中获得了理想的检测率和误报率.
針對K-means算法全跼搜索能力的不足,提齣瞭基于模擬諧振子的優化K-means聚類算法(SHO-KM),該算法剋服瞭K-means聚類算法對初始聚類中心選擇敏感問題,能夠穫得全跼最優的聚類劃分.為瞭提高聚類劃分質量,在聚類過程中採用基于Fisher分值的屬性加權的實體之間距離計算方法,使用屬性加權距離計算方法進行聚類劃分時,無論是毬形數據還是橢毬形數據都能夠穫得較好的聚類劃分結果.對KDD-99數據集的倣真實驗結果錶明,該算法在入侵檢測中穫得瞭理想的檢測率和誤報率.
침대K-means산법전국수색능력적불족,제출료기우모의해진자적우화K-means취류산법(SHO-KM),해산법극복료K-means취류산법대초시취류중심선택민감문제,능구획득전국최우적취류화분.위료제고취류화분질량,재취류과정중채용기우Fisher분치적속성가권적실체지간거리계산방법,사용속성가권거리계산방법진행취류화분시,무론시구형수거환시타구형수거도능구획득교호적취류화분결과.대KDD-99수거집적방진실험결과표명,해산법재입침검측중획득료이상적검측솔화오보솔.