On-demand relational concept analysis

Bazin Alexandre, Carbonnel Jessie, Huchard Marianne, Kahn Giacomo, Keip Priscilla, Ouzerdine Amirouche. 2019. On-demand relational concept analysis. In : Formal concept analysis: 15th International Conference, ICFCA 2019 Frankfurt, Germany, June 25–28, 2019 Proceedings. Cristea Diana (ed.), Le Ber Florence (ed.), Sertkaya Baris (ed.). Cham : Springer, pp. 155-172. (Lecture Notes in Artificial Intelligence, 11511) ISBN 978-3-030-21461-6 International Conference on Formal Concept Analysis (ICFCA 2019). 15, Francfort, Allemagne, 25 June 2019/28 June 2019.

Paper with proceedings
[img] Post-print version - Anglais
Access restricted to CIRAD agents
Use under authorization by the author or CIRAD.

Télécharger (1MB) | Request a copy
[img] Published version - Anglais
Access restricted to CIRAD agents
Use under authorization by the author or CIRAD.

Télécharger (6MB) | Request a copy

Abstract : Formal Concept Analysis (FCA) and its associated conceptual structures are used to support exploratory search through conceptual navigation. Relational Concept Analysis (RCA) is an extension of Formal Concept Analysis to process relational datasets. RCA and its multiple interconnected structures represent good candidates to support exploratory search in relational datasets, as they are enabling navigation within a structure as well as between the connected structures. However, building the entire structures does not present an efficient solution to explore a small localised area of the dataset, to retrieve the closest alternatives to a given query. In these cases, generating only a concept and its neighbour concepts at each navigation step appears as a less costly alternative. In this paper, we propose an algorithm to compute a concept, and its neighbourhood, in connected concept lattices. The concepts are generated directly from the relational context family, and possess both formal and relational attributes. The algorithm takes into account two RCA scaling operators and it is implemented in the RCAExplore tool.

Mots-clés Agrovoc : Méthode statistique, Informatique, Analyse de données, Recherche de l'information, Logiciel

Mots-clés complémentaires : Algorithme

Classification Agris : U10 - Computer science, mathematics and statistics
C30 - Documentation and information

Auteurs et affiliations

  • Bazin Alexandre
  • Carbonnel Jessie, LIRMM (FRA)
  • Huchard Marianne, LIRMM (FRA)
  • Kahn Giacomo, ISIMA (FRA)
  • Keip Priscilla, CIRAD-PERSYST-UPR AIDA (FRA) ORCID: 0000-0001-6542-3360
  • Ouzerdine Amirouche, LIRMM (FRA)

Autres liens de la publication

Source : Cirad-Agritrop (

View Item (staff only) View Item (staff only)

[ Page générée et mise en cache le 2021-03-01 ]