A message passing algorithm for haplotype assembly.
Zrinka PuljizHaris VikaloPublished in: ACSSC (2013)
Keyphrases
- message passing
- expectation maximization
- loopy belief propagation
- preprocessing
- dynamic programming
- factor graphs
- sum product algorithm
- matrix multiplication
- np hard
- linear programming
- junction tree
- belief propagation
- post processing
- matching algorithm
- energy function
- optimal solution
- em algorithm
- semi supervised
- k means
- computational complexity