State duration and interval modeling in hidden semi-Markov model for sequential data analysis

Hiromi Narimatsu*, Hiroyuki Kasai

*この研究の対応する著者

研究成果: Article査読

6 被引用数 (Scopus)

抄録

Sequential data modeling and analysis have become indispensable tools for analyzing sequential data, such as time-series data, because larger amounts of sensed event data have become available. These methods capture the sequential structure of data of interest, such as input-output relations and correlation among datasets. However, because most studies in this area are specialized or limited to their respective applications, rigorous requirement analysis of such models has not been undertaken from a general perspective. Therefore, we particularly examine the structure of sequential data, and extract the necessity of “state duration” and “state interval” of events for efficient and rich representation of sequential data. Specifically addressing the hidden semi-Markov model (HSMM) that represents such state duration inside a model, we attempt to add representational capability of a state interval of events onto HSMM. To this end, we propose two extended models: an interval state hidden semi-Markov model (IS-HSMM) to express the length of a state interval with a special state node designated as “interval state node”; and an interval length probability hidden semi-Markov model (ILP-HSMM) which represents the length of the state interval with a new probabilistic parameter “interval length probability.” Exhaustive simulations have revealed superior performance of the proposed models in comparison with HSMM. These proposed models are the first reported extensions of HMM to support state interval representation as well as state duration representation.

本文言語English
ページ(範囲)377-403
ページ数27
ジャーナルAnnals of Mathematics and Artificial Intelligence
81
3-4
DOI
出版ステータスPublished - 2017 12 1
外部発表はい

ASJC Scopus subject areas

  • 人工知能
  • 応用数学

フィンガープリント

「State duration and interval modeling in hidden semi-Markov model for sequential data analysis」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル