Back close

K-Medoid Clustering for Heterogeneous DataSets

Publication Type : Conference Paper

Publisher : 4th International Conference on Eco-friendly Computing and Communication Systems (ICECCS), Procedia Computer Science

Source : 4th International Conference on Eco-friendly Computing and Communication Systems (ICECCS), Procedia Computer Science, Elsevier (2015)

Url : http://www.sciencedirect.com/science/article/pii/S187705091503241X

Keywords : Clustering, Heterogeneous datasets, K-Medoid, L1 norm, Probabilistic Computation

Campus : Amritapuri

School : Department of Computer Science and Engineering, School of Engineering

Department : Computer Science

Verified : No

Year : 2015

Abstract : Recent years have explored various clustering strategies to partition datasets comprising of heterogeneous domains or types such as categorical, numerical and binary. Clustering algorithms seek to identify homogeneous groups of objects based on the values of their attributes. These algorithms either assume the attributes to be of homogeneous types or are converted into homogeneous types. However, datasets with heterogeneous data types are common in real life applications, which if converted, can lead to loss of information. This paper proposes a new similarity measure in the form of triplet to find the distance between two data objects with heterogeneous attribute types. A new k-medoid type of clustering algorithm is proposed by leveraging the similarity measure in the form of a vector. The proposed k-medoid type of clustering algorithm is compared with traditional clustering algorithms, based on cluster validation using Purity Index and Davies Bouldin index. Results show that the new clustering algorithm with new similarity measure outperforms the k-means clustering for mixed datasets.

Cite this Research Publication : Sandhya Harikumar and PV, S., “K-Medoid Clustering for Heterogeneous DataSets”, in 4th International Conference on Eco-friendly Computing and Communication Systems (ICECCS), Procedia Computer Science, 2015.

Admissions Apply Now