Using association patterns for discrete-valed data clustering

  • Authors:
  • Andrew K. C. Wong;Gary C. L. Li

  • Affiliations:
  • Electrical and Computer Engineering, University of Waterloo, Waterloo, Ontario, Canada;Electrical and Computer Engineering, University of Waterloo, Waterloo, Ontario, Canada

  • Venue:
  • AIAP'07 Proceedings of the 25th conference on Proceedings of the 25th IASTED International Multi-Conference: artificial intelligence and applications
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

Statistical research in clustering has mainly focused on numerical data sets. It is difficult for existing clustering methods to apply to data sets involving nominal values. Besides, existing methods are seldom concerned with helping the users to interpret the results obtained. This paper proposes a novel clustering method that uses association patterns to obtain and characterize the clustering results. In many data mining applications such as basket analysis, association patterns have been used to capture relationship among events which can be easily understood by human. Using association patterns to describe the obtained clusters make the tasks of cluster interpretation and understanding easier. Experiments show that useful information can be readily acquired from the clustering outputs.