Partikül filtresi - Particle filter - Wikipedia

Parçacık filtreleri veya Sıralı Monte Carlo (SMC) yöntemleri bir dizi Monte Carlo çözmek için kullanılan algoritmalar filtreleme sorunları ortaya çıkan sinyal işleme ve Bayesçi istatistiksel çıkarım. filtreleme sorunu iç durumları tahmin etmekten oluşur dinamik sistemler Kısmi gözlemler yapıldığında ve sensörlerde ve dinamik sistemde rastgele karışıklıklar mevcut olduğunda. Amaç, hesaplamaktır. arka dağılımlar bazı eyaletlerin Markov süreci, bazı gürültülü ve kısmi gözlemler göz önüne alındığında. "Parçacık filtreleri" terimi ilk olarak 1996'da Del Moral tarafından icat edildi.[1] referans olarak ortalama alan etkileşimli parçacık yöntemleri 1960'ların başından beri akışkanlar mekaniğinde kullanılmaktadır. "Sıralı Monte Carlo" terimi 1998'de Liu ve Chen tarafından icat edildi.[2]

Partikül filtreleme, bir dizi partikülü (numuneler de denir) kullanır. arka dağıtım bazı Stokastik süreç gürültülü ve / veya kısmi gözlemler verildi. Durum uzayı modeli doğrusal olmayabilir ve başlangıç ​​durumu ve gürültü dağılımları gerekli herhangi bir biçimde olabilir. Partikül filtre teknikleri köklü bir metodoloji sağlar[1][3][4] durum uzayı modeli veya durum dağılımları hakkında varsayımlar gerektirmeden gerekli dağılımdan örnekler üretmek için. Bununla birlikte, bu yöntemler çok yüksek boyutlu sistemlere uygulandığında iyi performans göstermez.

Parçacık filtreleri tahminlerini yaklaşık (istatistiksel) bir şekilde günceller. Dağılımdan alınan örnekler bir dizi parçacıkla temsil edilir; her parçacığın kendisine atanmış bir olasılık ağırlığı vardır ve bu parçacığın olasılık yoğunluk fonksiyonundan örneklenmesi olasılığını temsil eder. Ağırlık çökmesine neden olan ağırlık eşitsizliği, bu filtreleme algoritmalarında karşılaşılan yaygın bir sorundur; ancak, ağırlıklar çok dengesiz hale gelmeden önce bir yeniden örnekleme adımı dahil edilerek hafifletilebilir. Ağırlıkların varyansı ve üniform dağılıma göre göreli entropi dahil olmak üzere çeşitli uyarlanabilir yeniden örnekleme kriteri kullanılabilir.[5] Yeniden örnekleme aşamasında, önemsiz ağırlıklara sahip partiküller, daha yüksek ağırlıklara sahip partiküllerin yakınında yeni partiküller ile değiştirilir.

İstatistiksel ve olasılık açısından, parçacık filtreleri şu şekilde yorumlanabilir: ortalama alan parçacığı yorumları Feynman-Kac olasılık ölçüleri.[6][7][8][9][10] Bu parçacık entegrasyon teknikleri, moleküler kimya ve hesaplamalı fizik Theodore E. Harris ve 1951'de Herman Kahn, 1955'te Marshall N. Rosenbluth ve Arianna W. Rosenbluth[11] ve daha yakın zamanda 1984'te Jack H. Hetherington tarafından.[12] Hesaplamalı fizikte, bu Feynman-Kac tipi yol parçacık entegrasyon yöntemleri de Kuantum Monte Carlo ve daha spesifik olarak Difüzyon Monte Carlo yöntemleri.[13][14][15] Feynman-Kac etkileşimli parçacık yöntemleri de güçlü bir şekilde mutasyon-seçim genetik algoritmaları şu anda kullanılan evrimsel hesaplama karmaşık optimizasyon problemlerini çözmek için.

Parçacık filtresi metodolojisi çözmek için kullanılır Gizli Markov Modeli (HMM) ve doğrusal olmayan filtreleme sorunlar. Doğrusal Gauss sinyal gözlem modellerinin dikkate değer istisnası ile (Kalman filtresi ) veya daha geniş model sınıfları (Benes filtresi[16]) Mireille Chaleyat-Maurel ve Dominique Michel, 1984'te, gözlemlere verilen sinyalin rastgele durumlarının arka dağıtım dizisinin (a.k.a. optimal filtre) sonlu özyinelemeye sahip olmadığını kanıtladı.[17] Sabit ızgara yaklaşımlarına dayanan çeşitli diğer sayısal yöntemler, Markov Zinciri Monte Carlo teknikler (MCMC), geleneksel doğrusallaştırma, genişletilmiş Kalman filtreleri veya en iyi doğrusal sistemi belirlemek (beklenen maliyet hatası anlamında) büyük ölçekli sistemlerle, kararsız süreçlerle veya doğrusal olmayanlıklar yeterince pürüzsüz olmadığında baş edemez.

Parçacık filtreleri ve Feynman-Kac parçacık metodolojileri, sinyal ve görüntü işleme, Bayesci çıkarım, makine öğrenme, risk analizi ve nadir olay örneklemesi, mühendislik ve robotik, yapay zeka, biyoinformatik,[18] filogenetik, hesaplama bilimi, Ekonomi ve matematiksel finans, moleküler kimya, hesaplamalı fizik, farmakokinetik ve diğer alanlar.

Tarih

Algoritmalar gibi sezgisel

İstatistiksel ve olasılık açısından, parçacık filtreleri sınıfına aittir. dallanma /genetik tip algoritmaları, ve alan tipi etkileşimli parçacık metodolojileri anlamına gelir. Bu parçacık yöntemlerinin yorumlanması bilimsel disipline bağlıdır. İçinde Evrimsel Hesaplama, ortalama alan genetik tip parçacık metodolojiler genellikle sezgisel ve doğal arama algoritmaları olarak kullanılır (a.k.a. Metaheuristik ). İçinde hesaplamalı fizik ve moleküler kimya Feynman-Kac yol entegrasyon problemlerini çözmek için kullanılırlar veya Boltzmann-Gibbs ölçülerini, üst özdeğerleri ve temel durumları hesaplarlar. Schrödinger operatörler. İçinde Biyoloji ve Genetik aynı zamanda bazı ortamlarda bir birey veya gen popülasyonunun evrimini temsil ederler.

Ortalama alan tipi evrimsel hesaplama tekniklerinin kökenleri, yeni ufuklar açan çalışmayla 1950 ve 1954'e kadar izlenebilir. Alan Turing genetik tip mutasyon seçimi öğrenme makinelerinde[19] ve makaleleri Nils Aall Barricelli -de İleri Araştırmalar Enstitüsü içinde Princeton, New Jersey.[20][21] Partikül filtrelerinin ilk izi istatistiksel metodoloji 1950'lerin ortalarına kadar uzanır; 'Zavallı Adamın Monte Carlo'su,[22] 1954'te Hammersley ve diğerleri tarafından önerilen, günümüzde kullanılan genetik tip parçacık filtreleme yöntemlerinin ipuçlarını içeriyordu. 1963'te, Nils Aall Barricelli Bireylerin basit bir oyun oynama becerilerini taklit etmek için genetik tipte bir algoritma simüle etti.[23] İçinde evrimsel hesaplama literatürde, genetik tip mutasyon-seçim algoritmaları, John Holland'ın 1970'lerin başındaki ufuk açıcı çalışması ve özellikle kitabıyla popüler hale geldi.[24] 1975'te yayınlandı.

