FCA and pattern structures for mining 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 Formal Concept Analysis (FCA). For that, we introduce sequential pattern structures, an original specification of pattern structures for dealing with sequential data. Pattern structures are used in FCA for dealing with complex data such as intervals or graphs. Here they are adapted to sequences. For that, we introduce a subsumption operation for sequence comparison, based on subsequence matching. Then, a projection, i.e. a kind of data reduction of sequential pattern structures, is suggested in order to increase the eficiency of the approach. Finally, we discuss an application to a dataset including patient trajectories (the motivation of this work), which is a sequential dataset and can be processed with the introduced framework. This research work provides a new and eficient extension of FCA to deal with complex (not binary) data, which can be an alternative to the analysis of sequential datasets
Type de document :
Communication dans un congrès
Workshop FCA4AI, "What FCA can do for artificial intelligence?", Aug 2013, Beijing, China. 2013
Liste complète des métadonnées

Contributeur : Aleksey Buzmakov <>
Soumis le : jeudi 28 novembre 2013 - 11:02:40
Dernière modification le : mardi 18 décembre 2018 - 16:38:02
Document(s) archivé(s) le : lundi 3 mars 2014 - 17:01:23


Fichiers produits par l'(les) auteur(s)


  • HAL Id : hal-00910290, version 1



Aleksey Buzmakov, Elias Egho, Nicolas Jay, Sergei O. Kuznetsov, Amedeo Napoli, et al.. FCA and pattern structures for mining care trajectories. Workshop FCA4AI, "What FCA can do for artificial intelligence?", Aug 2013, Beijing, China. 2013. 〈hal-00910290〉



Consultations de la notice


Téléchargements de fichiers