Relational Concept Analysis for Relational Data Exploration

Relational Concept Analysis (RCA) is an extension to the Formal Concept Analysis (FCA) which is an unsupervised classification method producing concept lattices. In addition RCA considers relations between objects from different contexts and builds a set of connected lattices. This feature makes it more intuitive to extract knowledge from relational data and gives richer results. However, data with many relations imply scalability problems and numerous results that are difficult to exploit. We propose in this article a possible adaptation of RCA to explore relations in a guided way in order to increase the performance and the pertinence of the results. We also present an application of exploratory RCA to environmental data for extracting knowledge on water quality of watercourses.

[1]  Florence Le Ber,et al.  Combiner treillis de Galois et analyse factorielle multiple pour l'analyse de traits biologiques , 2009 .

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

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

[4]  Sébastien Ferré,et al.  Semantic Search: Reconciling Expressive Querying and Exploratory Search , 2011, SEMWEB.

[5]  Claudio Carpineto,et al.  ULYSSES: A Lattice-Based Multiple Interaction Strategy Retrieval Interface , 1995, EWHCI.

[6]  Jens Kötters,et al.  Object Configuration Browsing in Relational Databases , 2011, ICFCA.

[7]  Peter W. Eklund,et al.  Dynamic Schema Navigation Using Formal Concept Analysis , 2005, DaWaK.

[8]  Maguelonne Teisseire,et al.  OrderSpan: Mining Closed Partially Ordered Patterns , 2013, IDA.

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

[10]  Florence Le Ber,et al.  A Lattice-based Query System for Assessing the Quality of Hydro-ecosystems , 2011, CLA.

[11]  Bernhard Ganter,et al.  Pattern Structures and Their Projections , 2001, ICCS.

[12]  Flavie Cernesson,et al.  Implementing the DPSIR framework to link water quality of rivers to land use: methodological issues and preliminary field test , 2014 .

[13]  Michèle Trémolières,et al.  Variations of aquatic bryophyte assemblages in the Rhine Rift related to water quality. 1. The Alsatian Rhine floodplain , 1999 .

[14]  Bernhard Ganter,et al.  Formal Concept Analysis , 2013 .

[15]  Sašo Džeroski,et al.  Learning habitat models for the diatom community in Lake Prespa , 2010 .

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

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

[18]  Sergei O. Kuznetsov,et al.  Comparing performance of algorithms for generating concept lattices , 2002, J. Exp. Theor. Artif. Intell..

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

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

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

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

[23]  Sébastien Ferré,et al.  Conceptual Navigation in RDF Graphs with SPARQL-Like Queries , 2010, ICFCA.

[24]  Sovan Lek,et al.  Applications of artificial neural networks predicting macroinvertebrates in freshwaters , 2007, Aquatic Ecology.

[25]  Maguelonne Teisseire,et al.  Feedbacks on data collection, data modeling and data integration of large datasets: application to Rhin-Meuse and Rhone-Mediterranean districts (France) , 2013 .

[26]  Olivier Ridoux,et al.  Handling Spatial Relations in Logical Concept Analysis to Explore Geographical Data , 2008, ICFCA.

[27]  Kevin J. Collier,et al.  Influence of substrate type and physico‐chemical conditions on macroinvertebrate faunas and biotic indices of some lowland Waikato, New Zealand, streams , 1998 .

[28]  Amedeo Napoli,et al.  Hermes: a simple and efficient algorithm for building the AOC-poset of a binary relation , 2014, Annals of Mathematics and Artificial Intelligence.

[29]  Clémentine Nebut,et al.  From transformation traces to transformation rules: Assisting model driven engineering approach with formal concept analysis , 2009, ICCS 2009.

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

[31]  Sébastien Ferré,et al.  Camelis: a logical information system to organise and browse a collection of documents , 2009, Int. J. Gen. Syst..