计算机应用
計算機應用
계산궤응용
COMPUTER APPLICATION
2007年
10期
2598-2601
,共4页
林甲祥%樊明辉%陈崇成%江先伟
林甲祥%樊明輝%陳崇成%江先偉
림갑상%번명휘%진숭성%강선위
二阶段近似最近邻离群挖掘算法%基于距离的离群%近似最近邻%k均值聚类
二階段近似最近鄰離群挖掘算法%基于距離的離群%近似最近鄰%k均值聚類
이계단근사최근린리군알굴산법%기우거리적리군%근사최근린%k균치취류
针对高维大数据集,提出了二阶段近似最近邻离群挖掘算法(TPOM),在聚类的基础上,通过加速最近邻查询和改善剪枝效率,提高了循环嵌套KNN算法的离群检测效率.应用分析表明,该算法对于实际数据集有良好的适用性和可扩展性,具有近似线性的时间复杂度.
針對高維大數據集,提齣瞭二階段近似最近鄰離群挖掘算法(TPOM),在聚類的基礎上,通過加速最近鄰查詢和改善剪枝效率,提高瞭循環嵌套KNN算法的離群檢測效率.應用分析錶明,該算法對于實際數據集有良好的適用性和可擴展性,具有近似線性的時間複雜度.
침대고유대수거집,제출료이계단근사최근린리군알굴산법(TPOM),재취류적기출상,통과가속최근린사순화개선전지효솔,제고료순배감투KNN산법적리군검측효솔.응용분석표명,해산법대우실제수거집유량호적괄용성화가확전성,구유근사선성적시간복잡도.
