Data editing techniques to allow the application of distance-based outlier detection to streams

Proceedings - IEEE International Conference on Data Mining, ICDM

Volumn , Issue , 2010, Pages 947-952

  Niennattrakul, Vit ^a   Keogh, Eamonn ^b   Ratanamahatana, Chotirat Ann ^a  

^a CHULALONGKORN UNIVERSITY   (Thailand)

^b University of California Riverside   (United States)

Author keywords

Anomaly detection; Data editing; Data stream

Indexed keywords

ANOMALY DETECTION; BROAD APPLICATION; COMPLEX METHODS; DATA CLEANING; DATA COLLECTION; DATA EDITING; DATA STREAM; DATA TYPE; DISTANCE MEASURE; DISTANCE-BASED; DISTANCE-BASED METHODS; FALSE NEGATIVES; FALSE POSITIVE; FRAUD DETECTION; INVASIVE SPECIES; NETWORK MONITORING; ORIGINAL ALGORITHMS; OUTLIER DETECTION; STREAMING DATA; TIME AND SPACE;

ALGORITHMS; DATA COMMUNICATION SYSTEMS; MONITORING; SENSORS;

DATA MINING;

EID: 79951731317     PISSN: 15504786     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDM.2010.56     Document Type: Conference Paper

References (17)

1. F. Angiulli and F. Fassetti, "Detecting Distance-based Outliers in Streams of Data," In Proceedings of CIKM'07, pp. 811-820, November 6-10 2007.
2. F. J. Anscombe and I. Guttman, "Rejection of Outliers," Technometrics, vol. 2, pp. 123-147, May 1960.
3. S. D. Bay and M. Schwabacher, "Mining Distance-based Outliers in Near Linear Time with Randomization and a Simple Pruning Rule," In Proceedings KDD'03, pp. 29-38, August 24-27 2003.
4. M. Breunig, H.-P. Kriegel, R. Ng, and J. Sander, "OPTICS-OF: Identifying Local Outliers," In Proceedings of PKDD'99, pp. 262-270, September 15-18 1999.
5. V. Chandola, D. Cheboli, and V. Kumar, "Detecting Anomalies in a Timeseries Database," CS Technical Report 09-004, Computer Science Department, University of Minnesota, January, 2009.
6. H. Ding, G. Trajcevski, P. Scheuermann, X. Wang, and E. Keogh, "Querying and Mining of Time Series Data: Experimental Comparison of Representations and Distance Measures," Proceedings of the VLDB Endowment, vol. 1, pp. 1542-1552, August 2008.
7. G. S. Hornby, M. Fujita, S. Takamura, T. Yamamoto, and O. Hanagata, "Autonomous Evolution of Gaits with the Sony Quadruped Robot," In Proceedings of GECCO'99, pp. 1297-1304, July 13-17 1999.
8. R.M. Karp, "Reducibility among Combinatorial Problems," Complexity of Computer Computations, 1972, pp. 85-103.
9. E. Pȩkalska, R. P. W. Duin, and P. Paclík, "Prototype Selection for Dissimilarity-Based Classifiers," Pattern Recognition, vol. 39, pp. 189-208, February 2006. (Pubitemid 41586089)
10. V. Roth, "Kernel Fisher Discriminants for Outlier Detection," Neural Computation, vol. 18, pp. 942-960, April 2006. (Pubitemid 43543827)
11. J. Tang, Z. Chen, A. W.-C. Fu, and D. W.-L. Cheung, "Enhancing Effectiveness of Outlier Detections for Low Density Patterns," In Proceedings of PAKDD'02, pp. 535-548, May 6-8 2002.
12. A. Vahdatpour and M. Sarrafzadeh, "Unsupervised Discovery of Abnormal Activity Occurrences in Multi-dimensional Time Series, with Applications in Wearable Systems," In Proceedings of SDM'10, pp. 641-652, April 29 - May 1 2010.
13. D. R. Wilson and T. R. Martinez, "Instance Pruning Techniques," In Proceedings of ICML'97, pp. 403-411, July 8-12 1997.
14. W. Wu, L. Au, B. Jordan, T. Stathopoulos, M. Batalin, W. Kaiser, A. Vahdatpour, M. Sarrafzadeh, M. Fang, and J. Chodosh, "The SmartCane System: An Assistive Device for Geriatrics," In Proceedings of the ICST 3rd International Conference on Body Area Networks, pp. 1-4, 2008.
15. X. Xi, E. Keogh, C. Shelton, L. Wei, and C. A. Ratanamahatana, "Fast Time Series Classification using Numerosity Reduction," In Proceedings of ICML'06, pp. 1033-1040, June 25-29 2006.
16. D. Yankov, E. Keogh, and U. Rebbapragada, "Disk Aware Discord Discovery: Finding Unusual Time Series in Terabyte Sized Datasets," Knowledge and Information Systems, vol. 17, pp. 241-262, November 2008.
17. All code and data used in this paper: http://www.cp.eng.chula.ac.th/ ~g49vnn/ICDM2010