The representation of sequential patterns and their projections within Formal Concept Analysis - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Conference Papers Year : 2013

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

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.
Fichier principal
Vignette du fichier
lmldm-pkdd13.pdf (457.92 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

hal-00910266 , version 1 (28-11-2013)

Identifiers

  • HAL Id : hal-00910266 , version 1

Cite

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⟩
216 View
102 Download

Share

Gmail Facebook X LinkedIn More