The representation of sequential patterns and their projections within Formal Concept Analysis

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 : Nowadays data sets are available in very complex and heterogeneous ways. The mining of such data collections is essential to support many real-world applications ranging from healthcare to marketing. In this work, we focus on the analysis of "complex" sequential data by means of interesting sequential patterns. We approach the problem using an elegant mathematical framework: Formal Concept Analysis (FCA) and its extension based on "pattern structures". Pattern structures are used for mining complex data (such as sequences or graphs) and are based on a subsumption operation, which in our case is defined with respect to the partial order on sequences. We show how pattern structures along with projections (i.e., a data reduction of sequential structures), are able to enumerate more meaningful patterns and increase the computing efficiency of the approach. Finally, we show the applicability of the presented method for discovering and analyzing interesting patients' patterns from a French healthcare data set of cancer patients. The quantitative and qualitative results are reported in this use case which is the main motivation for this work.
Document type :
Conference papers
Complete list of metadatas

Cited literature [21 references]  Display  Hide  Download

https://hal.inria.fr/hal-00910266
Contributor : Aleksey Buzmakov <>
Submitted on : Thursday, November 28, 2013 - 11:01:23 AM
Last modification on : Friday, May 24, 2019 - 10:14:09 AM
Long-term archiving on : Monday, March 3, 2014 - 5:00:52 PM

File

lmldm-pkdd13.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-00910266, version 1

Collections

Citation

Aleksey Buzmakov, Elias Egho, Nicolas Jay, Sergei O. Kuznetsov, Amedeo Napoli, et al.. The representation of sequential patterns and their projections within Formal Concept Analysis. Workshop Notes for LML (PKDD), Sep 2013, Prague, Czech Republic. ⟨hal-00910266⟩

Share

Metrics

Record views

456

Files downloads

161