On discovery of extremely low-dimensional clusters using semi-supervised projected clustering

Proceedings - International Conference on Data Engineering

Volumn , Issue , 2005, Pages 329-340

  Yip, Kevin Y ^a   Cheung, David W ^a   Ng, Michael K ^a  

^a UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

[No Author keywords available]

Indexed keywords

CLUSTERING ALGORITHMS; DATASETS; GENE EXPRESSION PROFILES;

ALGORITHMS; OPTIMIZATION; PROBLEM SOLVING; ROBUSTNESS (CONTROL SYSTEMS);

DATABASE SYSTEMS;

EID: 28444491389     PISSN: 10844627     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDE.2005.96     Document Type: Conference Paper

References (24)

1. C. C. Aggarwal, C. Procopiuc, J. L. Wolf, P. S. Yu, and J. S. Park. Fast algorithms for projected clustering. In ACM SIGMOD International Conference on Management of Data, 1999.
2. C. C. Aggarwal and P. S. Yu. Finding generalized projected clusters in high dimensional spaces. In ACM SIGMOD International Conference on Management of Data, 2000.
3. R. Agrawal, J. Gehrke, D. Gunopulos, and P. Raghavan. Automatic subspace clustering of high dimensional data for data mining applications. In ACM SIGMOD International Conference on Management of Data, 1998.
4. S. Basu, A. Banerjee, and R. Mooney. Semi-supervised clustering by seeding. In Proceedings of the Nineteenth International Conference on Machine Learning, 2002.
5. S. Basu, A. Banerjee, and R. J. Mooney. Active semi-supervision for pairwise constrained clustering. In Proceedings of the SIAM International Conference on Data Mining, 2004.
6. S. Basu, M. Bilenko, and R. J. Mooney. Comparing and unifying search-based and similarity-based approaches to semi-supervised clustering. In ICML-2003 Workshop on the Continuum from Labeled to Unlabeled Data in Machine Learning and Data Mining, 2003.
7. Y. Cheng and G. M. Church. Biclustering of expression data. In Proceedings of the 8th International Conference on Intelligent Systems for Molecular Biology, 2000.
8. D. Cohn, R. Caruana, and A. McCallum. Semi-supervised clustering with user feedback, 2000. Unpublished.
9. A. Demiriz, K. P. Bennett, and M. J. Embrechts. Semisupervised clustering using genetic algorithms. In Artificial Neural Networks In Engineering, 1999.
10. J. A. Hartigan and M. A. Wong. A K-means clustering algorithm. Applied Statistics, 28, 1979.
11. D. Klein, S. D. Kamvar, and C. D. Manning. From instance-level constraints to space-level constraints: Making the most of prior knowledge in data clustering. In Proceedings of the Nineteenth International Conference on Machine Learning, 2002.
12. T. M. Mitchell. Machine Learning. McGraw Hill, 1997.
13. R. T. Ng and J. Han. Efficient and effective clustering methods for spatial data mining. In 20th International Conference on Very Large Data Bases, September 12-15, 1994, Santiago, Chile proceedings, 1994.
14. S. L. Pomeroy, P. Tamayo, M. Gaasenbeek, L. M. Sturla, M. Angelo, M. E. McLaughlin, J. Y. H. Kim, L. C. Goumnerovak, P. M. Black, C. Lau, J. C. Allen, D. Zagzag, J. M. Olson, T. Curran, C. Wetmore, J. A. Biegel, T. Poggio, S. Mukherjee, R. Rifkin, A. Califano, G. Stolovitzky, D. N. Louis, J. P. Mesirov, E. S. Lander, and T. R. Golub. Prediction of central nervous system embryonal tumour outcome based on gene expression. Nature, 415:436-442, 2002.
15. C. M. Procopiuc, M. Jones, P. K. Agarwal, and T. M. Murali. A monte carlo algorithm for fast projective clustering. In ACM SIGMOD International Conference on Management of Data, 2002.
16. L. Talavera and J. Bejar. Integrating declarative knowledge in hierarchical clustering tasks. In International Symposium on Intelligent Data Analysis, 1999.
17. K. Wagstaff and C. Cardie. Clustering with instance-level constraints. In Proceedings of the Seventeenth International Conference on Machine Learning, 2000.
18. K. Wagstaff, C. Cardie, S. Rogers, and S. Schroedl. Constrained k-means clustering with background knowledge. In Proceedings of the Eighteenth International Conference on Machine Learning, 2001.
19. H. Wang, W. Wang, J. Yang, and P. S. Yu. Clustering by pattern similarity in large data sets. In ACM SIGMOD International Conference on Management of Data, 2002.
20. E. P. King, A. Y. Ng, M. I. Jordan, and S. Russell. Distance metric learning, with application to clustering with side-information. In Advances in Neural Information Processing Systems 15, 2003.
21. K. Yeung and W. Ruzzo. An empirical study on principal component analysis for clustering gene expression data. Bioinformatics, 17(9):763-774, 2001.
22. K. Y. Yip, D. W. Cheung, and M. K. Ng. HARP: A practical projected clustering algorithm. IEEE Transactions on Knowledge and Data Engineering, 2004. to appear.
23. K. Y. Yip, D. W. Cheung, and M. K. Ng. On discovery of extremely low-dimensional clusters using semi-supervised projected clustering. Technical Report TR-2004-08, HKU CS, June 2004. http://www.cs.hku.hk/research/techreps/ document/TR-2004-08.pdf.
24. K. Y. L. Yip. HARP: A practical projected clustering algorithm for mining gene expression data. Master's thesis, The University of Hong Kong, December 2003. http://www.cs.hku.hk/~ylyip/papers/thesis.pdf.