On Projections of Sequential Pattern Structures (with an application on care trajectories)

Aleksey Buzmakov 1 Elias Egho 1 Nicolas Jay 1 Sergei O. Kuznetsov 2 Amedeo Napoli 1 Chedy Raïssi 1
1 ORPAILLEUR - Knowledge representation, reasonning
Inria Nancy - Grand Est, LORIA - NLPKD - Department of Natural Language Processing & Knowledge Discovery
Abstract : In this paper, we are interested in the analysis of sequential data and we propose an original framework based on FCA. For that, we introduce sequential pattern structures, an original specification of pattern structures for dealing with sequential data. Sequential pattern structures are given by a subsumption operation between set of sequences, based on subsequence matching. To avoid a huge number of resulting concepts, domain knowledge projections can be applied. The original definition of projections is revised in order to operate on sequential pattern structures in a meaningful way. Based on the introduced definition, several projections of sequential pattern structures involving domain or expert knowledge are defined and discussed. This projections are evaluated on a real dataset on care trajectories where every hospitalization is described by a heterogeneous tuple with different fields. The evaluation reveals interesting concepts and justify the usage of introduced projections of sequential pattern structures. This research work provides a new and efficient extension of FCA to deal with complex data, which can be an alternative to the analysis of sequential datasets.
Type de document :
Communication dans un congrès
The Tenth International Conference on Concept Lattices and Their Applications - CLA'13, Oct 2013, La Rochelle, France. 2013
Liste complète des métadonnées

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

https://hal.inria.fr/hal-00910300
Contributeur : Aleksey Buzmakov <>
Soumis le : mercredi 27 novembre 2013 - 17:15:50
Dernière modification le : jeudi 11 janvier 2018 - 06:25:23
Document(s) archivé(s) le : lundi 3 mars 2014 - 17:01:45

Fichier

cla13-sps.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00910300, version 1

Collections

Citation

Aleksey Buzmakov, Elias Egho, Nicolas Jay, Sergei O. Kuznetsov, Amedeo Napoli, et al.. On Projections of Sequential Pattern Structures (with an application on care trajectories). The Tenth International Conference on Concept Lattices and Their Applications - CLA'13, Oct 2013, La Rochelle, France. 2013. 〈hal-00910300〉

Partager

Métriques

Consultations de la notice

406

Téléchargements de fichiers

225