Ergodik ve durağan arasındaki fark nedir?


41

Bu iki kavramı birbirinden ayırt etmekte zorlanıyorum. Bu şimdiye kadarki anlayışım.

Durağan bir süreç, istatistiksel özellikleri zamanla değişmeyen stokastik bir süreçtir. Tam anlamıyla durağan bir süreç için bu, ortak olasılık dağılımının sabit olduğu anlamına gelir; Geniş anlamda durağan bir süreç için, bu 1. ve 2. anların sabit olduğu anlamına gelir.

Ergodik bir süreç, varyans gibi istatistiksel özelliklerinin yeterince uzun bir örneklemden çıkarılabileceği bir süreçtir. Örneğin, eğer ortalama süre yeterince uzunsa, örnek ortalaması sinyalin gerçek ortalamasına yakınlaşır.

Şimdi bana öyle geliyor ki ergodik olmak için bir sinyalin durağan olması gerekecek.

  • Ve ne tür sinyaller durağan olabilir ama ergodik olmaz?
  • Bir sinyal tüm zamanlar için aynı varyansa sahipse, örneğin zaman-ortalama varyansı gerçek değerle nasıl birleşemez?
  • Peki, bu iki kavram arasındaki gerçek ayrım nedir?
  • Bana, ergodik olmadan durağan veya durağan olmadan ergodik bir süreç örneği verebilir misiniz?

İlgili cevaba bu cevaba bakmak isteyebilirsiniz .
Dilip Sarwate

Bu ders , kelimenin tam anlamıyla, ergodic'in durağan bir altküme olduğunu anlatıyor. Sabit Ergodik Süreç makalesinin Wikipedia'da ne yaptığını anlayamıyorum. Durağan olmayan bir ergodik süreç olduğu anlamına mı geliyor?
Val

Ben Vikipedi diyor ama benim cevabın son kısmı aşağıda olan bir WSS sürecinin bir örnek içerir olduğuna işaret edecektir olanı savunmak olmaz @Val değil durağan ve henüz bir ergodik.
Dilip Sarwate

Yanıtlar:


33

Rastgele bir süreç, ele alınan her bir zaman için bir tane olmak üzere, rastgele değişkenler topluluğudur. Tipik olarak, bu sürekli bir zaman olabilir ( -<t< ) ya da ayrık zaman (bütün tamsayılar n ya da her zaman anları nTT numune aralığı olan).

  • Durağanlık , rastgele değişkenlerin dağılımını ifade eder . Özellikle, sabit bir işlemde, tüm rastgele değişkenler her pozitif tamsayı için daha genel olarak aynı dağıtım işlevi, var n ve n zaman anlarında t1,t2,...,tn , ortak dağıtımı n rastgele değişkenler X(t1),X(t2),,X(tn)X(t1+τ),X(t2+τ),,X(tn+τ) eklem dağılımı ile aynıdır. Diğer bir deyişle, tüm zamanlarındeğişmezleriniτ değiştirirsek, sürecin istatistiksel açıklaması hiç değişmez:süreç durağandır.
  • Ergodiklik ise rastgele değişkenlerin istatistiksel özelliklerine değil , örnek yollara , yani fiziksel olarak ne gözlemleyeceğinize bakar . Rastgele değişkenlere geri dönersek, rastgele değişkenlerin bir örnek uzaydan gerçek sayılara eşlemeler olduğunu hatırlayın ; Her sonuç gerçek bir sayıya eşlenir ve farklı rastgele değişkenler tipik olarak verilen herhangi bir sonucu farklı sayılara eşler. Bu yüzden, hayal bu bir sonuç sonuçlandı deneyini bazı daha yüksek olmak ω sürecinde tüm rastgele değişkenlerin örnek uzayında, ve bu sonuç (tipik olarak farklı) gerçek sayılar üzerine haritalanmıştır: özel olarak, rastgele değişkenin X(t) eşlendiω gerçek bir sayı için biz ifade ederx(t) . Numaraları x(t) bir dalga formu olarak, olanörnektekabül eden bir yolω ve farklı sonuçlar bize farklı numune yolları verecektir. Ergodiklik daha sonra örnek yolların özellikleriyle ve bu özelliklerin rastgele işlemi içeren rastgele değişkenlerin özellikleriyle nasıl ilişkili olduğunu ele alır.