Biyolojide ve Genetik Avustralyalı genetikçi Alex Fraser ayrıca 1957'de genetik tip simülasyonu üzerine bir dizi makale yayınladı. yapay seçim organizmaların.[25] Biyologlar tarafından evrimin bilgisayar simülasyonu 1960'ların başlarında daha yaygın hale geldi ve yöntemler Fraser ve Burnell (1970) kitaplarında açıklandı.[26] ve Crosby (1973).[27] Fraser'ın simülasyonları, modern mutasyon-seçimli genetik parçacık algoritmalarının tüm temel unsurlarını içeriyordu.

Matematiksel bakış açısından, bazı kısmi ve gürültülü gözlemler verilen bir sinyalin rastgele durumlarının koşullu dağılımı, bir olasılık potansiyel fonksiyonları dizisi ile ağırlıklandırılan sinyalin rastgele yörüngeleri üzerindeki bir Feynman-Kac olasılığı ile tanımlanır.[6][7] Kuantum Monte Carlo ve daha spesifik olarak Difüzyon Monte Carlo yöntemleri Feynman-Kac yol integrallerinin ortalama alan genetik tip parçacık yaklaşımı olarak da yorumlanabilir.[6][7][8][12][13][28][29] Kuantum Monte Carlo yöntemlerinin kökenleri genellikle 1948'de nötron zinciri reaksiyonlarının ortalama alan parçacık yorumunu geliştiren Enrico Fermi ve Robert Richtmyer'e atfedilir.[30] ancak kuantum sistemlerinin temel durum enerjilerini tahmin etmek için ilk sezgisel benzeri ve genetik tip parçacık algoritması (a.k.a. Yeniden Örneklenmiş veya Yeniden Yapılandırma Monte Carlo yöntemleri) (indirgenmiş matris modellerinde), 1984'te Jack H. Hetherington'dan kaynaklanmaktadır.[12] Ayrıca önceki ufuk açıcı çalışmalarından da alıntı yapılabilir Theodore E. Harris ve 1951'de yayınlanan parçacık fiziği alanında Herman Kahn, ortalama alan kullanarak parçacık iletim enerjilerini tahmin etmek için sezgisel benzeri genetik yöntemler kullanıyor.[31] Moleküler kimyada, genetik sezgisel benzeri parçacık metodolojilerinin (a.k.a. budama ve zenginleştirme stratejileri) kullanımı Marshall'ın ufuk açıcı çalışmasıyla 1955'e kadar izlenebilir. N. Rosenbluth ve Arianna. W. Rosenbluth.[11]

Kullanımı genetik parçacık algoritmaları gelişmiş sinyal işleme ve Bayesci çıkarım daha yeni. Ocak 1993'te Genshiro Kitagawa bir "Monte Carlo filtresi" geliştirdi,[32] 1996'da çıkan bu makalenin biraz değiştirilmiş bir versiyonu.[33] Nisan 1993'te Gordon ve diğerleri ufuk açıcı çalışmalarında yayınladılar.[34] Bayesçi istatistiksel çıkarımda genetik tip algoritmasının bir uygulaması. Yazarlar, algoritmalarını 'önyükleme süzgeci' olarak adlandırdılar ve diğer süzme yöntemleriyle karşılaştırıldığında, önyükleme algoritmalarının o durum uzayı veya sistemin gürültüsü hakkında herhangi bir varsayıma ihtiyaç duymadığını gösterdiler. Bağımsız olarak, Pierre Del Moral tarafından yazılanlar[1] ve Himilcon Carvalho, Pierre Del Moral, André Monin ve Gérard Salut[35] 1990'ların ortalarında yayınlanan parçacık filtreleri üzerine. Partikül filtreleri ayrıca 1989-1992'nin başlarında, LAAS-CNRS'de P. Del Moral, JC Noyer, G. Rigal ve G. Salut tarafından STCAN (Servis Tekniği) ile bir dizi kısıtlı ve sınıflandırılmış araştırma raporunda sinyal işlemede geliştirilmiştir. des Constructions et Armes Navales), IT şirketi DIGILOG ve LAAS-CNRS (Sistemlerin Analiz ve Mimarisi Laboratuvarı) RADAR / SONAR ve GPS sinyal işleme sorunları üzerine.[36][37][38][39][40][41]

Matematiksel temeller

1950'den 1996'ya kadar, hesaplamalı fizik ve moleküler kimyada tanıtılan, budama ve yeniden örnekleme Monte Carlo yöntemleri de dahil olmak üzere parçacık filtreleri, genetik algoritmalar hakkındaki tüm yayınlar, tutarlılıklarının tek bir kanıtı olmadan farklı durumlara uygulanan doğal ve sezgisel benzeri algoritmalar sunar. ne de tahminlerin önyargısı ve soy ağacı ve atalara ait ağaç tabanlı algoritmalar üzerine bir tartışma.

Matematiksel temeller ve bu parçacık algoritmalarının ilk titiz analizi Pierre Del Moral'a bağlıdır.[1][3] 1996'da. Makale[1] ayrıca olasılık fonksiyonlarının ve normalleştirilmemiş parçacık yaklaşımlarının yansız özelliklerinin kanıtını içerir şartlı olasılık ölçümler. Bu makalede sunulan olasılık fonksiyonlarının tarafsız parçacık tahmincisi bugün Bayes istatistiksel çıkarımında kullanılmaktadır.

1990'ların sonlarına doğru Dan Crisan, Jessica Gaines ve Terry Lyons tarafından değişen popülasyon büyüklüklerine sahip dallanma tipi parçacık metodolojileri de geliştirildi.[42][43][44] ve Dan Crisan, Pierre Del Moral ve Terry Lyons tarafından.[45] Bu alandaki diğer gelişmeler 2000 yılında P. Del Moral, A. Guionnet ve L. Miclo tarafından geliştirilmiştir.[7][46][47] İlk merkezi limit teoremleri Pierre Del Moral ve Alice Guionnet'ten kaynaklanmaktadır.[48] 1999 ve Pierre Del Moral ve Laurent Miclo'da[7] Partikül filtreleri için zaman parametresine ilişkin ilk tekdüze yakınsama sonuçları 1990'ların sonunda Pierre Del Moral ve Alice Guionnet tarafından geliştirilmiştir.[46][47] Soy ağacı bazlı partikül filtreli düzleştiricilerin ilk titiz analizi, 2001'de P. Del Moral ve L. Miclo'ya bağlıdır.[49]

Feynman-Kac parçacık metodolojileri ve ilgili parçacık filtreleme algoritmaları teorisi 2000 ve 2004 yıllarında kitaplarda geliştirilmiştir.[7][4] Bu soyut olasılık modelleri, genetik tip algoritmaları, parçacık ve önyükleme filtrelerini, etkileşimli Kalman filtrelerini (diğer adıyla Rao – Blackwellized parçacık filtresi) kapsamaktadır.[50]), filtreleme ve yumuşatma problemlerini çözmek için soy ağacı tabanlı ve partikül geriye dönük metodolojiler dahil olmak üzere, önem örnekleme ve yeniden örnekleme tarzı partikül filtre teknikleri. Diğer partikül filtreleme metodolojileri sınıfları şecere ağacına dayalı modelleri içerir,[9][4][51] geriye dönük Markov parçacık modelleri,[9][52] uyarlanabilir ortalama alan parçacık modelleri,[5] ada tipi parçacık modelleri,[53][54] ve parçacık Markov zinciri Monte Carlo metodolojileri.[55][56]

