电子技术应用
電子技術應用
전자기술응용
APPLICATION OF ELECTRONIC TECHNIQUE
2015年
1期
125-128,131
,共5页
数据挖掘%聚类算法%K-means%入侵检测
數據挖掘%聚類算法%K-means%入侵檢測
수거알굴%취류산법%K-means%입침검측
data mining%clustering algorithm%K-means%intrusion detection
K-means算法是基于距离作为相似性度量的聚类算法,传统的K-means算法存在难以确定中心值个数、受噪声及孤立点影响较大的缺点.对此,利用类间相异度与类内相异度改进初始值K,以尽量减少人工干预;同时计算数据库中每一点与剩余点的距离和距离均和,将两者的大小比较作为识别孤立点和噪声点的依据,从而删除孤立点,减少对数据聚类划分的影响.最后将改进后的K-means算法应用于入侵检测系统并进行仿真实验,结果表明,基于改进的K-means算法的入侵检测系统一定程度上降低了误报率及误检率,提高了检测的准确率.
K-means算法是基于距離作為相似性度量的聚類算法,傳統的K-means算法存在難以確定中心值箇數、受譟聲及孤立點影響較大的缺點.對此,利用類間相異度與類內相異度改進初始值K,以儘量減少人工榦預;同時計算數據庫中每一點與剩餘點的距離和距離均和,將兩者的大小比較作為識彆孤立點和譟聲點的依據,從而刪除孤立點,減少對數據聚類劃分的影響.最後將改進後的K-means算法應用于入侵檢測繫統併進行倣真實驗,結果錶明,基于改進的K-means算法的入侵檢測繫統一定程度上降低瞭誤報率及誤檢率,提高瞭檢測的準確率.
K-means산법시기우거리작위상사성도량적취류산법,전통적K-means산법존재난이학정중심치개수、수조성급고립점영향교대적결점.대차,이용류간상이도여류내상이도개진초시치K,이진량감소인공간예;동시계산수거고중매일점여잉여점적거리화거리균화,장량자적대소비교작위식별고립점화조성점적의거,종이산제고립점,감소대수거취류화분적영향.최후장개진후적K-means산법응용우입침검측계통병진행방진실험,결과표명,기우개진적K-means산법적입침검측계통일정정도상강저료오보솔급오검솔,제고료검측적준학솔.
