AOC-Posets: a Scalable Alternative to Concept Lattices for Relational Concept Analysis

Relational Concept Analysis (RCA) is a useful tool for classification and rule discovery on sets of objects with relations. Based on FCA, it pro duces more results than the latter but also an increase in complexity. Besides, in numerous applications of FCA, AOC-posets are used rather than lattices in order to reduce combinatorial problems. An AOC-poset is a subset of the concept lattice considering only concepts introducing an object or an attribute. AOC-posets are much smaller and easier to compute than concept lattices and still contain the information needed to rebuild the initial data. This paper introduces a modification of the RCA process based on AOC-posets rather than concept lattices. This work is motivated by a big set of relational data on river streams to be analysed. We show that using AOC-poset on these data provides a reasonable concept number.

[1]  Amedeo Napoli,et al.  Relational concept analysis: mining concept lattices from multi-relational data , 2013, Annals of Mathematics and Artificial Intelligence.

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

[3]  Peter Clark,et al.  Rule Induction with CN2: Some Recent Improvements , 1991, EWSL.

[4]  Clémentine Nebut,et al.  Building abstractions in class models: formal concept analysis in a model-driven approach , 2006, MoDELS'06.

[5]  Florence Le Ber,et al.  Identifying Ecological Traits: A Concrete FCA-Based Approach , 2009, ICFCA.

[6]  Pascal Hitzler,et al.  Default Reasoning over Domains and Concept Hierarchies , 2004, KI.

[7]  Amedeo Napoli,et al.  Hermes: an Efficient Algorithm for Building Galois Sub-hierarchies , 2012, CLA.

[8]  Clémentine Nebut,et al.  Generation of operational transformation rules from examples of model transformations , 2012, MODELS'12.

[9]  Olivier Ridoux,et al.  Arbitrary Relations in Formal Concept Analysis and Logical Information Systems , 2005, ICCS.

[10]  Geoffrey I. Webb,et al.  Encyclopedia of Machine Learning , 2011, Encyclopedia of Machine Learning.

[11]  Clémentine Nebut,et al.  Fixing Generalization Defects in UML Use Case Diagrams , 2012, CLA.

[12]  Chouki Tibermacine,et al.  Selection of Composable Web Services Driven by User Requirements , 2011, 2011 IEEE International Conference on Web Services.

[13]  Roger Nkambou,et al.  Supporting Ontology Design through Large-Scale FCA-Based Ontology Restructuring , 2011, ICCS.

[14]  J. Ross Quinlan,et al.  Induction of Decision Trees , 1986, Machine Learning.

[15]  L. Beran,et al.  [Formal concept analysis]. , 1996, Casopis lekaru ceskych.

[16]  Amedeo Napoli,et al.  Querying Relational Concept Lattices , 2011, CLA.

[17]  Klaus Kabitzsch,et al.  Extraction of feature models from formal contexts , 2011, SPLC '11.

[18]  C. Braak,et al.  Matching species traits to environmental variables: a new three-table ordination method , 1996, Environmental and Ecological Statistics.

[19]  Yann-Gaël Guéhéneuc,et al.  Refactorings of Design Defects Using Relational Concept Analysis , 2008, ICFCA.

[20]  Marianne Huchard,et al.  Relational concept discovery in structured datasets , 2007, Annals of Mathematics and Artificial Intelligence.

[21]  Amedeo Napoli,et al.  Formal Concept Analysis: A Unified Framework for Building and Refining Ontologies , 2008, EKAW.

[22]  Hafedh Mili,et al.  Building and maintaining analysis-level class hierarchies using Galois Lattices , 1993, OOPSLA '93.

[23]  Lian Shi,et al.  Mining for Reengineering: An Application to Semantic Wikis Using Formal and Relational Concept Analysis , 2011, ESWC.

[24]  Rudolf Wille,et al.  The Lattice of Concept Graphs of a Relationally Scaled Context , 1999, ICCS.

[25]  Luc De Raedt,et al.  Inductive Logic Programming: Theory and Methods , 1994, J. Log. Program..

[26]  F. Loesch,et al.  Restructuring Variability in Software Product Lines using Concept Analysis of Product Configurations , 2007, 11th European Conference on Software Maintenance and Reengineering (CSMR'07).

[27]  Wiebke Petersen,et al.  A Set-Theoretical Approach for the Induction of Inheritance Hierarchies , 2004, FGMOL.