Formal Concept Analysis in Knowledge Discovery: A Survey

In this paper, we analyze the literature on Formal Concept Analysis (FCA) using FCA. We collected 702 papers published between 2003-2009 mentioning Formal Concept Analysis in the abstract. We developed a knowledge browsing environment to support our literature analysis process. The pdf-files containing the papers were converted to plain text and indexed by Lucene using a thesaurus containing terms related to FCA research. We use the visualization capabilities of FCA to explore the literature, to discover and conceptually represent the main research topics in the FCA community. As a case study, we zoom in on the 140 papers on using FCA in knowledge discovery and data mining and give an extensive overview of the contents of this literature.

[1]  Gerd Stumme,et al.  Conceptual Knowledge Discovery in Databases Using Formal Concept Analysis Methods , 1998, PKDD.

[2]  Bernhard Ganter,et al.  Formal Concept Analysis: Mathematical Foundations , 1998 .

[3]  Lhouari Nourine,et al.  A Fast Algorithm for Building Lattices , 1999, Inf. Process. Lett..

[4]  Oscar Díaz,et al.  Tool Support , 1999, Active Rules in Database Systems.

[5]  Bernhard Ganter,et al.  Formalizing Hypotheses with Concepts , 2000, ICCS.

[6]  Mihael Ankerst,et al.  Visual Data Mining , 2001, Encyclopedia of GIS.

[7]  Daniel A. Keim,et al.  Information Visualization and Visual Data Mining , 2002, IEEE Trans. Vis. Comput. Graph..

[8]  Gerd Stumme,et al.  Computing iceberg concept lattices with T , 2002, Data Knowl. Eng..

[9]  Debbie Richards,et al.  Mining Propositional Knowledge Bases to Discover Multi-level Rules , 2002, Revised Papers from MDM/KDD and PAKDD/KDMCD.

[10]  Rainer Koschke,et al.  Locating Features in Source Code , 2003, IEEE Trans. Software Eng..

[11]  Debbie Richards,et al.  Addressing the Ontology Acquisition Bottleneck Through Reverse Ontological Engineering , 2004, Knowledge and Information Systems.

[12]  Gerd Stumme,et al.  Conceptual knowledge discovery--a human-centered approach , 2003, Appl. Artif. Intell..

[13]  Debbie Richards,et al.  Multi-level knowledge discovery from rule bases , 2003, Appl. Artif. Intell..

[14]  Bai-Sheng Shi,et al.  A knowledge discovery technique for heterogeneous data sources , 2003, Proceedings of the 2003 International Conference on Machine Learning and Cybernetics (IEEE Cat. No.03EX693).

[15]  Vijay V. Raghavan,et al.  Probability Logic Modeling of Knowledge Discovery in Databases , 2003, ISMIS.

[16]  Gerd Stumme,et al.  Document retrieval for e-mail search and discovery using formal concept analysis , 2003, Appl. Artif. Intell..

[17]  Siu Cheung Hui,et al.  A Formal Concept Analysis Approach for Web Usage Mining , 2004, Intelligent Information Processing.

[18]  Mariano Ceccato,et al.  Aspect mining through the formal concept analysis of execution traces , 2004, 11th Working Conference on Reverse Engineering.

[19]  RichardsDebbie.  Addressing the Ontology Acquisition Bottleneck Through Reverse Ontological Engineering , 2004 .

[20]  Engelbert Mephu Nguifo,et al.  Revisiting Generic Bases of Association Rules , 2004, DaWaK.

[21]  Liang Zhao,et al.  Searching for closed itemset with formal concept analysis , 2004, Proceedings of 2004 International Conference on Machine Learning and Cybernetics (IEEE Cat. No.04EX826).

[22]  Rokia Missaoui,et al.  Formal Concept Analysis for Knowledge Discovery and Data Mining: The New Challenges , 2004, ICFCA.

[23]  Sebastian Rudolph,et al.  Exploring Relational Structures Via FLE , 2004, ICCS.

[24]  R.R. Hashemi,et al.  Data granulation and formal concept analysis , 2004, IEEE Annual Meeting of the Fuzzy Information, 2004. Processing NAFIPS '04..

