{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,9,12]],"date-time":"2026-09-12T20:15:39Z","timestamp":1789244139010,"version":"build-2803163510"},"reference-count":174,"publisher":"Association for Computing Machinery (ACM)","issue":"8","license":[{"start":{"date-parts":[[2022,12,23]],"date-time":"2022-12-23T00:00:00Z","timestamp":1671753600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Comput. Surv."],"published-print":{"date-parts":[[2023,8,31]]},"abstract":"<jats:p>The bioinformatics discipline seeks to solve problems in biology with computational theories and methods. Formal concept analysis (FCA) is one such theoretical model, based on partial orders. FCA allows the user to examine the structural properties of data based on which subsets of the dataset depend on each other. This article surveys the current literature related to the use of FCA for bioinformatics. The survey begins with a discussion of FCA, its hierarchical advantages, several advanced models of FCA, and lattice management strategies. It then examines how FCA has been used in bioinformatics applications, followed by future prospects of FCA in those areas. The applications addressed include gene data analysis (with next-generation sequencing), biomarkers discovery, protein-protein interaction, disease analysis (including COVID-19, cancer, and others), drug design and development, healthcare informatics, biomedical ontologies, and phylogeny. Some of the most promising prospects of FCA are identifying influential nodes in a network representing protein-protein interactions, determining critical concepts to discover biomarkers, integrating machine learning and deep learning for cancer classification, and pattern matching for next-generation sequencing.<\/jats:p>","DOI":"10.1145\/3554728","type":"journal-article","created":{"date-parts":[[2022,8,9]],"date-time":"2022-08-09T10:29:51Z","timestamp":1660040991000},"page":"1-40","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":14,"title":["Formal Concept Analysis Applications in Bioinformatics"],"prefix":"10.1145","volume":"55","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-0372-7953","authenticated-orcid":false,"given":"Sarah","family":"Roscoe","sequence":"first","affiliation":[{"name":"University of Nebraska-Lincoln, Lincoln, NE, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1060-5196","authenticated-orcid":false,"given":"Minal","family":"Khatri","sequence":"additional","affiliation":[{"name":"University of Nebraska-Lincoln, Lincoln, NE, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1606-4597","authenticated-orcid":false,"given":"Adam","family":"Voshall","sequence":"additional","affiliation":[{"name":"University of Nebraska-Lincoln, Lincoln, NE, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-9470-9317","authenticated-orcid":false,"given":"Surinder","family":"Batra","sequence":"additional","affiliation":[{"name":"University of Nebraska Medical Center, Omaha, NE, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Sukhwinder","family":"Kaur","sequence":"additional","affiliation":[{"name":"University of Nebraska Medical Center, Omaha, NE, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6402-2549","authenticated-orcid":false,"given":"Jitender","family":"Deogun","sequence":"additional","affiliation":[{"name":"University of Nebraska-Lincoln, Lincoln, NE, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2022,12,23]]},"reference":[{"key":"e_1_3_1_2_2","unstructured":"Apache Hadoop. n.d. https:\/\/hadoop.apache.org\/."},{"key":"e_1_3_1_3_2","unstructured":"A Brief Guide to Genomics. n.d. https:\/\/www.genome.gov\/about-genomics\/fact-sheets\/A-Brief-Guide-to-Genomics."},{"key":"e_1_3_1_4_2","unstructured":"Phylogeny - an Overview | ScienceDirect Topics. n.d. https:\/\/www.sciencedirect.com\/topics\/biochemistry-genetics-and-molecular-biology\/phylogeny."},{"key":"e_1_3_1_5_2","unstructured":"National Cancer Institute. 2015. Cancer Statistics. https:\/\/www.cancer.gov\/about-cancer\/understanding\/statistics."},{"key":"e_1_3_1_6_2","unstructured":"National Cancer Institute. 2007. https:\/\/www.cancer.gov\/about-cancer\/understanding\/what-is-cancer."},{"key":"e_1_3_1_7_2","doi-asserted-by":"publisher","DOI":"10.1109\/BIBM52615.2021.9669754"},{"key":"e_1_3_1_8_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.eswa.2008.01.009"},{"key":"e_1_3_1_9_2","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.96.12.6745"},{"key":"e_1_3_1_10_2","unstructured":"Amedeo Napoli and Thi Nhu Nguyen Le. n.d. Lattice Editor. https:\/\/latviz.loria.fr\/about.html."},{"key":"e_1_3_1_11_2","doi-asserted-by":"publisher","DOI":"10.1109\/ICACCI.2013.6637226"},{"key":"e_1_3_1_12_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-11056-1_13"},{"key":"e_1_3_1_13_2","doi-asserted-by":"publisher","DOI":"10.1109\/ISDA.2012.6416633"},{"key":"e_1_3_1_14_2","doi-asserted-by":"crossref","first-page":"50","DOI":"10.1007\/978-3-642-22688-5_4","volume-title":"Conceptual Structures for Discovering Knowledge (Lecture Notes in Computer Science)","author":"Andrews Simon","year":"2011","unstructured":"Simon Andrews. 2011. In-Close2, a high performance formal concept miner. In Conceptual Structures for Discovering Knowledge (Lecture Notes in Computer Science), Simon Andrews, Simon Polovina, Richard Hill, and Babak Akhgar (Eds.). Springer, Berlin, 50\u201362."},{"key":"e_1_3_1_15_2","doi-asserted-by":"publisher","DOI":"10.1007\/s10844-016-0404-9"},{"key":"e_1_3_1_16_2","doi-asserted-by":"publisher","DOI":"10.4018\/ijiit.2013100104"},{"key":"e_1_3_1_17_2","doi-asserted-by":"crossref","first-page":"137","DOI":"10.1007\/978-3-319-91379-7_11","volume-title":"Graph-based Representation and Reasoning (Lecture Notes in Computer Science)","author":"Andrews Simon","year":"2018","unstructured":"Simon Andrews and Kenneth McLeod. 2018. A visual analytics technique for exploring gene expression in the developing mouse embryo. In Graph-based Representation and Reasoning (Lecture Notes in Computer Science), Peter Chapman, Dominik Endres, and Nathalie Pernelle (Eds.). Springer International Publishing, 137\u2013151."},{"key":"e_1_3_1_18_2","doi-asserted-by":"publisher","DOI":"10.3390\/math9050565"},{"key":"e_1_3_1_19_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.media.2019.05.010"},{"key":"e_1_3_1_20_2","doi-asserted-by":"publisher","DOI":"10.1109\/TSMC.2013.2280440"},{"key":"e_1_3_1_21_2","doi-asserted-by":"publisher","DOI":"10.3233\/FAIA200762"},{"key":"e_1_3_1_22_2","doi-asserted-by":"publisher","DOI":"10.1007\/s10472-014-9400-3"},{"key":"e_1_3_1_23_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2016.04.012"},{"key":"e_1_3_1_24_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2018.08.057"},{"key":"e_1_3_1_25_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-86982-3_4"},{"key":"e_1_3_1_26_2","doi-asserted-by":"publisher","DOI":"10.1136\/archdischild-2013-304340"},{"key":"e_1_3_1_27_2","first-page":"12","article-title":"What is a fuzzy concept lattice? In","author":"Belohlavek Radim","year":"2005","unstructured":"Radim Belohlavek and Vilem Vychodil. 2005. What is a fuzzy concept lattice? InProc. Concept Lattices and their Applications, 12.","journal-title":"Proc. Concept Lattices and their Applications"},{"key":"e_1_3_1_28_2","unstructured":"Sidahmed Benabderrahmane. 2014. Formal concept analysis and knowledge integration for highlighting statistically enriched functions from microarrays data. In International Work-Conference on Bioinformatics and Biomedical Engineering (IWBBIO\u201914) . 12."},{"key":"e_1_3_1_29_2","doi-asserted-by":"publisher","DOI":"10.3233\/IDA-2005-9105"},{"key":"e_1_3_1_30_2","doi-asserted-by":"publisher","DOI":"10.4018\/978-1-4666-5202-6.ch060"},{"issue":"4","key":"e_1_3_1_31_2","first-page":"467","article-title":"Clustering formal concepts to discover biologically relevant knowledge from gene expression data","volume":"7","author":"Blachon Sylvain","year":"2007","unstructured":"Sylvain Blachon, Ruggero G. Pensa, J\u00e9r\u00e9my Besson, C\u00e9line Robardet, Jean-Fran\u00e7ois Boulicaut, and Olivier Gandrillon. 2007. Clustering formal concepts to discover biologically relevant knowledge from gene expression data. In Silico Biology 7, 4,5 (Jan.2007), 467\u2013483.","journal-title":"In Silico Biology"},{"key":"e_1_3_1_32_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.knosys.2021.107452"},{"key":"e_1_3_1_33_2","first-page":"71","volume-title":"FCA4AI\u201921","author":"Bogatyrev Mikhail","year":"2021","unstructured":"Mikhail Bogatyrev et\u00a0al. 2021. Multimodal clustering with evolutionary algorithms. In FCA4AI\u201921. 71\u201385."},{"key":"e_1_3_1_34_2","volume-title":"RealDataFCA\u201921","author":"Braud Agnes","year":"2021","unstructured":"Agnes Braud, Xavier Dolques, Pierre Fechter, Nicolas Lachiche, Florence Le Ber, and Veronique Pitchon. 2021. Analyzing the composition of remedies in ancient pharmacopeias with FCA. In RealDataFCA\u201921."},{"key":"e_1_3_1_35_2","doi-asserted-by":"publisher","DOI":"10.1101\/2021.03.07.21253082"},{"key":"e_1_3_1_36_2","doi-asserted-by":"publisher","DOI":"10.1016\/B978-0-12-822468-7.00018-3"},{"key":"e_1_3_1_37_2","volume-title":"Workshop Notes for LML (PKDD)","author":"Buzmakov Aleksey","year":"2013","unstructured":"Aleksey Buzmakov, Elias Egho, Nicolas Jay, Sergei O. Kuznetsov, Amedeo Napoli, and Chedy Ra\u00efssi. 2013. The representation of sequential patterns and their projections within formal concept analysis. In Workshop Notes for LML (PKDD)."},{"key":"e_1_3_1_38_2","volume-title":"5th Workshop \u201cWhat Can FCA Do for Artificial Intelligence?\u201d (FCA4AI\u201916)","author":"Buzmakov Aleksey","year":"2016","unstructured":"Aleksey Buzmakov and Amedeo Napoli. 2016. How fuzzy FCA and pattern structures are connected. In 5th Workshop \u201cWhat Can FCA Do for Artificial Intelligence?\u201d (FCA4AI\u201916)."},{"key":"e_1_3_1_39_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-78743-1_43"},{"key":"e_1_3_1_40_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.ijar.2018.12.002"},{"key":"e_1_3_1_41_2","doi-asserted-by":"publisher","DOI":"10.1142\/S021972000800328X"},{"key":"e_1_3_1_42_2","doi-asserted-by":"publisher","DOI":"10.1007\/s12652-018-1105-8"},{"key":"e_1_3_1_43_2","doi-asserted-by":"publisher","DOI":"10.1007\/s00500-021-05844-9"},{"key":"e_1_3_1_44_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.future.2020.08.020"},{"key":"e_1_3_1_45_2","doi-asserted-by":"publisher","DOI":"10.1145\/1327452.1327492"},{"key":"e_1_3_1_46_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-29709-0_33"},{"key":"e_1_3_1_47_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-39592-8_56"},{"key":"e_1_3_1_48_2","doi-asserted-by":"publisher","DOI":"10.1007\/11425274_13"},{"key":"e_1_3_1_49_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-25929-9_32"},{"key":"e_1_3_1_50_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.dam.2004.05.001"},{"key":"e_1_3_1_51_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-05183-8_13"},{"key":"e_1_3_1_52_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.eswa.2015.04.044"},{"key":"e_1_3_1_53_2","doi-asserted-by":"crossref","first-page":"175","DOI":"10.1007\/11408079_17","volume-title":"Database Systems for Advanced Applications (Lecture Notes in Computer Science)","author":"Dong Guozhu","year":"2005","unstructured":"Guozhu Dong, Chunyu Jiang, Jian Pei, Jinyan Li, and Limsoon Wong. 2005. Mining succinct systems of minimal generators of formal concepts. In Database Systems for Advanced Applications (Lecture Notes in Computer Science), Lizhu Zhou, Beng Chin Ooi, and Xiaofeng Meng (Eds.). Springer, Berlin, 175\u2013187."},{"key":"e_1_3_1_54_2","first-page":"99","volume-title":"\u201cWhat Can FCA Do for Artificial Intelligence?\u201d","author":"Dudyrev Egor","year":"2021","unstructured":"Egor Dudyrev and Sergei Kuznetsov. 2021. Summation of decision trees. In \u201cWhat Can FCA Do for Artificial Intelligence?\u201d99\u2013104."},{"key":"e_1_3_1_55_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-77867-5_16"},{"key":"e_1_3_1_56_2","first-page":"345","volume-title":"The 9th International Conference on Concept Lattices and Their Applications","author":"Fernandez-Calabozo Jose Mar\u0131a","year":"2012","unstructured":"Jose Mar\u0131a Fernandez-Calabozo et\u00a0al. 2012. WebGeneKFCA: An on-line conceptual analysis tool for genomic expression data. In The 9th International Conference on Concept Lattices and Their Applications. 345\u2013350."},{"key":"e_1_3_1_57_2","doi-asserted-by":"publisher","DOI":"10.1007\/s10115-018-1252-4"},{"key":"e_1_3_1_58_2","doi-asserted-by":"publisher","DOI":"10.31577\/cai_2021_3_469"},{"key":"e_1_3_1_59_2","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-44583-8_10"},{"key":"e_1_3_1_60_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-31423-1_5"},{"key":"e_1_3_1_61_2","volume-title":"Formal Concept Analysis: Mathematical Foundations","author":"Ganter Bernhard","year":"2012","unstructured":"Bernhard Ganter and Rudolf Wille. 2012. Formal Concept Analysis: Mathematical Foundations. Springer Science & Business Media."},{"key":"e_1_3_1_62_2","doi-asserted-by":"publisher","DOI":"10.1089\/cmb.2007.0107"},{"key":"e_1_3_1_63_2","first-page":"1","volume-title":"15th International Conference on Concept Lattices and Their Applications (CLA\u201920)","author":"G\u00e9ly Alain","year":"2020","unstructured":"Alain G\u00e9ly, Miguel Couceiro, Laurent Miclet, and Amedeo Napoli. 2020. Steps in the representation of concept lattices and median graphs. In 15th International Conference on Concept Lattices and Their Applications (CLA\u201920). 1."},{"key":"e_1_3_1_64_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.ijar.2021.12.011"},{"key":"e_1_3_1_65_2","first-page":"291","volume-title":"The 14th International Conference on Concept Lattices and Their Applications","author":"G\u00e9ly Alain","year":"2018","unstructured":"Alain G\u00e9ly, Miguel Couceiro, and Amedeo Napoli. 2018. Steps towards achieving distributivity in formal concept analysis. In The 14th International Conference on Concept Lattices and Their Applications. 291."},{"key":"e_1_3_1_66_2","article-title":"Towards distributivity in FCA for phylogenetic data","author":"G\u00e9ly Alain","year":"2022","unstructured":"Alain G\u00e9ly, Miguel Couceiro, and Amedeo Napoli. 2022. Towards distributivity in FCA for phylogenetic data. In Complex Data Analysis with Formal Concept Analysis.","journal-title":"Complex Data Analysis with Formal Concept Analysis"},{"key":"e_1_3_1_67_2","doi-asserted-by":"publisher","DOI":"10.1007\/s40031-021-00569-7"},{"key":"e_1_3_1_68_2","doi-asserted-by":"publisher","DOI":"10.1186\/s12859-016-1234-z"},{"key":"e_1_3_1_69_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-58675-1_103-1"},{"key":"e_1_3_1_70_2","article-title":"Image classification using fuzzy FCA","author":"Gotoor Niruktha Roy","year":"2019","unstructured":"Niruktha Roy Gotoor. 2019. Image classification using fuzzy FCA. Embargoed Master\u2019s Theses.","journal-title":"Embargoed Master\u2019s Theses"},{"key":"e_1_3_1_71_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.dam.2018.11.025"},{"key":"e_1_3_1_72_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-46128-1_36"},{"key":"e_1_3_1_73_2","doi-asserted-by":"publisher","DOI":"10.1007\/11510888_2"},{"key":"e_1_3_1_74_2","doi-asserted-by":"publisher","DOI":"10.1002\/trc2.12013"},{"key":"e_1_3_1_75_2","doi-asserted-by":"publisher","DOI":"10.22967\/HCIS.2021.11.006"},{"key":"e_1_3_1_76_2","doi-asserted-by":"publisher","DOI":"10.3745\/JIPS.04.0048"},{"key":"e_1_3_1_77_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-981-15-9343-7_14"},{"key":"e_1_3_1_78_2","doi-asserted-by":"publisher","DOI":"10.1109\/BIBM49941.2020.9313559"},{"key":"e_1_3_1_79_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.patcog.2015.06.018"},{"key":"e_1_3_1_80_2","doi-asserted-by":"publisher","DOI":"10.1007\/s13042-018-0794-9"},{"key":"e_1_3_1_81_2","doi-asserted-by":"publisher","DOI":"10.1109\/AINA.2018.00146"},{"key":"e_1_3_1_82_2","doi-asserted-by":"publisher","DOI":"10.1186\/1471-2105-15-151"},{"key":"e_1_3_1_83_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-86982-3_9"},{"key":"e_1_3_1_84_2","doi-asserted-by":"publisher","DOI":"10.1109\/ACCESS.2020.3038306"},{"key":"e_1_3_1_85_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-71214-3_16"},{"key":"e_1_3_1_86_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.ijar.2021.11.005"},{"key":"e_1_3_1_87_2","doi-asserted-by":"publisher","DOI":"10.2139\/ssrn.3646174"},{"key":"e_1_3_1_88_2","doi-asserted-by":"crossref","unstructured":"D. Jiang C. Tang and A. Zhang. 2004. Cluster Analysis for Gene Expression Data: A Survey. IEEE Transactions on Knowledge & Data Engineering 16 11 (2004) 1370\u20131386.","DOI":"10.1109\/TKDE.2004.68"},{"key":"e_1_3_1_89_2","doi-asserted-by":"publisher","DOI":"10.1197\/jamia.M2541"},{"key":"e_1_3_1_90_2","doi-asserted-by":"publisher","DOI":"10.1016\/S1386-5056(03)00092-3"},{"key":"e_1_3_1_91_2","volume-title":"New Data Mining Models Based on Formal Concept Analysis and Probability Logic","author":"Jiang Liying","year":"2006","unstructured":"Liying Jiang. 2006. New Data Mining Models Based on Formal Concept Analysis and Probability Logic. Ph.D. Dissertation. The University of Nebraska - Lincoln, Nebraska."},{"key":"e_1_3_1_92_2","volume-title":"Mining Complex Data and Biclustering Using Formal Concept Analysis","author":"Juniarta Nyoman","year":"2019","unstructured":"Nyoman Juniarta. 2019. Mining Complex Data and Biclustering Using Formal Concept Analysis. Ph.D. Dissertation. Universit\u00e9 de Lorraine."},{"key":"e_1_3_1_93_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-33778-0_5"},{"key":"e_1_3_1_94_2","volume-title":"Lattice Characterization of Armstrong and Symmetric Dependencies","author":"Juvilla Jaume Baixeries","year":"2007","unstructured":"Jaume Baixeries Juvilla. 2007. Lattice Characterization of Armstrong and Symmetric Dependencies. Ph.D. Dissertation. Universitat Polit\u00e8cnica de Catalunya (UPC)."},{"key":"e_1_3_1_95_2","doi-asserted-by":"publisher","DOI":"10.1177\/1010428317698390"},{"key":"e_1_3_1_96_2","doi-asserted-by":"publisher","DOI":"10.1007\/s10472-013-9379-1"},{"key":"e_1_3_1_97_2","doi-asserted-by":"crossref","first-page":"251","DOI":"10.1007\/978-3-642-01815-2_19","volume-title":"Formal Concept Analysis (Lecture Notes in Computer Science)","author":"Kaytoue Mehdi","year":"2009","unstructured":"Mehdi Kaytoue, S\u00e9bastien Duplessis, Sergei O. Kuznetsov, and Amedeo Napoli. 2009. Two FCA-based methods for mining gene expression data. In Formal Concept Analysis (Lecture Notes in Computer Science), S\u00e9bastien Ferr\u00e9 and Sebastian Rudolph (Eds.). Springer, Berlin, 251\u2013266."},{"key":"e_1_3_1_98_2","doi-asserted-by":"crossref","first-page":"135","DOI":"10.1007\/978-3-642-20514-9_12","volume-title":"Formal Concept Analysis (Lecture Notes in Computer Science)","author":"Kaytoue Mehdi","year":"2011","unstructured":"Mehdi Kaytoue, Sergei O. Kuznetsov, and Amedeo Napoli. 2011. Biclustering numerical data in formal concept analysis. In Formal Concept Analysis (Lecture Notes in Computer Science), Petko Valtchev and Robert J\u00e4schke (Eds.). Springer, Berlin, 135\u2013150."},{"key":"e_1_3_1_99_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2010.07.007"},{"key":"e_1_3_1_100_2","first-page":"439","volume-title":"Modelling, Computation and Optimization in Information Systems and Management Sciences (Communications in Computer and Information Science)","author":"Kaytoue-Uberall Mehdi","year":"2008","unstructured":"Mehdi Kaytoue-Uberall, S\u00e9bastien Duplessis, and Amedeo Napoli. 2008. Using formal concept analysis for the extraction of groups of co-expressed genes. In Modelling, Computation and Optimization in Information Systems and Management Sciences (Communications in Computer and Information Science), Hoai An Le Thi, Pascal Bouvry, and Tao Pham Dinh (Eds.). Springer, Berlin, 439\u2013449."},{"key":"e_1_3_1_101_2","first-page":"42","article-title":"Formal concept analysis of disease similarity","volume":"2012","author":"Keller Benjamin J.","year":"2012","unstructured":"Benjamin J. Keller et\u00a0al. 2012. Formal concept analysis of disease similarity. AMIA Jt. Summits Transl. Sci. Proc. 2012 (March2012), 42\u201351.","journal-title":"AMIA Jt. Summits Transl. Sci. Proc."},{"key":"e_1_3_1_102_2","doi-asserted-by":"publisher","DOI":"10.1371\/journal.pone.0088943"},{"key":"e_1_3_1_103_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-77867-5_13"},{"key":"e_1_3_1_104_2","first-page":"83","volume-title":"Proceedings of the 6th International Conference on Concept Lattices and Their Applications (CLA\u201908)","author":"Krajca Petr","year":"2008","unstructured":"Petr Krajca, Jan Outrata, and Vilem Vychodil. 2008. Parallel recursive algorithm for FCA. In Proceedings of the 6th International Conference on Concept Lattices and Their Applications (CLA\u201908). 83\u201394."},{"key":"e_1_3_1_105_2","unstructured":"Petr Krajca Jan Outrata and Vilem Vychodil. 2010. Advances in algorithms based on CbO. In Proceedings of the 7th International Conference on Concept Lattices and Their Applications (CLA\u201912) Vol. 672. 325\u2013337."},{"key":"e_1_3_1_106_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-24651-0_25"},{"key":"e_1_3_1_107_2","doi-asserted-by":"publisher","DOI":"10.1145\/3418094.3418121"},{"key":"e_1_3_1_108_2","doi-asserted-by":"publisher","DOI":"10.1109\/IMCCC.2015.188"},{"key":"e_1_3_1_109_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-74681-4_7"},{"key":"e_1_3_1_110_2","doi-asserted-by":"publisher","DOI":"10.1080\/09528130210164143"},{"key":"e_1_3_1_111_2","doi-asserted-by":"publisher","DOI":"10.1021\/jm800515r"},{"key":"e_1_3_1_112_2","doi-asserted-by":"publisher","DOI":"10.1021\/ci900095v"},{"key":"e_1_3_1_113_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-38317-5_10"},{"key":"e_1_3_1_114_2","article-title":"An exact test for significance of clusters in binary data","author":"Mathews James","year":"2021","unstructured":"James Mathews et\u00a0al. 2021. An exact test for significance of clusters in binary data. arXiv:2109.13876 [math, stat] (Sept.2021). arxiv:math, stat\/2109.13876","journal-title":"arXiv:2109.13876 [math, stat]"},{"key":"e_1_3_1_115_2","first-page":"9","article-title":"Classification methods based on formal concept analysis","author":"Meddouri Nida","year":"2008","unstructured":"Nida Meddouri and Mondher Meddouri. 2008. Classification methods based on formal concept analysis. Proceedings of the 6th International Conference of on Concept Lattices and Their Applications. 9\u201316.","journal-title":"Proceedings of the 6th International Conference of on Concept Lattices and Their Applications"},{"key":"e_1_3_1_116_2","doi-asserted-by":"crossref","first-page":"161","DOI":"10.1007\/978-3-642-11928-6_12","volume-title":"Formal Concept Analysis (Lecture Notes in Computer Science)","author":"Medina Raoul","year":"2010","unstructured":"Raoul Medina and Lhouari Nourine. 2010. Conditional functional dependencies: An FCA point of view. In Formal Concept Analysis (Lecture Notes in Computer Science), L\u00e9onard Kwuida and Bar\u0131\u015f Sertkaya (Eds.). Springer, Berlin, 161\u2013176."},{"key":"e_1_3_1_117_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.fss.2019.04.018"},{"key":"e_1_3_1_118_2","first-page":"49","volume-title":"Proceedings of Recent Advances in Slavonic Natural Language Processing","author":"Men\u0161\u00edk Marek","year":"2021","unstructured":"Marek Men\u0161\u00edk, Adam Albert, and Tom\u00e1\u0161 Michalovsk\u00fd. 2021. Using FCA and concept explications for finding an appropriate concept. In Proceedings of Recent Advances in Slavonic Natural Language Processing. 49\u201360."},{"key":"e_1_3_1_119_2","doi-asserted-by":"publisher","DOI":"10.1021\/acs.jmedchem.7b01890"},{"key":"e_1_3_1_120_2","doi-asserted-by":"publisher","DOI":"10.35925\/j.multi.2021.5.41"},{"key":"e_1_3_1_121_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-981-15-4218-3_32"},{"key":"e_1_3_1_122_2","doi-asserted-by":"crossref","first-page":"229","DOI":"10.1007\/978-3-540-78137-0_17","volume-title":"Formal Concept Analysis (Lecture Notes in Computer Science)","author":"Motameny Susanne","year":"2008","unstructured":"Susanne Motameny, Beatrix Versmold, and Rita Schmutzler. 2008. Formal concept analysis for the identification of combinatorial biomarkers in breast cancer. In Formal Concept Analysis (Lecture Notes in Computer Science), Raoul Medina and Sergei Obiedkov (Eds.). Springer, Berlin, 229\u2013240."},{"key":"e_1_3_1_123_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-98839-9"},{"key":"e_1_3_1_124_2","doi-asserted-by":"publisher","DOI":"10.1016\/B978-008044612-7\/50096-2"},{"key":"e_1_3_1_125_2","doi-asserted-by":"publisher","DOI":"10.1126\/science.abj6987"},{"key":"e_1_3_1_126_2","unstructured":"Segun Olatinwo et\u00a0al. 2018. An ontology-based system for chronic tropical diseases using the prot\u00e9g\u00e9-OWL tool. Songklanakarin J. Sci. Technol. 40 6 (Dec. 2018). 1386\u20131395."},{"key":"e_1_3_1_127_2","article-title":"Predicting novel interactions from HIV-1-human PPI data integrated with protein signatures and GO annotations","author":"Pal Debasmita","year":"2022","unstructured":"Debasmita Pal and Kartick Chandra Mondal. 2022. Predicting novel interactions from HIV-1-human PPI data integrated with protein signatures and GO annotations. International Journal of Bioinformatics Research and Applications 17, 6 (Jan 2022), 537\u2013559.","journal-title":"International Journal of Bioinformatics Research and Applications"},{"key":"e_1_3_1_128_2","doi-asserted-by":"publisher","DOI":"10.1109\/ICCIT.2008.343"},{"key":"e_1_3_1_129_2","first-page":"212","volume-title":"Advances in Artificial Intelligence (Lecture Notes in Computer Science)","author":"Pensa Ruggero G.","year":"2005","unstructured":"Ruggero G. Pensa and Jean-Fran\u00e7ois Boulicaut. 2005. Towards fault-tolerant formal concept analysis. In Advances in Artificial Intelligence (Lecture Notes in Computer Science) (AI*AI\u201905), Stefania Bandini and Sara Manzoni (Eds.). Springer, Berlin, 212\u2013223."},{"key":"e_1_3_1_130_2","unstructured":"John L. Pfaltz and Christopher M. Taylo. 2002. Closed set mining of biological data. In 2nd Workshop on Data Mining in Bioinformatics (BIOKDD\u201902) ."},{"key":"e_1_3_1_131_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.eswa.2013.05.009"},{"key":"e_1_3_1_132_2","volume-title":"A Combinatorial Approach to Scientific Exploration of Gene Expression Data: An Integrative Method Using Formal Concept Analysis for the Comparative Analysis of Microarray Data","author":"Potter Dustin","year":"2005","unstructured":"Dustin Potter. 2005. A Combinatorial Approach to Scientific Exploration of Gene Expression Data: An Integrative Method Using Formal Concept Analysis for the Comparative Analysis of Microarray Data. Ph.D. Dissertation. Virginia Polytechnic Institute and State University."},{"key":"e_1_3_1_133_2","doi-asserted-by":"crossref","first-page":"311","DOI":"10.1007\/978-3-642-35786-2_24","volume-title":"Conceptual Structures for STEM Research and Education (Lecture Notes in Computer Science)","author":"Priss Uta","year":"2013","unstructured":"Uta Priss. 2013. Representing median networks with concept lattices. In Conceptual Structures for STEM Research and Education (Lecture Notes in Computer Science), Heather D. Pfeiffer, Dmitry I. Ignatov, Jonas Poelmans, and Nagarjuna Gadiraju (Eds.). Springer, Berlin, 311\u2013321."},{"key":"e_1_3_1_134_2","unstructured":"Olga Prokasheva Alina Onishchenko and Sergey Gurov. 2013. Classification methods based on formal concept analysis. In Formal Concept Analysis Meets Information Retrieval (FCAIR\u201913) . 103\u2013112."},{"key":"e_1_3_1_135_2","doi-asserted-by":"publisher","DOI":"10.1007\/s13042-019-00956-z"},{"key":"e_1_3_1_136_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-45421-4_14"},{"key":"e_1_3_1_137_2","doi-asserted-by":"publisher","DOI":"10.1504\/IJDMB.2017.10009312"},{"key":"e_1_3_1_138_2","doi-asserted-by":"publisher","DOI":"10.1093\/oso\/9780190933784.003.0013"},{"key":"e_1_3_1_139_2","doi-asserted-by":"publisher","DOI":"10.2174\/157340911795677639"},{"key":"e_1_3_1_140_2","volume-title":"KDID","author":"Rioult Francois","year":"2003","unstructured":"Francois Rioult. 2003. Mining concepts from large SAGE gene expression matrices. In KDID."},{"key":"e_1_3_1_141_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.imu.2018.07.002"},{"key":"e_1_3_1_142_2","doi-asserted-by":"publisher","DOI":"10.1109\/HIS.2013.6920494"},{"key":"e_1_3_1_143_2","first-page":"19","article-title":"Using formal concept analysis to explain black box deep learning classification models","author":"Sangroya Amit","year":"2019","unstructured":"Amit Sangroya, C. Anantaram, Mrinal Rawat, and Mouli Rastogi. 2019. Using formal concept analysis to explain black box deep learning classification models. What Can FCA do for Artificial Intelligence? (FCA4AI\u201919),19\u201326.","journal-title":"What Can FCA do for Artificial Intelligence? (FCA4AI\u201919),"},{"key":"e_1_3_1_144_2","doi-asserted-by":"publisher","DOI":"10.1099\/mgen.0.000654"},{"key":"e_1_3_1_145_2","doi-asserted-by":"publisher","DOI":"10.5220\/0006333401230134"},{"key":"e_1_3_1_146_2","doi-asserted-by":"publisher","DOI":"10.3390\/plants10050896"},{"key":"e_1_3_1_147_2","doi-asserted-by":"publisher","DOI":"10.1007\/s40314-017-0513-2"},{"key":"e_1_3_1_148_2","doi-asserted-by":"publisher","DOI":"10.1109\/ICHIT.2006.253621"},{"key":"e_1_3_1_149_2","doi-asserted-by":"crossref","first-page":"316","DOI":"10.1007\/978-3-540-72458-2_39","volume-title":"Rough Sets and Knowledge Technology (Lecture Notes in Computer Science)","author":"\u015al\u0229zak Dominik","year":"2007","unstructured":"Dominik \u015al\u0229zak and Jakub Wr\u00f3blewski. 2007. Roughfication of numeric decision tables: The case study of gene expression data. In Rough Sets and Knowledge Technology (Lecture Notes in Computer Science). Springer, Berlin, 316\u2013323."},{"key":"e_1_3_1_150_2","doi-asserted-by":"publisher","DOI":"10.1093\/schbul\/sbr080"},{"key":"e_1_3_1_151_2","doi-asserted-by":"publisher","DOI":"10.1097\/COH.0b013e32833ed177"},{"key":"e_1_3_1_152_2","doi-asserted-by":"publisher","DOI":"10.1080\/01969722.2019.1602300"},{"key":"e_1_3_1_153_2","doi-asserted-by":"publisher","DOI":"10.1007\/s12652-018-0831-2"},{"key":"e_1_3_1_154_2","doi-asserted-by":"publisher","DOI":"10.1109\/ACCESS.2017.2679038"},{"key":"e_1_3_1_155_2","doi-asserted-by":"publisher","DOI":"10.2478\/ausi-2020-0002"},{"key":"e_1_3_1_156_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.procs.2017.08.227"},{"key":"e_1_3_1_157_2","doi-asserted-by":"publisher","DOI":"10.5121\/ijaia.2011.2204"},{"key":"e_1_3_1_158_2","doi-asserted-by":"publisher","DOI":"10.1109\/TCBB.2015.2443805"},{"key":"e_1_3_1_159_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-24651-0_31"},{"key":"e_1_3_1_160_2","volume-title":"Formal Concept Analysis Applied to Pattern Matching and Automata","author":"Venter Frederick Johannes","year":"2021","unstructured":"Frederick Johannes Venter. 2021. Formal Concept Analysis Applied to Pattern Matching and Automata. Thesis. Stellenbosch: Stellenbosch University."},{"key":"e_1_3_1_161_2","doi-asserted-by":"publisher","DOI":"10.1134\/S0361768812050076"},{"key":"e_1_3_1_162_2","first-page":"27","volume-title":"9th Workshop\u201dWhat Can FCA Do for Artificial Intelligence?\u201d Colocated with 30th International Joint Conference on Artificial Intelligence (IJCAI\u201921) (CEUR Workhop Proceedings)","volume":"2972","author":"Wajnberg Micka\u00ebl","year":"2021","unstructured":"Micka\u00ebl Wajnberg, Petko Valtchev, Mario Lezoche, Alexandre Blondin-Mass\u00e9, and Herv\u00e9 Panetto. 2021. FCA went (multi-)relational, but does it make any difference? In 9th Workshop\u201dWhat Can FCA Do for Artificial Intelligence?\u201d Colocated with 30th International Joint Conference on Artificial Intelligence (IJCAI\u201921) (CEUR Workhop Proceedings), Vol. 2972. Montr\u00e9al, Canada, 27\u201338."},{"key":"e_1_3_1_163_2","doi-asserted-by":"publisher","DOI":"10.1109\/ACCESS.2019.2892016"},{"key":"e_1_3_1_164_2","doi-asserted-by":"publisher","DOI":"10.1038\/nrg2484"},{"key":"e_1_3_1_165_2","doi-asserted-by":"crossref","first-page":"314","DOI":"10.1007\/978-3-642-01815-2_23","volume-title":"Formal Concept Analysis (Lecture Notes in Computer Science)","author":"Wille Rudolf","year":"2009","unstructured":"Rudolf Wille. 2009. Restructuring lattic theory: An approach based on hierarchies of concepts. In Formal Concept Analysis (Lecture Notes in Computer Science), S\u00e9bastien Ferr\u00e9 and Sebastian Rudolph (Eds.). Springer, Berlin, 314\u2013339."},{"key":"e_1_3_1_166_2","doi-asserted-by":"publisher","DOI":"10.22967\/HCIS.2021.11.045"},{"key":"e_1_3_1_167_2","first-page":"127","article-title":"System of data analysis","author":"Yevtushenko S. A.","year":"2000","unstructured":"S. A. Yevtushenko. 2000. System of data analysis. In Proc. 7th National Conference on Artificial Intelligence (KII\u201900), 127\u2013134.","journal-title":"Proc. 7th National Conference on Artificial Intelligence (KII\u201900)"},{"key":"e_1_3_1_168_2","doi-asserted-by":"publisher","DOI":"10.1186\/s13326-018-0178-9"},{"key":"e_1_3_1_169_2","doi-asserted-by":"publisher","DOI":"10.1186\/s12911-021-01592-w"},{"key":"e_1_3_1_170_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4939-7717-8_8"},{"key":"e_1_3_1_171_2","article-title":"Concept and attribute reduction based on rectangle theory of formal concept","author":"Zhou Jianqin","year":"2021","unstructured":"Jianqin Zhou et\u00a0al. 2021. Concept and attribute reduction based on rectangle theory of formal concept. arXiv:2111.00005 [cs] (Oct.2021). arxiv:cs\/2111.00005","journal-title":"arXiv:2111.00005 [cs]"},{"key":"e_1_3_1_172_2","article-title":"A new algorithm based on extent bit-array for computing formal concepts","author":"Zhou Jianqin","year":"2021","unstructured":"Jianqin Zhou et\u00a0al. 2021. A new algorithm based on extent bit-array for computing formal concepts. arXiv:2111.00003 [cs] (Oct.2021). arxiv:cs\/2111.00003","journal-title":"arXiv:2111.00003 [cs]"},{"key":"e_1_3_1_173_2","doi-asserted-by":"publisher","DOI":"10.1109\/ICCIT-144147971.2020.9213801"},{"key":"e_1_3_1_174_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2021.12.008"},{"key":"e_1_3_1_175_2","doi-asserted-by":"publisher","DOI":"10.1016\/j.eswa.2015.10.026"}],"container-title":["ACM Computing Surveys"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3554728","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3554728","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T17:49:29Z","timestamp":1750182569000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3554728"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,12,23]]},"references-count":174,"journal-issue":{"issue":"8","published-print":{"date-parts":[[2023,8,31]]}},"alternative-id":["10.1145\/3554728"],"URL":"https:\/\/doi.org\/10.1145\/3554728","relation":{},"ISSN":["0360-0300","1557-7341"],"issn-type":[{"value":"0360-0300","type":"print"},{"value":"1557-7341","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,12,23]]},"assertion":[{"value":"2021-10-12","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2022-07-18","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2022-12-23","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}