A method to compute distance between two categorical values of same attribute in unsupervised learning for categorical data set

  • Authors:
  • Amir Ahmad;Lipika Dey

  • Affiliations:
  • MEMS Group, Solid State Physics Lab, Timarpur, Delhi 54, India;Mathematics Department, Indian Institute of Technology, Hauz Khas, Delhi 16, India

  • Venue:
  • Pattern Recognition Letters
  • Year:
  • 2007

Quantified Score

Hi-index 0.10

Visualization

Abstract

Computation of similarity between categorical data objects in unsupervised learning is an important data mining problem. We propose a method to compute distance between two attribute values of same attribute for unsupervised learning. This approach is based on the fact that similarity of two attribute values is dependent on their relationship with other attributes. Computational cost of this method is linear with respect to number of data objects in data set. To see the effectiveness of our proposed distance measure, we use proposed distance measure with K-mode clustering algorithm to cluster various categorical data sets. Significant improvement in clustering accuracy is observed as compared to clustering results obtained using traditional K-mode clustering algorithm.