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

Mehdi Kaytoue 1, * Sergei O. Kuznetsov 2 Amedeo Napoli 1
* Auteur correspondant
1 ORPAILLEUR - Knowledge representation, reasonning
INRIA Lorraine, LORIA - Laboratoire Lorrain de Recherche en Informatique et ses Applications
Résumé : Dans cet article, nous étudions l'extraction de motifs fermés et leurs générateurs à partir de données numériques. De nombreux travaux s'intéressent à l'extraction de motifs pour la génération de règles d'association dans le cadre de la découverte de connaissances. Concernant les données numériques, une étape de discrétisation est généralement nécessaire, afin de découper les domaines des attributs en un certain nombre d'intervalles, maximisant certaines fonctions d'intérêt, comme le support ou la confiance. Nous proposons ici une méthode alternative se basant sur la notion de structures de patrons définies dans le cadre de l'analyse formelle de concepts (FCA). Les structures de patrons peuvent être efficacement utilisées pour extraire des motifs fermés à partir de données numériques sans discrétisation préalable des données. Nous proposons alors deux algorithme originaux et efficaces pour caractériser et extraire les motifs fermés et générateurs dans les données numériques. Nous concluons sur l'utilité de tels motifs pour des tâches de classification, mais aussi d'anonymisation de données.
Type de document :
Rapport
[Research Report] RR-7416, INRIA. 2010, pp.25
Liste complète des métadonnées

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

https://hal.inria.fr/inria-00526662
Contributeur : Mehdi Kaytoue <>
Soumis le : mardi 1 mars 2011 - 07:00:20
Dernière modification le : jeudi 11 janvier 2018 - 06:19:54
Document(s) archivé(s) le : lundi 30 mai 2011 - 02:15:19

Fichiers

RR-7416.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • 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〉

Partager

Métriques

Consultations de la notice

383

Téléchargements de fichiers

352