loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Third IEEE International Conference on Data Mining (ICDM'03)
Clustering Item Data Sets with Association-Taxonomy Similarity
Melbourne, Florida
November 19-November 22
ISBN: 0-7695-1978-4
Ching-Huang Yun, National Taiwan University, Taipei
Kun-Ta Chuang, National Taiwan University, Taipei
Ming-Syan Chen, National Taiwan University, Taipei
We explore in this paper the efficient clustering of item data. Different from those of the traditional data, the features of item data are known to be of high dimensionality and sparsity. In view of the features of item data, we devise in this paper a novel measurement, called the association-taxonomy similarity, and utilize this measurement to perform the clustering. With this association-taxonomy similarity measurement, we develop an efficient clustering algorithm, called algorithm AT (standing for Association-Taxonomy), for item data. Two validation indexes based on association and taxonomy properties are also devised to assess the quality of clustering for item data. As validated by the real dataset, it is shown by our experimental results that algorithm AT devised in this paper significantly outperforms the prior works in the clustering quality as measured by the validation indexes, indicating the usefulness of association-taxonomy similarity in item data clustering.
Citation:
Ching-Huang Yun, Kun-Ta Chuang, Ming-Syan Chen, "Clustering Item Data Sets with Association-Taxonomy Similarity," icdm, pp.697, Third IEEE International Conference on Data Mining (ICDM'03), 2003
Usage of this product signifies your acceptance of the Terms of Use.