Extracting Hierarchies of Closed Partially-Ordered Patterns Using Relational Concept Analysis

Abstract : This paper presents a theoretical framework for exploring temporal data, using Relational Concept Analysis (RCA), in order to extract frequent sequential patterns that can be interpreted by domain experts. Our proposal is to transpose sequences within relational contexts , on which RCA can be applied. To help result analysis, we build closed partially-ordered patterns (cpo-patterns), that are synthetic and easy to read for experts. Each cpo-pattern is associated to a concept extent which is a set of temporal objects. Moreover, RCA allows to build hierarchies of cpo-patterns with two generalisation levels, regarding the structure of cpo-patterns and the items. The benefits of our approach are discussed with respect to pattern structures.
Type de document :
Communication dans un congrès
Ollivier Haemmerlé; Gem Stapleton; Catherine Faron-Zucker. ICCS: International Conference on Conceptual Structures, Jul 2016, Annecy, France. Springer, 22nd International Conference on Conceptual Structures, 9717, pp.17-30, 2016, Graph-Based Representation and Reasoning. 〈https://www.irit.fr/ICCS2016/〉. 〈10.1007/978-3-319-40985-6_2〉
Liste complète des métadonnées

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

https://hal.archives-ouvertes.fr/hal-01380407
Contributeur : Marianne Huchard <>
Soumis le : jeudi 13 octobre 2016 - 09:37:05
Dernière modification le : vendredi 26 octobre 2018 - 10:36:31
Document(s) archivé(s) le : samedi 4 février 2017 - 20:51:15

Fichier

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

Identifiants

Citation

Cristina Nica, Agnès Braud, Xavier Dolques, Marianne Huchard, Florence Le Ber. Extracting Hierarchies of Closed Partially-Ordered Patterns Using Relational Concept Analysis. Ollivier Haemmerlé; Gem Stapleton; Catherine Faron-Zucker. ICCS: International Conference on Conceptual Structures, Jul 2016, Annecy, France. Springer, 22nd International Conference on Conceptual Structures, 9717, pp.17-30, 2016, Graph-Based Representation and Reasoning. 〈https://www.irit.fr/ICCS2016/〉. 〈10.1007/978-3-319-40985-6_2〉. 〈hal-01380407〉

Partager

Métriques

Consultations de la notice

173

Téléchargements de fichiers

100