A Nonstationary Hidden Markov Model with Approximately Infinitely-Long Time-Dependencies

Το τεκμήριο παρέχεται από τον φορέα :
Τεχνολογικό Πανεπιστήμιο Κύπρου   

Αποθετήριο :
Κτίσις   

δείτε την πρωτότυπη σελίδα τεκμηρίου
στον ιστότοπο του αποθετηρίου του φορέα για περισσότερες πληροφορίες και για να δείτε όλα τα ψηφιακά αρχεία του τεκμηρίου*



A Nonstationary Hidden Markov Model with Approximately Infinitely-Long Time-Dependencies

Kosmopoulos, Dimitrios I.
Papadourakis, George M.
Chatzis, Sotirios P.

conferenceObject

2014-12
2016-07-01T11:00:21Z


Hidden Markov models (HMMs) are a popular approach for modeling sequential data, typically based on the assumption of a first-order Markov chain. In other words, only one-step back dependencies are modeled which is a rather unrealistic assumption in most applications. In this paper, we propose a method for postulating HMMs with approximately infinitely-long time-dependencies. Our approach considers the whole history of model states in the postulated dependencies, by making use of a recently proposed nonparametric Bayesian method for modeling label sequences with infinitely-long time dependencies, namely the sequence memoizer. We manage to derive training and inference algorithms for our model with computational costs identical to simple first-order HMMs, despite its entailed infinitely-long time-dependencies, by employing a mean-field-like approximation. The efficacy of our proposed model is experimentally demonstrated.

Engineering and Technology
Computer and Information Sciences

Computational biology/bioinformatics
Computer Graphics
Pattern Recognition
Engineering and Technology
Information systems applications (incl. Internet)
User interfaces and human computer interaction
Image processing and computer vision
Computer and Information Sciences

International Symposium on Visual Computing (ISVC)

Αγγλική γλώσσα

International Symposium on Visual Computing ISVC 2014: Advances in Visual Computing, pp. 51-62

© Springer
none




*Η εύρυθμη και αδιάλειπτη λειτουργία των διαδικτυακών διευθύνσεων των συλλογών (ψηφιακό αρχείο, καρτέλα τεκμηρίου στο αποθετήριο) είναι αποκλειστική ευθύνη των αντίστοιχων Φορέων περιεχομένου.