Clustering by pattern similarity

Journal of Computer Science and Technology

Volumn 23, Issue 4, 2008, Pages 481-496

  Wang, Haixun ^a   Pei, Jian ^b  

^a IBM T J WATSON RESEARCH CENTER   (United States)

^b SIMON FRASER UNIVERSITY   (Canada)

Author keywords

Clustering; Data mining; Pattern similarity

Indexed keywords

APPLICATIONS.; CLUSTERING; CLUSTERING MODELS; COLLABORATIVE FILTERING; CONCEPT MODELING; DATA MINING; DNA MICROARRAY ANALYSIS; E-COMMERCE APPLICATIONS; EFFICIENT ALGORITHMS; ENVIRONMENTAL STIMULUS; EUCLIDEAN DISTANCE; EXPRESSION LEVELS; GENE REGULATORY NETWORKS; LEADING INDICATORS; MANHATTAN DISTANCE; NEW MODEL; PATTERN SIMILARITY; SYNTHETIC DATA SETS;

CHLORINE COMPOUNDS; ELECTRONIC COMMERCE; FLOW OF SOLIDS; GENES; NUCLEIC ACIDS; ORGANIC ACIDS;

CLUSTER ANALYSIS;

EID: 49449090891     PISSN: 10009000     EISSN: None     Source Type: Journal    
DOI: 10.1007/s11390-008-9148-5     Document Type: Article

References (23)

1. Ester M, Kriegel H, Sander J, Xu X. A density-based algorithm for discovering clusters in large spatial databases with noise. In Proc. SIGKDD, 1996, pp.226-231.
2. Ng R T, Han J. Efficient and effective clustering methods for spatial data mining. In Proc. Santiago de Chile, VLDB, 1994, pp.144-155.
3. Zhang T, Ramakrishnan R, Livny M. Birch: An efficient data clustering method for very large databases. In Proc. SIGMOD, 1996, pp.103-114.
4. Murtagh F. A survey of recent hierarchical clustering algorithms. The Computer Journal, 1983, 26: 354-359.
5. Michalski R S, Stepp R E. Learning from observation: Conceptual clustering. Machine Learning: An Articial Intelligence Approach, Springer, 1983, pp.331-363.
6. Fisher D H. Knowledge acquisition via incremental conceptual clustering. In Proc. Machine Learning, 1987.
7. Fukunaga K. Introduction to Statistical Pattern Recognition. Academic Press, 1990.
8. Beyer K, Goldstein J, Ramakrishnan R, Shaft U. When is nearest neighbors meaningful. In Proc. the Int. Conf. Database Theories, 1999, pp.217-235.
9. Aggarwal C C, Procopiuc C, Wolf J, Yu P S, Park J S. Fast algorithms for projected clustering. In Proc. SIGMOD, Philadephia, USA, 1999, pp.61-72.
10. Aggarwal C C, Yu P S. Finding generalized projected clusters in high dimensional spaces. In Proc. SIGMOD, Dallas, USA, 2000, pp.70-81.
11. Agrawal R, Gehrke J, Gunopulos D, Raghavan P. Authomatic subspace clustering of high dimensional data for data mining applications. In Proc. SIGMOD, 1998.
12. Jagadish H V, Madar J, Ng R. Semantic compression and pattern extraction with fascicles. In Proc. VLDB, 1999, pp.186-196.
13. Cheng C H, Fu A W, Zhang Y. Entropy-based subspace clustering for mining numerical data. In Proc. SIGKDD, San Diego, USA, 1999, pp.84-93.
14. D'haeseleer P, Liang S, Somogyi R. Gene expression analysis and genetic network modeling. In Proc. Pacific Symposium on Biocomputing, Hawaii, 1999.
15. Cheng Y, Church G. Biclustering of expression data. In Proc. of 8th International Conference on Intelligent System for Molecular Biology, 2000, pp.93-103.
16. Yang J, Wang W, Wang H, Yu P S. δ-clusters: Capturing subspace correlation in a large data set. In Proc. ICDE, San Jose, USA, 2002, pp.517-528.
17. Nagesh H, Goil H, Choudhary A. Mafia: Efficient and scalable subspace clustering for very large data sets. Technical Report 9906-010, Northwestern University, 1999.
18. Shardanand U, Maes P. Social information filtering: Algorithms for automating "word of mouth". In Proc. ACM CHI, Denver, USA, 1995, pp.210-217.
19. Tavazoie S, Hughes J, Campbell M, Cho R, Church G. Yeast micro data set. http://arep.med.harvard.edu/biclustering/yeast.matrix, 2000.
20. Wang H, Wang W, Yang J, Yu P S. Clustering by pattern similarity in large data sets. In Proc. SIGMOD, Madison, USA, 2002, pp.394-405.
21. Niskanen S, Ostergard P R J. Cliquer user's guide, version 1.0. Technical Report T48, Communications Laboratory, Helsinki University of Technology, Espoo, Finland, 2003. http://www.hut./pat/cliquer.html.
22. Riedl J, Konstan J. Movielens dataset. In http://www.cs.umn.edu/Research/ GroupLens.
23. Clifton S, Johnson S, Blumberg B et al. Washington university Xenopus EST project. Technical Report, Washington University School of Medicine, 1999.