2015-10-02: PREFIX-PROJECTION Global Constraint for Sequential Pattern Mining

2 octobre 2015, Lirmm Salle 5/124

Yahia Lebbah (Université d'Oran)

Title: PREFIX-PROJECTION Global Constraint for Sequential Pattern Mining

Abstract: Many efficient ad hoc methods have been developed for mining sequential patterns, but they are
all suffering from a lack of genericity. Recent works have investigated Constraint Programming
(CP) methods, but they are not still effective because of their encoding. In this talk we present a
global constraint based on the projected databases principle which remedies to this drawback. Experiments showed that our approach clearly outperforms CP approaches and competes well with ad hoc methods on large datasets.

Dernière mise à jour le 08/10/2015