Accéder directement au contenu Accéder directement à la navigation
Communication dans un congrès

A Decomposition Approach for Discovering Discriminative Motifs in a Sequence Database

Abstract : Considerable effort has been invested over the years in ad-hoc algorithms for item set and pattern mining. Constraint programming has recently been proposed as a means to tackle item set mining tasks within a general modelling framework. We follow this approach to address the discovery of discriminative n-ary motifs in databases of labeled sequences. We define a n-ary motif as a mapping of n patterns to n class-wide embeddings and we restrict the interpretation of constraints on a motif to the sequences embedding all patterns. We formulate core constraints that minimize redundancy between motifs and introduce a general constraint optimization framework to compute common and exclusive motifs. We cast the discovery of closed and replication-free motifs in this framework for which we propose a two-stage approach based on constraint programming. Experimental results on datasets of protein sequences demonstrate the efficiency of the approach.
Type de document :
Communication dans un congrès
Liste complète des métadonnées

https://hal.univ-angers.fr/hal-03256752
Contributeur : Okina Université d'Angers <>
Soumis le : jeudi 10 juin 2021 - 14:16:47
Dernière modification le : samedi 12 juin 2021 - 03:30:38

Fichier

2014lesaintictai.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

Citation

David Lesaint, Deepak Mehta, Barry O'Sullivan, Vincent Vigneron. A Decomposition Approach for Discovering Discriminative Motifs in a Sequence Database. ICTAI 2014 - 26th IEEE International Conference on Tools with Artificial Intelligence, 2014, Limassol, Cyprus. pp.544-551, ⟨10.1109/ICTAI.2014.88⟩. ⟨hal-03256752⟩

Partager

Métriques

Consultations de la notice

10

Téléchargements de fichiers

5