Filtreleme sorunu

Amaç

Bir partikül filtresinin amacı, gözlem değişkenleri verilen durum değişkenlerinin arka yoğunluğunu tahmin etmektir. Partikül filtresi aşağıdakiler için tasarlanmıştır: gizli Markov Modeli, sistemin hem gizli hem de gözlemlenebilir değişkenlerden oluştuğu yer. Gözlemlenebilir değişkenler (gözlem süreci), bilinen bazı işlevsel formlarla gizli değişkenlerle (durum süreci) ilişkilendirilir. Benzer şekilde, durum değişkenlerinin evrimini tanımlayan dinamik sistem de olasılıksal olarak bilinir.

Genel bir parçacık filtresi, gözlem ölçüm sürecini kullanarak gizli durumların arka dağılımını tahmin eder. Aşağıdaki şemada gösterilen bir durum uzayını düşünün.

Filtreleme sorunu tahmin etmektir sırayla gizli durumların değerleri , gözlem sürecinin değerleri verildiğinde herhangi bir zamanda adım k.

Tüm Bayes tahminleri -den takip et arka yoğunluk p(xk | y0,y1,…,yk). Parçacık filtresi metodolojisi, genetik tip parçacık algoritması ile ilişkili deneysel ölçüyü kullanarak bu koşullu olasılıkların bir tahminini sağlar. Aksine, MCMC veya önem örneklemesi yaklaşım tam posteri modelleyecektir p(x0,x1,…,xk | y0,y1,…,yk).

Sinyal Gözlem Modeli

Parçacık yöntemleri genellikle varsayar ve gözlemler bu formda modellenebilir:

  • bir Markov süreci açık (bazı ) geçiş olasılığı yoğunluğuna göre gelişen . Bu model aynı zamanda genellikle sentetik bir şekilde yazılır:
ilk olasılık yoğunluğu ile .
  • Gözlemler bazı durum uzaylarında değerler al (bazı ) ve şartlı olarak bağımsızdırlar bilinmektedir. Başka bir deyişle, her biri sadece bağlıdır . Ek olarak, koşullu dağılımı varsayıyoruz verilen kesinlikle süreklidir ve sentetik bir şekilde

Bu özelliklere sahip bir sistem örneği:

ikisi de nerede ve birbirlerinden bağımsız olarak bilinen dizilerdir olasılık yoğunluk fonksiyonları ve g ve h bilinen işlevlerdir. Bu iki denklem şu şekilde görülebilir: durum alanı denklemler ve Kalman filtresi için durum uzayı denklemlerine benzer. İşlevler g ve h yukarıdaki örnekte doğrusaldır ve her ikisi de ve vardır Gauss Kalman filtresi, tam Bayes filtreleme dağılımını bulur. Değilse, Kalman filtresi tabanlı yöntemler birinci dereceden bir yaklaşımdır (EKF ) veya ikinci dereceden bir yaklaşım (genel olarak UKF, ancak olasılık dağılımı Gauss ise üçüncü dereceden bir yaklaşım mümkündür).

Markov zincirinin ilk dağılımının ve geçişlerinin, Lebesgue ölçümüne göre kesinlikle sürekli olduğu varsayımı gevşetilebilir. Bir partikül filtresi tasarlamak için, geçişleri örnekleyebileceğimizi varsaymamız yeterlidir. Markov zincirinin ve olabilirlik fonksiyonunu hesaplamak için (örneğin aşağıda verilen partikül filtresinin genetik seçim mutasyonu açıklamasına bakın). Markov geçişlerine ilişkin kesinlikle sürekli varsayım Bayes'in koşullu yoğunluklar kuralını kullanarak, yalnızca resmi olmayan (ve daha ziyade suistimal edici) bir şekilde posterior dağılımlar arasında farklı formüller türetmek için kullanılır.

Yaklaşık Bayesian hesaplama modelleri

Bazı problemlerde, sinyalin rastgele durumları verilen gözlemlerin koşullu dağılımı, bir yoğunluğa sahip olamayabilir veya hesaplanması imkansız veya çok karmaşık olabilir.[18] Bu durumda, ek bir yaklaşım düzeyine başvurmamız gerekir. Bir strateji, sinyali değiştirmektir Markov zinciri tarafından ve formun sanal bir gözlemini tanıtmak için

bilinen bazı bağımsız diziler için olasılık yoğunluk fonksiyonları. Ana fikir, bunu gözlemlemektir.

Markov süreciyle ilişkili partikül filtresi kısmi gözlemler verildiğinde içinde gelişen parçacıklar cinsinden tanımlanır Olasılık işlevi, bazı bariz kötüye kullanım gösterimi ile . Bu olasılık teknikleri yakından ilişkilidir Yaklaşık Bayes Hesaplaması (ABC). Partikül filtreleri bağlamında, bu ABC partikül filtreleme teknikleri 1998'de P. Del Moral, J. Jacod ve P. Protter tarafından tanıtıldı.[57] P. Del Moral, A. Doucet ve A. Jasra tarafından daha da geliştirildi.[58][59]

Doğrusal olmayan filtreleme denklemi

Bayes'in koşullu olasılık kuralı şunları verir:

nerede

Parçacık filtreleri de bir tahmindir, ancak yeterli parçacıkla çok daha doğru olabilirler.[1][3][4][46][47] Doğrusal olmayan filtreleme denklemi özyineleme ile verilir

 

 

 

 

(Denklem 1)

kongre ile için k = 0. Doğrusal olmayan filtreleme problemi, bu koşullu dağılımları sıralı olarak hesaplamaktan oluşur.

Feynman-Kac formülasyonu

Bir zaman ufkunu ve bir dizi gözlemi düzeltiriz ve her biri için k = 0, ..., n ayarladık:

Bu gösterimde, herhangi bir sınırlı işlev için F yörüngeleri setinde kökeninden k = 0 zamana kadar k = nFeynman-Kac formülüne sahibiz

Bu Feynman-Kac yol entegrasyon modelleri, hesaplamalı fizik, biyoloji, bilgi teorisi ve bilgisayar bilimleri dahil olmak üzere çeşitli bilimsel disiplinlerde ortaya çıkar.[7][9][4] Yorumları uygulama alanına bağlıdır. Örneğin, gösterge işlevini seçersek durum uzayının bazı alt kümelerinden, belirli bir tüpte kaldığı için bir Markov zincirinin koşullu dağılımını temsil ederler; yani bizde:

ve

normalleştirme sabiti kesinlikle pozitif olur olmaz.

Parçacık filtreleri

Genetik tip parçacık algoritması

Başlangıçta şununla başlıyoruz N bağımsız rastgele değişkenler ortak olasılık yoğunluğu ile . Genetik algoritma seçim-mutasyon geçişleri[1][3]

Optimal filtre evriminin güncelleme-tahmin geçişlerini taklit edin / yaklaştırın (Eq. 1):

  • Seçim güncelleme geçişi sırasında örnekliyoruz N (koşullu olarak) bağımsız rastgele değişkenler ortak (koşullu) dağıtım ile
  • Mutasyon-tahmin geçişi sırasında, seçilen her partikülden bağımsız olarak bir geçişi örnekliyoruz

