@inbook{d83c7520552a44038af314ec65de1cb9,
title = "A decomposition approach for discovering discriminative motifs in a sequence database",
abstract = "This paper addresses the discovery of discriminative nary motifs in databases of labeled sequences. We consider databases made up of positive and negative sequences and define a motif as a set of patterns embedded in all positive sequences and subject to alignment constraints. We formulate constraints to eliminate redundant motifs and present a general constraint optimization framework to compute motifs that are exclusive to the positive sequences. We cast the discovery of closed and replication-free motifs in this framework and propose a two-stage approach whose last stage reduces to a minimum set covering problem. Experiments on protein sequence datasets demonstrate its efficiency.",
author = "David Lesaint and Deepak Mehta and Barry O'Sullivan and Vincent Vigneron",
note = "Publisher Copyright: {\textcopyright} 2014 The Authors and IOS Press.; 21st European Conference on Artificial Intelligence, ECAI 2014 ; Conference date: 18-08-2014 Through 22-08-2014",
year = "2014",
doi = "10.3233/978-1-61499-419-0-1057",
language = "English",
series = "Frontiers in Artificial Intelligence and Applications",
publisher = "IOS Press BV",
pages = "1057--1058",
editor = "Torsten Schaub and Gerhard Friedrich and Barry O'Sullivan",
booktitle = "ECAI 2014 - 21st European Conference on Artificial Intelligence, Including Prestigious Applications of Intelligent Systems, PAIS 2014, Proceedings",
address = "Netherlands",
}