Estimating the accuracy of multiple alignments and its use in parameter advising

Dan F. Deblasio, Travis J. Wheeler, John D. Kececioglu

Research output: Chapter in Book/Report/Conference proceedingConference contribution

10 Scopus citations

Abstract

We develop a novel and general approach to estimating the accuracy of protein multiple sequence alignments without knowledge of a reference alignment, and use our approach to address a new problem that we call parameter advising. For protein alignments, we consider twelve independent features that contribute to a quality alignment. An accuracy estimator is learned that is a polynomial function of these features; its coefficients are determined by minimizing its error with respect to true accuracy using mathematical optimization. We evaluate this approach by applying it to the task of parameter advising: the problem of choosing alignment scoring parameters from a collection of parameter values to maximize the accuracy of a computed alignment. Our estimator, which we call Facet (for "feature-based accuracy estimator"), yields a parameter advisor that on the hardest benchmarks provides more than a 20% improvement in accuracy over the best default parameter choice, and outperforms the best prior approaches to selecting good alignments for parameter advising.

Original languageEnglish (US)
Title of host publicationResearch in Computational Molecular Biology - 16th Annual International Conference, RECOMB 2012, Proceedings
Pages45-59
Number of pages15
DOIs
StatePublished - May 15 2012
Event16th Annual International Conference on Research in Computational Molecular Biology, RECOMB 2012 - Barcelona, Spain
Duration: Apr 21 2012Apr 24 2012

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume7262 LNBI
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

Other16th Annual International Conference on Research in Computational Molecular Biology, RECOMB 2012
CountrySpain
CityBarcelona
Period4/21/124/24/12

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Fingerprint Dive into the research topics of 'Estimating the accuracy of multiple alignments and its use in parameter advising'. Together they form a unique fingerprint.

Cite this