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 150
- Downloads 0
Approaches for Managing and Analyzing Unstructured Data
Large volumes of data that will be stored and accessed in future is unstructured. The unstructured data is generated in a very fast pace and uses large storage areas. This increases the storage budget. Extracting value f...
An Agent Based Simulation Model for Warning Messages Dissemination in a Vehicular Ad hoc Network
Since the safety on roads has become a main concern for both governments and car manufacturers in the last twenty years, number of applications into the domain of vehicular communication is proposed. Vehicular Ad hoc Net...
Analysis and diagnosis of the different defects of asynchronous machines by vibration analysis
The electric machines and particularly the asynchronous machines act an important role nowadays in all industrial applications. To assure the availability and the safety of working of these is a fundamental job. It is th...
Dependency Through Axiomatic Approach On Rough Set Theory
The idea of rough set consist the approximation of a set by pair of sets called the lower and the upper approximation of the set. In fact, these approximations are interior and closer operations in a certain topology gen...
Review Paper on Web Service Security
a web service is a software system that is designed to support machine to machine interoperable interaction of systems over a network. Web services provide a framework for system integration without depending on programm...