Karakteristik fonksiyonların amacı nedir?


37

Bir kişinin yatmadan önce karakteristik bir fonksiyonun ne olduğunu ve pratikte nasıl kullanıldığını açıklayabileceğini umuyorum. Bunun pdf'in Fourier dönüşümü olduğunu okudum, bu yüzden sanırım ne olduğunu biliyorum , ancak hala amacını anlamıyorum. Birisi amacının sezgisel bir tarifini ve belki de tipik olarak nasıl kullanıldığına dair bir örnek verebilirse, bu harika olurdu!

Sadece bir son not: Wikipedia sayfasını gördüm , fakat ne olduğunu anlamak için çok yoğun görünüyorum. Aradığım şey, bir bilgisayar bilimcisi, olasılık teorisi harikasına dalmamış birinin, bir bilgisayar bilimcisi olduğunu anlayabileceği bir açıklama.

Yanıtlar:


47

Gündüz, insanlar sayıları daha hızlı çarpmak için logaritma tablolarını kullandılar. Bu neden? Logaritmalar, çarpımı toplamaya dönüştürür, çünkü . Böylece iki büyük sayı a ve b'yi çarpmak için logaritmalarını buldunuz, logaritmaları eklediniz, z = log ( a ) + log ( b ) ve sonra exp ( z ) ifadesini başka bir tabloya baktınız .log(ab)=log(a)+log(b)abz=log(a)+log(b)exp(z)

Şimdi, karakteristik fonksiyonlar olasılık dağılımları için benzer bir şey yapar. bir f dağılımına sahip olduğunu ve Y'nin bir g dağılımına sahip olduğunu ve X ve Y'nin bağımsız olduğunu varsayalım . Daha sonra dağılımı X + Y olan konvolüsyon ve f ve g , f * g .XfYgXYX+Yfgfg

Çünkü eğer Şimdi karakteristik fonksiyonu konvolüsyon için "logaritma Tablo tuzağın" bir benzerlik olduğu karakteristik fonksiyonu f , aşağıdaki ilişki geçerlidir:φff

φfφg=φf*g

Bundan başka, aynı zamanda logaritma durumunda olduğu gibi, bu karakteristik fonksiyonunun tersini bulmak kolaydır: verilen burada s bilinmeyen bir yoğunluk, alırız h Fourier dönüşümü, ters tarafından φ h .φhhhφh

Karakteristik fonksiyonu dönüştürür büklüm için çarpma yoğunluk fonksiyonları için logaritma dönüştürme ile aynı yol ile çarpma içine ilave numaraları için. Her iki dönüşüm de nispeten karmaşık bir işlemi nispeten basit olana dönüştürür.


22
Bahsedilmeye değer diğer maddeler: (a) Farklılaşma yoluyla anların geri kazanılması, (b) tüm dağılımların karakteristik fonksiyonlara sahip olması (moment üreten fonksiyonlarla karşılaştırıldığında), (c) Dağılımlar arasındaki birebir yazışmalar (c) ve bunların karakteristik işlevleri ve (d) birçok nispeten yaygın dağılımın bilinen karakteristik fonksiyonlara sahip olduğu, ancak yoğunluk için bilinen bir ifadesinin bulunmadığı gerçeği (örneğin, Levy kararlı dağılımlar).
kardinal

3
İyi yorumlar, @cardinal. Lütfen onları gerçek bir cevaba dönüştürmeyi düşünün.
whuber

Bu konuyu anlayanlarınız için, yinelenme ilişkilerinde kullanıldığı gibi Karakteristik Denklemlerle hiç ilgisi var mı (ör. Knuth's Concrete Math'da)? Tahminim çok farklı oldukları ve sadece "karakteristik" kelimesini şans eseri paylaşmaları, ancak sormam gerektiğini düşündüm.
Wayne,

@Wayne bunu bir soru olarak göndermelisiniz. Yakın bir bağlantı olduğunu düşünüyorum: Karakteristik fonksiyonlar, gerçek hattaki dağılımlarla ilgili Gelfand Dönüşümü olan Fourier Dönüşümü'nden kaynaklanmaktadır. Bir tekrarlanma ilişkisinin Karakteristik Denklemi, doğal sayılarla ilişkili Gelfand Dönüşümü olan olasılık üretme işlevinden kaynaklanıyor gibi görünmektedir. Nüks ilişkilerinde değişkenler, ayrık zaman adımlarında yani doğal sayılar üzerinde değer alarak düşünülebilir.
cantorhead

