BazEkon - Biblioteka Główna Uniwersytetu Ekonomicznego w Krakowie

BazEkon home page

Meny główne

Autor
Dędys Monika (Szkoła Główna Handlowa w Warszawie)
Tytuł
Problem identyfikowalności ukrytych modeli Markowa
Identifiability of Hidden Markov Models
Źródło
Roczniki Kolegium Analiz Ekonomicznych / Szkoła Główna Handlowa, 2010, nr 22, s. 64-73, bibliogr. 9 poz.
Tytuł własny numeru
Metody ekonomii matematycznej w modelowaniu ekonomicznym
Słowa kluczowe
Ukryty model Markowa, Łańcuch Markowa, Modele Markowa
Hidden Markov model, Markov chain, Markov models
Uwagi
streszcz., summ.
Abstrakt
W artykule analizuje się ukryte modele Markowa (Hidden markov Models - HMM) niektórych typów. Jednym z istotnych problemów pojawiających się przy estymacji tego typu modeli jest zagadnienie identyfikacji związane z odpowiedzią na pytanie czy modele o różnych zbiorach parametrów nie generują obserwowalnych procesów o tych samych rozkładach skończenie wymiarowych. W pracy przedstawiono znane z literatury fakty dotyczące identyfikacji modeli HMM, w których warunkowe rozkłady zmiennych obserwowalnych pochodzą z identyfikowalnych rodzin mieszanek rozkładów. W artykule rozważano modele, w których ukryte procesy są łańcuchami Markowa wyższego rzędu. Okazuje się, że badanie identyfikacji powyższych modeli, podobnie jak w przypadku niektórych klasycznych HMM, sprowadzić można do badania identyfikacji tzw. grupowych łańcuchów Markowa. W pracy podano warunek dostateczny identyfikacji modeli HMM wyższego rzędu. (abstrakt oryginalny)

In the paper we present conditions of identifiability of certain Hidden Markov Models (HMMs). The problem of identifiability of HMMs is related to possibility of estimation of model's parameters problem (it is worth to know if two distinct sets of parameters could produced the same finite-dimensional distributions of the observable process). This problem is connected with the problem of identifiability of lump able Markov chains. This is so especially when the same conditional distributions are connected with distinct states of underlying Markkov chain. We show that identifiability of certain extension of HMMs (underlying process being Markov chain of higher order and more complex relation of unobservable and observable parts of process) could be considered in the same way. We present some sufficient condition for identifiability such models. (original abstract)
Dostępne w
Biblioteka Główna Uniwersytetu Ekonomicznego w Krakowie
Biblioteka SGH im. Profesora Andrzeja Grodka
Biblioteka Główna Uniwersytetu Ekonomicznego w Katowicach
Biblioteka Główna Uniwersytetu Ekonomicznego w Poznaniu
Biblioteka Główna Uniwersytetu Ekonomicznego we Wrocławiu
Bibliografia
Pokaż
  1. Baum L.E., Petrie T., (1966), Statistical interference for probabilistic functions of finite state Markov chains, Ann. Math. Statist., 37, 1554-1563.
  2. Cappe O., Moulines E., Ryden T., (2005), Inference in hidden Markou Models, Springer Science+Business Media, Inc.
  3. Ito H., Amari S.I., Kobayashi K., (1992), Identifiability of hidden Markov information sources and their minimum degrees of freedom, IEEE Trans. Inform. Theory 38, 324-333.
  4. Gurvits L., Ledoux J., (2005), Markov property for function of Markov chain: A linear algebra approach, Linear Alg. Appl., 404, 85-117.
  5. Leroux B. G., (1992), Maximum-likelihood estimation for Hidden Markoy models, Stochastic Process Appl., 40, 127-143.
  6. MacDonal I.L., Zucchini W., (1997), Hidden Markou and Other Models for Distrete-Valued Time Series, Chapman.
  7. MacKay R.J., (2002), Estimating the order of hidden Markou model, The Canadian Journal of Statistics, 30, no 4.
  8. Petrie T., (1969), Probabistic functions of finite state Markov chains, Ann.Math.Statist., 40, 97-115.
  9. Ryden T., (1994), Consistent and Asymptotically Normal Parameter Estimates for Hidden Markov Models, The Annals of Statistics, vol. 22., no 4, 1884-1895.
Cytowane przez
Pokaż
ISSN
1232-4671
Język
pol
Udostępnij na Facebooku Udostępnij na Twitterze Udostępnij na Google+ Udostępnij na Pinterest Udostępnij na LinkedIn Wyślij znajomemu