Comparison of distance and dissimilarity measures for clustering data with mix attribute types
Authors:
- 1 November 2014
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 276-280
Abstract
Clustering is one of the most popular methods in data mining. Many algorithms can be applied for data clustering with numeric or categorical attributes. However, most of data in the real world contain both numeric and categorical attributes. A clustering method which can be applied on attributes in mix types become important to handle the problem. K-prototypes algorithm is one of the algorithms which can deal for clustering data with mix attribute types. However, it has a drawback on its dissimilarity measure between categorical data. The selection of proper dissimilarity measure between categorical data is thus important to increase its performance. This paper compares distance and dissimilarity measures for clustering data with mix attribute types. We used the k-prototypes algorithm on UCI datasets, i.e. Echocardiogram, Hepatitis, and Zoo, to assign cluster membership of the objects. Silhouette index was employed to evaluate clustering results. The results show that Euclidean distance and Ratio on Mismatches dissimilarity are the best combination for clustering data with numeric and categorical attribute types, as it shown with average Silhouette index towards 1. As a result, to cluster data with mix attribute types, we propose to employ Euclidean distance and Ratio on Mismatches dissimilarity to be applied on k-prototypes algorithm.Keywords
This publication has 7 references indexed in Scilit:
- Cluster center initialization algorithm for K-modes clusteringExpert Systems with Applications, 2013
- An improved k-prototypes clustering algorithm for mixed numeric and categorical dataNeurocomputing, 2013
- Apply extended self-organizing map to cluster and classify mixed-type dataNeurocomputing, 2011
- Data Mining and Knowledge Discovery Handbook2010
- A k-mean clustering algorithm for mixed numeric and categorical dataData & Knowledge Engineering, 2007
- Data Clustering: Theory, Algorithms, and Applications2007
- Extensions to the k-Means Algorithm for Clustering Large Data Sets with Categorical ValuesData Mining and Knowledge Discovery, 1998