Sequence Classification Based on Delta-Free Sequential Pattern

Pierre Holat 1 Marc Plantevit 2 Chedy Raïssi 3 Nadi Tomeh 4 Thierry Charnois 5 Bruno Crémilleux 5
1 LIPN - Laboratoire d'Informatique de Paris-Nord
2 DM2L - Data Mining and Machine Learning
LIRIS - Laboratoire d'InfoRmatique en Image et Systèmes d'information
3 ORPAILLEUR - Knowledge representation, reasonning
Inria Nancy - Grand Est, LORIA - NLPKD - Department of Natural Language Processing & Knowledge Discovery
4 RCLN
LIPN - Laboratoire d'Informatique de Paris-Nord
5 Equipe CODAG - Laboratoire GREYC - UMR6072
GREYC - Groupe de Recherche en Informatique, Image, Automatique et Instrumentation de Caen
Abstract : Sequential pattern mining is one of the most studied and challenging tasks in data mining. However, the extension of well-known methods from many other classical patterns to sequences is not a trivial task. In this paper we study the notion of δ-freeness for sequences. While this notion has extensively been discussed for itemsets, this work is the first to extend it to sequences. We define an efficient algorithm devoted to the extraction of δ-free sequential patterns. Furthermore, we show the advantage of the δ-free sequences and highlight their importance when building sequence classifiers, and we show how they can be used to address the feature selection problem in statistical classifiers, as well as to build symbolic classifiers which optimizes both accuracy and earliness of predictions.
Keywords : sequence mining feature selection early classification free patterns text classification
Type de document :
Communication dans un congrès
IEEE International Conference on Data Mining, Dec 2014, Shenzhen, China. 2014, 〈http://icdm2014.sfu.ca/home.html〉
Liste complète des métadonnées

Littérature citée [46 références]  Voir  Masquer  Télécharger
https://hal.inria.fr/hal-01100929
Contributeur : Chedy Raïssi <>
Soumis le : mercredi 7 janvier 2015 - 13:17:48
Dernière modification le : mercredi 31 octobre 2018 - 12:24:25
Document(s) archivé(s) le : vendredi 11 septembre 2015 - 01:15:37

Fichier

delta-libres.pdf
Fichiers produits par l'(les) auteur(s)

Licence

Copyright (Tous droits réservés)

Identifiants

  • HAL Id : hal-01100929, version 1

Collections

UNIV-PARIS13 | INRIA | EC-LYON | LIRIS | RCLN | GREYC | GREYC-CODAG | LIPN | COMUE-NORMANDIE | UNIV-LORRAINE | LORIA-NLPKD | LORIA | USPC | INSA-LYON | UNIV-LYON1 | ENSICAEN

Citation

Pierre Holat, Marc Plantevit, Chedy Raïssi, Nadi Tomeh, Thierry Charnois, et al.. Sequence Classification Based on Delta-Free Sequential Pattern. IEEE International Conference on Data Mining, Dec 2014, Shenzhen, China. 2014, 〈http://icdm2014.sfu.ca/home.html〉. 〈hal-01100929〉

Exporter

BibTeX TEI DC DCterms EndNote

Partager

Métriques

Consultations de la notice

1466

Téléchargements de fichiers

682

Contact


archive-ouverte@inria.fr