高技术通讯
高技術通訊
고기술통신
HIGH TECHNOLOGY LETTERS
2008年
4期
350-354
,共5页
数据挖掘%孤立点检测%密度差异%双半径
數據挖掘%孤立點檢測%密度差異%雙半徑
수거알굴%고립점검측%밀도차이%쌍반경
针对现有基于密度的孤立点检测算法的不足,给出了一种新的基于密度的孤立点定义,并提出了相应的基于双半径(DR)密度差异的孤立点检测(OD)算法--DROD.该算法通过考察数据空间内任一点的双邻域半径与邻域半径内的数据密度的差异,有效地识别孤立点.DROD算法摒弃了传统孤立点检测方法中的k-近邻查询,大大节省了时间开销.在人工数据集和真实数据集上的实验表明,与现有孤立点检测算法相比,DROD算法在时间复杂度和孤立点的寻找能力方面均有较优表现.
針對現有基于密度的孤立點檢測算法的不足,給齣瞭一種新的基于密度的孤立點定義,併提齣瞭相應的基于雙半徑(DR)密度差異的孤立點檢測(OD)算法--DROD.該算法通過攷察數據空間內任一點的雙鄰域半徑與鄰域半徑內的數據密度的差異,有效地識彆孤立點.DROD算法摒棄瞭傳統孤立點檢測方法中的k-近鄰查詢,大大節省瞭時間開銷.在人工數據集和真實數據集上的實驗錶明,與現有孤立點檢測算法相比,DROD算法在時間複雜度和孤立點的尋找能力方麵均有較優錶現.
침대현유기우밀도적고립점검측산법적불족,급출료일충신적기우밀도적고립점정의,병제출료상응적기우쌍반경(DR)밀도차이적고립점검측(OD)산법--DROD.해산법통과고찰수거공간내임일점적쌍린역반경여린역반경내적수거밀도적차이,유효지식별고립점.DROD산법병기료전통고립점검측방법중적k-근린사순,대대절성료시간개소.재인공수거집화진실수거집상적실험표명,여현유고립점검측산법상비,DROD산법재시간복잡도화고립점적심조능력방면균유교우표현.