Improved Hybrid Clustering and Distance-based Technique for Outlier Removal
Journal Title: International Journal on Computer Science and Engineering - Year 2011, Vol 3, Issue 1
Abstract
Outliers detection is a task that finds objects that are dissimilar or inconsistent with respect to the remaining data. It has many uses in applications like fraud detection, network intrusion detection and clinical diagnosis of diseases. Using clustering algorithms for outlier detection is a technique that is frequently used. The clustering algorithms consider outlier detection only to the point they do not interfere with the clustering process. In these algorithms, outliers are only by-products of clustering algorithms and they cannot rank the priority of outliers. In this paper, three partition-based algorithms, PAM, CLARA and CLARANs are combined with k-medoid distance based outlier detection to improve the outlier detection and removal process. The experimental results prove that CLARANS clustering algorithm when combined with medoid distance based outlier detection improves the accuracy of detection and increases the time efficiency.
Authors and Affiliations
P. Murugavel, , Dr. M. Punithavalli
Keywords
Related Articles
- EP ID EP155326
- DOI -
- Views 77
- Downloads 0
Grid Computing: A Collaborative Approach in Distributed Environment for Achieving Parallel Performance and Better Resource Utilization
From the very beginning various measures are taken or consider for better utilization of available limited resources in he computer system for operational environment, this is came n consideration because most of the...
A Dynamic Slack Management Technique for Real- Time Distributed Embedded System with Enhanced Fault Tolerance and Resource Constraints
This project work aims to develop a dynamic slack management technique, for real-time distributed embedded systems to reduce the total energy consumption in addition to timing, precedence and resource constraints. The Sl...
Implementation Challenges of an Enterprise System and Its Advantages over Legacy Systems
This paper explores the implementation challenges of Enterprise Resource Planning in the industry and its advantages over legacy systems. The paper depicts the historical background of ERPs and their significance in faci...
An Algorithm for Frequent Pattern Mining Based On Apriori
Frequent pattern mining is a heavily researched area in the field of data mining with wide range of applications. Mining frequent patterns from large scale databases has emerged as an important problem in data mining and...
A Simple Message-Encryption Scheme based on Amino-acid Protein Sequence
Recently, biological techniques become more and more popular, as they are applied to many kinds of applications, authentication protocols, biochemistry, and cryptography. . Bioinformatics [2] plays a very important role...