Clustering by pattern similarity in large data sets (2002) [65 citations — 10 self]
Popular Tags
No tags have been applied to this document.
BibTeX | Add To MetaCart
@INPROCEEDINGS{Wang02clusteringby,author = {Haixun Wang and Wei Wang and Jiong Yang and Philip S. Yu},
title = {Clustering by pattern similarity in large data sets},
booktitle = {In SIGMOD},
year = {2002},
pages = {394--405},
publisher = {ACM Press}
}
Years of Citing Articles
Abstract:
Clustering is the process of grouping a set of objects into classes of similar objects. Although definitions of similarity vary from one clustering model to another, in most of these models the concept of similarity is based on distances, e.g., Euclidean distance or cosine distance. In other words, similar objects are required to have close values on at least a set of dimensions. In this paper, we explore a more general type of similarity. Under the pCluster model we proposed, two objects are similar if they exhibit a coherent pattern on a subset of dimensions. For instance, in DNA microarray analysis, the expression levels of two genes may rise and fall synchronously in response to a set of environmental stimuli. Although the magnitude of their expression levels may not be close, the patterns they exhibit can be very much alike. Discovery of such clusters of genes is essential in revealing significant connections in gene regulatory networks. E-commerce applications, such as collaborative filtering, can also benefit from the new model, which captures not only the closeness of values of certain leading indicators but also the closeness of (purchasing, browsing, etc.) patterns exhibited by the customers. Our paper introduces an effective algorithm to detect such clusters, and we perform tests on several real and synthetic data sets to show its effectiveness. 1.
Citations
| 377 | Automatic Subspace Clustering of High Dimensional Data for Data Mining Applications – Agrawal, Gehrke, et al. - 1998 |
| 166 | When is nearest neighbors meaningful – Beyer, Goldstein, et al. - 1999 |
| 156 | Fast algorithms for projected clustering – Aggarwal, Procopiuc, et al. - 1999 |
| 88 | Finding generalized projected clusters in high dimensional spaces – Aggarwal, Yu - 2000 |
| 58 | Depth First Generation of Long Patterns – Agarwal, Aggarwal, et al. - 2000 |
