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
Complete list of metadatas

Cited literature [27 references]  Display  Hide  Download

https://hal.inria.fr/inria-00526662
Contributor : Mehdi Kaytoue <>
Submitted on : Tuesday, March 1, 2011 - 7:00:20 AM
Last modification on : Thursday, January 11, 2018 - 6:19:54 AM
Long-term archiving on : Monday, May 30, 2011 - 2:15:19 AM

Files

RR-7416.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : inria-00526662, version 1

Collections

Citation

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⟩

Share

Metrics

Record views

415

Files downloads

516