Yukarıda gösterilen formüllerde olasılık işlevi anlamına gelir değerlendirildi , ve koşullu yoğunluk anlamına gelir değerlendirildi .

Her seferinde kparçacık yaklaşımlarına sahibiz

ve

Genetik algoritmalarda ve Evrimsel bilgi işlem topluluk, yukarıda açıklanan mutasyon-seçim Markov zinciri genellikle orantılı seçimli genetik algoritma olarak adlandırılır. Makalelerde, rastgele popülasyon büyüklükleri dahil olmak üzere çeşitli dallanma varyantları da önerilmiştir.[4][42][45]

Monte Carlo ilkeleri

Tüm örneklemeye dayalı yaklaşımlar gibi parçacık yöntemleri (ör. MCMC ), filtreleme yoğunluğuna yaklaşan bir dizi numune oluşturun

Örneğin, sahip olabiliriz N yaklaşık arka dağılımından örnekler örneklerin üst simgelerle etiketlendiği

Ardından, filtreleme dağılımına ilişkin beklentiler şu şekilde yaklaştırılır:

 

 

 

 

(Eşitlik 2)

ile

nerede duruyor Dirac ölçüsü belirli bir durumda a. İşlev fher zamanki gibi Monte Carlo, tüm anlar Dağılımın bazı yaklaşım hatalarına kadar. Yaklaşım denklemi (Eq. 2) herhangi bir sınırlı işlev için karşılanır f Biz yazarız

Parçacık filtreleri, mutasyon ve seçim geçişleriyle gelişen genetik tipte bir parçacık algoritması olarak yorumlanabilir. Ataların hatlarını takip edebiliriz

parçacıkların . Rastgele durumlar , düşük endekslerle l = 0, ..., k, bireyin atası anlamına gelir l düzeyinde = 0, ..., k. Bu durumda, yaklaşım formülüne sahibiz

 

 

 

 

(Denklem 3)

ile ampirik ölçü

Buraya F sinyalin yol uzayındaki herhangi bir temel işlevi temsil eder. Daha sentetik bir biçimde (Eq. 3) eşdeğerdir

Parçacık filtreleri birçok farklı şekilde yorumlanabilir. Olasılık açısından bakıldığında, bir ortalama alan parçacığı doğrusal olmayan süzgeç denkleminin yorumu. Optimal filtre evriminin güncelleme-tahmin geçişleri, bireylerin klasik genetik tip seçim-mutasyon geçişleri olarak da yorumlanabilir. Sıralı önem yeniden örnekleme tekniği, önyükleme yeniden örnekleme adımı ile önem örneklemesini birleştiren filtreleme geçişlerinin başka bir yorumunu sağlar. Son olarak, partikül filtreleri, geri dönüşüm mekanizmasıyla donatılmış bir kabul-red metodolojisi olarak görülebilir.[9][4]

Ortalama alan parçacık simülasyonu

Genel olasılık ilkesi

Doğrusal olmayan filtreleme evrimi, aşağıdaki formun olasılık ölçüleri kümesinde dinamik bir sistem olarak yorumlanabilir. nerede olasılık dağılımı kümesinden kendi içinde bazı eşleştirmeleri ifade eder. Örneğin, tek adımlı optimum öngörücünün evrimi

olasılık dağılımından başlayarak doğrusal olmayan bir evrimi karşılar . Bu olasılık ölçülerini tahmin etmenin en basit yollarından biri, N bağımsız rastgele değişkenler ortak olasılık dağılımı ile . Bir dizi tanımladığımızı varsayalım N rastgele değişkenler öyle ki

Bir sonraki adımda örnek alıyoruz N (koşullu olarak) bağımsız rastgele değişkenler ortak hukuk ile.

Filtreleme denkleminin bir parçacık yorumu

Bu ortalama alan parçacığı ilkesini, tek adımlı optimal tahmin edicilerin evrimi bağlamında gösteriyoruz.

 

 

 

 

(Denklem 4)

İçin k = 0 kuralı kullanıyoruz .

Büyük sayılar yasasına göre, elimizde

anlamda olduğu

herhangi bir sınırlı işlev için . Ayrıca bir dizi parçacık oluşturduğumuzu varsayıyoruz. bir dereceye kadar k öyle ki

herhangi bir sınırlı işlev için sahibiz

Bu durumda, değiştiriliyor tarafından ampirik ölçü tek adımlı optimum filtrenin evrim denkleminde (Eq. 4) bulduk

Yukarıdaki formülde sağ tarafın ağırlıklı olasılık karışımı olduğuna dikkat edin

nerede yoğunluk anlamına gelir değerlendirildi , ve yoğunluk anlamına gelir değerlendirildi için

Sonra örnek alırız N bağımsız rastgele değişken ortak olasılık yoğunluğu ile Böylece

Bu prosedürü yineleyerek bir Markov zinciri tasarlıyoruz öyle ki

Bayes formüllerini kullanarak her k adımında optimum filtrenin yaklaşık olarak belirlendiğine dikkat edin.

The terminology "mean field approximation" comes from the fact that we replace at each time step the probability measure by the empirical approximation . The mean field particle approximation of the filtering problem is far from being unique. Several strategies are developed in the books.[9][4]

Some convergence results

The analysis of the convergence of particle filters was started in 1996[1][3] and in 2000 in the book[7] and the series of articles.[45][46][47][48][49][60][61] More recent developments can be found in the books,[9][4] When the filtering equation is stable (in the sense that it corrects any erroneous initial condition), the bias and the variance of the particle particle estimates

are controlled by the non asymptotic uniform estimates

for any function f bounded by 1, and for some finite constants In addition, for any :

for some finite constants related to the asymptotic bias and variance of the particle estimate, and some finite constant c. The same results are satisfied if we replace the one step optimal predictor by the optimal filter approximation.

Genealogical trees and Unbiasedness properties

Genealogical tree based particle smoothing

Tracing back in time the ancestral lines

of the individuals ve at every time step k, we also have the particle approximations

These empirical approximations are equivalent to the particle integral approximations

for any bounded function F on the random trajectories of the signal. Da gösterildiği gibi[51] the evolution of the genealogical tree coincides with a mean field particle interpretation of the evolution equations associated with the posterior densities of the signal trajectories. For more details on these path space models, we refer to the books.[9][4]

Unbiased particle estimates of likelihood functions

We use the product formula

ile

and the conventions ve için k = 0. Replacing tarafından ampirik yaklaşım

in the above displayed formula, we design the following unbiased particle approximation of the likelihood function

ile

nerede stands for the density değerlendirildi . The design of this particle estimate and the unbiasedness property has been proved in 1996 in the article.[1] Refined variance estimates can be found in[4] ve.[9]

Backward particle smoothers

Using Bayes' rule, we have the formula

Dikkat edin

Bu şu anlama gelir

Replacing the one-step optimal predictors by the particle empirical measures

onu bulduk

Şu sonuca varıyoruz ki

with the backward particle approximation

The probability measure

is the probability of the random paths of a Markov chain running backward in time from time k=n to time k=0, and evolving at each time step k in the state space associated with the population of particles

  • Initially (at time k=n) the chain chooses randomly a state with the distribution
  • From time k to the time (k-1), the chain starting at some state bazı at time k moves at time (k-1) to a random state chosen with the discrete weighted probability

In the above displayed formula, stands for the conditional distribution değerlendirildi . In the same vein, ve stand for the conditional densities ve değerlendirildi ve These models allows to reduce integration with respect to the densities in terms of matrix operations with respect to the Markov transitions of the chain described above.[52] For instance, for any function we have the particle estimates

