A hierarchical framework using approximated local outlier factor for efficient anomaly detection

Procedia Computer Science

Volumn 19, Issue , 2013, Pages 1174-1181

  Xu, Lin ^a,c   Yeh, Yi Ren ^b,c   Lee, Yuh Jye ^b   Li, Jing ^a  

^a UNIVERSITY OF SCIENCE AND TECHNOLOGY OF CHINA   (China)

^b NATIONAL TAIWAN UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Taiwan)

^c NATIONAL TAIWAN UNIVERSITY   (Taiwan)

Author keywords

Anomaly detection; Hamming distance; Local outlier factor; Local sensitive hashing

Indexed keywords

EID: 84896971289     PISSN: 18770509     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1016/j.procs.2013.06.168     Document Type: Conference Paper

References (27)

1. X. Ma, D. Yang, S. Tang, Q. Luo, D. Zhang, S. Li, Online mining in sensor networks, in: Network and Parallel Computing, Vol. 3222, 2004, pp. 544-550.
2. M. Sa, A. K. Rath, A simple agent based model for detecting abnormal event patterns in distributed wireless sensor networks, in: Proceedings of the 2011 International Conference on Communication, Computing & Security, ICCCS '11, ACM, New York, NY, USA, 2011, pp. 67-70.
3. A. S. Raghuvanshi, R. Tripathi, Machine learning approach for anomaly detection in wireless sensor data, International Journal of Advances in Engineering and Technology 1 (2011) 47-61.
4. Y. Zhang, N. Meratnia, P. Havinga, Outlier detection techniques for wireless sensor networks: A survey, Communications Surveys Tutorials, IEEE 12 (2) (2010) 159 -170.
5. P. Tan, M. Steinback, V. Kumar, Introduction to Data Mining, Addison Wesley, May 12, 2005.
6. E. M. Knorr, R. T. Ng, Algorithms for mining distance-based outliers in large datasets, 1998, pp. 392-403.
7. V. Chandola, A. Banerjee, V. Kumar, Anomaly detection: A survey, ACM Comput. Surv. 41 (3) (2009) 1510-1558.
8. N. Aner, M. Goldstein, Nearest-neighbor and clustering based anomaly detection algorithms for rapidminer, in: S. Fischer, I. Mierswa (Eds.), Proceedings of the 3rd RapidMiner Community Meeting and Conference (RCOMM 2012), Shaker Verlag GmbH, 2012, pp. 1-12.
9. M. M. Breunig, H.-P. Kriegel, R. T. Ng, J. Sander, Lof: Identifying density-based local outliers, in: W. Chen, J. F. Naughton, P. A. Bernstein (Eds.), Proceedings of the 2000 ACM SIGMOD International Conference on Management of Data, May 16-18, 2000, Dallas, Texas, USA, ACM, 2000, pp. 93-104.
10. L. D. Baker, T. Hofmann, A. K. Mccallum, Y. Yang, A hierarchical probabilistic model for novelty detection in text (1999).
11. D. Barbara, N. Wu, S. Jajodia, Detecting novel network intrusions using bayes estimators, in: Proc. SIAM Intl. Conf. Data Mining, 2001.
12. G. Ratsch, S. Mika, B. Scholkopf, K.-R. Muller, Constructing boosting algorithms from svms: An application to one-class classification, Pattern Analysis and Machine Intelligence, IEEE Transactions on 24 (9) (2002) 1184 - 1199.
13. Q. Song, W. Hu, W. Xie, Robust support vector machine with bullet hole image classification, Systems, Man, and Cybernetics, Part C: Applications and Reviews, IEEE Transactions on 32 (4) (2002) 440 -448.
14. W. R. Young, Outliers in statistical data, Technometrics 22 (4) (1980) 631-631.
15. M. Lauer, A mixture approach to novelty detection using training data with outliers, in: Proceedings of the 12th European Conference on Machine Learning, EMCL '01, 2001, pp. 300-311.
16. M. Mahoney, P. Chan, Learning rules for anomaly detection of hostile network traffic, in: Data Mining, 2003. ICDM 2003. Third IEEE International Conference on, 2003, pp. 601 - 604.
17. A. K. Jain, M. N. Murty, P. J. Flynn, Data clustering: A review, ACM Comput. Surv. 31 (3) (1999) 264-323.
18. R. Xu, I. Wunsch,, Survey of clustering algorithms, Neural Networks, IEEE Transactions on 16 (3) (2005) 645 -678.
19. S. Basu, M. Bilenko, R. J. Mooney, A probabilistic framework for semi-supervised clustering, in: Proceedings of the tenth ACM SIGKDD international conference on Knowledge discovery and data mining, KDD '04, ACM, New York, NY, USA, 2004, pp. 59-68.
20. S. Guha, R. Rastogi, K. Shim, Rock: A robust clustering algorithm for categorical attributes, in: In Proc. of the 15th Int. Conf. on Data Engineering, 2000.
21. Z. He, S. Deng, X. Xu, Outlier detection integrating semantic knowledge, in: Proceedings of the Third International Conference on Advances in Web-Age Information Management, WAIM '02, Springer-Verlag, London, UK, UK, 2002, pp. 126-131.
22. Z. He, X. Xu, S. Deng, Discovering cluster based local outliers, Pattern Recognition Letters 2003 (2003) 9-10.
23. E. Eskin, A. Arnold, M. Prerau, L. Portnoy, S. Stolfo, A geometric framework for unsupervised anomaly detection: Detecting intrusions in unlabeled data, in: Applications of Data Mining in Computer Security, Kluwer, 2002.
24. A. Gionis, P. Indyk, R. Motwani, Similarity search in high dimensions via hashing, in: Proceedings of the 25th International Conference on Very Large Data Bases, VLDB '99, Morgan Kaufmann Publishers Inc., 1999, pp. 518-529.
25. P. Indyk, R. Motwani, Approximate nearest neighbors: Towards removing the curse of dimensionality, 1998, pp. 604-613.
26. D. N. A. Asuncion, UCI machine learning repository, http://www.ics.uci. edu/mlearn/MLRepository.html (2007).
27. J. Myerson, L. Green, M. Warusawitharana, Area under the curve as a measure of discounting (2001).