An Efficient Algorithm for Modelling Duration in Hidden Markov Models, with a Dramatic Application

Publikation: Bidrag til tidsskrift › Tidsskriftartikel › Forskning › fagfællebedømt

Standard

An Efficient Algorithm for Modelling Duration in Hidden Markov Models, with a Dramatic Application. / Hauberg, Søren; Sloth, Jakob.

I: Journal of Mathematical Imaging and Vision, Bind 31, Nr. 2-3, 2008, s. 165-170.

Publikation: Bidrag til tidsskrift › Tidsskriftartikel › Forskning › fagfællebedømt

Harvard

Hauberg, S & Sloth, J 2008, 'An Efficient Algorithm for Modelling Duration in Hidden Markov Models, with a Dramatic Application', Journal of Mathematical Imaging and Vision, bind 31, nr. 2-3, s. 165-170. https://doi.org/10.1007/s10851-007-0059-9

APA

Hauberg, S., & Sloth, J. (2008). An Efficient Algorithm for Modelling Duration in Hidden Markov Models, with a Dramatic Application. Journal of Mathematical Imaging and Vision, 31(2-3), 165-170. https://doi.org/10.1007/s10851-007-0059-9

Vancouver

Hauberg S, Sloth J. An Efficient Algorithm for Modelling Duration in Hidden Markov Models, with a Dramatic Application. Journal of Mathematical Imaging and Vision. 2008;31(2-3):165-170. https://doi.org/10.1007/s10851-007-0059-9

Author

Hauberg, Søren ; Sloth, Jakob. / An Efficient Algorithm for Modelling Duration in Hidden Markov Models, with a Dramatic Application. I: Journal of Mathematical Imaging and Vision. 2008 ; Bind 31, Nr. 2-3. s. 165-170.

Bibtex

@article{16cfe070cc1311dd9473000ea68e967b,
title = "An Efficient Algorithm for Modelling Duration in Hidden Markov Models, with a Dramatic Application",
abstract = "For many years, the hidden Markov model (HMM) has been one of the most popular tools for analysing sequential data. One frequently used special case is the left-right model, in which the order of the hidden states is known. If knowledge of the duration of a state is available it is not possible to represent it explicitly with an HMM. Methods for modelling duration with HMM's do exist (Rabiner in Proc. IEEE 77(2):257---286, [1989]), but they come at the price of increased computational complexity. Here we present an efficient and robust algorithm for modelling duration in HMM's, and this algorithm is successfully used to control autonomous computer actors in a theatrical play. Udgivelsesdato: 2008",
keywords = "Faculty of Science, DIKU, Image Group, Hidden Markov Models, Modeling Duration, Particle filter, Theatrical Play",
author = "S{\o}ren Hauberg and Jakob Sloth",
year = "2008",
doi = "10.1007/s10851-007-0059-9",
language = "English",
volume = "31",
pages = "165--170",
journal = "Journal of Mathematical Imaging and Vision",
issn = "0924-9907",
publisher = "Springer",
number = "2-3",

}

RIS

TY - JOUR

T1 - An Efficient Algorithm for Modelling Duration in Hidden Markov Models, with a Dramatic Application

AU - Hauberg, Søren

AU - Sloth, Jakob

PY - 2008

Y1 - 2008

N2 - For many years, the hidden Markov model (HMM) has been one of the most popular tools for analysing sequential data. One frequently used special case is the left-right model, in which the order of the hidden states is known. If knowledge of the duration of a state is available it is not possible to represent it explicitly with an HMM. Methods for modelling duration with HMM's do exist (Rabiner in Proc. IEEE 77(2):257---286, [1989]), but they come at the price of increased computational complexity. Here we present an efficient and robust algorithm for modelling duration in HMM's, and this algorithm is successfully used to control autonomous computer actors in a theatrical play. Udgivelsesdato: 2008

AB - For many years, the hidden Markov model (HMM) has been one of the most popular tools for analysing sequential data. One frequently used special case is the left-right model, in which the order of the hidden states is known. If knowledge of the duration of a state is available it is not possible to represent it explicitly with an HMM. Methods for modelling duration with HMM's do exist (Rabiner in Proc. IEEE 77(2):257---286, [1989]), but they come at the price of increased computational complexity. Here we present an efficient and robust algorithm for modelling duration in HMM's, and this algorithm is successfully used to control autonomous computer actors in a theatrical play. Udgivelsesdato: 2008

KW - Faculty of Science

KW - DIKU

KW - Image Group

KW - Hidden Markov Models

KW - Modeling Duration

KW - Particle filter

KW - Theatrical Play

U2 - 10.1007/s10851-007-0059-9

DO - 10.1007/s10851-007-0059-9

M3 - Journal article

VL - 31

SP - 165

EP - 170

JO - Journal of Mathematical Imaging and Vision

JF - Journal of Mathematical Imaging and Vision

SN - 0924-9907

IS - 2-3

ER -

ID: 9197652