Skip to Main content Skip to Navigation
New interface
Reports (Research report)

Pattern Mining in Numerical Data: Extracting Closed Patterns and their Generators

Mehdi Kaytoue 1, * Sergei O. Kuznetsov 2 Amedeo Napoli 1 
* Corresponding author
1 ORPAILLEUR - Knowledge representation, reasonning
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
Abstract : In this paper we study the extraction of closed patterns associated to their generators in numerical data. Many works have addressed the problem of extracting itemsets for generating association rules. Considering numerical data, an appropriate discretization is most of the time necessary, in order to split attribute ranges into intervals maximizing some interest functions, e.g. support, confidence, or other statistical measures. We investigate here an alternative point of view using pattern structures in Formal Concept Analysis. Pattern structures can be efficiently used to extract closed patterns without any prior discretization. Two original and efficient algorithms for characterizing frequent closed patterns and their generators in numerical data are proposed and experimented. Finally, we conclude showing the usefulness of such patterns in classification problems and privacy preserving data-mining.
Document type :
Reports (Research report)
Complete list of metadata

Cited literature [27 references]  Display  Hide  Download
Contributor : Mehdi Kaytoue Connect in order to contact the contributor
Submitted on : Tuesday, March 1, 2011 - 7:00:20 AM
Last modification on : Wednesday, October 26, 2022 - 8:16:40 AM
Long-term archiving on: : Monday, May 30, 2011 - 2:15:19 AM


Files produced by the author(s)


  • HAL Id : inria-00526662, version 1



Mehdi Kaytoue, Sergei O. Kuznetsov, Amedeo Napoli. Pattern Mining in Numerical Data: Extracting Closed Patterns and their Generators. [Research Report] RR-7416, INRIA. 2010, pp.25. ⟨inria-00526662⟩



Record views


Files downloads