RNN (Reverse Nearest Neighbor) in Unproven Reserve Based Outlier Discovery
Journal: GRD Journal for Engineering (Vol.1, No. 2)Publication Date: 2016-02-01
Authors : S.Priya; Ganadipathy Tulsi's Jain Engineering College; Vellore; M.Srinivasan; Priyadarshini Engineering College; Vellore; India;
Page : 1-6
Keywords : Outlier Detection; Reverse nearest Neighbours; High-Dimensional Data; Distance Concentration;
Abstract
Outlier detection refers to task of identifying patterns. They don’t conform establish regular behavior. Outlier detection in high-dimensional data presents various challenges resulting from the “curse of dimensionality”. The current view is that distance concentration that is tendency of distances in high-dimensional data to become in discernible making distance-based methods label all points as almost equally good outliers. This paper provides evidence by demonstrating the distance based method can produce more contrasting outlier in high dimensional setting. The high dimensional can have a different impact, by reexamining the notion of reverse nearest neighbors. It is observed the distribution of point reverse count become skewed in high dimensional which resulting in the phenomenon known as Hubness. This provide insight into how some points (anti hubs) appear very infrequently ink-NN lists of other points, and explain the connection between anti hubs, outliers, and existing unsupervised outlier-detection methods. It crucial to understand increasing dimensionality so than have searching is different using maximum segment algorithm. Optimal interval search problem in a one dimensional space whose search space is significantly smaller than search space in two dimensional spaces.
Citation:S.Priya, Ganadipathy Tulsi's Jain Engineering College, Vellore; M.Srinivasan ,Priyadarshini Engineering College, Vellore, India. "RNN (Reverse Nearest Neighbor) in Unproven Reserve Based Outlier Discovery." Global Research and Development Journal For Engineering 12 2016: 1 - 6.
Other Latest Articles
- THE FUTURISTIC SCOPE OF MATHEMATICAL MORPHOLOGY AS WELL AS SOFT MORPHOLOGY--personnel view
- Data Analytics on Television Dataset using Hadoop for Effective Management
- A Study of Heat Transfer Enhancement using V Shaped Dimples on a Flat Plate with Experimentation & CFD
- CLBR-Co-operative Load Balancing in Robust Duty Cycle MAC Protocol for Energy Efficient WSNs
- Providing Privacy and Reducing Time Consumption in Cross Cloud Service Composition
Last modified: 2016-09-08 19:24:10