Global Biclustering of Microarray Data
2006
Conference Paper
ei
We consider the problem of simultaneously clustering genes and conditions of a gene expression data matrix. A bicluster is defined as a subset of genes that show similar behavior within a subset of conditions. Finding biclusters can be useful for revealing groups of genes involved in the same molecular process as well as groups of conditions where this process takes place. Previous work either deals with local, bicluster-based criteria or assumes a very specific structure of the data matrix (e.g. checkerboard or block-diagonal) [11]. In contrast, our goal is to find a set of flexibly arranged biclusters which is optimal in regard to a global objective function. As this is a NP-hard combinatorial problem, we describe several techniques to obtain approximate solutions. We benchmarked our approach successfully on the Alizadeh B-cell lymphoma data set [1].
Author(s): | Wolf, T. and Brors, B. and Hofmann, T. and Georgii, E. |
Book Title: | ICDMW 2006 |
Journal: | Proceedings of the Sixth IEEE International Conference on Data Mining - Workshops (ICDMW 2006) |
Pages: | 125-129 |
Year: | 2006 |
Month: | December |
Day: | 0 |
Editors: | Tsumoto, S. , C. W. Clifton, N. Zhong, X. Wu, J. Liu, B. W. Wah, Y.-M. Cheung |
Publisher: | IEEE Computer Society |
Department(s): | Empirical Inference |
Bibtex Type: | Conference Paper (inproceedings) |
DOI: | 10.1109/ICDMW.2006.88 |
Event Name: | Sixth IEEE International Conference on Data Mining |
Event Place: | Hong Kong, China |
Address: | Los Alamitos, CA, USA |
Digital: | 0 |
Language: | en |
Organization: | Max-Planck-Gesellschaft |
School: | Biologische Kybernetik |
Links: |
Web
|
BibTex @inproceedings{4381, title = {Global Biclustering of Microarray Data}, author = {Wolf, T. and Brors, B. and Hofmann, T. and Georgii, E.}, journal = {Proceedings of the Sixth IEEE International Conference on Data Mining - Workshops (ICDMW 2006)}, booktitle = {ICDMW 2006}, pages = {125-129}, editors = {Tsumoto, S. , C. W. Clifton, N. Zhong, X. Wu, J. Liu, B. W. Wah, Y.-M. Cheung}, publisher = {IEEE Computer Society}, organization = {Max-Planck-Gesellschaft}, school = {Biologische Kybernetik}, address = {Los Alamitos, CA, USA}, month = dec, year = {2006}, doi = {10.1109/ICDMW.2006.88}, month_numeric = {12} } |