Calculating PSSM probabilities with lazy dynamic programming.
Ketil MaldeRobert GiegerichPublished in: J. Funct. Program. (2006)
Keyphrases
- dynamic programming
- probability distribution
- linear programming
- conditional probabilities
- occurrence probability
- state space
- probability theory
- stereo matching
- optimal control
- coarse to fine
- dp matching
- protein secondary structure prediction
- secondary structure
- optimal policy
- databases
- belief networks
- markov decision processes
- probability estimates
- lazy learning
- highest probability
- reinforcement learning
- single machine
- greedy algorithm
- lagrangian relaxation
- rare events
- joint probability
- probabilistic model
- genetic algorithm