Finite element approach to clustering of multidimensional time series

SIAM Journal on Scientific Computing

Volumn 32, Issue 1, 2010, Pages 62-83

  Horenko, Illia ^a  

^a FREIE UNIVERSITÄT BERLIN   (Germany)

Author keywords

Finite element method; Inverse problems; Regularization; Time series analysis

Indexed keywords

FINITE ELEMENT METHOD; PROBABILITY DISTRIBUTIONS; TIME SERIES ANALYSIS;

CLUSTERINGS; FINITE-ELEMENT APPROACH; MEAN DISTANCES; MINIMISATION; MULTIDIMENSIONAL TIME SERIES; NEW APPROACHES; OBSERVATION DATA; REGULARISATION; TIME-SERIES ANALYSIS; TIMES SERIES;

INVERSE PROBLEMS;

EID: 77249138268     PISSN: 10648275     EISSN: None     Source Type: Journal    
DOI: 10.1137/080715962     Document Type: Conference Paper

References (40)

1. A. SUTERA, R., BENZI, G. PARISI, AND A. VULPIANI, Stochastic resonance in climatic change, Tellus, 3 (1982), pp. 10-16.
2. C. NICOLIS, Stochastic aspects of climatic transitions-response to a periodic forcing, Tellus, 34 (1982), pp. 1-9.
3. A. A. TSONIS AND J. B. ELSNER, Multiple attractors, fractal basins and long term climate dynamics, Beitr. Phys. Atmosph., 63 (1990), pp. 171-176.
4. T. N. PALMER, A nonlinear dynamical perspective on climate prediction, J. Climate, 12 (1999), pp. 575-591.
5. J. D. HAMILTON, A new approach to the economic analysis of nonstationary time series and the business cycle, Econometrica, 57 (1989), pp. 357-384.
6. R. S. TSAY, Analysis of Financial Time Series, 2nd ed., Wiley-Interscience, Hoboken, NJ, 2005.
7. R. ELBER AND M. KARPLUS, Multiple conformational states of proteins: A molecular dynamics analysis of Myoglobin, Science, 235 (1987), pp. 318-321.
8. H. FRAUENfELDER, P.J. StEINBACH, AND R. D. YOUNG, Conformational relaxation in proteins, Chem. Soc., 29A (1989), pp. 145-150.
9. C. SCHÜTTE, A. FISCHER, W. HUISINGA, AND P. DEUFLHARD, A direct approach to conformational dynamics based on hybrid Monte Carlo, J. Comput. Phys., 151 (1999), pp. 146-168.
10. J. C. BEZDEK, Pattern Recognition with Fuzzy Objective Function Algorithms, Plenum Press, New York, 1981.
11. F. HÖPPNER, F. KLAWONN, R. KRUSE, AND T. RUNKLER, Fuzzy Cluster Analysis, John Wiley and Sons, New York, 1999.
12. J. C. BEZDEK, R. H. HATHAWAY, M. J. SABIN, AND W. T. TUCKER, Convergence theory for fuzzy c-means: Counterexamples and repairs, IEEE Trans. Systems, 17 (1987), pp. 873-877.
13. R. H. HATHAWAY AND J. C. BEZDEK, Switching regression models and fuzzy clustering, IEEE Trans. Fuzzy Systems, 1 (1993), pp. 195-204.
14. G. J. MCLACHLAN AND D. PEEL, Finite Mixture Models, Wiley, New York, 2000.
15. S. FRUHWIRTH-SCHNATTER, Finite Mixture and Markov Switching Models, Springer-Verlag, New York, 2006.
16. J. A. BILMES, A Gentle Tutorial of the EM Algorithm and Its Applications to Parameter Estimation for Gaussian Mixture and Hidden Markov Models, International Computer Science Institute, Berkeley, CA, 1998.
17. I. HORENKO, J. SCHMIDT-EHRENBERG, AND C. SCHÜTTE, Set-oriented dimension reduction: Localizing principal component analysis via hidden Markov models,in R. Glen, M. R. Berthold, and I. Fischer, eds., CompLife 2006, Lecture Notes in Bioinformatics 4216, Springer-Verlag, Berlin, Heidelberg, 2006, pp. 98-115.
18. I. HORENKO, R. KLEIN, S. DOLAPTCHIEV, AND C. SCHÜTTE, Automated generation of reduced stochastic weather models I: Simultaneous dimension and model reduction for time series analysis, Multiscale Model Simul., 6 (2008), pp. 1125-1145.
19. I. HORENKO, On simultaneous data-based dimension reduction and hidden phase identification, J. Atmospheric Sci., 65 (2008), pp. 1941-1954.
20. A. H. MONAHAN, Nonlinear principal component analysis by neural networks: Theory and application to the Lorenz system, J. Climate, 13 (2000), pp. 821-835.
21. W. HÄURDLE AND L. SIMAR, Applied Multivariate Statistical Analysis, Springer-Verlag, New York, 2003.
22. I. T. JOLLIFFE, Principal Component Analysis, Springer-Verlag, New York, 2002.
23. P. DEUFLHARD, Newton Methods for Nonlinear Problems. Affine Invariance and Adaptive Algorithms, Springer Ser. Comput. Math. 35, Springer-Verlag, Berlin, 2004.
24. A. TIKHONOV, On the stability of inverse problems, Dokl. Akad. Nauk SSSR, 39 (1943), pp. 195-198.
25. A. HOERL, Application of ridge analysis to regression problems, Chemical Engineering Progress, 58 (1962), pp. 54-59.
26. G. WAHBA, Spline Models for Observational Data, CBMS-NSF Regional Conf. Ser. in Appl. Math. 59, SIAM, Philadelphia, 1990.
27. D. BRAESS, Finite Elements: Theory, Fast Solvers and Applications to Solid Mechanics, 3rd ed., Cambridge University Press, Cambridge, UK, 2007.
28. M. K. KOZLOV, L. G. KACHIYAN, AND S.P. TARASOV, Polynomial solvability of convex quadratic programming, Sov. Math. Dokl., 20 (1979), pp. 1108-1111.
29. J. NOCEDAL AND S. J. WRIGHT, Numerical Optimization, Springer-Verlag, New York, 1999.
30. B. DE FINETTI, Theory of Probability, Vol. I, Wiley, New York, 1974.
31. B. DE FINETTI, Theory of Probability, Vol. II, Wiley, New York, 1975.
32. H. GARDINER, Handbook of Stochastical Methods, Springer-Verlag, Berlin, 2000.
33. D. CALVETTI, S. MORIGI, L. REICHEL, AND F. SGALLARI, Tikhonov regularization and the l-curve for large discrete ill-posed problems, J. Comput. Appl. Math., 123 (2000), pp. 423-446. (Pubitemid 32027696)
34. D. CALVETTI, L. REICHEL, AND A. SHUIBI, L-curve and curvature bounds for Tikhonov regularization, Numer. Algorithms, 35 (2004), pp. 301-314.
35. P. METZNER, I. HORENKO, AND C. SCHUETTE, Generator estimation of Markov jump processes based on incomplete observations nonequidistant in time, Phys. Rev. E, 76 (2007), 066702.
36. C. SCHÜTTE AND W. HUISINGA, Biomolecular conformations can be identified as metastable sets of molecular dynamics, in P. G. Ciarlet and J.-L. Lions, eds., Handbook of Numerical Analysis, Volume X, North-Holland, Amsterdam, 2003, pp. 699-744.
37. M. WEBER AND P. DEUFLHARD, Perron cluster cluster analysis, J. Chem. Phys., 5 (2003), pp. 802-827.
38. H. ENGL AND A. NEUBAUER, An improved version of Marti's method for solving ill-posed linear integral equations, Math. Comp., 45 (1985), pp. 405-416.
39. E. SCHOCK, Morozovs discrepancy principle for Tikhonov regularization of severely ill-posed problems in finite-dimensional subspaces, Numer. Funct. Anal. Optim., 21 (2000), pp. 901-916.
40. B. KEDEM AND K. FOKIANOS, Regression Models for Time Series Analysis, Wiley Series in Probability and Statistics, Wiley-Interscience, Hoboken, NJ, 2002.