Şimdi, örnek yolu için x(t) bir mesafede sabit bir süreç, biz hesaplayabilir zaman ortalama

x¯=12T-TTx(t)dt
, ancak, yaparx¯ mı ilgisiμ=E[X(t)] ,ortalamarasgele sürecin? (Bu madde hangi değeri yok Not but kullandığımız, tüm rastgele değişkenler aynı dağılımına sahiptir ve ortalama varsa çok) (aynı ortalamaya sahip olan). OP'nin dediği gibi, bir örnek yolunun ortalama değeri veya DC bileşeni, süreçergodikve durağanolması koşuluyla, örnek yol yeterince uzun gözlenirse, sürecin ortalama değerine yakınlaşır.İki hesaplamanın sonuçlarını bağlamak ve bu limiti iddia etmek
limTx¯=limT12T-TTx(t)dt
eşittir Bu eşitlik için geçerli olan bir işleminortalama-ergodikolduğu ve bir otokovaryans işleviözelliğine sahipolması durumunda bir işlemin ortalama-ergodik olduğu:
μ=E[X(t)]=ufX(u)du.
C X ( τ ) lim T 1CX(τ)
limT12TTTCX(τ)dτ=0.

Bu nedenle, tüm durağan süreçlerin ortalama-ergodik olması gerekmez. Ancak başka türden ergodiklik türleri de var. Örneğin, için otokovaryans-ergodik işlemi, sonlu bir segmentin otokovaryans fonksiyonu (söylemek örnek yol içinde otokovaryans fonksiyonu yakınsak işlemin olarak bir battaniye açıklamada bir süreç çeşitli formların herhangi anlamına gelebilir ergodik mi yoksa belirli bir formu anlamına gelebilir;. bir sadece söyleyemem,t(-T,T)x(t)CX(τ)T

İki kavramın arasındaki fark bir örnek olarak, varsayalım X(t)=Y tüm t dikkate alınmaktadır. Burada Y rastgele bir değişkendir. Bu ise , her: sabit bir işlem X(t) (yani, dağılımı aynı dağılımına sahip Y ), aynı ortalama E[X(t)]=E[Y] , varyans aynı vs .; her bir X(t1) ve X(t2) aynı eklem dağılımına sahip (dejenere olmasına rağmen) vb. Ancak süreç ergodikdeğildir,çünkü her örnek yolu bir sabittir. Spesifik olarak, bir deneyin bir denemesi (sizin tarafınızdan veya daha üstün bir varlık tarafından gerçekleştirildiği gibi)Yα değerine sahipolmasıyla sonuçlanırsa, o zaman bu deneysel sonuca karşılık gelen rastgele işlemin örnek yolutüm t içinα değerine sahiptirve Örnek yolunun DC değeri, E [ X ( t ) ] = E [ Y ] değil, α'dır.tαE[X(t)]=E[Y](ne kadar sıkıcı) örnek yolunu gözlemlemeniz önemli değil. Paralel bir evrende, deneme Y=β ile sonuçlanacak ve bu evrendeki örnek yol tüm t için β değerine sahip olacaktır . Bu gibi önemsizlikleri durağan süreçler sınıfından çıkarmak için matematiksel özellikler yazmak kolay değildir ve bu nedenle bu ergodik olmayan durağan rastgele bir işlem için çok az bir örnektir.t

Bir rasgele süreç olabilir değil durağan ama bir ergodik? O N0 , ergodik biz düşünmek mümkün olan her yolu birinde ergodik anlamına ise: örneğin, ölçtüğümüz halinde kısmını örnek yol uzun bir bölümü sırasında zaman x(t) en değerine sahip α , bu iyi bir tahmindir P(X(t)α)=FX(α) , (ortak) değeri CDF FX bir X(t) eğer dağıtım fonksiyonlarına göre işlemin ergodik olduğu varsayılırsa,α 'da. Ama, bizyapabilirsinizolan rasgele süreçler varolmayansabit ama yine de vardırortalama-ergodic veotokovaryans-ergodic. Örneğin, işlem dikkate {X(t):X(t)=cos(t+Θ),<t<}Θ0,π/2,π ve 3π/2 değerinde dört eşit değerde olasılık alır . Her bir X(t) nin , genel olarak eşit ( eşit) değerlere sahip cos ( t ) , cos ( t + π / 2 ) = - sin ( t ) , cos ( t + π ) = alan dört ayrı rastgele değişkenin olduğuna dikkat edin. - çünkücos(t),cos(t+π/2)=sin(t),cos(t+π)=cos(t) vecos(t+3π/2)=sin(t) , GeneldeX(t) veinX(s) farklı dağılımlara sahipolduğunu görmek kolaydır, ve böylece işlem birinci dereceden bile değildir sabit. Öte yandan,

E[X(t)]=14cos(t)+14(sin(t))+14(cos(t))+14sin(t)=0
hertiçin0iken
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).
Kısaca, yöntem ortalama sıfır sahiptir ve oto-korelasyon (ve otokovaryans) işlevi zaman farkı sadece bağlıdırtsve işlem bu yüzdenbirgeniş anlamda durağan. Ancak bu birinci dereceden durağan değildir ve bu yüzden üst seviyelere de duramazsınız. Deney gerçekleştirilmiştir ve değeri Şimdi,Θbilinmektedir, açıkça olmalıdır örnek işlevi elde biri±cos(t)ve±sin(t)DC değeri vardır0olan eşittir0 ve otokorelasyon işlevi12cos(τ)ile aynı,RX(τ)ve bu işlem çokolantüm durağan olmasa da, ortalama-ergodik ve ACF-ergodik. Kapanışta, sürecindağıtım işleviaçısından ergodik olmadığını, yani her bakımdan ergodik olduğu söylenemez.


