International Journal of Science and Research (IJSR)

International Journal of Science and Research (IJSR)
www.ijsr.net | Most Trusted Research Journal Since Year 2012

ISSN: 2319-7064



Survey Paper | Computer Science & Engineering | India | Volume 5 Issue 12, December 2016

Distance-Based Outlier Detection: Reverse Nearest Neighbors approach

Pranita Jawale

Outlier detection is the process of finding outlying pattern from a given dataset. Outlier recognition in high-dimensional information presents different difficulties coming about because of the "scourge of dimensionality." An overarching perspective is that separation focus, i.e., the propensity of separations in high-dimensional information to end up distinctly disjointed, blocks the discovery of exceptions by making separation based strategies mark all focuses as similarly great anomalies. In this paper, we give prove supporting the assessment that such a view is excessively basic, by showing that separation based strategies can deliver additionally differentiating anomaly scores in high-dimensional settings. Besides, we demonstrate that high dimensionality can have an alternate effect, by reconsidering the idea of invert closest neighbors in the unsupervised exception discovery setting. In particular, it was as of late watched that the dispersion of focuses' switch neighbor include gets to be distinctly skewed high measurements, bringing about the marvel known as hubness. We give knowledge into how a few focuses (antihubs) seem rarely in k-NN arrangements of different focuses, and clarify the association between antihubs, exceptions, and existing unsupervised anomaly identification strategies. By assessing the exemplary k-NN strategy, the point based system intended for high-dimensional information, the thickness based nearby anomaly consider and affected outlierness techniques, and antihub-construct strategies in light of different manufactured and genuine information sets, we offer novel understanding into the helpfulness of turn around neighbor tallies in unsupervised exception location.

Keywords: Outlier detection, reverse nearest neighbors, high-dimensional data, distance concentration

Edition: Volume 5 Issue 12, December 2016

Pages: 1736 - 1739


How to Cite this Article?

Pranita Jawale, "Distance-Based Outlier Detection: Reverse Nearest Neighbors approach", International Journal of Science and Research (IJSR), https://www.ijsr.net/search_index_results_paperid.php?id=ART20163839, Volume 5 Issue 12, December 2016, 1736 - 1739

33 PDF Views | 35 PDF Downloads

Download Article PDF



Similar Articles with Keyword 'Outlier detection'

Survey Paper, Computer Science & Engineering, India, Volume 3 Issue 12, December 2014

Pages: 1852 - 1856

Survey on Outlier Pattern Detection Techniques for Time-Series Data

Archana N., S. S. Pawar

Share this article

Research Paper, Computer Science & Engineering, India, Volume 3 Issue 4, April 2014

Pages: 253 - 257

Outlier Recognition in Clustering

Balaram Krishna Chavali, Sudheer Kumar Kotha

Share this article

Survey Paper, Computer Science & Engineering, India, Volume 3 Issue 11, November 2014

Pages: 1850 - 1856

A Review on Detection of Outliers Over High Dimensional Streaming Data Using Cluster Based Hybrid Approach

Abhishek B. Mankar, Namrata Ghuse

Share this article

Survey Paper, Computer Science & Engineering, India, Volume 4 Issue 1, January 2015

Pages: 1138 - 1140

Finding Anomaly with Fuzzy Rough C-Means Using Semi-Supervised Approach

Gadekar S. S., Prof. Shinde S. M.

Share this article

Survey Paper, Computer Science & Engineering, India, Volume 4 Issue 8, August 2015

Pages: 2016 - 2019

A Survey on Outlier Detection Methods

Rajani S Kadam, Prakash R Devale

Share this article



Similar Articles with Keyword 'high-dimensional data'

Research Paper, Computer Science & Engineering, India, Volume 3 Issue 2, February 2014

Pages: 136 - 140

Discriminative Clustering based Feature Selection and Nonparametric Bayes Error Minimization and Support Vector Machines (SVMs)

K. Saranya, T. Deepa

Share this article

Research Paper, Computer Science & Engineering, India, Volume 3 Issue 12, December 2014

Pages: 681 - 684

An Evaluation of Projection Based Multiplicative Data Perturbation for KNN Classification

Bhupendra Kumar Pandya, Umesh Kumar Singh, Keerti Dixit

Share this article

Research Paper, Computer Science & Engineering, India, Volume 3 Issue 12, December 2014

Pages: 658 - 661

A Better Approach for Privacy Preserving Data Publishing by Slicing

Mohd Faquroddin, G. Kiran Kumar

Share this article

Research Paper, Computer Science & Engineering, India, Volume 3 Issue 11, November 2014

Pages: 1503 - 1509

Automatic Clustering Subspace for High Dimensional Categorical Data Using Neuro-Fuzzy Classification

R. Mahalingam, S. Omprakash

Share this article

Survey Paper, Computer Science & Engineering, India, Volume 5 Issue 12, December 2016

Pages: 515 - 518

Improved Association Rule Mining based on UP-Growth Algorithm

Ashwini Patil, Poonam Gupta

Share this article
Top