Fighting against uncertainty: An essential issue in bioinformatics

Research output: Contribution to journalArticle

4 Citations (Scopus)

Abstract

Many bioinformatics problems, such as sequence alignment, gene prediction, phylogenetic tree estimation and RNA secondary structure prediction, are often affected by the 'uncertainty' of a solution, that is, the probability of the solution is extremely small. This situation arises for estimation problems on high-dimensional discrete spaces in which the number of possible discrete solutions is immense. In the analysis of biological data or the development of prediction algorithms, this uncertainty should be handled carefully and appropriately. In this review, I will explain several methods to combat this uncertainty, presenting a number of examples in bioinformatics. The methods include (i) avoiding point estimation, (ii) maximum expected accuracy (MEA) estimations and (iii) several strategies to design a pipeline involving several prediction methods. I believe that the basic concepts and ideas described in this review will be generally useful for estimation problems in various areas of bioinformatics.

Original languageEnglish
Pages (from-to)748-767
Number of pages20
JournalBriefings in Bioinformatics
Volume15
Issue number5
DOIs
Publication statusPublished - 2013 May 7
Externally publishedYes

Keywords

  • Bioinformatics
  • Estimation problems
  • Sequence analysis
  • Uncertainty of solutions

ASJC Scopus subject areas

  • Information Systems
  • Molecular Biology

Fingerprint Dive into the research topics of 'Fighting against uncertainty: An essential issue in bioinformatics'. Together they form a unique fingerprint.

  • Cite this