计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2007年
23期
35-36,39
,共3页
曲吉林%寇纪淞%李敏强%安世虎
麯吉林%寇紀淞%李敏彊%安世虎
곡길림%구기송%리민강%안세호
数据挖掘%异常检测%基于密度%Voronoi图
數據挖掘%異常檢測%基于密度%Voronoi圖
수거알굴%이상검측%기우밀도%Voronoi도
异常检测是数据挖掘的一个重要组成部分,其中基于密度的方法LOF是目前常用的主要方法.然而LOF方法进行检测时需要设定参数k和MinPts,检测结果对参数非常敏感,容易造成检测错误.该文提出了一种基于Voronoi图的异常检测算法VOD,采用Voronoi图来确定对象间的邻近关系,解决了基于密度方法存在的问题,算法的时间复杂性从O(N2)降低到O(NlogN).
異常檢測是數據挖掘的一箇重要組成部分,其中基于密度的方法LOF是目前常用的主要方法.然而LOF方法進行檢測時需要設定參數k和MinPts,檢測結果對參數非常敏感,容易造成檢測錯誤.該文提齣瞭一種基于Voronoi圖的異常檢測算法VOD,採用Voronoi圖來確定對象間的鄰近關繫,解決瞭基于密度方法存在的問題,算法的時間複雜性從O(N2)降低到O(NlogN).
이상검측시수거알굴적일개중요조성부분,기중기우밀도적방법LOF시목전상용적주요방법.연이LOF방법진행검측시수요설정삼수k화MinPts,검측결과대삼수비상민감,용역조성검측착오.해문제출료일충기우Voronoi도적이상검측산법VOD,채용Voronoi도래학정대상간적린근관계,해결료기우밀도방법존재적문제,산법적시간복잡성종O(N2)강저도O(NlogN).
