Skip to Main content Skip to Navigation
New interface
Conference papers

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 metadata

Cited literature [21 references]  Display  Hide  Download
Contributor : Aleksey Buzmakov Connect in order to contact the contributor
Submitted on : Thursday, November 28, 2013 - 11:01:23 AM
Last modification on : Friday, August 5, 2022 - 3:50:29 AM
Long-term archiving on: : Monday, March 3, 2014 - 5:00:52 PM


Files produced by the author(s)


  • HAL Id : hal-00910266, version 1


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⟩



Record views


Files downloads