Sequence Classification Based on Delta-Free Sequential Pattern - Archive ouverte HAL Access content directly
Conference Papers Year : 2014

Sequence Classification Based on Delta-Free Sequential Pattern

(1) , (2) , (3) , (1) , (4) , (4)
1
2
3
4
Pierre Holat
Marc Plantevit
Chedy Raïssi
Nadi Tomeh
Thierry Charnois

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.
Fichier principal
Vignette du fichier
delta-libres.pdf (993.33 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

hal-01100929 , version 1 (07-01-2015)

Licence

Copyright

Identifiers

  • HAL Id : hal-01100929 , version 1

Cite

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. ⟨hal-01100929⟩
651 View
415 Download

Share

Gmail Facebook Twitter LinkedIn More