<abstract xmlns="http://www.w3.org/1999/xhtml"><p>The biclustering of two-dimensional homogeneous data consists in finding a subset of rows and a subset of columns whose intersection provides a set of cells whose values fulfil a specified condition. Usually it is defined as equality or comparability. One of the presented approaches is based on the model of Boolean reasoning, in which finding biclusters in binary or discrete data comes down to the problem of finding prime implicants of some Boolean function. Due to the high computational complexity of this task, the application of some heuristics should be considered. In the paper, a modification of the well-known Johnson strategy for prime implicant approximation induction is presented, which is necessary for the biclustering problem. The new method is applied to artificial and biomedical datasets.</p></abstract>

The biclustering of two-dimensional homogeneous data consists in finding a subset of rows and a subset of columns whose intersection provides a set of cells whose values fulfil a specified condition. Usually it is defined as equality or comparability. One of the presented approaches is based on the model of Boolean reasoning, in which finding biclusters in binary or discrete data comes down to the problem of finding prime implicants of some Boolean function. Due to the high computational complexity of this task, the application of some heuristics should be considered. In the paper, a modification of the well-known Johnson strategy for prime implicant approximation induction is presented, which is necessary for the biclustering problem. The new method is applied to artificial and biomedical datasets.

Heuristic Search of Exact Biclusters in Binary Data

International Journal of Applied Mathematics and Computer Science

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 License.

{"article-title":"Heuristic Search of Exact Biclusters in Binary Data"}

The biclustering of two-dimensional homogeneous data consists in finding a subset of rows and a subset of columns whose intersection provides a set of cells...

Heuristic Search of Exact Biclusters in Binary Data

Pubblicato online: 03 apr 2020

Pagine: 161 - 171

Ricevuto: 11 dic 2018

Accettato: 02 set 2019

DOI: https://doi.org/10.34768/amcs-2020-0013

Parole chiave
biclustering, Boolean reasoning, prime implicant approximation, biomedical data analysis, Johnson heuristic

© 2020 Marcin Michalak et al., published by Sciendo

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 License.

Heuristic Search of Exact Biclusters in Binary Data

Pubblicato online: 03 apr 2020

Pagine: 161 - 171

Ricevuto: 11 dic 2018

Accettato: 02 set 2019

DOI: https://doi.org/10.34768/amcs-2020-0013

Parole chiavebiclustering, Boolean reasoning, prime implicant approximation, biomedical data analysis, Johnson heuristic

© 2020 Marcin Michalak et al., published by Sciendo

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 License.

Parole chiave
biclustering, Boolean reasoning, prime implicant approximation, biomedical data analysis, Johnson heuristic