Abstract
We propose a new bi-clustering algorithm, LinCoh, for finding linear coherent bi-clusters in gene expression microarray data. Our method exploits a robust technique for identifying conditionally correlated genes, combined with an efficient density based search for clustering sample sets. Experimental results on both synthetic and real datasets demonstrated that LinCoh consistently finds more accurate and higher quality bi-clusters than existing bi-clustering algorithms.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Ashburner, M., Ball, C.A., Blake, J.A., et al.: Gene ontology: tool for the unification of biology. Nature Genetics 25, 25–29 (2000)
Ben-Dor, A., Chor, B., Karp, R., Yakhini, Z.: Discovering local structure in gene expression data: The order-preserving sub-matrix problem. In: RECOMB 2002, pp. 49–57 (2002)
Cheng, Y., Church, G.M.: Biclustering of expression data. In: ISMB 2000, pp. 93–103 (2000)
Eisen, M.B., Spellman, P.T., Brown, P.O., Botstein, D.: Cluster analysis and display of genome-wide expression patterns. PNAS 95, 14863–14868 (1998)
Ester, M., Kriegel, H.-P., Sander, J., Xu, X.: A density-based algorithm for discovering clusters in large spatial databases with noise. In: KDD 1996, pp. 226–231 (1996)
Faith, J.J., Driscoll, M.E., Fusaro, V.A., et al.: Many microbe microarrays database: uniformly normalized Affymetrix compendia with structured experimental metadata. Nucleic Acids Research 36, D866–D870 (2008)
Gan, X., Liew, A.W.-C., Yan, H.: Discovering biclusters in gene expression data based on high-dimensional linear geometries. BMC Bioinformatics 9, 209 (2008)
Gasch, A.P., Spellman, P.T., Kao, C.M., et al.: Genomic expression programs in the response of yeast cells to environmental changes. Nucleic Acids Research 11, 4241–4257 (2000)
Hartigan, J.A.: Direct clustering of a data matrix. Journal of the American Statistical Association 67, 123–129 (1972)
Ihmels, J., Bergmann, S., Barkai, N.: Defining transcription modules using large scale gene expression data. Bioinformatics 20, 1993–2003 (2004)
Kanehisa, M.: The KEGG database. In: Novartis Foundation Symposium, vol. 247, pp. 91–101 (2002)
Keseler, I.M., Collado-Vides, J., Gama-Castro, S., et al.: EcoCyc: a comprehensive database resource for escherichia coli. Nucleic Acids Research 33, D334–D337 (2005)
Li, G., Ma, Q., Tang, H., Paterson, A.H., Xu, Y.: QUBIC: A qualitative biclustering algorithm for analyses of gene expression data. Nucleic Acids Research 37, e101 (2009)
Liu, X., Wang, L.: Computing the maximum similarity bi-clusters of gene expression data. Bioinformatics 23, 50–56 (2006)
Madeira, S.C., Oliveira, A.L.: Biclustering algorithms for biological data analysis: A survey. Journal of Computational Biology and Bioinformatics 1, 24–45 (2004)
Mirkin, B.: Mathematical classification and clustering. Kluwer Academic Publishers, Dordrecht (1996)
Prelić, A., Bleuler, S., Zimmermann, P., Wille, A.: A systematic comparison and evaluation of biclustering methods for gene expression data. Bioinformatics 22, 1122–1129 (2006)
Ruepp, A., Zollner, A., Maier, D., et al.: The FunCat, a functional annotation scheme for systematic classification of proteins from whole genomes. Nucleic Acids Research 32, 5539–5545 (2004)
Shen, D., Lu, Z.: Computation of correlation coefficient and its confidence interval in SAS, http://www2.sas.com/proceedings/sugi31/170-31.pdf
Tamayo, P., Slonim, D., Mesirov, J., et al.: Interpreting patterns of gene expression with self-organizing maps: Methods and application to hematopoietic differentiation. PNAS 96, 2907–2912 (1999)
Tavazoie, S., Hughes, J.D., Campbell, M.J., Cho, R.J., Church, G.M.: Systematic determination of genetic network architecture. Nature Genetics 22, 281–285 (1999)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Shi, Y., Hasan, M., Cai, Z., Lin, G., Schuurmans, D. (2010). Linear Coherent Bi-cluster Discovery via Beam Detection and Sample Set Clustering. In: Wu, W., Daescu, O. (eds) Combinatorial Optimization and Applications. COCOA 2010. Lecture Notes in Computer Science, vol 6508. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-17458-2_9
Download citation
DOI: https://doi.org/10.1007/978-3-642-17458-2_9
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-17457-5
Online ISBN: 978-3-642-17458-2
eBook Packages: Computer ScienceComputer Science (R0)