Skip to Main content Skip to Navigation
New interface
Conference papers

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.
Document type :
Conference papers
Complete list of metadata

Cited literature [17 references]  Display  Hide  Download
Contributor : Aleksey Buzmakov Connect in order to contact the contributor
Submitted on : Wednesday, November 27, 2013 - 5:15:50 PM
Last modification on : Friday, August 5, 2022 - 3:50:41 AM
Long-term archiving on: : Monday, March 3, 2014 - 5:01:45 PM


Files produced by the author(s)


  • HAL Id : hal-00910300, version 1


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. ⟨hal-00910300⟩



Record views


Files downloads