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

Calcul par Contraintes de Motifs Ordonnés

Résumé : La recherche de patrons ou d’itemsets fréquents a de nombreuses applications allant de la bioinfor- matique au marketing. Nous présentons le langage MMP (Maximal Matrix Problem) pour modéliser ces problèmes par une matrice de variables à domaines finis et un ensemble de contraintes matricielles. L’objectif est de déterminer une sous-matrice maximale cohérente, i.e., dont l’affectation des variables  ans sa portée satisfait les contraintes et qui ne peut s’étendre en ligne en restant cohérente. Nous donnons une modélisation PPC du problème MMP et présentons différents types de contraintes matricielles. Nous étudions ensuite l’ordonnancement total ou partiel de patrons prélocalisés sur des séquences et permettant d’exclure des séquences prédéfinies. Nous présentons deux programmes par contraintes pour résoudre ces MMP ainsi qu’un algorithme génétique s’appuyant sur ces programmes pour passer l’échelle. Les résultats expérimentaux obtenus sur des jeux de séquences protéiques attestent de l’efficacité de l’approche.
Type de document :
Communication dans un congrès
Liste complète des métadonnées

Littérature citée [15 références]  Voir  Masquer  Télécharger

https://hal.univ-angers.fr/hal-02709490
Contributeur : Okina Université d'Angers <>
Soumis le : lundi 1 juin 2020 - 16:53:24
Dernière modification le : mercredi 14 octobre 2020 - 03:46:25
Archivage à long terme le : : vendredi 25 septembre 2020 - 05:14:07

Fichier

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

Identifiants

  • HAL Id : hal-02709490, version 1
  • OKINA : ua15218

Collections

Citation

Vincent Vigneron, David Lesaint, Barry Hurley, Deepak Mehta, Barry O'Sullivan. Calcul par Contraintes de Motifs Ordonnés. 12èmes Journées Francophones de la Programmation par Contraintes (JFPC), 2016, Montpellier, France. pp.143-152. ⟨hal-02709490⟩

Partager

Métriques

Consultations de la notice

15

Téléchargements de fichiers

11