水文环境时间序列的隐马尔可夫模型分割
Hidden Markov model segmentation of hydrological and enviromental time series
摘要:
受Hubert分段方法的启发,本文讨论了隐马尔可夫模型(HMM)在水文环境时间序列分段中的应用。我们使用的HMM算法,在几秒钟内分割时间序列的几百个术语,甚至更长的时间序列是计算上可行的。分割算法通过使用期望/最大化迭代来计算最大似然分割。我们严格证明算法的收敛性,并使用数值实验,涉及温度和河流流量的时间序列,表明该算法通常收敛到全局最优分割。还讨论了该算法与Hubert分割过程的关系。
英文摘要:
Motivated by Hubert's segmentation procedure we discuss the application of hidden Markov models (HMM) to the segmentation of hydrological and enviromental time series. We use a HMM algorithm which segments time series of several hundred terms in a few seconds and is computationally feasible for even longer time series. The segmentation algorithm computes the Maximum Likelihood segmentation by use of an expectation / maximization iteration. We rigorously prove algorithm convergence and use numerical experiments, involving temperature and river discharge time series, to show that the algorithm usually converges to the globally optimal segmentation. The relation of the proposed algorithm to Hubert's segmentation procedure is also discussed.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。