不确定数据流上Top-k异常点查询算法.PDFVIP

曹科研，王国仁，韩东红，等.不确定数据流上Top-k 异常点查询算法[J].计算机科学与探索，2015 ，9（2 ）：172-181. ISSN 1673-9418 CODEN JKYTA8 E-mail: fcst@vip. 163.com Journal of Frontiers of Computer Science and Technology 1673-9418/2015/09(02)-0172-10 Tel: +86-10 doi: 10.3778/j.issn. 1673-9418.1405050 不确定数据流上Top-k 异常点查询算法* + 曹科研，王国仁，韩东红，李硕儒 东北大学 信息科学与工程学院，沈阳 110819 Top-k Outlier Detection Algorithm on Uncertain Data Stream + CAO Keyan , WANG Guoren, HAN Donghong, LI Shuoru College of Information Science and Engineering, Northeastern University, Shenyang 110819, China + Corresponding author: E-mail: caokeyan@ CAO Keyan, WANG Guoren, HAN Donghong, et al. Top-k outlier detection algorithm on uncertain data stream. Journal of Frontiers of Computer Science and Technology, 2015, 9(2) ：172-181. Abstract: In recent years, along with the appearance of uncertain data, outlier detection on uncertain data stream becomes a new hotspot. However, three parameters are contained in the existing definition of outlier on uncertain data, it is very difficult for users to set these parameters, the user cannot get the suitable outlier. Most of the time, the users would like to get the objects which are most likely to be outliers. This paper proposes the top-k outlier detection on uncertain data stream. The proposed method prunes objects based on the estimation of the range of probabilities being outlier and reduces some unnecessary computation. Meanwhile, this paper proposes the incremental method for computing the range of probabilities to improve efficiency. Finally, the performance of the proposed method is veri- fied through a number of simulation experim