Set-oriented dimension reduction: Localizing principal component analysis via hidden Markov models

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4216 LNBI, Issue , 2006, Pages 74-85

  Horenko, Illia ^a   Schmidt Ehrenberg, Johannes ^b   Schütte, Christof ^a  

^a FREIE UNIVERSITÄT BERLIN   (Germany)

^b ZUSE INSTITUTE BERLIN   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; MARKOV PROCESSES; MATHEMATICAL MODELS; OPTIMIZATION; PRINCIPAL COMPONENT ANALYSIS;

EXPECTATION MAXIMIZATION ALGORITHMS; HIDDEN MARKOV MODELS (HMM); MOLECULAR DYNAMICS SIMULATION;

TIME SERIES ANALYSIS;

EID: 33750306323     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11875741_8     Document Type: Conference Paper

References (27)

1. Ichiye, T., Karplus, M.: Collective motions in proteins - a covariance analysis of atomic fluctuations in molecular dynamics and normal mode simulations. Proteins 11 (1991) 205-217
2. Frenkel, D., Smit, B.: Understanding Molecular Dynamics: From Algorithms to Applications. Academic Press, London (2002)
3. E, W., Vanden-Eijnden, E.: Metastability, conformation dynamics, and transition pathways in complex systems. In Attinger, S., Koumoutsakos, P., eds.: Multiscale, Modelling, and Simulation, Springer, Berlin (2004) 35-68
4. Deuflhard, P., Schütte, C.: Molecular conformation dynamics and computational drug design. In: Applied Mathematics Entering the 21st Century: Invited Talks from the ICIAM 2003 Congress. (2004)
5. Holmes, P., Lumley, J., Berkooz, G.: Turbulence, Coherent Structures, Dynamical Systems and Symmetry. Cambridge University Press (1996)
6. Givon, D., Kupferman, R., Stuart, A.: Extracting macroscopic dynamics: Model problems and algorithms. Nonlinearity 17 (2004) R55-R127
7. Kupferman, R., Stuart, A.: Fitting sde models to nonlinear kac-zwanzig heat bath models. Physica D 199 (2004) 279-316
8. Balsera, M., Wriggers, W., Oono, Y., Schulten, K.: Pricipal Component Analysis and long time protein dynamics. J. Chem. Phys. 100 (1996) 2567-2572
9. Hyvarinen, A., Karhunen, J., Oja, E.: Independent Component Analysis. John Wiley & Sons (2001)
10. Meyer, T., Ferrer-Costa, C., Perez, A., Rueda, M., Bidon-Chanal, A., Luque, F., Laughton, C., Orozco, M.: Essential dynamics: a tool for efficient trajectory compression and management. JCTC 2 (2006) 251-258
11. Hünenberger, P., Mark, A., van Gunsteren, W.: Fluctuation and cross-correlation analysis of protein motions observed in nanosecond molecular dynamics simulations. J. Mol. Biol. 252 (1995) 492-503
12. Monahan, A.: Nonlinear principal component analysis by neural networks: Theory and application to the lorenz system. J. Climate 13 (2000) 821-835
13. Christiansen, B.: The shortcomings of NLPCA in identifying circulation regimes. J. Climate 18 (2005) 4814-4823
14. Aggarwal, C., Wolf, J., Yu, P., Procopiuc, C., Park, J.: Fast algorithms for projected clustering. Proceedings of the 1999 ACM SIGMOD international conference on Management of data (1999)
15. Chakrabarti, K., Mehrotra, S.: Local dimensionality reduction: A new approach to indexing high dimensional spaces. In: Proceedings of the 26th VLDB Conference, Cairo,Egypt (2000) 98-115
16. Zhang, P., Huang, Y., Shekhar, S., Kumar, V.: Correlation analysis of spatial time series datasets: A filter-and-refine approach, the Proc. of the 7th Seventh Pacific-Asia Conference on Knowledge Discovery and Data Mining(PAKDD 2003) (2003)
17. Baum, L., Petrie, T., Soules, G., Weiss, N.: A maximization technique occuring in the statistical analysis of probabilistic functions of Markov chains. Ann. Math. Stat. 41 (1970) 164-171
18. Baum, L.: An inequality and associated maximization technique in statistical estimation for probabilistic functions of Markov processes. Inequalities 3 (1972) 1-8
19. Bilmes, J.: A Gentle Tutorial of the EM Algorithm and its Applications to Parameter Estimation for Gaussian Mixture and Hidden Markov Models. Thechnical Report. International Computer Science Institute, Berkeley (1998)
20. Ghahramani, Z.: An introduction to hidden Markov models and Bayesian networks. Int. J. Pattern Recognition and Artificial Intelligence 15 (2001) 9-42
21. Frydman, J., Lakner, P.: Maximum likelihood estimation of hidden Markov processes. Ann. Appl. Prob. 13 (2003) 1296-1312
22. Horenko, I., Dittmer, E., Fischer, A., Schütte, C.: Automated model reduction for complex systems exhibiting metastability. SIAM Multiscale Modeling and Simulation (2005) accepted for publication.
23. Golub, G., van Loan, C.: Matrix computations. Second edition edn. The John Hopkins University Press (1989)
24. Dempster, A.P., Laird, N.M., Rubin, D.B.: Maximum likelihood from incomplete data via the EM algorithm. J. Roy. Stat. Soc. B 39 (1977) 1-38
25. Viterbi, A.: Error bounds for convolutional codes and an asymptotically optimum decoding algorithm. IEEE Trans. Informat. Theory 13 (1967) 260-269
26. Schmidt-Ehrenberg, J., Baum, D., Hege, H.C.: Visualizing dynamic molecular conformations. In: Proceedings of IEEE Visualization 2002. (2002) 235-242
27. Schütte, C., Fischer, A., Huisinga, W., Deuflhard, P.: A direct approach to conformational dynamics based on hybrid Monte Carlo. J. Comput. Phys. 151 (1999) 146-168