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

Cristina Nica; Agnès Braud; Xavier Dolques; Marianne Huchard; Florence Le Ber

doi:10.1007/978-3-319-40985-6_2

Retour

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

Acte de colloque

Open Access

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

Cristina Nica, Agnès Braud, Xavier Dolques, Marianne Huchard et Florence Le Ber

Graph-Based Representation and Reasoning, Vol.LNCS(9717), pp.17-30

Graph-Based Representation and Reasoning

ICCS 2016 - 22nd International Conference on Conceptual Structures (Annecy, France, 05/07/2016–07/07/2016)

07/2016

DOI: https://doi.org/10.1007/978-3-319-40985-6_2

Résumé

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.

Fichiers et liens (1)

url

Find in HALAfficher

Indicateurs

1 Consultations de la notice

Détails

Titre: Extracting Hierarchies of Closed Partially-Ordered Patterns Using Relational Concept Analysis
Créateurs - sans rôle: Cristina Nica - Ecole Nationale du Génie de l'Eau et de l'Environnement de Strasbourg (ENGEES)
Agnès Braud - Ecole Nationale du Génie de l'Eau et de l'Environnement de Strasbourg (ENGEES)
Xavier Dolques - Ecole Nationale du Génie de l'Eau et de l'Environnement de Strasbourg (ENGEES)
Marianne Huchard - Université de Montpellier
Florence Le Ber - Ecole Nationale du Génie de l'Eau et de l'Environnement de Strasbourg (ENGEES)
Contributeurs - sans rôle: Ollivier Haemmerlé
Gem Stapleton
Catherine Faron-Zucker
Détails de publication: Graph-Based Representation and Reasoning, Vol.LNCS(9717), pp.17-30
Colloque: ICCS 2016 - 22nd International Conference on Conceptual Structures (Annecy, France, 05/07/2016–07/07/2016)
Publications en série: Graph-Based Representation and Reasoning
Identifiants: 9934391809311
Unité académique: Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier - LIRMM
Langue: English
Type de ressource: Conference proceeding
Champs locaux: hal-01380407