Hunting for coherent co-clusters in high dimensional and noisy datasets

Proceedings - IEEE International Conference on Data Mining Workshops, ICDM Workshops 2008

Volumn , Issue , 2008, Pages 654-663

  Deodhar, Meghana ^a   Ghosh, Joydeep ^a   Gupta, Gunjan ^a   Cho, Hyuk ^a   Dhillon, Inderjit ^a  

^a UNIVERSITY OF TEXAS AT AUSTIN   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CLUSTERING ALGORITHMS; COBALT; COBALT COMPOUNDS; INFORMATION MANAGEMENT; TECHNICAL PRESENTATIONS;

CLUSTERING PROBLEMS; CO-CLUSTERING; CO-CLUSTERS; DATA POINTS; DATA-SETS; FEATURE SPACES; HIGH-DIMENSIONAL; MICROARRAY DATA ANALYSIS; MICROARRAY DATUM; REAL-LIFE APPLICATIONS;

CLUSTER ANALYSIS;

EID: 62449085111     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDMW.2008.20     Document Type: Conference Paper

References (30)

1. A. Banerjee, I. Dhillon, J. Ghosh, S. Merugu, and D. Modha. A generalized maximum entropy approach to bregman coclustering and matrix approximation. JMLR, 8:1919-1986, 2007.
2. S. Barkow, S. Bleuler, A. Prelic, P. Zimmermann, and E. Zitzler. Bicat: a biclustering analysis toolbox. Bioinformatics, 22(10):1282-1283, 2006.
3. A. Ben-Dor, B. Chor, R. Karp, and Z. Yakhini. Discovering local structure in gene expression data: the order-preserving submatrix problem. In Proc. RECOMB'02, pages 49-57, 2002.
4. S. Bergmann, J. Ihmels, and N. Barkai. Iterative signature algorithm for the analysis of large-scale gene expression data. Phys. Rev. E. Stat. Nonlin. Soft Matter Phys., 67, 2003.
5. M. Blum, R. Floyd, V. Pratt, R. Rivest, and R. Tarjan. Time bounds for selection. J. Comput. Syst. Sci., 7(4):448-461, 1973.
6. Y. Cheng and G. M. Church. Biclustering of expression data. In Proc. ICMB'00, pages 93-103, 2000.
7. H. Cho and I. Dhillon. Co-clustering of human cancer microarrays using minimum sum-squared residue coclustering. To appear in IEEE/ACM TCBB, 2008.
8. K. Crammer and G. Chechik. A needle in a haystack: Local one-class optimization. In Proc. ICML'04, 2004.
9. I. Dhillon, S. Mallela, and R. Kumar. A divisive information-theoretic feature clustering algorithm for text classification. JMLR, 3:1265-1287, 2003.
10. I. Dhillon, S. Mallela, and D. Modha. Information-theoretic co-clustering. In Proc. KDD'03, pages 89-98, 2003.
11. J. Dy and C. Brodley. Feature selection for unsupervised learning. JMLR, 5:845-889, 2004.
12. M. Ester, H. Kriegel, J. Sander, and X. Xu. A density-based algorithm for discovering clusters in large spatial databases with noise. In Proc. KDD'96, 1996.
13. A. Gasch, P. Spellman, C. Kao, O. Carmel-Harel, et al. Genomic expression program in the response of yeast cells to environmental changes. Molecular Cell Biology, 11:4241-4257, 2000.
14. G. J. Gordon, R. V. Jensen, L. Hsiao, S. R. Gullans, et al. Translation of microarray data into clinically relevant cancer diagnostic tests using gene expression ratios in lung cancer and mesothelioma. Cancer Research, 62:4963-4967, 2002.
15. G. Gupta and J. Ghosh. Robust one-class clustering using hybrid global and local search. In Proc. ICML'05, pages 273-280, 2005.
16. G. Gupta and J. Ghosh. Bregman bubble clustering: A robust, scalable framework for locating multiple, dense regions in data. In Proc. ICDM'06, pages 232-243, 2006.
17. M. Law, M. Figueiredo, and A.K. Jain. Simultaneous feature selection and clustering using a mixture model. IEEE Trans. PA M I, 26(9):1154-1166, 2004.
18. L. Lazzeroni and A. B. Owen. Plaid models for gene expression data. Statistica Sinica, 12(1):61-86, 2002.
19. I. Lee, S. Date, A. Adai, and E. Marcotte. A probabilistic functional network of yeast genes. Science, 306:1555-1558, 2004.
20. S. C. Madeira and A. L. Oliveira. Biclustering algorithms for biological data analysis: A survey. IEEE/ACM TCBB, 1(1):24-45, 2004.
21. T. Murali and S. Kasif. Extracting conserved gene expression motifs from gene expression data. Pacific Symposium on Biocomputing, 8:77-88, 2003.
22. L. Parsons, E. Haque, and H. Liu. Subspace clustering for high dimensional data: a review. SIGKDD Explor. Newsl., 6(1):90-105, 2004.
23. A. Patrikainen and M. Meila. Comparing subspace clusterings. IEEE TKDE, 18(7):902-916, 2006.
24. A. Prelic, S. Bleuler, P. Zimmermann, A. Wille, and et. al. A systematic comparison and evaluation of biclustering methods for gene expression data. Bioinformatics, 22(9):1122-1129, 2006.
25. A. Tanay, R. Sharan, and R. Shamir. Discovering statistically significant biclusters in gene expression data. Bioinformatics, 18:136-144, 2002.
26. H. Wang, W. Wang, J. Yang, and P. Yu. Clustering by pattern similarity in large data sets. In Proc. SIGMOD'02, pages 394-405, 2002.
27. J. Ward. Hierarchical grouping to optimize an objective function. Journal of American Statistical Association, 58(301):236-244, 1963.
28. X. Xu, Y. Lu, A. Tung, and W. Wang. Mining shifting-andscaling co-regulation patterns on gene expression profiles. In Proc. ICDE'06, page 89, 2006.
29. S. Yoon, C. Nardini, L. Benini, and G. D. Micheli. Discovering coherent biclusters from gene expression data using zero-suppressed binary decision diagrams. IEEE/ACM TCBB, 2(4):339-354, 2005.
30. M. Zhang, W. Wang, and J. Liu. Mining approximate order preserving clusters in the presence of noise. In Proc. ICDE'08, pages 160-168, 2008.