On-demand Generation of AOC-posets: Reducing the Complexity of Conceptual Navigation

Abstract : Exploratory search allows to progressively discover a dataspace by browsing through a structured collection of documents. Concept lattices are graph structures which support exploratory search by conceptual navigation, i.e., navigating from concept to concept by selecting and deselecting descriptors. These methods are known to be limited by the size of concept lattices which can be too large to be efficiently computed or too complex to be browsed intelligibly. In this paper, we address the problem of providing techniques that reduce the complexity of FCA-based exploratory search. We show the suitability of AOC-posets, a condensed alternative structure to achieve conceptual navigation. Also, we outline algorithms to enable an on-demand generation of AOC-posets. The necessity to devise more flexible methods to perform product selection in software product line engineering is what motivates our work.
Type de document :
Communication dans un congrès
Marzena Kryszkiewicz; Annalisa Appice; Dominik Slezak; Henryk Rybinski; Andrzej Skowron; Zbigniew W. Ras. ISMIS: International Symposium on Foundations of Intelligent Systems, Jun 2017, Warsaw, Poland. Springer, 23rd International Symposium on Foundations of Intelligent Systems, LNCS (10352), pp.611-621, 2017, 〈http://ismis2017.ii.pw.edu.pl/〉. 〈10.1007/978-3-319-60438-1_60〉
Liste complète des métadonnées

Littérature citée [15 références]  Voir  Masquer  Télécharger

https://hal-lirmm.ccsd.cnrs.fr/lirmm-01621029
Contributeur : Jessie Carbonnel <>
Soumis le : mardi 28 novembre 2017 - 15:35:40
Dernière modification le : lundi 5 février 2018 - 09:24:58

Fichier

ismis17.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Citation

Alexandre Bazin, Jessie Carbonnel, Giacomo Kahn. On-demand Generation of AOC-posets: Reducing the Complexity of Conceptual Navigation. Marzena Kryszkiewicz; Annalisa Appice; Dominik Slezak; Henryk Rybinski; Andrzej Skowron; Zbigniew W. Ras. ISMIS: International Symposium on Foundations of Intelligent Systems, Jun 2017, Warsaw, Poland. Springer, 23rd International Symposium on Foundations of Intelligent Systems, LNCS (10352), pp.611-621, 2017, 〈http://ismis2017.ii.pw.edu.pl/〉. 〈10.1007/978-3-319-60438-1_60〉. 〈lirmm-01621029〉

Partager

Métriques

Consultations de la notice

90

Téléchargements de fichiers

23