An Improved Agglomerative Clustering Algorithm for Outlier Detection

Authors

Krishnamoorthy R, Department of CSE, Anna University Chennai, BIT Campus, Trichy-620024,Tamilnadu, IndiaFollow
Sreedhar Kumar S, Departments of CSE, Don Bosco Institute of Technology, Bangalore-560074, Karnataka, IndiaFollow

Author Country (or Countries)

India

Abstract

In this paper, three new techniques namely improved Limited Iteration Agglomerative Clustering (iLIAC), Global Outlier Validation (GOV) and Effective Cluster Validation Method (ECVM) are proposed. The proposed work aims to automatically separate the outliers (irrelevant or error data) and normal clusters over the large dataset through the process of identifying the maximum number of highly relative clusters with good accuracy. The first proposed technique iLIAC works with a new threshold (optimum merge cost) that aims to limit the number of iterations, and it automatically identifies the maximum number of highly relative clusters and outliers over the large dataset with higher accuracy and fewer misclassification errors and less computational time. The second technique GOV evaluates the global outliers around the result, and the last technique ECVM measures the purity (intra-cluster similarity) and impurity (intra-cluster dissimilarity) over the result of the iLIAC technique. Experimental results show that the proposed iLIAC technique is quicker and better to separate the normal clusters and outliers over the large dataset with good accuracy than the existing techniques.

Digital Object Identifier (DOI)

http://dx.doi.org/10.18576/amis/100332

Recommended Citation

R, Krishnamoorthy and Kumar S, Sreedhar (2016) "An Improved Agglomerative Clustering Algorithm for Outlier Detection," Applied Mathematics & Information Sciences: Vol. 10: Iss. 3, Article 32.
DOI: http://dx.doi.org/10.18576/amis/100332
Available at: https://digitalcommons.aaru.edu.jo/amis/vol10/iss3/32