An outlier detection algorithm based on the degree of sharpness and its applications on traffic big data preprocessing

作者: Zhonghao Wang , Xiyang Huang , Yan Song , Jianli Xiao

DOI: 10.1109/ICBDA.2017.8078867

关键词:

摘要: Outlier detection is one important research area of data mining, which plays key roles in preprocessing, equipment fault diagnosis, credit fraud detection, traffic incident etc. This paper devoted to a new outlier algorithm based on the degree sharpness. The proposed takes way solve problem, employs measure image processing, sharpness, detect outliers. Compared classical methods with statistical learning, has no iterative processes. It generates smooth curve describe overall distribution firstly, and then computes sharpness for each point. Finally, outliers are recognized as they have larger values Also, some practical applications big presented prove effectiveness algorithm.

参考文章(13)
Heiko Paulheim, Robert Meusel, A decomposition of the outlier detection problem into a set of supervised learning problems Machine Learning. ,vol. 100, pp. 509- 531 ,(2015) , 10.1007/S10994-015-5507-Y
Zhipeng Liu, Dechang Pi, Jinfeng Jiang, Density-based trajectory outlier detection algorithm Journal of Systems Engineering and Electronics. ,vol. 24, pp. 335- 340 ,(2013) , 10.1109/JSEE.2013.00042
Prashant Chauhan, Madhu Shukla, A review on outlier detection techniques on data stream by using different approaches of K-Means algorithm international conference on advances in computer engineering and applications. pp. 580- 585 ,(2015) , 10.1109/ICACEA.2015.7164758
Dhaval R. Chandarana, Maulik V. Dhamecha, A survey for different approaches of Outlier Detection in data mining international conference on electrical electronics signals communication and optimization. pp. 1- 5 ,(2015) , 10.1109/EESCO.2015.7253811
Weizhi Li, Weirong Mo, Xu Zhang, John J. Squiers, Yang Lu, Eric W. Sellke, Wensheng Fan, J. Michael DiMaio, Jeffrey E. Thatcher, Outlier detection and removal improves accuracy of machine learning approach to multispectral burn diagnostic imaging. Journal of Biomedical Optics. ,vol. 20, pp. 121305- 121305 ,(2015) , 10.1117/1.JBO.20.12.121305
Jianli Xiao, Zongjie Xiang, Bin Wang, Yuncai Liu, Adaptive algorithm for corner detecting based on the degree of sharpness of the contour Optical Engineering. ,vol. 50, pp. 047008- ,(2011) , 10.1117/1.3569846
Jianli Xiao, Yuncai Liu, Traffic Incident Detection Using Multiple-Kernel Support Vector Machine Transportation Research Record. ,vol. 2324, pp. 44- 52 ,(2012) , 10.3141/2324-06
Jianli Xiao, Yuncai Liu, Traffic incident detection by multiple kernel support vector machine ensemble international conference on intelligent transportation systems. pp. 1669- 1673 ,(2012) , 10.1109/ITSC.2012.6338751
Milos Radovanovic, Alexandros Nanopoulos, Mirjana Ivanovic, Reverse Nearest Neighbors in Unsupervised Distance-Based Outlier Detection IEEE Transactions on Knowledge and Data Engineering. ,vol. 27, pp. 1369- 1382 ,(2015) , 10.1109/TKDE.2014.2365790
Yan Xia, Xudong Cao, Fang Wen, Gang Hua, Jian Sun, Learning Discriminative Reconstructions for Unsupervised Outlier Removal international conference on computer vision. pp. 1511- 1519 ,(2015) , 10.1109/ICCV.2015.177