###
计算机系统应用英文版:2017,26(5):133-138
本文二维码信息
码上扫一扫!
基于约束HMM的变点检测算法
(福州大学 数学与计算机科学学院, 福州 350108)
Change Point Detection Based on Constrained Hidden Markov Model
(School of Mathematics and Computer Science, Fuzhou University, Fuzhou 350108, China)
摘要
图/表
参考文献
相似文献
本文已被:浏览 1251次   下载 2459
Received:August 06, 2016    Revised:September 20, 2016
中文摘要: 时间序列的变点分析在现今社会各个领域中都有着广泛的应用.针对时间序列进行变点分析中要求变点状态需要连续持续一定的时间的应用背景,提出了一种结合状态最短连续长度约束的隐马尔可夫模型.给出了约束Baum-Welch训练算法和约束Viterbi状态提取算法.应用在仿真数据和GNP数据集的实验表明,结合状态最短连续长度约束的HMM相比于一般HMM在时间序列变点检测中效率较高.
Abstract:The change point detection of time series is widely applied in various fields. In some applications, a minimum period is required before a state change. Motivated by such applications, a constrained Hidden Markov Model, which combines with the shortest state continuous length constraint, is proposed in this study. Moreover, a constrained Baum-Welch training algorithm and a constrained Viterbi state extraction algorithm are also given. And experimental results based on the simulation data and GNP data sets indicate that the constrained HMM has higher performance than the general HMM.
文章编号:     中图分类号:    文献标志码:
基金项目:
引用文本:
庄玉,何振峰.基于约束HMM的变点检测算法.计算机系统应用,2017,26(5):133-138
ZHUANG Yu,HE Zhen-Feng.Change Point Detection Based on Constrained Hidden Markov Model.COMPUTER SYSTEMS APPLICATIONS,2017,26(5):133-138