nerede

This also shows that if

sonra

Some convergence results

We shall assume that filtering equation is stable, in the sense that it corrects any erroneous initial condition.

In this situation, the particle approximations of the likelihood functions are unbiased and the relative variance is controlled by

for some finite constant c. In addition, for any :

for some finite constants related to the asymptotic bias and variance of the particle estimate, and for some finite constant c.

The bias and the variance of the particle particle estimates based on the ancestral lines of the genealogical trees

are controlled by the non asymptotic uniform estimates

for any function F bounded by 1, and for some finite constants In addition, for any :

bazı sonlu sabitler için parçacık tahmininin asimptotik sapması ve varyansı ile ilgili ve bazı sonlu sabitler için c. Geriye dönük parçacık yumuşatıcılar için de aynı türden sapma ve varyans tahminleri geçerlidir. Formun toplamsal işlevleri için

ile

fonksiyonlarla 1 ile sınırlı, biz var

ve

bazı sonlu sabitler için Katlanarak küçük hata olasılıkları da dahil olmak üzere daha rafine tahminler geliştirilir.[9]

Sıralı Önem Yeniden Örnekleme (SIR)

Monte Carlo filtresi ve önyükleme filtresi

Sıralı önem Yeniden örnekleme (BAYIM), Monte Carlo filtreleme (Kitagawa 1993[32]) ve önyükleme filtreleme algoritması (Gordon ve diğerleri, 1993[34]), aynı zamanda filtreleme olasılık yoğunluğuna yaklaşan yaygın olarak uygulanan filtreleme algoritmasıdır. ağırlıklı bir dizi ile N örnekler

önem ağırlıkları örneklerin göreceli arka olasılıklarına (veya yoğunluklarına) yaklaşıktır, öyle ki

Sıralı önem örneklemesi (SIS), sıralı (yani yinelemeli) bir sürümüdür önem örneklemesi. Önem örneklemesinde olduğu gibi, bir fonksiyonun beklentisi f ağırlıklı ortalama olarak tahmin edilebilir

Sonlu bir örnek kümesi için, algoritma performansı aşağıdakilerin seçimine bağlıdır: teklif dağıtımı

.

"optimal "teklif dağılımı olarak verilir hedef dağıtım

Bu özel teklif geçişi seçimi, 1996 ve 1998'de P. Del Moral tarafından önerilmiştir.[3] Dağılıma göre geçişleri örneklemek zor olduğunda doğal bir strateji, aşağıdaki parçacık yaklaşımını kullanmaktır

ampirik yaklaşımla

ile ilişkili N (veya diğer çok sayıda örnek) bağımsız rastgele örnekler rastgele durumun koşullu dağılımı ile verilen . Ortaya çıkan partikül filtresinin tutarlılığı bu yaklaşım ve diğer uzantılarda geliştirilmiştir.[3] Yukarıdaki ekranda duruyor Dirac ölçüsü belirli bir durumda a.

Bununla birlikte, parçacıkların (veya örneklerin) çizilmesi ve müteakip önem ağırlık hesaplamalarının gerçekleştirilmesi daha kolay olduğundan, geçiş önceki olasılık dağılımı genellikle önem işlevi olarak kullanılır:

Sıralı Önem Yeniden Örnekleme Önem işlevi olarak geçiş önceki olasılık dağılımına sahip (SIR) filtreleri genellikle önyükleme filtresi ve yoğunlaştırma algoritması.

Yeniden örnekleme Algoritmanın dejenerasyon problemini önlemek, yani önem ağırlıklarından biri hariç hepsinin sıfıra yakın olması durumundan kaçınmak için kullanılır. Algoritmanın performansı, uygun yeniden örnekleme yönteminin seçiminden de etkilenebilir. tabakalı örnekleme Kitagawa tarafından önerilen (1993[32]) varyans açısından optimaldir.

Sıralı öneme sahip yeniden örneklemenin tek adımı aşağıdaki gibidir:

1) İçin örnek almak teklif dağıtımı
2) İçin önem ağırlıklarını normalleştirme sabitine güncelleyin:
Önem işlevi olarak geçiş önceki olasılık dağılımını kullandığımızda,
bu, aşağıdakileri basitleştirir:
3) İçin normalleştirilmiş önem ağırlıklarını hesaplayın:
4) Etkili parçacık sayısının bir tahminini şu şekilde hesaplayın:
Bu kriter, ağırlıkların varyansını yansıtır, diğer kriterler makalede bulunabilir,[5] titiz analizleri ve merkezi limit teoremleri dahil.
5) Etkili parçacık sayısı belirli bir eşikten azsa ardından yeniden örnekleme gerçekleştirin:
bir çizim N ağırlıkları ile orantılı olasılıklara sahip mevcut parçacık kümesinden parçacıklar. Mevcut partikül kümesini bununla değiştirin.
b) İçin Ayarlamak

Dönem Örneklemenin Önemi Yeniden Örnekleme bazen SIR filtrelerinden bahsederken de kullanılır.

Sıralı önem örneklemesi (SIS)

  • Sıralı önemi yeniden örneklemeyle aynıdır, ancak yeniden örnekleme aşaması yoktur.

"doğrudan sürüm" algoritması

"Doğrudan sürüm" algoritması[kaynak belirtilmeli ] (diğer parçacık filtreleme algoritmalarına kıyasla) oldukça basittir ve kompozisyon ve reddetme kullanır. Tek bir numune oluşturmak için x -de k itibaren :

1) n = 0 olarak ayarlayın (Bu, şu ana kadar üretilen parçacıkların sayısını sayacaktır)
2) Tekdüze aralıktan bir i indeksi seçin
3) Bir test oluşturun dağıtımdan ile
4) Olasılığı oluşturun kullanma itibaren nerede ölçülen değer
5) Başka bir tane oluşturun üniforma -dan nerede
6) u ve
6a) Eğer u daha büyükse 2. adımdan itibaren tekrarlayın
6b) Eğer u daha küçükse kaydedin gibi ve artış n
7) Eğer n == N ise çıkın

Amaç, P "parçacıkları" oluşturmaktır. k sadece parçacıkları kullanarak . Bu, bir Markov denkleminin yazılabilir (ve hesaplanabilir) olmasını gerektirir. sadece dayalı . Bu algoritma, P parçacıklarının bileşimini kullanır. bir parçacık oluşturmak için k ve P parçacıkları oluşturulana kadar (2-6. adımlar) k.

Bu daha kolay görselleştirilebilir, eğer x iki boyutlu bir dizi olarak görülüyor. Bir boyut k ve diğer boyutlar partikül sayısıdır. Örneğin, ben olurduminci parçacık ve ayrıca yazılabilir (algoritmada yukarıda yapıldığı gibi). 3. Adım, bir potansiyel rastgele seçilen bir parçacığa göre () zamanda ve 6. adımda reddeder veya kabul eder. Başka bir deyişle, değerler, önceden oluşturulan .

Diğer parçacık filtreleri

Ayrıca bakınız

