Abstract
This paper presents a new approach for the biclustering problem. For this purpose new notions like half-bicluster and biclustering matrix were developed. Results obtained with the algorithm BicDM (Biclustering of Discrete value Matrix) were compared with some other methods of biclustering. In this article the new algorithm is applied for binary data but there is no limitation to use it for other discrete type data sets. In this paper also two postprocessing steps are defined: generalization and filtering. In the first step biclusters are generalized and after that only those which are the best become the final set - weak biclusters are filtered from the set. The usage of the algorithm makes it possible to improve the description of data with the reduction of bicluster number without the loss of information. The postprocessing was performed on the new algorithm results and compared with other biclustering methods.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Ayadi, W., Elloumi, M., Hao, J.K.: A biclustering algorithm based on a Bicluster Enumeration Tree: application to DNA microarray data. BioData Mining 9 (2009)
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), doi:10.1016/j.ins.2010.02.025 (in press, corrected proof)
Cheng, Y., Church, G.M.: Biclustering of expression data. In: Proc. of the 8th Int. Conf. On Intell. Systems For Molecular Biology, pp. 93–103 (2000)
Cyran, K.: Modified Indiscernibility Relation in the Theory of Rough Sets with Real-Valued Attributes: Application to Recognition of Fraunhofer Diffraction Patterns. In: Peters, J.F., Skowron, A., Rybiński, H. (eds.) Transactions on Rough Sets IX. LNCS, vol. 5390, pp. 14–34. Springer, Heidelberg (2008)
Cyran, K.: Quasi Dominance Rough Set Approach in Testing for Traces of Natural Selection at Molecular Level. Advanc. in Intell. and Soft. Comput. 59, 163–172 (2009)
Greco, S., Matarazzo, B., Slowinski, R.: Rough approximation of a preference relation by dominance relations. Eur. J. of Oper. Res. 117, 63–83 (1999)
Hartigan, J.A.: Direct clustering of a data matrix. J. of the Am. Stat. Assoc. 67, 123–129 (1972)
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)
Mirkin, B.: Mathematical Classification and Clustering. J. of the Oper. Res. 48, 852–853 (1997)
Murali, T.M., Kasif, S.: Extracting Conserved Gene Expression Motifs from Gene Expression Data. In: Pacific Symposium on Biocomputing, pp. 77–88 (2003)
Nisar, A., Ahmad, W., Liao, W., Choudhary, A.: High Performance Parallel/Distributed Biclustering Using Barycenter Heuristic. In: Proc. of SIAM Int. Conf. on Data Mining, pp. 1050–1061 (2009)
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)
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.: An algorithm for generalization of decision rules by joining. Found. on Comput. and Decis. Sci. 30, 227–239 (2005)
Sikora, M.: Decision Rule-Based Data Models Using TRS and NetTRS – Methods and Algorithms. In: Peters, J.F., Skowron, A. (eds.) Transactions on Rough Sets XI. LNCS, vol. 5946, pp. 130–160. Springer, Heidelberg (2010)
Sikora, M.: Filtering of decision rules using rules quality function. Stud. Inform. 4(46), 5–21 (2001)
Tanay, A., Sharan, R., Shamir, R.: Biclustering algorithms: A survey. In: Handbook of computational molecular biology. Chapman Hall/CRC Press (2006)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Michalak, M., Stawarz, M. (2011). Generating and Postprocessing of Biclusters from Discrete Value Matrices. In: Jędrzejowicz, P., Nguyen, N.T., Hoang, K. (eds) Computational Collective Intelligence. Technologies and Applications. ICCCI 2011. Lecture Notes in Computer Science(), vol 6922. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-23935-9_10
Download citation
DOI: https://doi.org/10.1007/978-3-642-23935-9_10
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-23934-2
Online ISBN: 978-3-642-23935-9
eBook Packages: Computer ScienceComputer Science (R0)