Empirical Inference

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}
}