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 metadatas

Cited literature [17 references]  Display  Hide  Download

https://hal.inria.fr/hal-00910300
Contributor : Aleksey Buzmakov <>
Submitted on : Wednesday, November 27, 2013 - 5:15:50 PM
Last modification on : Friday, May 24, 2019 - 10:14:09 AM
Long-term archiving on : Monday, March 3, 2014 - 5:01:45 PM

File

cla13-sps.pdf
Files produced by the author(s)

Identifiers

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

Share

Metrics

Record views

449

Files downloads

262