Referanslar

  1. ^ a b c d e f g h ben j Del Moral, Pierre (1996). "Doğrusal Olmayan Filtreleme: Etkileşen Parçacık Çözümü" (PDF). Markov Süreçleri ve İlgili Alanlar. 2 (4): 555–580.
  2. ^ Liu, Jun S .; Chen, Rong (1998-09-01). Dinamik Sistemler için "Sıralı Monte Carlo Yöntemleri". Amerikan İstatistik Derneği Dergisi. 93 (443): 1032–1044. doi:10.1080/01621459.1998.10473765. ISSN  0162-1459.
  3. ^ a b c d e f g Del Moral, Pierre (1998). "Değerli Süreçleri ve Etkileşen Parçacık Sistemlerini Ölçün. Doğrusal Olmayan Filtreleme Problemlerine Uygulama". Uygulamalı Olasılık Yıllıkları (Yayınlar du Laboratoire de Statistique et Probabilités, 96-15 (1996) ed.). 8 (2): 438–495. doi:10.1214 / aoap / 1028903535.
  4. ^ a b c d e f g h ben j k l Del Moral Pierre (2004). Feynman-Kac formülleri. Soysal ve etkileşimli parçacık yaklaşımları. https://www.springer.com/gp/book/9780387202686: Springer. Seriler: Olasılık ve Uygulamalar. s. 556. ISBN  978-0-387-20268-6.CS1 Maint: konum (bağlantı)
  5. ^ a b c Del Moral, Pierre; Doucet, Arnaud; Jasra, Ajay (2012). "Sıralı Monte Carlo Yöntemleri için Uyarlamalı Yeniden Örnekleme Prosedürleri Üzerine" (PDF). Bernoulli. 18 (1): 252–278. doi:10.3150 / 10-bej335. S2CID  4506682.
  6. ^ a b c Del Moral Pierre (2004). Feynman-Kac formülleri. Soysal ve etkileşimli parçacık yaklaşımları. Olasılık ve Uygulamaları. Springer. s. 575. ISBN  9780387202686. Seriler: Olasılık ve Uygulamalar
  7. ^ a b c d e f g h Del Moral, Pierre; Miclo Laurent (2000). "Doğrusal Olmayan Filtreleme Uygulamaları ile Feynman-Kac Formüllerinin Parçacık Sistemlerinin Dallanması ve Etkileşen Yaklaşımları". Jacques Azéma'da; Michel Ledoux; Michel Émery; Marc Yor (editörler). Séminaire de Olasılıkları XXXIV (PDF). Matematikte Ders Notları. 1729. s. 1–145. doi:10.1007 / bfb0103798. ISBN  978-3-540-67314-9.
  8. ^ a b Del Moral, Pierre; Miclo Laurent (2000). "Feynman-Kac formüllerinin bir Moran parçacık sistemi yaklaşımı". Stokastik Süreçler ve Uygulamaları. 86 (2): 193–216. doi:10.1016 / S0304-4149 (99) 00094-0.
  9. ^ a b c d e f g h ben j k Del Moral, Pierre (2013). Monte Carlo entegrasyonu için ortalama alan simülasyonu. Chapman & Hall / CRC Press. s. 626. İstatistikler ve Uygulamalı Olasılık Üzerine Monograflar
  10. ^ Ahlaki, Piere Del; Doucet, Arnaud (2014). "Parçacık yöntemleri: Uygulamalara giriş". ESAIM: Proc. 44: 1–46. doi:10.1051 / proc / 201444001.
  11. ^ a b Rosenbluth, Marshall, N. Rosenbluth, Arianna, W. (1955). "Makromoleküler zincirlerin ortalama uzamasının Monte-Carlo hesaplamaları". J. Chem. Phys. 23 (2): 356–359. Bibcode:1955JChPh..23..356R. doi:10.1063/1.1741967. S2CID  89611599.
  12. ^ a b c Hetherington, Jack, H. (1984). "Matrislerin istatistiksel yinelemesine ilişkin gözlemler". Phys. Rev. A. 30 (2713): 2713–2719. Bibcode:1984PhRvA..30.2713H. doi:10.1103 / PhysRevA.30.2713.
  13. ^ a b Del Moral, Pierre (2003). "Schrödinger operatörlerine ve Feynman-Kac yarı gruplarına bağlı Lyapunov üslerinin parçacık yaklaşımları". ESAIM Olasılık ve İstatistik. 7: 171–208. doi:10.1051 / ps: 2003001.
  14. ^ Assaraf, Roland; Caffarel, Michel; Khelif, Anatole (2000). "Sabit sayıda yürüteçle Difüzyon Monte Carlo Yöntemleri" (PDF). Phys. Rev. E. 61 (4): 4566–4575. Bibcode:2000PhRvE..61.4566A. doi:10.1103 / physreve.61.4566. PMID  11088257. Arşivlenen orijinal (PDF) 2014-11-07 tarihinde.
  15. ^ Caffarel, Michel; Ceperley, David; Kalos, Malvin (1993). "Atomların Yer-Hal Enerjilerinin Feynman-Kac Yol-İntegral Hesaplaması Üzerine Yorum". Phys. Rev. Lett. 71 (13): 2159. Bibcode:1993PhRvL..71.2159C. doi:10.1103 / physrevlett.71.2159. PMID  10054598.
  16. ^ Ocone, D.L. (1 Ocak 1999). "Beneš filtrelerinin asimptotik kararlılığı". Stokastik Analiz ve Uygulamalar. 17 (6): 1053–1074. doi:10.1080/07362999908809648. ISSN  0736-2994.
  17. ^ Maurel, Mireille Chaleyat; Michel, Dominique (1 Ocak 1984). "Varolmayan filtre de boyut boyutu". Stokastik. 13 (1–2): 83–102. doi:10.1080/17442508408833312. ISSN  0090-9491.
  18. ^ a b Hajiramezanali, Ehsan; Imani, Mahdi; Braga-Neto, Ulisses; Qian, Xiaoning; Dougherty, Edward R. (2019). "Düzenleyici model belirsizliği altında tek hücreli yörüngelerin ölçeklenebilir optimal Bayes sınıflandırması". BMC Genomics. 20 (Ek 6): 435. arXiv:1902.03188. Bibcode:2019arXiv190203188H. doi:10.1186 / s12864-019-5720-3. PMC  6561847. PMID  31189480.
  19. ^ Turing, Alan M. (Ekim 1950). "Hesaplama makineleri ve zeka". Zihin. LIX (238): 433–460. doi:10.1093 / zihin / LIX.236.433.
  20. ^ Barricelli, Nils Aall (1954). "Evrimsel süreçler". Yöntemler: 45–68.
  21. ^ Barricelli, Nils Aall (1957). Yapay yöntemlerle gerçekleştirilen "simbiyogenetik evrim süreçleri". Yöntemler: 143–182.
  22. ^ Hammersley, J. M .; Morton, K.W. (1954). "Zavallı Adamın Monte Carlo'su". Kraliyet İstatistik Derneği Dergisi. Seri B (Metodolojik). 16 (1): 23–38. doi:10.1111 / j.2517-6161.1954.tb00145.x. JSTOR  2984008.
  23. ^ Barricelli Nils Aall (1963). "Evrim teorilerinin sayısal testi. Bölüm II. Performans, simbiyojenez ve karasal yaşamın ön testleri". Acta Biotheoretica. 16 (3–4): 99–126. doi:10.1007 / BF01556602. S2CID  86717105.
  24. ^ "Doğal ve Yapay Sistemlerde Adaptasyon | MIT Press". mitpress.mit.edu. Alındı 2015-06-06.
  25. ^ Fraser, Alex (1957). "Otomatik dijital bilgisayarlar ile genetik sistemlerin simülasyonu. I. Giriş". Aust. J. Biol. Sci. 10 (4): 484–491. doi:10.1071 / BI9570484.
  26. ^ Fraser, Alex; Burnell Donald (1970). Genetikte Bilgisayar Modelleri. New York: McGraw-Hill. ISBN  978-0-07-021904-5.
  27. ^ Crosby, Jack L. (1973). Genetikte Bilgisayar Simülasyonu. Londra: John Wiley & Sons. ISBN  978-0-471-18880-3.
  28. ^ Assaraf, Roland; Caffarel, Michel; Khelif, Anatole (2000). "Sabit sayıda yürüteçle Difüzyon Monte Carlo Yöntemleri" (PDF). Phys. Rev. E. 61 (4): 4566–4575. Bibcode:2000PhRvE..61.4566A. doi:10.1103 / physreve.61.4566. PMID  11088257. Arşivlenen orijinal (PDF) 2014-11-07 tarihinde.
  29. ^ Caffarel, Michel; Ceperley, David; Kalos, Malvin (1993). "Atomların Yer-Durum Enerjilerinin Feynman-Kac Yol-İntegral Hesaplaması Üzerine Yorum". Phys. Rev. Lett. 71 (13): 2159. Bibcode:1993PhRvL..71.2159C. doi:10.1103 / physrevlett.71.2159. PMID  10054598.
  30. ^ Fermi, Enrique; Richtmyer, Robert, D. (1948). "Monte Carlo hesaplamalarında nüfus sayımı hakkında not" (PDF). KUZU. 805 (A). Sınıflandırılmamış rapor Los Alamos Arşivi
  31. ^ Herman, Kahn; Harris, Theodore, E. (1951). "Rastgele örnekleme ile parçacık iletiminin tahmini" (PDF). Natl. Bur. Ayakta durmak. Appl. Matematik. Ser. 12: 27–30.
  32. ^ a b c Kitagawa, G. (Ocak 1993). "Gauss Olmayan Doğrusal Olmayan Durum Uzay Modelleri için Monte Carlo Filtreleme ve Düzeltme Yöntemi" (PDF). İstatistiksel Zaman Serileri Analizi 2. ABD-Japonya Ortak Semineri Bildirileri: 110–131.
  33. ^ Kitagawa, G. (1996). "Monte carlo filtresi ve Gauss olmayan doğrusal olmayan durum uzay modelleri için daha pürüzsüz". Hesaplamalı ve Grafiksel İstatistik Dergisi. 5 (1): 1–25. doi:10.2307/1390750. JSTOR  1390750.
  34. ^ a b Gordon, NJ .; Salmond, D.J .; Smith, A.F.M. (Nisan 1993). "Doğrusal olmayan / Gauss olmayan Bayesçi durum tahminine yeni yaklaşım". IEE Proceedings F - Radar ve Sinyal İşleme. 140 (2): 107–113. doi:10.1049 / ip-f-2.1993.0015. ISSN  0956-375X.
  35. ^ Carvalho, Himilcon; Del Moral, Pierre; Monin, André; Salut, Gérard (Temmuz 1997). "GPS / INS Entegrasyonunda Optimal Doğrusal Olmayan Filtreleme" (PDF). Havacılık ve Elektronik Sistemlerde IEEE İşlemleri. 33 (3): 835. Bibcode:1997ITAES..33..835C. doi:10.1109/7.599254. S2CID  27966240.
  36. ^ P. Del Moral, G. Rigal ve G. Salut. Tahmin ve doğrusal olmayan optimum kontrol: Parçacık çözümleri için birleşik bir çerçeve
    LAAS-CNRS, Toulouse, Araştırma Raporu no. 91137, DRET-DIGILOG-LAAS / CNRS sözleşmesi, Nisan (1991).
  37. ^ P. Del Moral, G. Rigal ve G. Salut. Eylemsiz platformun yeniden konumlandırılmasına uygulanan doğrusal olmayan ve Gauss olmayan parçacık filtreleri.
    LAAS-CNRS, Toulouse, Araştırma Raporu no. 92207, STCAN / DIGILOG-LAAS / CNRS Sözleşmesi STCAN no. A.91.77.013, (94s.) Eylül (1991).
  38. ^ P. Del Moral, G. Rigal ve G. Salut. Tahmin ve doğrusal olmayan optimal kontrol: Filtreleme ve tahminde parçacık çözünürlüğü. Deneysel sonuçlar.
    Sözleşme DRET no. 89.34.553.00.470.75.01, Araştırma raporu no. 2 (54s.), Ocak (1992).
  39. ^ P. Del Moral, G. Rigal ve G. Salut. Tahmin ve doğrusal olmayan optimal kontrol: Filtreleme ve tahminde parçacık çözünürlüğü. Teorik sonuçlar
    Sözleşme DRET no. 89.34.553.00.470.75.01, Araştırma raporu no.3 (123p.), Ekim (1992).
  40. ^ P. Del Moral, J.-Ch. Noyer, G. Rigal ve G. Salut. Radar sinyal işlemede parçacık filtreleri: algılama, tahmin ve hava hedeflerini tanıma.
    LAAS-CNRS, Toulouse, Araştırma raporu no. 92495, Aralık (1992).
  41. ^ P. Del Moral, G. Rigal ve G. Salut. Tahmin ve doğrusal olmayan optimal kontrol: Filtreleme ve tahminde parçacık çözünürlüğü.
    Şu konularda çalışmalar: Filtreleme, optimal kontrol ve maksimum olabilirlik tahmini. Sözleşme DRET no. 89.34.553.00.470.75.01. Araştırma raporu 4 (210s.), Ocak (1993).
  42. ^ a b Crisan, Dan; Gaines, Jessica; Lyons, Terry (1998). "Parçacık dallanma yönteminin Zakai çözümüne yakınsaması". SIAM Uygulamalı Matematik Dergisi. 58 (5): 1568–1590. doi:10.1137 / s0036139996307371. S2CID  39982562.
  43. ^ Crisan, Dan; Lyons, Terry (1997). "Doğrusal olmayan filtreleme ve ölçüm değerli işlemler". Olasılık Teorisi ve İlgili Alanlar. 109 (2): 217–244. doi:10.1007 / s004400050131. S2CID  119809371.
  44. ^ Crisan, Dan; Lyons, Terry (1999). "Kushner-Stratonovitch denkleminin çözümünün bir parçacık yaklaşımı". Olasılık Teorisi ve İlgili Alanlar. 115 (4): 549–578. doi:10.1007 / s004400050249. S2CID  117725141.
  45. ^ a b c Crisan, Dan; Del Moral, Pierre; Lyons, Terry (1999). "Dallanma ve etkileşimli parçacık sistemleri kullanarak ayrık filtreleme" (PDF). Markov Süreçleri ve İlgili Alanlar. 5 (3): 293–318.
  46. ^ a b c d Del Moral, Pierre; Guionnet Alice (1999). "Uygulamalarla Değerli Süreçleri Ölçmenin filtrelemeye yönelik kararlılığı hakkında". C. R. Acad. Sci. Paris. 39 (1): 429–434.
  47. ^ a b c d Del Moral, Pierre; Guionnet Alice (2001). "Filtreleme ve genetik algoritmalara yönelik uygulamalarla etkileşim halindeki süreçlerin kararlılığı hakkında". Annales de l'Institut Henri Poincaré. 37 (2): 155–194. Bibcode:2001AnIHP..37..155D. doi:10.1016 / s0246-0203 (00) 01064-5.
  48. ^ a b Del Moral, P .; Guionnet, A. (1999). "Doğrusal olmayan filtreleme ve etkileşimli parçacık sistemleri için merkezi sınır teoremi". Uygulamalı Olasılık Yıllıkları. 9 (2): 275–297. doi:10.1214 / aoap / 1029962742. ISSN  1050-5164.
  49. ^ a b Del Moral, Pierre; Miclo Laurent (2001). "Feynman-Kac ve Genetik Modeller İçin Şecere ve Kaos Yayılımının Artması". Uygulamalı Olasılık Yıllıkları. 11 (4): 1166–1198. doi:10.1214 / aoap / 1015345399. ISSN  1050-5164.
  50. ^ a b Doucet, A .; De Freitas, N .; Murphy, K .; Russell, S. (2000). Rao – Dinamik Bayes ağları için karartılmış partikül filtreleme. Yapay zekada Belirsizlik üzerine Onaltıncı konferansın bildirileri. s. 176–183. CiteSeerX  10.1.1.137.5199.
  51. ^ a b Del Moral, Pierre; Miclo Laurent (2001). "Feynman-Kac ve Genetik Modeller için Şecere ve Kaosun Artan Yayılımları". Uygulamalı Olasılık Yıllıkları. 11 (4): 1166–1198.
  52. ^ a b Del Moral, Pierre; Doucet, Arnaud; Singh, Sumeetpal, S. (2010). "Feynman-Kac Formüllerinin Geriye Dönük Bir Parçacık Yorumu" (PDF). M2AN. 44 (5): 947–976. doi:10.1051 / m2an / 2010048. S2CID  14758161.
  53. ^ Vergé, Christelle; Dubarry, Cyrille; Del Moral, Pierre; Moulines, Eric (2013). "Sıralı Monte Carlo yöntemlerinin paralel uygulamasında: ada parçacık modeli". İstatistik ve Hesaplama. 25 (2): 243–260. arXiv:1306.3911. Bibcode:2013arXiv1306.3911V. doi:10.1007 / s11222-013-9429-x. S2CID  39379264.
  54. ^ Chopin, Nicolas; Jacob, Pierre, E .; Papaspiliopoulos, Omiros (2011). "SMC ^ 2: durum uzayı modellerinin sıralı analizi için verimli bir algoritma". arXiv:1101.1528v3 [stat.CO ].
  55. ^ Andrieu, Christophe; Doucet, Arnaud; Holenstein, Roman (2010). "Parçacık Markov zinciri Monte Carlo yöntemleri". Kraliyet İstatistik Derneği Dergisi, Seri B. 72 (3): 269–342. doi:10.1111 / j.1467-9868.2009.00736.x.
  56. ^ Del Moral, Pierre; Patras, Frédéric; Kohn, Robert (2014). "Feynman-Kac ve parçacıklı Markov zinciri Monte Carlo modelleri üzerine". arXiv:1404.5733 [math.PR ].
  57. ^ Del Moral, Pierre; Jacod, Jean; Protter Philip (2001-07-01). "Ayrık zamanlı gözlemlerle filtreleme için Monte-Carlo yöntemi". Olasılık Teorisi ve İlgili Alanlar. 120 (3): 346–368. doi:10.1007 / PL00008786. hdl:1813/9179. ISSN  0178-8051. S2CID  116274.
  58. ^ Del Moral, Pierre; Doucet, Arnaud; Jasra, Ajay (2011). "Yaklaşık Bayesci hesaplama için uyarlanabilir sıralı bir Monte Carlo yöntemi". İstatistik ve Hesaplama. 22 (5): 1009–1020. CiteSeerX  10.1.1.218.9800. doi:10.1007 / s11222-011-9271-y. ISSN  0960-3174. S2CID  4514922.
  59. ^ Martin, James S .; Jasra, Ajay; Singh, Sumeetpal S .; Whiteley, Nick; Del Moral, Pierre; McCoy, Emma (4 Mayıs 2014). "Yumuşatma için Yaklaşık Bayes Hesaplaması". Stokastik Analiz ve Uygulamalar. 32 (3): 397–420. arXiv:1206.5208. doi:10.1080/07362994.2013.879262. ISSN  0736-2994. S2CID  17117364.
  60. ^ Del Moral, Pierre; Rio Emmanuel (2011). "Ortalama alan parçacık modelleri için konsantrasyon eşitsizlikleri". Uygulamalı Olasılık Yıllıkları. 21 (3): 1017–1052. arXiv:1211.1837. doi:10.1214 / 10-AAP716. ISSN  1050-5164. S2CID  17693884.
  61. ^ Del Moral, Pierre; Hu, Peng; Wu, Kireç (2012). Etkileşen Parçacık Süreçlerinin Konsantrasyon Özellikleri Üzerine. Hanover, MA, ABD: Now Publishers Inc. ISBN  978-1601985125.
  62. ^ Zand, G .; Taherkhani, M .; Safabakhsh, R. (2015). "Üstel Doğal Parçacık Filtresi". arXiv:1511.06603 [cs.LG ].
  63. ^ Pitt, M.K .; Shephard, N. (1999). "Simülasyon Yoluyla Filtreleme: Yardımcı Parçacık Filtreleri". Amerikan İstatistik Derneği Dergisi. 94 (446): 590–591. doi:10.2307/2670179. JSTOR  2670179. Alındı 2008-05-06.
  64. ^ Liu, J .; Wang, W .; Ma, F. (2011). "Sistem Durumu Tahmini ve Pil Ömrü Tahmini için Düzenli Yardımcı Parçacık Filtreleme Yaklaşımı". Akıllı Malzemeler ve Yapılar. 20 (7): 1–9. Bibcode:2011SMaS ... 20g5021L. doi:10.1088/0964-1726/20/7/075021.
  65. ^ Canton-Ferrer, C .; Casas, J.R .; Pardàs, M. (2011). "Ölçeklenebilir Vücut Modellerini Kullanarak İnsan Hareketini Yakalama". Bilgisayarla Görme ve Görüntü Anlama. 115 (10): 1363–1374. doi:10.1016 / j.cviu.2011.06.001. hdl:2117/13393.
  66. ^ Blanco, J.L .; Gonzalez, J .; Fernandez-Madrigal, J.A. (2008). Robot Lokalizasyonunda Parametrik Olmayan Gözlem Modelleri için Optimal Bir Filtreleme Algoritması. IEEE Uluslararası Robotik ve Otomasyon Konferansı (ICRA'08). sayfa 461–466. CiteSeerX  10.1.1.190.7092.
  67. ^ Blanco, J.L .; Gonzalez, J .; Fernandez-Madrigal, J.A. (2010). "Parametrik Olmayan Gözlem Modelleri için Optimal Filtreleme: Yerelleştirme ve SLAM Uygulamaları". Uluslararası Robotik Araştırma Dergisi (IJRR). 29 (14): 1726–1742. CiteSeerX  10.1.1.1031.4931. doi:10.1177/0278364910364165. S2CID  453697.
  68. ^ Akyıldız, Ömer Deniz; Míguez, Joaquín (2020-03-01). "Partikül filtresini sürükleme". İstatistik ve Hesaplama. 30 (2): 305–330. doi:10.1007 / s11222-019-09884-y. ISSN  1573-1375. S2CID  88515918.

Kaynakça

Dış bağlantılar