Generating and Postprocessing of Biclusters from Discrete Value Matrices

  • Marcin Michalak
  • Magdalena Stawarz
Conference paper

DOI: 10.1007/978-3-642-23935-9_10

Part of the Lecture Notes in Computer Science book series (LNCS, volume 6922)
Cite this paper as:
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

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.

Keywords

machine learning data mining biclustering postprocessing 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Marcin Michalak
    • 1
  • Magdalena Stawarz
    • 1
  1. 1.Silesian University of TechnologyGliwicePoland

Personalised recommendations