Abstract
Outlier detection is one of the most vital and essential issues in data mining tasks. We propose a new method to detect and analyze outliers. We apply neighborhood-based outlier detection technique to detect and analyze the outliers. Using weights of the neighbors of each data and a unique parameter OBN is used to identify the outlier. Our proposed algorithm is tested on real datasets and compared with the existing technique and the results are presented.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Han J, Kamber M (2000) Data mining: concepts and techniques, 2nd edn. Morgan Kaumann Publishers, An imprint of Elsevier
Arning A, Agarwal R, Raghaban P (1996) A linear method for deviation detection in large databases. In: Proceedings 1996 international conference data mining and knowledge discovery, Portland, Oregon, pp 164–169
Knorr E, Ng R (1997) A unified notion of outlier: properties and computation. In: Proceedings of 1998 international conference knowledge discovery and datamining, New Port Beach, pp 219–222
Breuning MM, Kriegel HP, Ng R, Sander J (2000) LOF: identifying density based local outliers. In: Proceedings of ACM-SIGMOD international conference on management of data, Dallas, TX, May 2000, pp 93–104
Shi Y (2008) Detecting clusters and outliers for multi-dimensional data. In: 2008 IEEE international conference on multimedia and ubiquitous engineering, pp 429–432
Bhattacharya G, Ghosh K, Chowdhury AS (2017) kNN classification with an outlier informative distance measure. In: PReMI 2017, LNCS 10597, pp 21–27
Yue D, Wu X, Wang Y, Li Y, Chu C-H (2007) A review of data mining based financial fraud detection research. In: Proceedings of 2007 international conference on wireless communications, networking and mobile computing, Shanghai, P. R. China, 21–25 Sept, pp 5514–5517
Jian M, Cheng L, Xiang W (2008) Research of gravity-based outliers detection. In: International conference on intelligent information hiding and multimedia signal processing
Li S, Lee R, Lang S-D (2007) Mining distance-based outliers from categorical data. In: Seventh IEEE international conference on data mining—workshops
Cherednichenko S (2005) Outlier detection in clustering. University of Joensuu, Department of Computer Science; Barnett V, Lewis T (1994) Outliers in statistical data. Wiley
Gupta S, Bhattacharjee V (2017) Intrusion detection system using outlier analysis. In: Proceedings of ICEMIT 2017, in Book series, Advances in soft computing. Springer
Chen Y, Miao D, Zhang H (2010) Neighborhood outlier detection. Expert Syst Appl 37:8745–8749
Knorr EM, Ng RT (1998) Algorithm for mining distance based outliers in large data sets. In: Proceedings of the 24th VLDB conference, NY, USA
Angiulli F, Pizzuti C (2005) Outlier mining in large high-dimensional data sets. IEEE Trans Knowl Data Eng 17(2)
Ramaswamy S, Rastogi R, Shim K (2000) Efficient algorithms for mining outliers from large data sets. In: Proceedings of international conference management of data (SIGMOD ’00), pp 427–438
Angiulli F, Basta S, Pizzuti C (2006) Distance-based detection and prediction of outliers. IEEE Trans Knowl Data Eng 18(2)
Bay SD, Schewabacher M (2003) Mining distance-based outliers in near linear time with randomization and a simple pruning rule. In: Proceedings of international conference on knowledge discovery and data mining (KDD ’03)
Zhu Q, Fan X, Feng J (2014) Outlier detection based on K-neighborhood MST. In: 2014, IEEE IRI 2014, 13–15 Aug 2014, San Francisco, California, USA, pp 718–724
Tan P-N, Steinbach M, Kumar V (2005) Introduction to data mining. Addison-Wesley
Bishnu PS, Bhattacharjee V (2013) A modified K-modes clustering algorithm. In: PReMI 2013. Lecture notes in computer science, vol 8251. Springer, Berlin, Heidelberg
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Gupta, U., Bhattacharjee, V., Bishnu, P.S. (2019). A New Neighborhood-Based Outlier Detection Technique. In: Nath, V., Mandal, J. (eds) Proceedings of the Third International Conference on Microelectronics, Computing and Communication Systems. Lecture Notes in Electrical Engineering, vol 556. Springer, Singapore. https://doi.org/10.1007/978-981-13-7091-5_43
Download citation
DOI: https://doi.org/10.1007/978-981-13-7091-5_43
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-13-7090-8
Online ISBN: 978-981-13-7091-5
eBook Packages: EngineeringEngineering (R0)