计算机科学 ›› 2015, Vol. 42 ›› Issue (4): 172-176.doi: 10.11896/j.issn.1002-137X.2015.04.034
姜元凯,郑洪源,丁秋林
JIANG Yuan-kai, ZHENG Hong-yuan and DING Qiu-lin
摘要： 不确定数据普遍存在于如移动计算、RFID技术和传感器网络等大量应用之中。由于不确定数据的离群点检测算法可以提高服务质量,提出一种基于密度的不确定数据离群检测算法RLOF。该算法引入一种R2-tree结构,有效降低了计算局部离群因子时的时间复杂度,同时降低了不确定数据集中的数据更新成本以及海量数据维护成本。理论分析和实验结果充分证明了该算法是有效可行的。
| [1] Breunig M M,Kriegel H P,Ng R T,et al.LOF:identifying density-based local outliers[J].ACM Sigmod Record ,2000,29(2):93-104 [2] Tu L,Cui P,Tang K.A Density Grid-Based Clustering Algo-rithm for Uncertain Data Streams[C]∥2013 10th Web Information System and Application Conference (WISA).IEEE,2013:347-350 [3] Chawla S,Gionis A.k-means:A Unified Approach to Clustering and Outlier Detection[C]∥SDM.2013:189-197 [4] Duforet-Frebourg N,Blum M G B.Bayesian Matrix Factoriza-tion for Outlier Detection:An Application in Population Gene-tics[M]∥The Contribution of Young Researchers to Bayesian Statistics.Springer International Publishing,2014:143-147 [5] Cao K,Han D,Wang G,et al.An Algorithm for Outlier Detection on Uncertain Data Stream[M]∥Web Technologies and Applications.Springer Berlin Heidelberg,2013:449-460 [6] Aggarwal C C,Philip S Y.Outlier Detection with Uncertain Data[C]∥SDM.2008:483-493 [7] Yang C,Lin K I.An index structure for efficient reverse nearest neighbor queries[C]∥17th International Conference on Data Engineering,2001.IEEE,2001:485-492 [8] Cao K,Han D,Wang G,et al.An Algorithm for Outlier Detection on Uncertain Data Stream[M]∥Web Technologies and Applications.Springer Berlin Heidelberg,2013:449-460 [9] Hjaltason G R,Samet H.Distance browsing in spatial databases[J].ACM Transactions on Database Systems (TODS),1999,24(2):265-318 [10] Aggarwal C C.On density based transforms for uncertain data mining[C]∥IEEE 23rd International Conference on Data Engineering,2007(ICDE 2007).IEEE,2007:866-875 [11] HU Cai-ping,QIN Xiao-lin.A Density-Based Local Outlier Detecting Algorithm[J].Journal of Computer Research and Deve-lopment,2010(12):2110-2116 [12] Zhou A Y,Jin C Q,Wang G R,et al.A survey on the management of uncertain data[J].Chinese Journal of Computers,2009,32(1):1-16 [13] Yu Hao,Wang Bin,Xiao Gang,et al.Distance-Based Outlier Detection on Uncertain Data[J].Journal of Computer Research and Development,2010,47(3):474-484 [14] Guttman A.R-trees:A dynamic index structure for spatialsearching[M].ACM,1984 [15] Yu Min-min,Cheng Ning-jiang.Algorithm of Improved Top-k Query on Uncertain Data for Requirement Extension[J].Computer Science,2012,39(6):151-154 |
| No related articles found! |
|
||
首页