Mining Representative Frequent Patterns in a Hierarchy of Contexts

Julien Rabatel 1, 2 Sandra Bringay 2, 3 Pascal Poncelet 2
2 ADVANSE - ADVanced Analytics for data SciencE
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier
Abstract : More and more data come with contextual information describing the circumstances of their acquisition. While the frequent pattern mining literature offers a lot of approaches to handle and extract interesting patterns in data, little effort has been dedicated to relevantly handling such contextual information during the mining process. In this paper we propose a generic formulation of the contextual frequent pattern mining problem and provide the CFPM algorithm to mine frequent patterns that are representative of a context. This approach is generic w.r.t. the pattern language (e.g., itemsets, sequential patterns, subgraphs, etc.) and therefore is applicable in a wide variety of use cases. The CFPM method is experimented on real datasets with three different pattern languages to assess its performances and genericity.
Keywords : Pattern Mining
Document type :
Conference papers
Complete list of metadatas

Cited literature [13 references]  Display  Hide  Download

https://hal-lirmm.ccsd.cnrs.fr/lirmm-01233519
Contributor : Julien Rabatel <>
Submitted on : Wednesday, November 25, 2015 - 12:41:21 PM
Last modification on : Thursday, June 6, 2019 - 2:31:01 PM
Long-term archiving on : Friday, April 28, 2017 - 11:39:41 PM

File

ida2014-paper_50-1.pdf
Files produced by the author(s)

Identifiers

Citation

Julien Rabatel, Sandra Bringay, Pascal Poncelet. Mining Representative Frequent Patterns in a Hierarchy of Contexts. IDA: Advances in Intelligent Data Analysis, Oct 2014, Leuven, Belgium. pp.239-250, ⟨10.1007/978-3-319-12571-8_21⟩. ⟨lirmm-01233519⟩

Share

Metrics

Record views

156

Files downloads

392