计算机应用研究
計算機應用研究
계산궤응용연구
APPLICATION RESEARCH OF COMPUTERS
2010年
9期
3316-3318
,共3页
离群点检测%分化距离%分化度%友邻点
離群點檢測%分化距離%分化度%友鄰點
리군점검측%분화거리%분화도%우린점
为了满足大规模数据集快速离群点检测的需要,提出了一种基于分化距离的离群点检测算法,该算法综合考虑了数据对象周围的密度及数据对象间的距离等因素对离群点的影响,通过比较每一对象与其他对象的分化距离来计算其周围的友邻点密度,挖掘出数据集中隐含的离群点.实验表明,该算法能有效地识别离群点,同时能反映出数据对象在数据集中的孤立程度.算法的复杂度较低,适用于大规模数据集快速离群点检测.
為瞭滿足大規模數據集快速離群點檢測的需要,提齣瞭一種基于分化距離的離群點檢測算法,該算法綜閤攷慮瞭數據對象週圍的密度及數據對象間的距離等因素對離群點的影響,通過比較每一對象與其他對象的分化距離來計算其週圍的友鄰點密度,挖掘齣數據集中隱含的離群點.實驗錶明,該算法能有效地識彆離群點,同時能反映齣數據對象在數據集中的孤立程度.算法的複雜度較低,適用于大規模數據集快速離群點檢測.
위료만족대규모수거집쾌속리군점검측적수요,제출료일충기우분화거리적리군점검측산법,해산법종합고필료수거대상주위적밀도급수거대상간적거리등인소대리군점적영향,통과비교매일대상여기타대상적분화거리래계산기주위적우린점밀도,알굴출수거집중은함적리군점.실험표명,해산법능유효지식별리군점,동시능반영출수거대상재수거집중적고립정도.산법적복잡도교저,괄용우대규모수거집쾌속리군점검측.