@Wayne ... Bu yüzden karakteristik denklemiyle yinelenen bir ilişkide değişken alan operatörün doğal sayılardaki dağılımlarla ilgili "Fourier Dönüşümü" olarak düşünülebileceğini düşünüyorum. Bu soruyu aradım ve bulamadım, ancak cevaplarsanız cevapları görmek isterim.
cantorhead

6

@ charles.y.zheng ve @cardinal çok iyi cevaplar verdi, iki kuruş ekleyeceğim. Evet, karakteristik fonksiyon gereksiz bir komplikasyon gibi görünebilir ancak sonuçları alabilmenizi sağlayan güçlü bir araçtır. Kümülatif dağılım işlevine sahip bir şeyi kanıtlamaya çalışıyorsanız, sonucun karakteristik işlevle alınmasının mümkün olup olmadığını kontrol etmeniz her zaman önerilir. Bu bazen çok kısa kanıtlar verir.

Her ne kadar ilk önce karakteristik fonksiyon olasılık dağılımlarıyla çalışmanın sezgisel bir şekilde görünmemesine rağmen, bununla doğrudan ilişkili bazı güçlü sonuçlar vardır; bu, bu kavramı yalnızca matematiksel bir eğlence olarak atamayacağınız anlamına gelir. Örneğin, olasılık teorisindeki en sevdiğim sonuç, herhangi bir sonsuz bölünebilir dağılımın benzersiz Lévy-Khintchine temsiline sahip olmasıdır . Sınırsız bölünebilir dağılımların, bağımsız rasgele değişkenlerin toplamının sınırları için (tuhaf durumlar hariç) mümkün olan tek dağılım olduğu gerçeğiyle birlikte, bu, merkezi limit teoreminin türetilmesinin kullanıldığı derin bir sonuçtur.


3

Karakteristik fonksiyonların amacı, olasılık teorisindeki dağılımların özelliklerini elde etmek için kullanılabilecek olmalarıdır. Bu tür türevlerle ilgilenmiyorsanız, karakteristik işlevler hakkında bilgi edinmenize gerek yoktur.


Sanırım böyle türevlerle ilgilenebilirim - neden karakteristik fonksiyona gitmemiz gerektiğini tam olarak anlamadım? Neden doğrudan pdf / cdf ile uğraşmaktan daha kolay?
Nick

1

Onları kullanmamıza gerek yok . Onlar sadece söz konusu olabilir kullanılabilir. Bazen daha hızlı bir türetme verir, bazen hiç yardımcı olmazlar. Bir derivasyonun 'kolay' olup olmadığı, zaten bildiklerinize bağlıdır - karakteristik fonksiyonlar hakkında zaten bir bilginiz yoksa, bu kolay olmayacak. Bazı durumlarda moment üretme işlevleri bir alternatif sağlar ve daha doğrudan bir yorumlamaya sahiptir.
giderebilirsiniz

2

Karakteristik fonksiyon, dağılımın yoğunluk fonksiyonunun Fourier dönüşümüdür. Fourier dönüşümleriyle ilgili herhangi bir sezginiz varsa, bu gerçek aydınlatıcı olabilir. Fourier dönüşümleri hakkındaki ortak hikaye, 'frekans uzayda' fonksiyonunu tanımlamalarıdır. Bir olasılık yoğunluğu genellikle tekdüze olmadığından (en azından gerçek dünyada veya gerçek dünya hakkında yapılan modellerde), bu çok ilginç görünmüyor.


1
Not : Potansiyel bir editör "karakteristik fonksiyonun ters Fourier dönüşümü" olduğunu iddia eder .
dediklerinin - Eski Monica

-1

Fourier dönüşümü, fonksiyonlarının (periyodik olmayan) frekanslarında ayrışmasıdır. Yoğunlukların yorumlanması?

Fourier dönüşümü, Fourier serisinin sürekli sürümüdür; çünkü hiçbir yoğunluk, "karakteristik seriler" gibi bir ifade içermez.

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.