计算机应用与软件
計算機應用與軟件
계산궤응용여연건
COMPUTER APPLICATIONS AND SOFTWARE
2014年
6期
267-270
,共4页
孤立点%k近邻%反向k近邻%三角不等式%剪枝
孤立點%k近鄰%反嚮k近鄰%三角不等式%剪枝
고립점%k근린%반향k근린%삼각불등식%전지
Outlier%k-nearest neighbour%Reverse k-nearest neighbour%Triangle inequality%Pruning
基于反向k近邻的孤立点检测算法能够从全局角度较好地检测孤立点,但是在初始阶段求数据点的k近邻时,基本算法需要O(KN2)次数据点间的距离计算,不适合大数据集.同时参数k值的选取对数据集中孤立点的确定产生很大的影响.为此采用自适应的方法确定参数k值,然后提出一种利用度量空间的三角不等式的快速挖掘算法提前剪枝,减少孤立点检测时数据点之间距离计算的次数.理论分析和实验结果证明了算法的可行性和高效性.
基于反嚮k近鄰的孤立點檢測算法能夠從全跼角度較好地檢測孤立點,但是在初始階段求數據點的k近鄰時,基本算法需要O(KN2)次數據點間的距離計算,不適閤大數據集.同時參數k值的選取對數據集中孤立點的確定產生很大的影響.為此採用自適應的方法確定參數k值,然後提齣一種利用度量空間的三角不等式的快速挖掘算法提前剪枝,減少孤立點檢測時數據點之間距離計算的次數.理論分析和實驗結果證明瞭算法的可行性和高效性.
기우반향k근린적고립점검측산법능구종전국각도교호지검측고립점,단시재초시계단구수거점적k근린시,기본산법수요O(KN2)차수거점간적거리계산,불괄합대수거집.동시삼수k치적선취대수거집중고립점적학정산생흔대적영향.위차채용자괄응적방법학정삼수k치,연후제출일충이용도량공간적삼각불등식적쾌속알굴산법제전전지,감소고립점검측시수거점지간거리계산적차수.이론분석화실험결과증명료산법적가행성화고효성.