Distance-Based Outlier Detection: Reverse Nearest Neighbors approach
Journal: International Journal of Science and Research (IJSR) (Vol.5, No. 12)Publication Date: 2016-12-05
Authors : Pranita Jawale;
Page : 1736-1739
Keywords : Outlier detection; reverse nearest neighbors; high-dimensional data; distance concentration;
Abstract
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.
Other Latest Articles
- Synthesis and Photocatalytic Activity of GO/Bi2FeMoO6 Composite under Visible Light Irradiation
- Finite Element Simulation of Whirling Temperature of Titanium Alloy Based on DEFORM
- In Vitro Screening of Plant Extracts, Nutrients and Organic Amendments for Management of Mulberry Root ROT (Macrophomina phaseolina (Tassi.) Goid)
- Performance of High Strength High Performance Steel Fiber Reinforced Concrete for use in Seismic Resistant Structures
- Experimental Study of Use of Partially Processed Recycled Coarse Aggregates in Concrete Production
Last modified: 2021-07-01 14:48:53