Clustering item data sets with association-taxonomy similarity
Resource
Proceedings - IEEE International Conference on Data Mining, ICDM
Journal
IEEE International Conference on Data Mining, ICDM
Pages
697-700
Date Issued
2003-11
Date
2003-11
Author(s)
DOI
N/A
Abstract
We explore here 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 here 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 here 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.
Type
conference paper
File(s)![Thumbnail Image]()
Loading...
Name
01251011.pdf
Size
280.76 KB
Format
Adobe PDF
Checksum
(MD5):c5debf5a17d618ec29f694abecfb5e69