Motifs récursifs : extraction ascendante hiérarchique d'ensembles d'items ou d'évènements pour le résumé de données transactionnelles ou séquentielles

Nous proposons une methode originale pour extraire un resume compact, representatif et intelligible des motifs frequents dans des donnees transactionnelles ou sequentielles. Notre approche consiste a extraire un nouveau type de motifs que nous appelons motifs recursifs, i.e. des motifs de motifs, a l’aide d’un algorithme hierarchique agglomeratif nomme RepaMiner. Nous generons non pas un simple ensemble de motifs mais une veritable structure derivee de dendrogrammes, le RPgraph. Les experimentations montrent que l’algorithme est efficace, et que le resume genere est representatif puisqu’il permet d’estimer l’ensemble des itemsets ou episodes frequents.