[25]  Thomas Tilley.  Tool Support for FCA , 2004, ICFCA.

[26]  Claudio Carpineto,et al.  Concept data analysis - theory and applications , 2004 .

[27]  Mondher Maddouri,et al.  Towards a machine learning approach based on incremental concept formation , 2004, Intell. Data Anal..

[28]  Sadok Ben Yahia,et al.  Prince: An Algorithm for Generating Rule Bases Without Closure Computations , 2005, DaWaK.

[29]  Petko Valtchev,et al.  On Computing the Minimal Generator Family for Concept Lattices and Icebergs , 2005, ICFCA.

[30]  Chien-Sing Lee,et al.  Knowledge Discovery Through Composited Visualization, Navigation and Retrieval , 2005, Discovery Science.

[31]  Vasudha Bhatnagar,et al.  Incremental Classification Rules Based on Association Rules Using Formal Concept Analysis , 2005, MLDM.

[32]  Sadok Ben Yahia,et al.  GenAll Algorithm: Decorating Galois lattice with minimal generators , 2005, CLA.

[33]  Richard Cole,et al.  Conceptual Exploration of Software Structure: A Collection of Examples , 2005, CLA.

[34]  Khin Haymar Saw Hla,et al.  A combined approach of formal concept analysis and text mining for concept based document clustering , 2005, The 2005 IEEE/WIC/ACM International Conference on Web Intelligence (WI'05).

[35]  Mondher Maddouri.  A Formal Concept Analysis Approach to Discover Association Rules from Data , 2005, CLA.

[36]  Vladimir Sklenar,et al.  Evaluation of IPAQ questionnaire by FCA , 2005, CLA.

[37]  L. John Old,et al.  Conceptual Exploration of Semantic Mirrors , 2005, ICFCA.

[38]  Sadok Ben Yahia,et al.  Avoiding the itemset closure computation "pitfall" , 2005, CLA.

[39]  Peter Becker,et al.  Navigation Spaces for the Conceptual Analysis of Software Structure , 2005, ICFCA.

[40]  Gerd Stumme,et al.  Efficient Mining of Association Rules Based on Formal Concept Analysis , 2005, Formal Concept Analysis.

[41]  Jian Pei,et al.  Mining Succinct Systems of Minimal Generators of Formal Concepts , 2005, DASFAA.

[42]  Kristin A. Cook,et al.  Illuminating the Path: The Research and Development Agenda for Visual Analytics , 2005 .

[43]  Kim Mens,et al.  Delving source code with formal concept analysis , 2005, Comput. Lang. Syst. Struct..

[44]  Thomas Zimmermann,et al.  Mining eclipse for cross-cutting concerns , 2006, MSR '06.

[45]  Uta Priss,et al.  Formal concept analysis in information science , 2006, Annu. Rev. Inf. Sci. Technol..

[46]  Huaiguo Fu,et al.  Formal Concept Analysis for Digital Ecosystem , 2006, 2006 5th International Conference on Machine Learning and Applications (ICMLA'06).

[47]  Jean-François Boulicaut,et al.  Mining a New Fault-Tolerant Pattern Type as an Alternative to Formal Concept Discovery , 2006, ICCS.

[48]  Debbie Richards.  Ad-Hoc and Personal Ontologies: A Prototyping Approach to Ontology Engineering , 2006, PKAW.

[49]  Francisco J. Valverde-Albacete,et al.  Towards a Generalisation of Formal Concept Analysis for Data Mining Purposes , 2006, ICFCA.

[50]  Siu Cheung Hui,et al.  An Effective Approach for Periodic Web Personalization , 2006, 2006 IEEE/WIC/ACM International Conference on Web Intelligence (WI 2006 Main Conference Proceedings)(WI'06).

[51]  Rudolf Wille,et al.  Methods of Conceptual Knowledge Processing , 2006, ICFCA.

[52]  Makoto Haraguchi,et al.  Finding Conceptual Document Clusters with Improved Top-N Formal Concept Search , 2006, 2006 IEEE/WIC/ACM International Conference on Web Intelligence (WI 2006 Main Conference Proceedings)(WI'06).

[53]  Mondher Maddouri,et al.  On Statistical Measures for Selecting Pertinent Formal Concepts to Discover Production Rules from Data , 2006, Sixth IEEE International Conference on Data Mining - Workshops (ICDMW'06).

[54]  Johanna Völker,et al.  Lexico-logical acquisition of OWL DL axioms: an integrated approach to ontology refinement , 2008, ICFCA 2008.

[55]  Makoto Haraguchi,et al.  Data Mining of Time-Series Medical Data by Formal Concept Analysis , 2007, KES.

[56]  Efstathios Stamatatos.  Author Identification Using Imbalanced and Limited Training Texts , 2007 .

[57]  Jon Ducrou.  DVDSleuth: A Case Study in Applied Formal Concept Analysis for Navigating Web Catalogs , 2007, ICCS.

[58]  Ghassan Beydoun,et al.  Evolving semantic web with social navigation , 2007, Expert Syst. Appl..

[59]  Yi-Hsing Chang,et al.  Automatically Constructing a Domain Ontology for Document Classification , 2007, 2007 International Conference on Machine Learning and Cybernetics.

[60]  Massimiliano Di Penta,et al.  An approach for mining services in database oriented applications , 2007, 11th European Conference on Software Maintenance and Reengineering (CSMR'07).

[61]  Johanna Völker,et al.  Supporting Lexical Ontology Learning by Relational Exploration , 2007, ICCS.

[62]  Tzone-I Wang,et al.  Query-Based Ontology Approach for Semantic Search , 2007, 2007 International Conference on Machine Learning and Cybernetics.

[63]  John L. Pfaltz.  Representing Numeric Values in Concept Lattices , 2007, CLA.

[64]  Yuan Fan Zhang,et al.  A Learner Model for Learning-by-Example Context , 2007 .

[65]  Hong-Gee Kim,et al.  FCA-based approach for mining contextualized folksonomy , 2007, SAC '07.

[66]  P. Eklund,et al.  Citation Analysis using Formal Concept Analysis: A case study in Software Engineering , 2007 .

[67]  Liping Qu,et al.  Extending Dynamic Aspect Mining Using Formal Concept Analysis , 2007, Fourth International Conference on Fuzzy Systems and Knowledge Discovery (FSKD 2007).

[68]  Wang Yan,et al.  Fuzzy Many-Valued Context Analysis Based on Formal Description , 2007, Eighth ACIS International Conference on Software Engineering, Artificial Intelligence, Networking, and Parallel/Distributed Computing (SNPD 2007).

[69]  Engelbert Mephu Nguifo,et al.  Towards a Finer Assessment of Extraction Contexts Sparseness , 2007, 18th International Workshop on Database and Expert Systems Applications (DEXA 2007).

[70]  Mouna Kacimi,et al.  Dimensionality Reduction in a P2P System , 2007 .

[71]  Huang Hai,et al.  FCA - Based Web User Profile Mining for Topics of Interest , 2007, 2007 IEEE International Conference on Integration Technology.

[72]  Jiguo Yu,et al.  A Formal Description-Based Approach to Extended Many-Valued Context Analysis , 2007, Fourth International Conference on Fuzzy Systems and Knowledge Discovery (FSKD 2007).

[73]  Francisco J. Valverde-Albacete,et al.  Galois Connections Between Semimodules and Applications in Data Mining , 2007, ICFCA.

[74]  Peter W. Eklund,et al.  Semantology as Basis for Conceptual Knowledge Processing , 2007, ICFCA.

[75]  Vincenzo Loia,et al.  Concept mining of semantic web services by means of extended Fuzzy Formal Concept Analysis (FFCA) , 2008, 2008 IEEE International Conference on Systems, Man and Cybernetics.

[76]  Baris Sertkaya,et al.  On the Complexity of Computing Generators of Closed Sets , 2008, ICFCA.

[77]  Su Yang,et al.  Approach on Aspect-Oriented Software Reverse Engineering at Requirements Level , 2008, CSSE 2008.

[78]  Peter W. Eklund,et al.  Navigation and Annotation with Formal Concept Analysis , 2008, PKAW.

[79]  Bernhard Ganter,et al.  Constructing a Knowledge Base for Gene Regulatory Dynamics by Formal Concept Analysis Methods , 2008, AB.

[80]  F. J. Valverde-Albacete,et al.  Spectral Lattices of $\mathbb{\overline R}_{\rm max,+}$-Formal Contexts , 2008, ICFCA 2008.

[81]  Alex Pogel,et al.  Contingency Structures and Concept Analysis , 2008, ICFCA.

[82]  Bernhard Ganter,et al.  Scale Coarsening as Feature Selection , 2008, ICFCA.

[83]  Francisco J. Valverde-Albacete,et al.  Spectral Lattices of ['(R)]max, +-Formal Contexts , 2008, ICFCA.

[84]  Jingyu Sun,et al.  A Topic-Specific Web Crawler with Concept Similarity Context Graph Based on FCA , 2008, ICIC.

[85]  Olivier Ridoux,et al.  A Parameterized Algorithm to Explore Formal Contexts with a Taxonomy , 2008, Int. J. Found. Comput. Sci..

[86]  Sebastian Rudolph,et al.  Acquiring Generalized Domain-Range Restrictions , 2008, ICFCA.

[87]  Rokia Missaoui,et al.  A framework for incremental generation of closed itemsets , 2008, Discret. Appl. Math..

[88]  Ming-Wen Shao,et al.  Attribute reduction of large crisp-real concept lattices , 2008, 2008 International Conference on Machine Learning and Cybernetics.

[89]  Wenxiu Zhang,et al.  Generalized attribute reduction in consistent decision formal context , 2008, 2008 International Conference on Machine Learning and Cybernetics.

[90]  Ghassan Beydoun.  Using Formal Concept Analysis towards Cooperative E-Learning , 2008, PKAW.

[91]  Johanna Völker,et al.  Fostering Web Intelligence by Semi-automatic OWL Ontology Refinement , 2008, 2008 IEEE/WIC/ACM International Conference on Web Intelligence and Intelligent Agent Technology.

[92]  Hsing Mei,et al.  Analyzing Tag-Based Mashups with Fuzzy FCA , 2008, 2008 IEEE International Symposium on Service-Oriented System Engineering.

[93]  Jorge Lobo,et al.  Mining roles with semantic meanings , 2008, SACMAT '08.

[94]  Minqing Zhang,et al.  Approach on Aspect-Oriented Software Reverse Engineering at Requirements Level , 2008, 2008 International Conference on Computer Science and Software Engineering.

[95]  Siu Cheung Hui,et al.  An Effective Clustering-based Approach for Conceptual Association Rules Mining , 2009, 2009 IEEE-RIVF International Conference on Computing and Communication Technologies.

[96]  Jonas Poelmans,et al.  A Case of Using Formal Concept Analysis in Combination with Emergent Self Organizing Maps for Detecting Domestic Violence , 2009, ICDM.

[97]  Amedeo Napoli,et al.  Two FCA-Based Methods for Mining Gene Expression Data , 2009, ICFCA.

[98]  Vilém Vychodil,et al.  Formal Concept Analysis With Background Knowledge: Attribute Priorities , 2009, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[99]  Rudolf Wille,et al.  Restructuring Lattice Theory: An Approach Based on Hierarchies of Concepts , 2009, ICFCA.

[100]  Luis E. Zárate,et al.  Qualitative behavior rules for the cold rolling process extracted from trained ANN via the FCANN method , 2009, Eng. Appl. Artif. Intell..

[101]  Yee Leung,et al.  Granular Computing and Knowledge Reduction in Formal Contexts , 2009, IEEE Transactions on Knowledge and Data Engineering.

[102]  Nida Meddouri,et al.  Boosting Formal Concepts to Discover Classification Rules , 2009, IEA/AIE.

[103]  Frithjof Dau,et al.  Access Policy Design Supported by FCA Methods , 2009, ICCS.

[104]  Yijun Yu,et al.  Using formal concept analysis to construct and visualise hierarchies of socio-technical relations , 2009, 2009 31st International Conference on Software Engineering - Companion Volume.

[105]  Sabrina Senatore,et al.  Friendly web services selection exploiting fuzzy formal concept analysis , 2010, Soft Comput..

[106]  YaJun Du,et al.  Strategy for mining association rules for web pages based on formal concept analysis , 2010, Appl. Soft Comput..