{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,20]],"date-time":"2025-11-20T18:52:29Z","timestamp":1763664749111,"version":"3.37.3"},"reference-count":35,"publisher":"Springer Science and Business Media LLC","issue":"6","license":[{"start":{"date-parts":[[2022,1,21]],"date-time":"2022-01-21T00:00:00Z","timestamp":1642723200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2022,1,21]],"date-time":"2022-01-21T00:00:00Z","timestamp":1642723200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Acta Informatica"],"published-print":{"date-parts":[[2022,12]]},"abstract":"<jats:title>Abstract<\/jats:title><jats:p>Biclustering is a two-dimensional data analysis technique that, applied to a matrix, searches for a subset of rows and columns that intersect to produce a submatrix with given, expected features. Such an approach requires different methods to those of typical classification or regression tasks. In recent years it has become possible to express biclustering goals in the form of Boolean reasoning. This paper presents a new, heuristic approach to bicluster induction in binary data.<\/jats:p>","DOI":"10.1007\/s00236-021-00415-9","type":"journal-article","created":{"date-parts":[[2022,1,21]],"date-time":"2022-01-21T11:02:32Z","timestamp":1642762952000},"page":"673-685","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":4,"title":["Hierarchical heuristics for Boolean-reasoning-based binary bicluster induction"],"prefix":"10.1007","volume":"59","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-9979-8208","authenticated-orcid":false,"given":"Marcin","family":"Michalak","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2022,1,21]]},"reference":[{"issue":"337","key":"415_CR1","doi-asserted-by":"publisher","first-page":"123","DOI":"10.1080\/01621459.1972.10481214","volume":"67","author":"JA Hartigan","year":"1972","unstructured":"Hartigan, J.A.: Direct clustering of a data matrix. J. Am. Stat. Assoc. 67(337), 123\u2013129 (1972). https:\/\/doi.org\/10.1080\/01621459.1972.10481214","journal-title":"J. Am. Stat. Assoc."},{"issue":"9","key":"415_CR2","doi-asserted-by":"publisher","first-page":"1122","DOI":"10.1093\/bioinformatics\/btl060","volume":"22","author":"A Preli\u0107","year":"2006","unstructured":"Preli\u0107, A., Bleuler, S., Zimmermann, P., Wille, A., B\u00fchlmann, P., Gruissem, W., Hennig, L., Thiele, L., Zitzler, E.: A systematic comparison and evaluation of biclustering methods for gene expression data. Bioinformatics 22(9), 1122\u20131129 (2006)","journal-title":"Bioinformatics"},{"issue":"1","key":"415_CR3","doi-asserted-by":"publisher","first-page":"41","DOI":"10.1016\/j.ins.2006.06.007","volume":"177","author":"Z Pawlak","year":"2007","unstructured":"Pawlak, Z., Skowron, A.: Rough sets and Boolean reasoning. Inf. Sci. 177(1), 41\u201373 (2007)","journal-title":"Inf. Sci."},{"key":"415_CR4","unstructured":"Nguyen, H.S., Nguyen, S.H.: From optimal hyperplanes to optimal decision trees. In: Tsumoto S., Kobayashi S., Yokomori T., Tanaka H. , Nakamura A. (ed.) Proceedings of the Fourth International Workshop on Rough Sets, Fuzzy Sets, and Machine Discovery (RSFD \u201996), pp. 82\u201388 (1996)"},{"issue":"suppl 1","key":"415_CR5","doi-asserted-by":"publisher","first-page":"136","DOI":"10.1093\/bioinformatics\/18.suppl_1.S136","volume":"18","author":"A Tanay","year":"2002","unstructured":"Tanay, A., Sharan, R., Shamir, R.: Discovering statistically significant biclusters in gene expression data. Bioinformatics 18(suppl 1), 136\u2013144 (2002)","journal-title":"Bioinformatics"},{"issue":"4","key":"415_CR6","doi-asserted-by":"publisher","first-page":"703","DOI":"10.1101\/gr.648603","volume":"13","author":"Y Kluger","year":"2003","unstructured":"Kluger, Y., Basri, R., Chang, J.T., Gerstein, M.: Spectral biclustering of microarray data: coclustering genes and conditions. Genome Res. 13(4), 703\u2013716 (2003)","journal-title":"Genome Res."},{"key":"415_CR7","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/978-3-540-32003-6_1","volume":"3449","author":"JS Aguilar-Ruiz","year":"2005","unstructured":"Aguilar-Ruiz, J.S., Divina, F.: Evolutionary biclustering of microarray data. Lect. Notes Comput. Sci. 3449, 1\u201310 (2005)","journal-title":"Lect. Notes Comput. Sci."},{"issue":"3","key":"415_CR8","doi-asserted-by":"publisher","first-page":"275","DOI":"10.3233\/FI-2018-1703","volume":"161","author":"M Michalak","year":"2018","unstructured":"Michalak, M., \u015al\u0229zak, D.: Boolean representation for exact biclustering. Fund. Inform. 161(3), 275\u2013297 (2018). https:\/\/doi.org\/10.3233\/FI-2018-1703","journal-title":"Fund. Inform."},{"issue":"3","key":"415_CR9","doi-asserted-by":"publisher","first-page":"193","DOI":"10.3233\/FI-2019-1814","volume":"167","author":"M Michalak","year":"2019","unstructured":"Michalak, M., \u015al\u0229zak, D.: On Boolean representation of continuous data biclustering. Fund. Inform. 167(3), 193\u2013217 (2019). https:\/\/doi.org\/10.3233\/FI-2019-1814","journal-title":"Fund. Inform."},{"issue":"1","key":"415_CR10","doi-asserted-by":"publisher","first-page":"161","DOI":"10.34768\/amcs-2020-0013","volume":"30","author":"M Michalak","year":"2020","unstructured":"Michalak, M., Jaksik, P., \u015al\u0229zak, D.: Heuristic search of exact biclusters in binary data. Int. J. Appl. Math. Comput. Sci. 30(1), 161\u2013171 (2020). https:\/\/doi.org\/10.34768\/amcs-2020-0013","journal-title":"Int. J. Appl. Math. Comput. Sci."},{"key":"415_CR11","doi-asserted-by":"publisher","first-page":"256","DOI":"10.1016\/S0022-0000(74)80044-9","volume":"9","author":"D Johnson","year":"1974","unstructured":"Johnson, D.: Approximation algorithms for combinational problems. J. Comput. Syst. Sci. 9, 256\u2013278 (1974). https:\/\/doi.org\/10.1016\/S0022-0000(74)80044-9","journal-title":"J. Comput. Syst. Sci."},{"key":"415_CR12","doi-asserted-by":"publisher","unstructured":"Glover, F.: Future paths for integer programming and links to artificial intelligence. Comput. Oper. Res. 13(5), 533\u2013549 (1986). https:\/\/doi.org\/10.1016\/0305-0548(86)90048-1. Applications of Integer Programming","DOI":"10.1016\/0305-0548(86)90048-1"},{"key":"415_CR13","doi-asserted-by":"publisher","first-page":"27","DOI":"10.1186\/s13015-014-0027-z","volume":"9","author":"R Henriques","year":"2014","unstructured":"Henriques, R., Madeira, S.: Bicpam: pattern-based biclustering for biomedical data analysis. Algorithms Mol. Biol. 9, 27 (2014). https:\/\/doi.org\/10.1186\/s13015-014-0027-z","journal-title":"Algorithms Mol. Biol."},{"key":"415_CR14","doi-asserted-by":"publisher","first-page":"83","DOI":"10.1007\/978-3-540-73922-7_8","volume-title":"Artificial Immune Systems","author":"PAD de Castro","year":"2007","unstructured":"de Castro, P.A.D., de Fran\u00e7a, F.O., Ferreira, H.M., Von Zuben, F.J.: Applying biclustering to text mining: an immune-inspired approach. In: de Castro, L.N., Von Zuben, F.J., Knidel, H. (eds.) Artificial Immune Systems, pp. 83\u201394. Springer, Heidelberg (2007)"},{"key":"415_CR15","unstructured":"Cheng, Y., Church, G.M.: Biclustering of Expression Data. In: Proceedings of the Eighth International Conference on Intelligent Systems for Molecular Biology vol. 8, pp. 93\u2013103 (2000)"},{"key":"415_CR16","doi-asserted-by":"publisher","unstructured":"Getz, G., Levine, E., Domany, E.: Coupled two-way clustering analysis of gene microarray data. Proc. Natl. Acad. Sci. 97(22), 12079\u201312084 (2000) https:\/\/www.pnas.org\/content\/97\/22\/12079.full.pdf. https:\/\/doi.org\/10.1073\/pnas.210134797","DOI":"10.1073\/pnas.210134797"},{"key":"415_CR17","doi-asserted-by":"publisher","first-page":"031902","DOI":"10.1103\/PhysRevE.67.031902","volume":"67","author":"S Bergmann","year":"2003","unstructured":"Bergmann, S., Ihmels, J., Barkai, N.: Iterative signature algorithm for the analysis of large-scale gene expression data. Phys. Rev. E 67, 031902 (2003). https:\/\/doi.org\/10.1103\/PhysRevE.67.031902","journal-title":"Phys. Rev. E"},{"key":"415_CR18","unstructured":"Ihmels, J., Friedlander, G., Bergmann, S., et al.: Biclustering of Expression Data. In: Proceedings of the Eighth International Conference on Intelligent Systems for Molecular Biology vol. 8, pp. 93\u2013103 (2000)"},{"issue":"9","key":"415_CR19","doi-asserted-by":"publisher","first-page":"2981","DOI":"10.1073\/pnas.0308661100","volume":"101","author":"A Tanay","year":"2004","unstructured":"Tanay, A., Sharan, R., Kupiec, M., Shamir, R.: Revealing modularity and organization in the yeast molecular network by integrated analysis of highly heterogeneous genomewide data. Proc. Natl. Acad. Sci. 101(9), 2981\u20132986 (2004). https:\/\/doi.org\/10.1073\/pnas.0308661100","journal-title":"Proc. Natl. Acad. Sci."},{"key":"415_CR20","doi-asserted-by":"publisher","first-page":"703","DOI":"10.1101\/gr.648603","volume":"13","author":"Y Kluger","year":"2003","unstructured":"Kluger, Y., Ronen, B., Chang, J., Gerstein, M.: Spectral biclustering of microarray data: coclustering genes and conditions. Genome Res. 13, 703\u2013716 (2003)","journal-title":"Genome Res."},{"issue":"1","key":"415_CR21","first-page":"61","volume":"12","author":"L Lazzeroni","year":"2002","unstructured":"Lazzeroni, L., Owen, A.: Plaid models for gene expression data. Stat. Sin. 12(1), 61\u201386 (2002)","journal-title":"Stat. Sin."},{"key":"415_CR22","doi-asserted-by":"publisher","first-page":"163","DOI":"10.1016\/j.jbi.2015.06.028","volume":"57","author":"B Pontes","year":"2015","unstructured":"Pontes, B., Gir\u00e1ldez, R., Aguilar-Ruiz, J.S.: Biclustering on expression data: a review. J. Biomed. Inform. 57, 163\u2013180 (2015). https:\/\/doi.org\/10.1016\/j.jbi.2015.06.028","journal-title":"J. Biomed. Inform."},{"issue":"05","key":"415_CR23","doi-asserted-by":"publisher","first-page":"853","DOI":"10.1142\/S0219720009004370","volume":"07","author":"A Mukhopadhyay","year":"2009","unstructured":"Mukhopadhyay, A., Maulik, U., Bandyopadhyay, S.: A novel coherence measure for discovering scaling biclusters from gene expression data. J. Bioinform. Comput. Biol. 07(05), 853\u2013868 (2009). https:\/\/doi.org\/10.1142\/S0219720009004370","journal-title":"J. Bioinform. Comput. Biol."},{"issue":"05","key":"415_CR24","doi-asserted-by":"publisher","first-page":"771","DOI":"10.1142\/S0218213005002387","volume":"14","author":"J Yang","year":"2005","unstructured":"Yang, J., Wang, H., Wang, W., Yu, P.S.: An improved biclustering method for analyzing gene expression profiles. Int. J. Artif. Intell. Tools 14(05), 771\u2013789 (2005). https:\/\/doi.org\/10.1142\/S0218213005002387","journal-title":"Int. J. Artif. Intell. Tools"},{"issue":"6","key":"415_CR25","doi-asserted-by":"publisher","first-page":"1479","DOI":"10.1016\/j.ins.2007.11.007","volume":"178","author":"F Angiulli","year":"2008","unstructured":"Angiulli, F., Cesario, E., Pizzuti, C.: Random walk biclustering for microarray data. Inf. Sci. 178(6), 1479\u20131497 (2008). https:\/\/doi.org\/10.1016\/j.ins.2007.11.007","journal-title":"Inf. Sci."},{"issue":"3","key":"415_CR26","doi-asserted-by":"publisher","first-page":"519","DOI":"10.1109\/TITB.2006.872073","volume":"10","author":"K Bryan","year":"2006","unstructured":"Bryan, K., Cunningham, P., Bolshakova, N.: Application of simulated annealing to the biclustering of gene expression data. IEEE Trans. Inf Technol. Biomed. 10(3), 519\u2013525 (2006). https:\/\/doi.org\/10.1109\/TITB.2006.872073","journal-title":"IEEE Trans. Inf Technol. Biomed."},{"key":"415_CR27","doi-asserted-by":"publisher","first-page":"9","DOI":"10.1186\/1471-2105-10-S4-S9","volume":"10","author":"J Liu","year":"2009","unstructured":"Liu, J., Li, Z., Hu, X., et al.: Biclustering of microarray data with mospo based on crowding distance. BMC Bioinformatics 10, 9 (2009). https:\/\/doi.org\/10.1186\/1471-2105-10-S4-S9","journal-title":"BMC Bioinformatics"},{"key":"415_CR28","doi-asserted-by":"publisher","unstructured":"Cano, C., Adarve, L., Lopez, J., Blanco, A.: Possibilistic approach for biclustering microarray data. Comput. Biol. Med. 37(10), 1426\u20131436 (2007). https:\/\/doi.org\/10.1016\/j.compbiomed.2007.01.005. QT Variability & Heart Rate Variability","DOI":"10.1016\/j.compbiomed.2007.01.005"},{"issue":"4","key":"415_CR29","doi-asserted-by":"publisher","first-page":"1170","DOI":"10.1016\/j.patcog.2012.09.028","volume":"46","author":"D Yan","year":"2013","unstructured":"Yan, D., Wang, J.: Biclustering of gene expression data based on related genes and conditions extraction. Pattern Recogn. 46(4), 1170\u20131182 (2013). https:\/\/doi.org\/10.1016\/j.patcog.2012.09.028","journal-title":"Pattern Recogn."},{"issue":"6","key":"415_CR30","doi-asserted-by":"publisher","first-page":"40","DOI":"10.1109\/MIS.2005.112","volume":"20","author":"L Zhao","year":"2005","unstructured":"Zhao, L., Zaki, M.J.: Microcluster: efficient deterministic Biclustering of microarray data. IEEE Intell. Syst. 20(6), 40\u201349 (2005). https:\/\/doi.org\/10.1109\/MIS.2005.112","journal-title":"IEEE Intell. Syst."},{"issue":"04","key":"415_CR31","doi-asserted-by":"publisher","first-page":"577","DOI":"10.1142\/S0218213005002272","volume":"14","author":"C Tang","year":"2005","unstructured":"Tang, C., Zhang, A.: Interrelated two-way clustering and its application on gene expression data. Int. J. Artif. Intell. Tools 14(04), 577\u2013597 (2005). https:\/\/doi.org\/10.1142\/S0218213005002272","journal-title":"Int. J. Artif. Intell. Tools"},{"issue":"S1","key":"415_CR32","doi-asserted-by":"publisher","first-page":"243","DOI":"10.1093\/bioinformatics\/17.suppl_1.s243","volume":"17","author":"E Segal","year":"2001","unstructured":"Segal, E., Taskar, B., Gasch, A., Friedman, N., Koller, D.: Rich probabilistic models for gene expression. Bioinformatics 17(S1), 243 (2001). https:\/\/doi.org\/10.1093\/bioinformatics\/17.suppl_1.s243","journal-title":"Bioinformatics"},{"issue":"3\u20134","key":"415_CR33","doi-asserted-by":"publisher","first-page":"373","DOI":"10.1089\/10665270360688075","volume":"10","author":"A Ben-Dor","year":"2003","unstructured":"Ben-Dor, A., Chor, B., Karp, R., Yakhini, Z.: Discovering local structure in gene expression data: the order-preserving submatrix problem. J. Comput. Biol. 10(3\u20134), 373\u2013384 (2003). https:\/\/doi.org\/10.1089\/10665270360688075","journal-title":"J. Comput. Biol."},{"key":"415_CR34","unstructured":"Ignatov, D.I., Watson, B.W.: Towards a unified taxonomy of Biclustering methods. In: Russian and South African Workshop on Knowledge Discovery Techniques Based on Formal Concept Analysis, vol. 1522, pp. 23\u201339 (2016)"},{"issue":"1","key":"415_CR35","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1186\/1748-7188-6-18","volume":"6","author":"A Serin","year":"2011","unstructured":"Serin, A., Vingron, M.: DeBi: discovering differentially expressed biclusters using a frequent itemset approach. Algorithms for Molecular Biology 6(1), 1\u201312 (2011)","journal-title":"Algorithms for Molecular Biology"}],"container-title":["Acta Informatica"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00236-021-00415-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s00236-021-00415-9\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00236-021-00415-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,10,21]],"date-time":"2022-10-21T06:08:56Z","timestamp":1666332536000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s00236-021-00415-9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,1,21]]},"references-count":35,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2022,12]]}},"alternative-id":["415"],"URL":"https:\/\/doi.org\/10.1007\/s00236-021-00415-9","relation":{},"ISSN":["0001-5903","1432-0525"],"issn-type":[{"type":"print","value":"0001-5903"},{"type":"electronic","value":"1432-0525"}],"subject":[],"published":{"date-parts":[[2022,1,21]]},"assertion":[{"value":"5 October 2021","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"30 December 2021","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"21 January 2022","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}