计算机与数字工程
計算機與數字工程
계산궤여수자공정
COMPUTER & DIGITAL ENGINEERING
2010年
10期
11-14
,共4页
数据挖掘%离群点检测%局部离群点
數據挖掘%離群點檢測%跼部離群點
수거알굴%리군점검측%국부리군점
基于统计学和基于距离的离群点检测都依赖与给定数据点集的全局分布,然而数据通常并非都是均匀分布的.当分析分布密度相差很大的数据时,基于密度的局部离群点检测方法有着很好的识别局部离群点的能力.但存在时间复杂度较大,文章提出了一种改进的算法,能降低时间复杂度,实现有效的局部离群点的检测.
基于統計學和基于距離的離群點檢測都依賴與給定數據點集的全跼分佈,然而數據通常併非都是均勻分佈的.噹分析分佈密度相差很大的數據時,基于密度的跼部離群點檢測方法有著很好的識彆跼部離群點的能力.但存在時間複雜度較大,文章提齣瞭一種改進的算法,能降低時間複雜度,實現有效的跼部離群點的檢測.
기우통계학화기우거리적리군점검측도의뢰여급정수거점집적전국분포,연이수거통상병비도시균균분포적.당분석분포밀도상차흔대적수거시,기우밀도적국부리군점검측방법유착흔호적식별국부리군점적능력.단존재시간복잡도교대,문장제출료일충개진적산법,능강저시간복잡도,실현유효적국부리군점적검측.
