{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T18:33:38Z","timestamp":1787337218857,"version":"build-2736575974"},"reference-count":40,"publisher":"Society for Industrial & Applied Mathematics (SIAM)","issue":"1","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["SIAM J. Sci. Comput."],"published-print":{"date-parts":[[2010,1]]},"abstract":"<jats:p>We present a new approach to clustering of time series based on a minimization of the averaged clustering functional. The proposed functional describes the mean distance between observation data and its representation in terms of $\\mathbf{K}$ abstract models of a certain predefined class (not necessarily given by some probability distribution). For a fixed time series $x(t)$ this functional depends on $\\mathbf{K}$ sets of model parameters $\\Theta=(\\theta_1,\\dots,\\theta_\\mathbf{K})$ and $\\mathbf{K}$ functions of cluster affiliations $\\Gamma=(\\gamma_1(t),\\dots,\\gamma_{\\mathbf{K}}(t))$ (characterizing the affiliation of any element $x(t)$ of the analyzed time series to one of the $\\mathbf{K}$ clusters defined by the considered model parameters). We demonstrate that for a fixed set of model parameters $\\Theta$ the appropriate Tykhonov-type regularization of this functional with some regularization factor $\\epsilon^2$ results in a minimization problem similar to a variational problem usually associated with one-dimensional nonhomogeneous partial differential equations. This analogy allows us to apply the finite element framework to the problem of time series analysis and to propose a numerical scheme for time series clustering. We investigate the conditions under which the proposed scheme allows a monotone improvement of the initial parameter guess with respect to the minimization of the discretized version of the regularized functional. We also discuss the interpretation of the regularization factor in the Markovian case and show its connection to metastability and exit times. The computational performance of the resulting method is investigated numerically on multidimensional test data and is applied to the analysis of multidimensional historical stock market data.<\/jats:p>","DOI":"10.1137\/080715962","type":"journal-article","created":{"date-parts":[[2010,2,5]],"date-time":"2010-02-05T18:13:52Z","timestamp":1265393632000},"page":"62-83","source":"Crossref","is-referenced-by-count":48,"title":["Finite Element Approach to Clustering of Multidimensional Time Series"],"prefix":"10.1137","volume":"32","author":[{"given":"Illia","family":"Horenko","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"351","published-online":{"date-parts":[[2010,2,5]]},"reference":[{"key":"R1","first-page":"10","volume":"3","author":"Sutera A.","year":"1982","journal-title":"Tellus","ISSN":"https:\/\/id.crossref.org\/issn\/0040-2826","issn-type":"print"},{"key":"R2","doi-asserted-by":"publisher","DOI":"10.3402\/tellusa.v34i1.10781"},{"key":"R3","first-page":"171","volume":"63","author":"Tsonis A. A.","year":"1990","journal-title":"Beitr. Phys. Atmosph.","ISSN":"https:\/\/id.crossref.org\/issn\/0303-4186","issn-type":"print"},{"key":"R4","doi-asserted-by":"publisher","DOI":"10.1175\/1520-0442(1999)012<0575:ANDPOC>2.0.CO;2"},{"key":"R5","doi-asserted-by":"publisher","DOI":"10.2307\/1912559"},{"key":"R6","doi-asserted-by":"crossref","unstructured":"R. S. Tsay,\n                      Analysis of Financial Time Series\n                      , 2nd ed., Wiley-Interscience, Hoboken, NJ, 2005.","DOI":"10.1002\/0471746193"},{"key":"R7","doi-asserted-by":"publisher","DOI":"10.1126\/science.3798113"},{"key":"R8","first-page":"145","volume":"29","author":"Frauenfelder H.","year":"1989","journal-title":"Chem. Soc."},{"key":"R9","doi-asserted-by":"publisher","DOI":"10.1006\/jcph.1999.6231"},{"key":"R10","doi-asserted-by":"crossref","unstructured":"J. C. Bezdek,\n                      Pattern Recognition with Fuzzy Objective Function Algorithms\n                      , Plenum Press, New York, 1981.","DOI":"10.1007\/978-1-4757-0450-1"},{"key":"R11","unstructured":"F. H\u00f6ppner, F. Klawonn, R. Kruse, and T. Runkler,\n                      Fuzzy Cluster Analysis\n                      , John Wiley and Sons, New York, 1999."},{"key":"R12","first-page":"873","volume":"17","author":"Bezdek J. C.","year":"1987","journal-title":"IEEE Trans. Systems"},{"key":"R13","doi-asserted-by":"publisher","DOI":"10.1109\/91.236552"},{"key":"R14","doi-asserted-by":"crossref","unstructured":"G. J. McLachlan and D. Peel,\n                      Finite Mixture Models\n                      , Wiley, New York, 2000.","DOI":"10.1002\/0471721182"},{"key":"R15","unstructured":"S. Fruhwirth-Schnatter,\n                      Finite Mixture and Markov Switching Models\n                      , Springer-Verlag, New York, 2006."},{"key":"R16","unstructured":"J. A. Bilmes,\n                      A Gentle Tutorial of the EM Algorithm and Its Applications to Parameter Estimation for Gaussian Mixture and Hidden Markov Models\n                      , International Computer Science Institute, Berkeley, CA, 1998."},{"key":"R17","doi-asserted-by":"crossref","unstructured":"I. Horenko, J. Schmidt-Ehrenberg, and C. Sch\u00fctte,\n                      Set-oriented dimension reduction: Localizing principal component analysis via hidden Markov models\n                      , in R. Glen, M. R. Berthold, and I. Fischer, eds., CompLife 2006, Lecture Notes in Bioinformatics 4216, Springer-Verlag, Berlin, Heidelberg, 2006, pp. 98\u2013115.","DOI":"10.1007\/11875741_8"},{"key":"R18","doi-asserted-by":"publisher","DOI":"10.1137\/060670535"},{"key":"R19","doi-asserted-by":"publisher","DOI":"10.1175\/2007JAS2587.1"},{"key":"R20","doi-asserted-by":"publisher","DOI":"10.1175\/1520-0442(2000)013<0821:NPCABN>2.0.CO;2"},{"key":"R21","doi-asserted-by":"crossref","unstructured":"W. H\u00e4rdle and L. Simar,\n                      Applied Multivariate Statistical Analysis\n                      , Springer-Verlag, New York, 2003.","DOI":"10.1007\/978-3-662-05802-2"},{"key":"R22","unstructured":"I. T. Jolliffe,\n                      Principal Component Analysis\n                      , Springer-Verlag, New York, 2002."},{"key":"R23","unstructured":"P. Deuflhard,\n                      Newton Methods for Nonlinear Problems. Affine Invariance and Adaptive Algorithms\n                      , Springer Ser. Comput. Math. 35, Springer-Verlag, Berlin, 2004."},{"key":"R24","first-page":"195","volume":"39","author":"Tikhonov A.","year":"1943","journal-title":"Dokl. Akad. Nauk SSSR","ISSN":"https:\/\/id.crossref.org\/issn\/0002-3264","issn-type":"print"},{"key":"R25","first-page":"54","volume":"58","author":"Hoerl A.","year":"1962","journal-title":"Chemical Engineering Progress","ISSN":"https:\/\/id.crossref.org\/issn\/0360-7275","issn-type":"print"},{"key":"R26","doi-asserted-by":"crossref","unstructured":"G. Wahba,\n                      Spline Models for Observational Data\n                      , CBMS-NSF Regional Conf. Ser. in Appl. Math. 59, SIAM, Philadelphia, 1990.","DOI":"10.1137\/1.9781611970128"},{"key":"R27","doi-asserted-by":"crossref","unstructured":"D. Braess,\n                      Finite Elements: Theory, Fast Solvers and Applications to Solid Mechanics\n                      , 3rd ed., Cambridge University Press, Cambridge, UK, 2007.","DOI":"10.1017\/CBO9780511618635"},{"key":"R28","first-page":"1108","volume":"20","author":"Kozlov M. K.","year":"1979","journal-title":"Sov. Math. Dokl.","ISSN":"https:\/\/id.crossref.org\/issn\/0197-6788","issn-type":"print"},{"key":"R29","doi-asserted-by":"crossref","unstructured":"J. Nocedal and S. J. Wright,\n                      Numerical Optimization\n                      , Springer-Verlag, New York, 1999.","DOI":"10.1007\/b98874"},{"key":"R30","unstructured":"B. de Finetti,\n                      Theory of Probability\n                      , Vol. I, Wiley, New York, 1974."},{"key":"R31","unstructured":"B. de Finetti,\n                      Theory of Probability\n                      , Vol. II, Wiley, New York, 1975."},{"key":"R32","unstructured":"H. Gardiner,\n                      Handbook of Stochastical Methods\n                      , Springer-Verlag, Berlin, 2000."},{"key":"R33","doi-asserted-by":"publisher","DOI":"10.1016\/S0377-0427(00)00414-3"},{"key":"R34","doi-asserted-by":"publisher","DOI":"10.1023\/B:NUMA.0000021764.16526.47"},{"key":"R35","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.76.066702"},{"key":"R36","doi-asserted-by":"crossref","unstructured":"C. Sch\u00fctte and W. Huisinga,\n                      Biomolecular conformations can be identified as metastable sets of molecular dynamics\n                      , in P. G. Ciarlet and J.L. Lions, eds., Handbook of Numerical Analysis, Volume X, North\u2013Holland, Amsterdam, 2003, pp. 699\u2013744.","DOI":"10.1016\/S1570-8659(03)10013-0"},{"key":"R37","first-page":"802","volume":"5","author":"Weber M.","year":"2003","journal-title":"J. Chem. Phys.","ISSN":"https:\/\/id.crossref.org\/issn\/0021-9606","issn-type":"print"},{"key":"R38","doi-asserted-by":"publisher","DOI":"10.1090\/S0025-5718-1985-0804932-1"},{"key":"R39","doi-asserted-by":"publisher","DOI":"10.1080\/01630560008816993"},{"key":"R40","doi-asserted-by":"crossref","unstructured":"B. Kedem and K. Fokianos,\n                      Regression Models for Time Series Analysis\n                      , Wiley Series in Probability and Statistics, Wiley-Interscience, Hoboken, NJ, 2002.","DOI":"10.1002\/0471266981"}],"container-title":["SIAM Journal on Scientific Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/epubs.siam.org\/doi\/pdf\/10.1137\/080715962","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,8,21]],"date-time":"2026-08-21T17:50:17Z","timestamp":1787334617000},"score":1,"resource":{"primary":{"URL":"https:\/\/epubs.siam.org\/doi\/10.1137\/080715962"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,1]]},"references-count":40,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2010,1]]}},"alternative-id":["10.1137\/080715962"],"URL":"https:\/\/doi.org\/10.1137\/080715962","relation":{},"ISSN":["1064-8275","1095-7197"],"issn-type":[{"value":"1064-8275","type":"print"},{"value":"1095-7197","type":"electronic"}],"subject":[],"published":{"date-parts":[[2010,1]]}}}