1
Örneği anlayamadım. Eğer Y'nin bir sabit olduğunu söylerseniz, herhangi bir x (t) yolu sabittir. Bir sabitin ortalaması, yani, E [X (t)] = E [Y] = Y.
Royi

Anlamı netleştirmek için birkaç kelime ekledim. , sabit değil, rasgele bir değişkendir. Herhangi bir deneydeki değeri, E [ Y ] ile aynı olmak zorunda değildir . YE[Y]
Dilip Sarwate

1
Bir sinyal ergodik ise, zaman ortalaması topluluk ortalamasına yakınsayar, ancak farklı araçları vardır, çünkü süreç durağan değildir, zaman ortalamasının yakınsadığı ortalama ortalamanın tanımı nedir? X
Dilip Sarwate

1
Kitabın çözümde @Matt "iletişim sistemleri" simon haykin yazıyor "rastgele süreç için ergodik o durağan olmak zorunda olmak" olduğunu
Roney Island

1
@ColinHicks Evet, cevabımda çok yakında düzelteceğim bir yazım hatası. Dikkatimi çektiğin için teşekkür ederim.
Dilip Sarwate

6

Örnek fonksiyonların DC değerleri olduğu ve birbirinden farklı olduğu varsayımsal rastgele bir süreci ele alalım:

X, 1 (t) = sabit x ortalama = 1 (t),

X, 2 (t) = sabit x ortalama = 2 (±)

