The thesis focuses on Hidden Markov Models (HMMs). They are very popular models, because they have a more versatile structure than independent identically distributed sequences or Markov chains, but they are still tractable. It is thus of interest to look for properties of i.i.d. sequences that hold true also for HHMs, and this is the object of the thesis. In the first part we concentrate on a probabilistic problem. In particular we focus on exchangeable and partially exchangeable sequences, and we find conditions to realize them as HHMs. For a special class of binary exchangeable sequences we also give a realization algorithm. In the second part we consider the problem of detecting changes in the statistical pattern of a hidden Markov process. Adapting to HHMs the so-called cumulative sum (CUSUM) algorithm, first introduced for independent observations, we are led to the study of the CUSUM statistics with L-mixing input sequence. We establish a loss of memory property of the CUSUM statistics when there is no change, first in the easier case of a i.i.d. input sequence, (with negative expectation, and finite exponential moments of some positive order), and then, under some technical conditions, for bounded and L-mixing input sequence.

La tesi affronta lo studio dei modelli di Markov nascosti. Essi sono oggi giorno molto popolari, in quanto presentano una struttura più versatile dei processi indipendenti ed identicamente distribuiti o delle catene di Markov, ma sono tuttavia trattabili. Risulta quindi interessante cercare proprietà dei processi i.i.d. che restano valide per modelli di Markov nascosti, ed è questo l'oggetto della tesi. Nella prima parte trattiamo un problema probabilistico. In particolare ci concentriamo sui processi scambiabili e parzialmente scambiabili, trovando delle condizioni che li rendono realizzabili come processi di Markov nascosti. Per una classe particolare di processi scambiabili binari troviamo anche un algoritmo di realizzazione. Nella seconda parte affrontiamo il problema del rilevamento di un cambiamento nei parametri caratterizzanti la dinamica di un modello di Markov nascosto. Adattiamo ai modelli di Markov nascosti un algoritmo di tipo cumulative sum (CUSUM), introdotto inizialmente per osservazioni i.i.d. Questo ci porta a studiare la statistica CUSUM con processo di entrata L-mixing. Troviamo quindi una proprietà di perdita di memoria della statistica CUSUM, quando non ci sono cambiamenti nella triettoria, dapprima nel caso più elemenatare di processo di entrata i.i.d. (con media negativa e momenti esponenziali di qualche ordine finiti), e poi per processo di entrata L-mixing e limitato, sotto opportune ipotesi tecniche.

Partial exchangeability and change detection for hidden Markov models / Prosdocimi, Cecilia. - (2010 Jul 30).

Partial exchangeability and change detection for hidden Markov models

Prosdocimi, Cecilia
2010

Abstract

The thesis focuses on Hidden Markov Models (HMMs). They are very popular models, because they have a more versatile structure than independent identically distributed sequences or Markov chains, but they are still tractable. It is thus of interest to look for properties of i.i.d. sequences that hold true also for HHMs, and this is the object of the thesis. In the first part we concentrate on a probabilistic problem. In particular we focus on exchangeable and partially exchangeable sequences, and we find conditions to realize them as HHMs. For a special class of binary exchangeable sequences we also give a realization algorithm. In the second part we consider the problem of detecting changes in the statistical pattern of a hidden Markov process. Adapting to HHMs the so-called cumulative sum (CUSUM) algorithm, first introduced for independent observations, we are led to the study of the CUSUM statistics with L-mixing input sequence. We establish a loss of memory property of the CUSUM statistics when there is no change, first in the easier case of a i.i.d. input sequence, (with negative expectation, and finite exponential moments of some positive order), and then, under some technical conditions, for bounded and L-mixing input sequence.
La tesi affronta lo studio dei modelli di Markov nascosti. Essi sono oggi giorno molto popolari, in quanto presentano una struttura più versatile dei processi indipendenti ed identicamente distribuiti o delle catene di Markov, ma sono tuttavia trattabili. Risulta quindi interessante cercare proprietà dei processi i.i.d. che restano valide per modelli di Markov nascosti, ed è questo l'oggetto della tesi. Nella prima parte trattiamo un problema probabilistico. In particolare ci concentriamo sui processi scambiabili e parzialmente scambiabili, trovando delle condizioni che li rendono realizzabili come processi di Markov nascosti. Per una classe particolare di processi scambiabili binari troviamo anche un algoritmo di realizzazione. Nella seconda parte affrontiamo il problema del rilevamento di un cambiamento nei parametri caratterizzanti la dinamica di un modello di Markov nascosto. Adattiamo ai modelli di Markov nascosti un algoritmo di tipo cumulative sum (CUSUM), introdotto inizialmente per osservazioni i.i.d. Questo ci porta a studiare la statistica CUSUM con processo di entrata L-mixing. Troviamo quindi una proprietà di perdita di memoria della statistica CUSUM, quando non ci sono cambiamenti nella triettoria, dapprima nel caso più elemenatare di processo di entrata i.i.d. (con media negativa e momenti esponenziali di qualche ordine finiti), e poi per processo di entrata L-mixing e limitato, sotto opportune ipotesi tecniche.
hidden markov model, exchangeability,partial exchangeability, mixtures of i.i.d. sequences, mixture of Markov chains, change detection
Partial exchangeability and change detection for hidden Markov models / Prosdocimi, Cecilia. - (2010 Jul 30).
File in questo prodotto:
File Dimensione Formato  
prosdocimi_phd_thesis.pdf

accesso aperto

Tipologia: Tesi di dottorato
Licenza: Non specificato
Dimensione 515.87 kB
Formato Adobe PDF
515.87 kB Adobe PDF Visualizza/Apri
Pubblicazioni consigliate

Caricamento pubblicazioni consigliate

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11577/3423210
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? ND
social impact