Performance Evaluation of Density-Based Outlier Detection on High Dimensional Data
Journal Title: International Journal on Computer Science and Engineering - Year 2013, Vol 5, Issue 2
Abstract
Outlier detection is a task that finds objects that are considerably dissimilar, exceptional or inconsistent with respect to the remaining data. Outlier detection has wide applications which include data analysis, financial fraud detection, network intrusion detection and clinical diagnosis of diseases. In data analysis applications, outliers are often considered as error or noise and are removed once detected. Approaches to detect and remove outliers have been studied by several researchers. Density based approaches have been proved to be effective in detecting outliers successfully, but usually requires huge amount of computations. In this paper, two approaches that enhance the traditional density based method for removing outliers are analyzed. The first method uses data partitioning method and use speed up strategies to avoid large computations. The second method presents a unified clustering and outlier detection using Neighbourhood based Local Density Factor (NLDF). The aim of both the models is to improve the performance of outlier detection, clustering and to speed up the whole process. In this paper, the working of these two papers is studied and a performance evaluation based on clustering efficiency and outlier detection efficiency is presented.
Authors and Affiliations
P. Murugavel , Dr. M. Punithavalli
Keywords
Related Articles
- EP ID EP87237
- DOI -
- Views 127
- Downloads 0
Agent Based Patient Scheduling Using Heuristic Algorithm
This paper describes about an agent based approach to patient scheduling using experience based learning. A heuristic algorithm is also used in the proposed framework. The evaluation on different learning techniques show...
Revolution in Technology -‘Blessing or Misfortune’ for University Engineering Students
Advancement in technology no doubt have made human’s life comfortable and convenient. But this revolution in technology at one end has proved to be a blessing to humans and at other end has become a misfortune for univer...
Global Chaos Synchronization of Hyperchaotic Lorenz and Hyperchaotic Chen Systems by Adaptive Control
In this paper, we apply adaptive control method to derive new results for the global chaos synchronization of identical hyperchaotic Lorenz systems (2007), identical hyperchaotic Chen systems (2010) and non-identical hyp...
Fingerprint Identification System in library and Information Center
AFIS is dramatically improving in the last decade. It can use in Library and Information Center for providing better security. The application of AFIS in Library and Information Center will protect from thief, mutilation...
A Systematic Approach for Constructing Static Class Diagrams from Software Requirements
The trend towards the use of object-oriented methods for software systems development has made it necessary for the use of object-oriented approaches in object-oriented software systems development. Class diagrams repres...