Clustering with Domain Value Dissimilarity for Categorical Data

  • Authors:
  • Jeonghoon Lee;Yoon-Joon Lee;Minho Park

  • Affiliations:
  • School of EECS, Division of Computer Science, Korea Advanced Institute of Science and Technology, Daejeon, Republic of Korea 350-701;School of EECS, Division of Computer Science, Korea Advanced Institute of Science and Technology, Daejeon, Republic of Korea 350-701;Information Technology Department, The Bank of Korea, Seoul, Republic of Korea 135-080

  • Venue:
  • ICDM '09 Proceedings of the 9th Industrial Conference on Advances in Data Mining. Applications and Theoretical Aspects
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

Clustering is a representative grouping process to find out hidden information and understand the characteristics of dataset to get a view of the further analysis. The concept of similarity and dissimilarity of objects is a fundamental decisive factor for clustering and the measure of them dominates the quality of results. When attributes of data are categorical, it is not simple to quantify the dissimilarity of data objects that have unimportant attributes or synonymous values. We suggest a new idea to quantify dissimilarity of objects by using distribution information of data correlated to each categorical value. Our method discovers intrinsic relationship of values and measures dissimilarity of objects effectively. Our approach does not couple with a clustering algorithm tightly and so can be applied various algorithms flexibly. Experiments on both synthetic and real datasets show propriety and effectiveness of this method. When our method is applied only to traditional clustering algorithms, the results are considerably improved than those of previous methods.