Adaptive updates for MAP configurations with applications to bioinformatics

IEEE Workshop on Statistical Signal Processing Proceedings

Volumn , Issue , 2009, Pages 413-416

  Acar, Umut A ^a   Ihler, Alexander T ^b   Mettu, Ramgopal R ^c   Sümer, Özgür ^d  

^a TOYOTA TECHNOLOGICAL INSTITUTE AT CHICAGO   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

^c UNIVERSITY OF MASSACHUSETTS   (United States)

^d UNIVERSITY OF CHICAGO   (United States)

Author keywords

CpG region segmentation; Dynamic programming; MAP configuration; Model updates; Protein sidechain conformation

Indexed keywords

CONFIGURATION MODEL; CPG REGION SEGMENTATION; MODEL UPDATES; REGION SEGMENTATION; SIDE-CHAIN;

ALGORITHMS; BIOINFORMATICS; COMPUTER SCIENCE; GRAPHIC METHODS; PROTEINS; RANDOM PROCESSES; RANDOM VARIABLES; SIGNAL PROCESSING; SYSTEMS ENGINEERING;

DYNAMIC PROGRAMMING;

EID: 72349091537     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/SSP.2009.5278552     Document Type: Conference Paper

References (9)

1. D. P. Bertsekas, Dynamic Programming and Optimal Control, vol. 1, Athena Scientific, Belmont, MA, 1995.
2. A. L. Delcher, A. J. Grove, S. Kasif, and J. Pearl, "Logarithmic- time updates and queries in probabilistic networks," J. AI Res., vol. 4, pp. 37-59, 1995.
3. U. A. Acar, A. T. Ihler, R. R. Mettu, and Ö. Sümer, "Adaptive Bayesian inference in general graphs," in UAI, 2008, pp. 1-8.
4. F. Kschischang, B. Frey, and H.-A. Loeliger, "Factor graphs and the sum-product algorithm," IEEE Trans. Inform. Theory, vol. 47, no. 2, pp. 498-519, Feb. 2001.
5. U. A. Acar, G. E. Blelloch, R. Harper, J. L. Vittes, and M. Woo, "Dynamizing static algorithms with applications to dynamic trees and history independence," in ACM-SIAM SODA, 2004.
6. R. Durbin, S. Eddy, A. Krogh, and G. Mitchison, Biological sequence analysis, Press, Cambridge U., 11th edition, 2006.
7. Gardiner-Garden M. and Frommer M., "CpG in vertebrate genomes," J Mol Biol, vol. 196, no. 2, pp. 261-282, July 1987.
8. A. A. Canutescu, A. A. Shelenkov, and R. L. Dunbrack Jr., "A graph-theory algorithm for rapid protein side-chain prediction," Protein Sci., vol. 12, no. 9, pp. 2001-2014, Sep 2003.
9. C. Yanover and Y. Weiss, "Approximate inference and protein folding," in NIPS, 2002, pp. 84-86.