Qual è la distinzione tra ergodico e stazionario?


42

Ho difficoltà a distinguere tra questi due concetti. Questa è la mia comprensione finora.

Un processo stazionario è un processo stocastico le cui proprietà statistiche non cambiano con il tempo. Per un processo stazionario di senso stretto, ciò significa che la sua distribuzione di probabilità congiunta è costante; per un processo stazionario di ampio senso, ciò significa che il suo primo e il secondo momento sono costanti.

Un processo ergodico è un processo in cui le sue proprietà statistiche, come la varianza, possono essere dedotte da un campione sufficientemente lungo. Ad esempio, la media del campione converge alla media reale del segnale, se la media è abbastanza lunga.

Ora, mi sembra che un segnale dovrebbe essere fermo, per essere ergodico.

  • E quali tipi di segnali potrebbero essere stazionari, ma non ergodici?
  • Se un segnale ha la stessa varianza per sempre, ad esempio, come potrebbe la varianza media nel tempo non convergere al valore reale?
  • Quindi, qual è la vera distinzione tra questi due concetti?
  • Puoi darmi un esempio di un processo che è fermo senza essere ergodico o ergodico senza essere fermo?

Potresti voler guardare questa risposta a una domanda correlata.
Dilip Sarwate,

Questa lezione dice letteralmente che l'ergodico è un sottoinsieme di stazionario. Non riesco proprio a capire che cosa stia facendo l'articolo sul processo ergonomico stazionario in Wikipedia? Significa che esiste un processo ergodico non stazionario?
Val

@Val Non difenderò ciò che dice Wikipedia, ma sottolineerò che l'ultima parte della mia risposta di seguito contiene un esempio di un processo WSS che non è fisso e tuttavia è ergodico.
Dilip Sarwate,

Risposte:


33

