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.
Type de document :
Communication dans un congrès
Workshop Notes for LML (PKDD), Sep 2013, Prague, Czech Republic. 2013
Liste complète des métadonnées

Littérature citée [21 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-00910266
Contributeur : Aleksey Buzmakov <>
Soumis le : jeudi 28 novembre 2013 - 11:01:23
Dernière modification le : jeudi 11 janvier 2018 - 06:25:23
Document(s) archivé(s) le : lundi 3 mars 2014 - 17:00:52

Fichier

lmldm-pkdd13.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • 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. 2013. 〈hal-00910266〉

Partager

Métriques

Consultations de la notice

423

Téléchargements de fichiers

146