A Hidden Markov Model for de Novo Peptide Sequencing

ML conference · NIPS 2004 · 2004

ML conference · NIPS 2004 · 2004. Bernd Fischer et al. De novo sequencing of peptides poses one of the most challenging tasks in data analysis for proteome…
Date 2004-12-13
Type ML conference
Venue NIPS 2004
Publisher MIT Press
Contribution algorithm
Link https://papers.nips.cc/paper_files/paper/2004
Citations (OpenAlex) 192

Abstract

De novo sequencing of peptides poses one of the most challenging tasks in data analysis for proteome research. In this paper, a generative hidden Markov model (HMM) of mass spectra for de novo peptide sequencing which constitutes a novel view on how to solve this problem in a Bayesian framework is proposed. Further extensions of the model structure to a graphical model and a factorial HMM to substantially improve the peptide identification results are demonstrated. Inference with the graphical model for de novo peptide sequencing estimates posterior probabilities for amino acids rather than scores for single symbols in the sequence. Our model outperforms state-of-the-art methods for de novo peptide sequencing on a large test set of spectra.

Authors

  1. Bernd Fischer · ETH Zurich
  2. Volker Roth · ETH Zurich
  3. Joachim M. Buhmann · ETH Zurich
  4. Jonas Grossmann · Bielefeld University, ETH Zurich
  5. Sacha Baginsky · Bielefeld University, ETH Zurich
  6. Wilhelm Gruissem · Bielefeld University, ETH Zurich
  7. Franz F. Roos · Bielefeld University, ETH Zurich
  8. Peter Widmayer · ETH Zurich

Methods and tools

Cited by (9)

Seen in the charts

Back to the full map

Back to top