Un processo casuale è una raccolta di variabili casuali, una per ogni istante in esame. In genere questo può essere un tempo continuo ( <t< ) o un tempo discreto (tutti gli interi n , o tutti gli istanti di tempo nT dove T è l'intervallo di campionamento).

  • La stazionarietà si riferisce alle distribuzioni delle variabili casuali. Nello specifico, in un processo stazionario, tutte le variabili casuali hanno la stessa funzione di distribuzione e, più in generale, per ogni numero intero positivo n e n istanti di tempo t1,t2,,tn , la distribuzione congiunta delle n variabili casuali X(t1),X(t2),,X(tn) è uguale alla distribuzione congiunta diX(t1+τ),X(t2+τ),,X(tn+τ) . Cioè, se spostiamo gli istanti di tutti i tempi diτ , la descrizione statistica del processo non cambia affatto:il processo è stazionario.
  • L'ergodicità, d'altra parte, non esamina le proprietà statistiche delle variabili casuali ma i percorsi di campionamento , cioè ciò che si osserva fisicamente. Facendo riferimento alle variabili casuali, ricordare che le variabili casuali sono mappature da uno spazio campione ai numeri reali; ogni risultato è mappato su un numero reale e diverse variabili casuali in genere mappano qualsiasi risultato dato a numeri diversi. Quindi, immagina che alcuni esseri superiori abbiano eseguito l'esperimento che ha portato a un risultato ω nello spazio del campione e che questo risultato è stato mappato su numeri reali (tipicamente diversi) da tutte le variabili casuali nel processo: in particolare, la variabile casuale X(t) ha mappatoω ad un numero reale indicheremo comex(t) . Inumeri x(t) , considerati come una forma d'onda, sono ilpercorsodelcampionecorrispondente aω e risultati diversi ci forniranno percorsi del campione diversi. L'ergodicità si occupa quindi delle proprietà dei percorsi del campione e di come queste proprietà si relazionano con le proprietà delle variabili casuali che compongono il processo casuale.

Ora, per un percorso di esempio x(t) da un processo stazionario , possiamo calcolare la media temporale

x¯=12TTTx(t)dt
x¯μ=E[X(t)]t
limTx¯=limT12TTTx(t)dt
è uguale a Si dice che un processo per cui tale uguaglianza sia medio-ergodico e un processo sia medio-ergodico se la sua funzione di autocovarianza ha la proprietà:
μ=E[X(t)]=ufX(u)du.
CX(τ)
limT12TTTCX(τ)dτ=0.

Pertanto, non tutti i processi fissi devono essere media-ergodici. Ma ci sono anche altre forme di ergodicità. Ad esempio, per un autocovarianza ergodica processo, la funzione autocovarianza di un segmento finita (diciamo per del percorso del campione converge alla funzione di autocovarianza del processo come . Un'affermazione generale che un processo è ergodico potrebbe significare una delle varie forme o potrebbe significare una forma specifica; non si può dire,t(T,T)x(t)CX(τ)T

Come esempio della differenza tra i due concetti, supponiamo che per tutte le in esame. Qui è una variabile casuale. Questo è un processo stazionario: ogni ha la stessa distribuzione (vale a dire, la distribuzione di ), stessa media , stessa varianza ecc .; ogni e hanno la stessa distribuzione congiunta (sebbene sia degenerata) e così via. Ma il processo non è ergodico perché ogni percorso del campione è una costante . In particolare, se risulta una prova dell'esperimento (eseguita da te o da un essere superiore)X(t)=YtYX(t)YE[X(t)]=E[Y]X(t1)X(t2)Y con valore , quindi il percorso del campione del processo casuale che corrisponde a questo risultato sperimentale ha valore per tutte le e il valore DC del percorso del campione è , non , indipendentemente da quanto tempo osservi il percorso (piuttosto noioso) del campione. In un universo parallelo, la prova comporterebbe e il percorso di esempio in quell'universo avrebbe valore per tutte le . Non è facile scrivere specifiche matematiche per escludere tali banalità dalla classe dei processi stazionari, e quindi questo è un esempio minimale di un processo casuale stazionario che non è ergodico.ααtαE[X(t)]=E[Y]Y=ββt

Può esserci un processo casuale che non è stazionario ma è ergodico? Bene, N0 , non se per ergodico intendiamo ergodico in tutti i modi possibili a cui uno può pensare: per esempio, se misuriamo la frazione di tempo durante la quale un lungo segmento del percorso del campione ha valore al massimo , questa è una buona stima di , il valore del (comune) CDF delle è su se il processo è assunto come essere ergodico rispetto alle funzioni di distribuzione. Ma , siamo in grado di avere processi casuali che sonox(t)αP(X(t)α)=FX(α)FXX(t)αnon stazionari ma comunque media -ergodici e autocovarianza -ergodici. Ad esempio, considera il processo dove assume quattro valori ugualmente probabili e . Si noti che ogni è una variabile casuale discreta che, in generale, assume quattro valori ugualmente probabili e , È facile vedere che in generale e{X(t):X(t)=cos(t+Θ),<t<}Θ0,π/2,π3π/2X(t)cos(t),cos(t+π/2)=sin(t),cos(t+π)=cos(t)cos(t+3π/2)=sin(t)X(t)X(s)hanno distribuzioni diverse, e quindi il processo non è nemmeno stazionario di primo ordine. D'altra parte, per ogni mentre In breve, il processo ha una media zero e la sua funzione di autocorrelazione (e autocovarianza) dipende solo dalla differenza di tempo , quindi il processo è

E[X(t)]=14cos(t)+14(sin(t))+14(cos(t))+14sin(t)=0
t
E[X(t)X(s)]=14[cos(t)cos(s)+(cos(t))(cos(s))+sin(t)sin(s)+(sin(t))(sin(s))]=12[cos(t)cos(s)+sin(t)sin(s)]=12cos(ts).
tssenso ampio stazionario. Ma non è stazionario di primo ordine e quindi non può nemmeno essere stazionario di ordini superiori. Ora, quando l'esperimento viene eseguito e il valore di è noto, otteniamo la funzione di esempio che chiaramente deve essere una di e che hanno un valore DC che è uguale a e la cui funzione di autocorrelazione è , uguale a , e quindi questo processo è medio-ergodico e autocorrelazione-ergodico anche se non è affatto stazionario. In conclusione, osservo che il processo non è ergodico rispetto alla funzione di distribuzioneΘ±cos(t)±sin(t)0012cos(τ)RX(τ), cioè, non si può dire che sia ergodico sotto tutti gli aspetti.


1
Non riuscivo a capire l'esempio. Se dici che Y è una costante, allora qualsiasi percorso di x (t) è una costante. La media di una costante è essa stessa, quindi E [X (t)] = E [Y] = Y. A meno che non mi sia perso qualcosa.
Royi,

Ho aggiunto alcune parole per chiarire il significato. è una variabile casuale, non una costante. Il suo valore in qualsiasi prova dell'esperimento non deve necessariamente essere lo stesso di . YE[Y]
Dilip Sarwate,

1
Se un segnale è ergodico, il che significa che la media del tempo converge alla media dell'insieme, ma le varie hanno mezzi diversi perché il processo non è stazionario, qual è la definizione della media dell'insieme a cui converge la media temporale? X
Dilip Sarwate,

1
@Matt Nella soluzione del libro "sistemi di comunicazione" simon haykin scrive che "affinché un processo casuale sia ergodico deve essere fermo"
Roney Island

1
@ColinHicks Sì, è un errore di battitura nella mia risposta che correggerò molto presto. Grazie per averlo portato alla mia attenzione.
Dilip Sarwate,

6

Consideriamo un ipotetico processo casuale in cui le funzioni di esempio sono valori DC e sono diverse l'una dall'altra:

X 1 (t) = costante = media di X 1 (t)

X 2 (t) = costante = media di X 2 (t)

La media temporale di e sono costanti ma non uguali. se il mio processo è fisso e sono uguali e camper (fare riferimento alla risposta di Dilip)X1(t)X2(t)X(t1)X(t2)

Quindi la media dell'ensemble di è costante.X(t)

Questa media di ensemble non è certamente uguale alla media temporale di e (essi stessi non sono uguali). Questo può essere chiamato un processo stazionario ma non ergodico.X1(t)X2(t)

Al contrario, dove è un camper è ergodico.X(t)=Acos(ωt+θ)θ


2

Spero che questo video (del Florida Institute of Technology. Intitolato "cos'è senso ampio, senso stretto, segnali ergodici" del Dr. Ivica Kostanic nella sua lezione sulla teoria delle comunicazioni) dalle 16:55 possa chiarire i tuoi dubbi


Benvenuti in DSP.SE! Ti suggerirei di aggiungere il nome e alcune descrizioni sul video nel caso in cui venisse rimosso un giorno e il collegamento non fosse valido. Grazie.
lennon310

1

Un processo ergodico è un processo per il quale è possibile sostituire la media ergodica con la media temporale.

La vera media, la varianza, ecc ... sono definite seguendo un processo nel tempo e una media, ecc ... Ad esempio, se vuoi conoscere la media delle mie dimensioni, dovresti fare una media da quando sono nato a quando muoio. Ovviamente l'esempio successivo non è un processo stazionario.

La media ergodica sarebbe se invece di seguire le mie dimensioni nel tempo, congelassi il tempo e prendessi la media su un campione di singoli umani diversi. Non c'è motivo per cui questi due mezzi siano gli stessi, quindi il processo delle mie dimensioni non è ergodico.

Questo è un cattivo esempio, ma diventa più importante se si considera il semplice caso di un gas in equilibrio. Ad esempio, la velocità quadrata media è indicata (media nel tempo), ma è spesso calcolata prendendo la media dell'insieme : la media della velocità quadrata di tutte le molecole di il gas in un istante .V2¯V2t

La maggior parte dei teoremi della termodinamica richiede l'uso di , ma è più facile calcolare e usare . L'ipotesi ergodica è l'ipotesi che afferma che è giusto sostituire l'uno con l'altro. Un processo ergodico è un processo per il quale l'ipotesi ergodica è vera.V2¯V2

L'ipotesi ergodica è falsa nel caso generale.


1
Non capisco questa risposta. Il processo delle dimensioni di Jolow non è né stazionario né ergodico, mentre l'OP si chiedeva se potesse esserci un processo stazionario non ergodico. La risposta è essenzialmente che in generale l'ipotesi ergodica è falsa ed è (in un certo senso) universalmente vero che la media del campione è diversa dalla media dell'insieme, ci si abitua e si convive con essa?
Dilip Sarwate,

@DilipSarwate: dopo la rilettura, è una cattiva risposta che non risponde alla domanda, e sto pensando di eliminarla. Stavo ricordando le mie lezioni di termodinamica, mentre la domanda riguardava più le statistiche ...
Jean-Yves,

@DilipSarwate qual è la dimensione di Jolow?
Roney Island,

1
@MichaelCorleone Non ricordo cosa significhi il riferimento a Jolow. La mia ipotesi è che Jean-Yves abbia pubblicato la sua risposta sotto il nome del plume Jolow e io abbia usato quel nome nella mia risposta, e che da allora abbia deciso di usare Jean-Yves come nome utente su stackexchange. Tali modifiche al nome si riflettono su ciò che viene visualizzato sullo schermo ma non vengono registrate come modifica della risposta.
Dilip Sarwate,

@DilipSarwate: hai davvero ragione. Jolow è solo il mio soprannome.
Jean-Yves,

1

Per un esempio del caso opposto (cioè un processo casuale che è ergodico ma non stazionario), si consideri un processo di rumore bianco modulato in ampiezza da un'onda quadra deterministica. La media temporale di ciascuna funzione di campionamento è uguale a zero, così come la media dell'insieme nel tempo. Quindi il processo è ergodico. Tuttavia, la varianza di ogni singola funzione del campione mostra la dipendenza dell'onda quadra originale dal tempo, quindi il processo non è stazionario.

Questo esempio particolare è stazionario ad ampio senso, ma si possono inventare esempi correlati che sono ancora ergodici ma nemmeno stazionari ad ampio senso.


0

come ho capito, l'esempio che segue mostra un processo ergodico e stazionario

 X1 X2 X3  | mean var ...
 1  2  3   | 2    1
 2  3  1   | 2
 3  1  2   | 2
 ----------

media 2 2 2 var 1

perché la media e la varianza di ogni colonna sono costanti nel tempo e la media e la varianza di ogni riga è costante nel tempo

Utilizzando il nostro sito, riconosci di aver letto e compreso le nostre Informativa sui cookie e Informativa sulla privacy.
Licensed under cc by-sa 3.0 with attribution required.