Constrained co-clustering of gene expression data

Society for Industrial and Applied Mathematics - 8th SIAM International Conference on Data Mining 2008, Proceedings in Applied Mathematics 130

Volumn 1, Issue , 2008, Pages 25-36

  Pensa, Ruggero G ^a   Boulicaut, Jean François ^b  

^a ISTI CNR   (Italy)

^b CNRS   (France)

Author keywords

[No Author keywords available]

Indexed keywords

CLUSTER COMPUTING; DATA MINING; GENE EXPRESSION; ITERATIVE METHODS;

CO-CLUSTERING; CONSTRAINED CLUSTERING; DOMAIN KNOWLEDGE; GENE EXPRESSION DATA; GENE EXPRESSION DATA CLUSTERING; INTERVAL CONSTRAINT; OBJECTIVE FUNCTIONS; ORDERED DOMAINS;

CLUSTERING ALGORITHMS;

EID: 52649172731     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1137/1.9781611972788.3     Document Type: Conference Paper

References (25)

1. M.N. Arbeitman, E.E. Furlong, F. Imam, E. Johnson, B.H. Null, B.S. Baker, M.A. Krasnow, M.P. Scott, R.W. Davis, and K.P. White. Gene expression during the life cycle of drosophila melanogaster. Science, 297:2270-2275, september 2002.
2. A. Banerjee, I. Dhillon, J. Ghosh, S. Merugu, and D.S. Modha. A generalized maximum entropy approach to brcgman co-clustering and matrix approximation. Journal of Machine Learning Research, 8:1919-1986, 2007.
3. A. Banerjee and J. Ghosh. On scaling up balanced clustering algorithms. In Proceedings SIAM SDM 2002, Arlington, VA, USA, 2002.
4. A. Banerjee and J. Ghosh. Scalable clustering algorithms with balancing constraints. Data Min. Knowl. Discov., 13(3):365-395, 2006.
5. S. Basu, A. Banerjee, and R. J. Mooney. Semi-supervised clustering by seeding. In Proceedings ICML 2002, pages 27-34, Sydney, Australia, 2002.
6. S. Basu, M. Bilenko, and R. J. Mooney. A probabilistic framework for semi-supervised clustering. In Proceedings ACM SIGKDD 2004, pages 59-68, Seattle, USA, 2004.
7. S. Basu, I. Davidson, and K. Wagstaff (Editors). Constrained Clustering: Advances in Algorithms, Theory and Applications. Chapman & Hall/CRC Press, Data Mining and Knowledge Discovery Series, 2008. In press.
8. M. Bilenko, S. Basu, and R. J. Mooney. Integrating constraints and metric learning in semi-supervised clustering. In Proceedings ICML 2004, pages 81-88, Banff, Canada, 2004.
9. Z. Bozdech, M. Llinás, B. Lee Pulliam, E.D. Wong, J. Zhu, and J.L. DeRisi. The transcriptome of the intraerythrocytic developmental cycle of plasmodium falciparum. PLoS Biology, 1(1):1-16, October 2003.
10. Y. Cheng and G. M. Church. Biclustering of expression data. In Proceedings ISMB 2000, pages 93-103, San Diego, USA, 2000. AAAI Press.
11. H. Cho, I. S. Dhillon, Y. Guan, and S. Sra. Minimum sum-squared residue co-clustering of gene expression data. In Proceedings SIAM SDM 2004, Lake Buena Vista, USA, 2004.
12. I. Davidson and S. S. Ravi. Agglomerative hierarchical clustering with constraints: Theoretical and empirical results. In Proceedings PKDD 2005, volume 3721 of LNCS, pages 59-70, Porto, Portugal, 2005. Springer.
13. I. Davidson and S. S. Ravi. Clustering with constraints: Feasibility issues and the k-means algorithm. In Proceedings SIAM SDM 2005, Newport Beach, USA, 2005.
14. I. S. Dhillon, S. Mallela, and D. S. Modha. Information-theoretic co-clustering. In Proceedings ACM SIGKDD 2003, pages 89-98, Washington, USA, 2003.
15. R. Ge, M. Ester, W. Jin, and I. Davidson. Constraint-driven clustering. In Proceedings of ACM SIGKDD 2007, pages 320-329, San Jose, USA, 2007.
16. Lawrence Hubert and Phipps Arabie. Comparing partitions. Journal of Classification, 2(1):193-218, 1985.
17. J. Ihmels, G. Friedlander, S. Bergmann, O. Sarig, Y. Ziv, and N. Barkai. Revealing modular organization in the yeast transcriptional network. Nature Genetics, 31:370-377, august 2002.
18. 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 ICML 2002, pages 307-314, Sydney, Australia, 2002.
19. Y. Kluger, R. Basri, J. T. Chang, and M. Gerstein. Spectral biclustering of microarray data: coclustering genes and conditions. Genome Research, 13:703-716, 2003.
20. L. Lazzeroni and A. Owen. Plaid models for gene expression data, technical report, stanford university, 2000.
21. S. C. Madeira and A. L. Oliveira. Biclustering algorithms for biological data analysis: A survey. IEEE/ACM Transactions on Computational Biology and Bioinformatics, 1(1):24-45, 2004.
22. R. Pensa, C. Robardet, and J-F. Boulicaut. Towards constrained co-clustering in ordered 0/1 data sets. In Proceedings ISMIS 2006, volume 4203 of LNCS, pages 425-434, Bari, Italy, 2006. Springer.
23. R. Pensa, C. Robardet, and J-F. Boulicaut. Constraint-driven co-clustering of 0/1 data. In Constrained Clustering: Advances in Algorithms, Theory and Applications. Chapman & Hall/CRC Press, Data Mining and Knowledge Discovery Series, 2008. In press.
24. C. Robardet and F. Feschet. Efficient local search in conceptual clustering. In Proceedings DS 2001, volume 2226 of LNCS, pages 323-335, Washington, USA, november 2001. Springer.
25. K. Wagstaff, C. Cardie, S. Rogers, and S. Schrödl. Constrained k-means clustering with background knowledge. In Proceedings ICML 2001, pages 577-584, Williamstown, USA, 2001.