ve X 2 ( t ) ' nin zamansal ortalaması sabittir fakat eşit değildir. eğer işlemim sabitse X ( t 1 ) ve X ( t 2 ) eşittir ve RV'ler (Dilip'in cevabına bakınız)X1(t)X2(t)X(t1)X(t2)

Yani nin topluluk ortalaması sabittir.X(t)

Bu topluluk kaba olmayan zamansal ortalamaya eşit kesinlikle ve X- 2 ( t ) (kendilerini eşit değildir). Bu sabit, ancak çağrılabilir olmayan bir ergodik proses.X1(t)X2(t)

Buna karşılık, burada θ bir RV'dir ve ergodiktir.X(t)=Acos(ωt+θ)θ


2

Umarım bu video (Florida Teknoloji Enstitüsü'nden. İletişim Teorisi dersinde Dr. Ivica Kostanic tarafından "Geniş duyusal, tam anlamıyla, ergodik sinyaller" başlıklı başlıklı) 16: 55'ten itibaren şüphelerinizi giderebilir.


DSP.SE'ye Hoşgeldiniz! Bir gün kaldırılması ve bağlantının geçersiz olması durumunda videoya isim ve bazı açıklamalar eklemenizi öneririm. Teşekkür ederim.
lennon310

1

Ergodik bir süreç, zamansal ortalamanın ergodik ortalamasını ikame edebileceğiniz bir süreçtir.

Gerçek ortalama, varyans, vb ... zaman içindeki bir işlemi takip ederek ve ortalamaları, vb. Tanımlanarak tanımlanır. Örneğin, boyutumun ortalamasını bilmek istiyorsanız, doğduğumda ortalamanız gerekir. ne zaman ölsem Açıkçası sonraki örnek durağan bir süreç değildir.

Ergodik ortalama, zamanla büyüklüğümü takip etmek yerine, zamanı donduracak ve ortalamayı farklı bireysel insanlardan örnek alacak olursanız olur. Bu iki aracın aynı olması için hiçbir sebep yoktur, bu yüzden büyüklüğümün süreci ergodik değildir.

Bu kötü bir örnek, ancak dengede bir gazın basit halini düşünürseniz daha da önem kazanıyor. Örneğin, ortalama kare hızı not edilir (ortalama fazla kez), ama çoğu zaman grup ortalama alınarak hesaplanır V 2 : Anlık gaz tüm moleküllerin kare hızının ortalaması t .V2¯V2t

V2¯V2

Ergodik hipotez genel durumda yanlıştır.


1
Bu cevabı anlamıyorum. Jolow'un boyunun süreci ne durağan ne de ergodik değildir, oysa OP ergodik olmayan durağan bir işlem olup olmadığını merak ediyordu. Cevap esasen ergodik hipotezin yanlış olduğu ve örnek ortalamanın topluluk ortalamasından farklı olduğu evrensel olarak doğrudur, buna alışın ve onunla yaşayın mı?
Dilip Sarwate

@DilipSarwate: Yeniden okuduktan sonra soruyu cevaplamayan kötü bir cevap ve onu silmeyi düşünüyorum. Termodinamik derslerimi hatırlatıyordum, oysa soru istatistiklerle ilgiliydi ...
Jean-Yves

@DilipSarwate Jolow'un büyüklüğü nedir?
Roney Adası

1
@MichaelCorleone Jolow referansının ne anlama geldiğini hatırlamıyorum. Tahminime göre Jean-Yves, cevabını Jolie Jolow'un altına yazdı ve ben bu adımı cevabımda kullandım ve o zamandan beri Jean-Yves'i stackexchange'de kullanıcı adı olarak kullanmaya karar verdi. Bu tür ad değişimleri, ekranda görüntülenenlere yansır, ancak yanıtın bir düzenlemesi olarak kaydedilmez.
Dilip Sarwate

@DilipSarwate: Gerçekten haklısın. Jolow sadece benim takma adım.
Jean-Yves

1

Karşı davaya bir örnek (yani, ergodik fakat durağan olmayan rastgele bir işlem ) için, deterministik bir kare dalga tarafından modüle edilen beyaz genlikli bir işlemi düşünün. Her bir örnek fonksiyonun zaman ortalaması, tüm zamanlardaki topluluk ortalaması gibi sıfıra eşittir. Yani süreç ergodik. Bununla birlikte, herhangi bir bireysel numune fonksiyonunun varyansı, zamana bağlı orijinal kare dalga bağımlılığını gösterir, bu nedenle işlem durağan değildir.

Bu özel örnek geniş anlamda durağandır, ancak yine de ergodik olan ancak geniş anlamda durağan olmayan ilgili örnekleri ele alabilir.


0

anladığım gibi, aşağıdaki örnek bir ergodik ve durağan süreci gösteriyor

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

ortalama 2 2 2 var 1

çünkü her sütunun ortalama ve varyansı zaman boyunca sabittir ve her satırın ortalama ve varyansı zaman boyunca sabittir.

Sitemizi kullandığınızda şunları okuyup anladığınızı kabul etmiş olursunuz: Çerez Politikası ve Gizlilik Politikası.
Licensed under cc by-sa 3.0 with attribution required.