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

Abstract

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.
30-lug-2010
Inglese
hidden markov model, exchangeability,partial exchangeability, mixtures of i.i.d. sequences, mixture of Markov chains, change detection
Università degli studi di Padova
File in questo prodotto:
File Dimensione Formato  
prosdocimi_phd_thesis.pdf

accesso aperto

Dimensione 516.03 kB
Formato Adobe PDF
516.03 kB Adobe PDF Visualizza/Apri

I documenti in UNITESI 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/20.500.14242/109982
Il codice NBN di questa tesi è URN:NBN:IT:UNIPD-109982