Abstract
This article presents an algorithm for finding exact and overlapping biclusters, all covered by the same discrete value. It can be very useful to analyse data where the key task is finding which objects (elements in rows) across subset of attributes (elements in columns) have the same value in case of discrete data or belong to this same discrete state in case of continuous data.
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
Ben-Dor, A., Chor, B., Karp, R., Yakhini, Z.: Discovering Local Structure in Gene Expression Data: The Order-Preserving Sub-Matrix Problem. J. of Comput. Biol. 10(3-4), 373–384 (2003)
Chang, F.C., Huang, H.C.: A refactoring method for cache-efficient swarm intelligence algorithms Inf. Sci. (2010) (in press), (corrected proof), doi: 10.1016/j.ins.2010.02.025
Cheng, Y., Church, G.M.: Biclustering of expression data. In: Proc of the 8th Int. Conf. on Intell. Syst. for Mol. Biol., pp. 93–103 (2000)
Hartigan, J.A.: Direct Clustering of a Data Matrix. J. Am. Stat. Assoc. 67(337), 123–129 (1972)
Michalak, M., Stawarz, M.: Generating and Postprocessing of Biclusters from Discrete Value Matrices. In: Jędrzejowicz, P., Nguyen, N.T., Hoang, K. (eds.) ICCCI 2011, Part I. LNCS, vol. 6922, pp. 103–112. Springer, Heidelberg (2011)
Pensa, R., Boulicaut, J.F.: Constrained Co-clustering of Gene Expression Data. In: Proc. SIAM Int. Conf. on Data Min., SDM 2008, pp. 25–36 (2008)
Sayoud, H., Ouamour, S.: Speaker Clustering of Stereo Audio Documents Based on Sequential Gathering Process. J. of Inf. Hiding. and Multimed. Signal Process. 4, 344–360 (2010)
Sikora, M.: Filtering of decision rules using rules quality function. Stud. Inform. 4(46), 5–21 (2001)
Yang, E., Foteinou, P.T., King, K.R., Yarmush, M.L., Androulakis, I.P.: A Novel Non-overlapping biclustering Algorithm for Network Generation Using Living Cell Array Data. Bioinforma. 17(23), 2306–2313 (2007)
Murali, T.M., Kasif, S.: Extracting Conserved Gene Expression Motifs from Gene Expression Data. In: Pacific Symposium on Biocomputing, pp. 77–88 (2003)
Madeira, S.C., Oliveira, A.L.: Biclustering Algorithms for Biological Data Analysis: A Survey. IEEE/ACM Trans. on Comput. Biol. and Bioinforma. 1, 24–45 (2004)
Prelić, A., Bleuler, S., Zimmermann, P., Wille, A., Bühlmann, P., Gruissem, W., Hennig, L., Thiele, L., Zitzler, E.: A systematic comparison and evaluation of biclustering methods for gene expression data. Bioinformatics 22, 1122–1129 (2006)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Stawarz, M., Michalak, M. (2012). eBi – The Algorithm for Exact Biclustering. In: Rutkowski, L., Korytkowski, M., Scherer, R., Tadeusiewicz, R., Zadeh, L.A., Zurada, J.M. (eds) Artificial Intelligence and Soft Computing. ICAISC 2012. Lecture Notes in Computer Science(), vol 7268. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-29350-4_39
Download citation
DOI: https://doi.org/10.1007/978-3-642-29350-4_39
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-29349-8
Online ISBN: 978-3-642-29350-4
eBook Packages: Computer ScienceComputer Science (R0)