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.
Document type :
Conference papers
Liste complète des métadonnées

Cited literature [22 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-01380407
Contributor : Marianne Huchard <>
Submitted on : Thursday, October 13, 2016 - 9:37:05 AM
Last modification on : Friday, October 26, 2018 - 10:36:31 AM
Document(s) archivé(s) le : Saturday, February 4, 2017 - 8:51:15 PM

File

main.pdf
Files produced by the author(s)

Identifiers

Citation

Cristina Nica, Agnès Braud, Xavier Dolques, Marianne Huchard, Florence Le Ber. Extracting Hierarchies of Closed Partially-Ordered Patterns Using Relational Concept Analysis. ICCS: International Conference on Conceptual Structures, Jul 2016, Annecy, France. pp.17-30, ⟨10.1007/978-3-319-40985-6_2⟩. ⟨hal-01380407⟩

Share

Metrics

Record views

182

Files downloads

129