Greedy mixture learning for multiple motif discovery in biological sequences

dc.contributor.authorBlekas, K.en
dc.contributor.authorFotiadis, D. I.en
dc.contributor.authorLikas, A.en
dc.date.accessioned2015-11-24T17:34:40Z
dc.date.available2015-11-24T17:34:40Z
dc.identifier.issn1367-4803-
dc.identifier.urihttps://olympias.lib.uoi.gr/jspui/handle/123456789/14008
dc.rightsDefault Licence-
dc.subjectem algorithmen
dc.subjectdatabaseen
dc.subjecttreesen
dc.titleGreedy mixture learning for multiple motif discovery in biological sequencesen
heal.abstractMotivation: This paper studies the problem of discovering subsequences, known as motifs, that are common to a given collection of related biosequences, by proposing a greedy algorithm for learning a mixture of motifs model through likelihood maximization. The approach adds sequentially a new motif to a mixture model by performing a combined scheme of global and local search for appropriately initializing its parameters. In addition, a hierarchical partitioning scheme based on kd-trees is presented for partitioning the input dataset in order to speed-up the global searching procedure. The proposed method compares favorably over the well-known MEME approach and treats successfully several drawbacks of MEME. Results: Experimental results indicate that the algorithm is advantageous in identifying larger groups of motifs characteristic of biological families with significant conservation. In addition, it offers better diagnostic capabilities by building more powerful statistical motif-models with improved classification accuracy.en
heal.accesscampus-
heal.fullTextAvailabilityTRUE-
heal.identifier.primaryDOI 10.1093/bioinformatics/btg037-
heal.identifier.secondary<Go to ISI>://000181964600009-
heal.identifier.secondaryhttp://bioinformatics.oxfordjournals.org/content/19/5/607.full.pdf-
heal.journalNameBioinformaticsen
heal.journalTypepeer reviewed-
heal.languageen-
heal.publicationDate2003-
heal.publisherOxford University Pressen
heal.recordProviderΠανεπιστήμιο Ιωαννίνων. Σχολή Θετικών Επιστημών. Τμήμα Μηχανικών Επιστήμης Υλικώνel
heal.typejournalArticle-
heal.type.elΆρθρο Περιοδικούel
heal.type.enJournal articleen

Αρχεία

Φάκελος/Πακέτο αδειών

Προβολή: 1 - 1 of 1
Φόρτωση...
Μικρογραφία εικόνας
Ονομα:
license.txt
Μέγεθος:
1.74 KB
Μορφότυπο:
Item-specific license agreed upon to submission
Περιγραφή: