कण फिल्टर: Difference between revisions
No edit summary |
No edit summary |
||
Line 6: | Line 6: | ||
'''कण फिल्टर''', या अनुक्रमिक [[मोंटे कार्लो विधि]]यां, मोंटे कार्लो विधि एल्गोरिदम का समुच्चय है जिसका उपयोग सिग्नल प्रोसेसिंग और [[बायेसियन अनुमान]] जैसे गैर-रेखीय स्टेट -स्पेस प्रणालियों के लिए फ़िल्टरिंग समस्या (स्टोकेस्टिक प्रक्रियाओं) के लिए अनुमानित समाधान खोजने के लिए किया जाता है।<ref name="Wills">{{cite journal |last1=Wills |first1=Adrian G. |last2=Schön |first2=Thomas B. |title=Sequential Monte Carlo: A Unified Review |journal=Annual Review of Control, Robotics, and Autonomous Systems |date=3 May 2023 |volume=6 |issue=1 |pages=159–182 |doi=10.1146/annurev-control-042920-015119 |s2cid=255638127 |url=https://www.annualreviews.org/doi/full/10.1146/annurev-control-042920-015119 |language=en |issn=2573-5144}}</ref> फ़िल्टरिंग समस्या (स्टोकेस्टिक प्रक्रियाएं) में गतिशील प्रणालियों में आंतरिक स्थितियों का अनुमान लगाना सम्मिलित है जब आंशिक अवलोकन किए जाते हैं और सेंसर के साथ-साथ गतिशील प्रणाली में यादृच्छिक गड़बड़ी उपस्तिथ होती है। इसका उद्देश्य ध्वनि और आंशिक टिप्पणियों को देखते हुए, [[मार्कोव प्रक्रिया]] की स्थिति की पिछली संभावना की गणना करना है। कण फिल्टर शब्द पहली बार 1996 में पियरे डेल मोरल द्वारा माध्य-क्षेत्र कण विधियों के बारे में गढ़ा गया था। 1960 के दशक के प्रारम्भ से [[द्रव यांत्रिकी]] में उपयोग किए जाने वाले माध्य-क्षेत्र अंतःक्रियात्मक कण विधियों के बारे में।<ref name="dm962">{{cite journal|last1 = Del Moral|first1 = Pierre|title = Non Linear Filtering: Interacting Particle Solution.|journal = Markov Processes and Related Fields|date = 1996|volume = 2|issue = 4|pages = 555–580|url = http://people.bordeaux.inria.fr/pierre.delmoral/delmoral96nonlinear.pdf}}</ref> अनुक्रमिक मोंटे कार्लो शब्द 1998 में जून एस. लियू और रोंग चेन द्वारा गढ़ा गया था।<ref>{{Cite journal|last1=Liu|first1=Jun S.|last2=Chen|first2=Rong|date=1998-09-01|title=गतिशील प्रणालियों के लिए अनुक्रमिक मोंटे कार्लो विधियाँ|journal=Journal of the American Statistical Association|volume=93|issue=443|pages=1032–1044|doi=10.1080/01621459.1998.10473765|issn=0162-1459}}</ref> | '''कण फिल्टर''', या अनुक्रमिक [[मोंटे कार्लो विधि]]यां, मोंटे कार्लो विधि एल्गोरिदम का समुच्चय है जिसका उपयोग सिग्नल प्रोसेसिंग और [[बायेसियन अनुमान]] जैसे गैर-रेखीय स्टेट -स्पेस प्रणालियों के लिए फ़िल्टरिंग समस्या (स्टोकेस्टिक प्रक्रियाओं) के लिए अनुमानित समाधान खोजने के लिए किया जाता है।<ref name="Wills">{{cite journal |last1=Wills |first1=Adrian G. |last2=Schön |first2=Thomas B. |title=Sequential Monte Carlo: A Unified Review |journal=Annual Review of Control, Robotics, and Autonomous Systems |date=3 May 2023 |volume=6 |issue=1 |pages=159–182 |doi=10.1146/annurev-control-042920-015119 |s2cid=255638127 |url=https://www.annualreviews.org/doi/full/10.1146/annurev-control-042920-015119 |language=en |issn=2573-5144}}</ref> फ़िल्टरिंग समस्या (स्टोकेस्टिक प्रक्रियाएं) में गतिशील प्रणालियों में आंतरिक स्थितियों का अनुमान लगाना सम्मिलित है जब आंशिक अवलोकन किए जाते हैं और सेंसर के साथ-साथ गतिशील प्रणाली में यादृच्छिक गड़बड़ी उपस्तिथ होती है। इसका उद्देश्य ध्वनि और आंशिक टिप्पणियों को देखते हुए, [[मार्कोव प्रक्रिया]] की स्थिति की पिछली संभावना की गणना करना है। कण फिल्टर शब्द पहली बार 1996 में पियरे डेल मोरल द्वारा माध्य-क्षेत्र कण विधियों के बारे में गढ़ा गया था। 1960 के दशक के प्रारम्भ से [[द्रव यांत्रिकी]] में उपयोग किए जाने वाले माध्य-क्षेत्र अंतःक्रियात्मक कण विधियों के बारे में।<ref name="dm962">{{cite journal|last1 = Del Moral|first1 = Pierre|title = Non Linear Filtering: Interacting Particle Solution.|journal = Markov Processes and Related Fields|date = 1996|volume = 2|issue = 4|pages = 555–580|url = http://people.bordeaux.inria.fr/pierre.delmoral/delmoral96nonlinear.pdf}}</ref> अनुक्रमिक मोंटे कार्लो शब्द 1998 में जून एस. लियू और रोंग चेन द्वारा गढ़ा गया था।<ref>{{Cite journal|last1=Liu|first1=Jun S.|last2=Chen|first2=Rong|date=1998-09-01|title=गतिशील प्रणालियों के लिए अनुक्रमिक मोंटे कार्लो विधियाँ|journal=Journal of the American Statistical Association|volume=93|issue=443|pages=1032–1044|doi=10.1080/01621459.1998.10473765|issn=0162-1459}}</ref> | ||
कण फ़िल्टरिंग ध्वनि और/या आंशिक अवलोकनों को देखते हुए स्टोकेस्टिक प्रक्रिया के पीछे के वितरण का प्रतिनिधित्व करने के लिए कणों के समुच्चय (जिसे | कण फ़िल्टरिंग ध्वनि और/या आंशिक अवलोकनों को देखते हुए स्टोकेस्टिक प्रक्रिया के पीछे के वितरण का प्रतिनिधित्व करने के लिए कणों के समुच्चय (जिसे प्रतिरूप भी कहा जाता है) का उपयोग करता है। स्टेट -स्पेस मॉडल अरेखीय हो सकता है और प्रारंभिक स्थिति और ध्वनि वितरण आवश्यक कोई भी रूप ले सकता है। कण फ़िल्टर तकनीकें सुस्थापित पद्धति प्रदान करती हैं<ref name="dm962" /><ref name=":22">{{cite journal|last1 = Del Moral|first1 = Pierre|title = मूल्यवान प्रक्रियाओं और अंतःक्रियात्मक कण प्रणालियों को मापें। गैर रेखीय फ़िल्टरिंग समस्याओं के लिए आवेदन|journal = Annals of Applied Probability|date = 1998|edition = Publications du Laboratoire de Statistique et Probabilités, 96-15 (1996)|volume = 8|issue = 2|pages = 438–495|url = http://projecteuclid.org/download/pdf_1/euclid.aoap/1028903535|doi = 10.1214/aoap/1028903535|doi-access = free}}</ref><ref name=":1">{{Cite book|title = फेनमैन-केएसी सूत्र. वंशावली और अंतःक्रियात्मक कण सन्निकटन।|last = Del Moral|first = Pierre|publisher = Springer. Series: Probability and Applications|year = 2004|isbn = 978-0-387-20268-6|url = https://www.springer.com/gp/book/9780387202686|pages = 556}}</ref> स्टेट '''-'''स्पेस मॉडल या स्टेट वितरण के बारे में धारणाओं की आवश्यकता के बिना आवश्यक वितरण से प्रतिरूप उत्पन्न करने के लिए। चूँकि, बहुत उच्च-आयामी प्रणालियों पर प्रयुक्त होने पर ये विधियाँ अच्छा प्रदर्शन नहीं करती हैं। | ||
कण फ़िल्टर अपनी पूर्वानुमान को अनुमानित (सांख्यिकीय) विधियाँ से अपडेट करते हैं। वितरण से | कण फ़िल्टर अपनी पूर्वानुमान को अनुमानित (सांख्यिकीय) विधियाँ से अपडेट करते हैं। वितरण से प्रतिरूप कणों के समुच्चय द्वारा दर्शाए जाते हैं; प्रत्येक कण को एक संभाव्यता भार सौंपा गया है जो संभाव्यता घनत्व फलन से उस कण के प्रतिरूप लिए जाने की [[संभावना]] को दर्शाता है। वजन में असमानता के कारण वजन कम होना इन फ़िल्टरिंग एल्गोरिदम में आने वाली सामान्य समस्या है। चूँकि , वजन के असमान होने से पहले पुनः प्रतिरूपिकरण चरण को सम्मिलित करके इसे कम किया जा सकता है। वजन के विचरण और समान वितरण से संबंधित सापेक्ष [[एन्ट्रापी]] सहित अनेक अनुकूली पुन: प्रतिरूपिकरण मानदंडों का उपयोग किया जा सकता है।<ref name=":0">{{cite journal|last1 = Del Moral|first1 = Pierre|last2 = Doucet|first2 = Arnaud|last3 = Jasra|first3 = Ajay|title = अनुक्रमिक मोंटे कार्लो विधियों के लिए अनुकूली पुन: नमूनाकरण प्रक्रियाओं पर|journal = Bernoulli|date = 2012|volume = 18|issue = 1|pages = 252–278|url = http://hal.inria.fr/docs/00/33/25/83/PDF/RR-6700.pdf|doi = 10.3150/10-bej335|s2cid = 4506682|doi-access = free}}</ref> पुन: प्रतिरूपिकरण चरण में, नगण्य भार वाले कणों को उच्च भार वाले कणों की निकटता में नए कणों द्वारा प्रतिस्थापित किया जाता है। | ||
सांख्यिकीय और संभाव्य दृष्टिकोण से, कण फिल्टर की व्याख्या माध्य-क्षेत्र कण विधियों के रूप में की जा सकती है| फेनमैन-केएसी सूत्र की माध्य-क्षेत्र कण व्याख्या|फेनमैन-केएसी संभाव्यता उपाय।<ref name="dp042">{{cite book|last = Del Moral|first = Pierre|title = फेनमैन-केएसी सूत्र. वंशावली और अंतःक्रियात्मक कण सन्निकटन|year = 2004|publisher = Springer|quote = Series: Probability and Applications|url = https://www.springer.com/mathematics/probability/book/978-0-387-20268-6|pages = 575|isbn = 9780387202686|series = Probability and its Applications}}</ref><ref name="dmm002">{{cite book|last1 = Del Moral|first1 = Pierre|last2 = Miclo|first2 = Laurent|contribution = Branching and Interacting Particle Systems Approximations of Feynman-Kac Formulae with Applications to Non-Linear Filtering|title=Séminaire de Probabilités XXXIV|editor1=Jacques Azéma |editor2=Michel Ledoux |editor3=Michel Émery |editor4=Marc Yor|series = Lecture Notes in Mathematics|date = 2000|volume = 1729|pages = 1–145|url = http://archive.numdam.org/ARCHIVE/SPS/SPS_2000__34_/SPS_2000__34__1_0/SPS_2000__34__1_0.pdf|doi = 10.1007/bfb0103798|isbn = 978-3-540-67314-9}}</ref><ref name="dmm00m2">{{cite journal|last1 = Del Moral|first1 = Pierre|last2 = Miclo|first2 = Laurent|title = फेनमैन-केएसी सूत्रों का एक मोरन कण प्रणाली सन्निकटन।|journal = Stochastic Processes and Their Applications|date = 2000|volume = 86|issue = 2|pages = 193–216|doi = 10.1016/S0304-4149(99)00094-0|doi-access = free}}</ref><ref name="dp13" /><ref>{{Cite journal|title = Particle methods: An introduction with applications | journal= ESAIM: Proc.| doi = 10.1051/proc/201444001 | volume=44| pages=1–46| year= 2014| last1= Moral| first1= Piere Del| last2= Doucet| first2= Arnaud| doi-access= free}}</ref> इन कण एकीकरण तकनीकों को आणविक रसायन विज्ञान और [[कम्प्यूटेशनल भौतिकी]] में टेड हैरिस (गणितज्ञ)|थियोडोर ई. हैरिस और [[हरमन कहन]] द्वारा 1951 में, मार्शल रोसेनब्लुथ|मार्शल एन. रोसेनब्लुथ और एरियाना डब्ल्यू. रोसेनब्लुथ द्वारा 1955 में विकसित किया गया था।<ref name=":5">{{cite journal|last1 = Rosenbluth|first1 = Marshall, N.|last2 = Rosenbluth|first2 = Arianna, W.|title = मैक्रोमोलेक्युलर श्रृंखलाओं के औसत विस्तार की मोंटे-कार्लो गणना|journal = J. Chem. Phys.|date = 1955|volume = 23|issue = 2|pages = 356–359|doi=10.1063/1.1741967|bibcode = 1955JChPh..23..356R|s2cid = 89611599|url = https://semanticscholar.org/paper/1570c85ba9aca1cb413ada31e215e0917c3ccba7}}</ref> और वर्तमान में 1984 में जैक एच. हेदरिंगटन द्वारा।<ref name="h84" />कम्प्यूटेशनल भौतिकी में, इन फेनमैन-केएसी प्रकार पथ कण एकीकरण विधियों का उपयोग [[क्वांटम मोंटे कार्लो]] और विशेष रूप से [[ प्रसार मोंटे कार्लो |प्रसार मोंटे कार्लो]] में भी किया जाता है।<ref name="dm-esaim032">{{cite journal|last1 = Del Moral|first1 = Pierre|title = Particle approximations of Lyapunov exponents connected to Schrödinger operators and Feynman-Kac semigroups|journal = ESAIM Probability & Statistics|date = 2003|volume = 7|pages = 171–208|url = http://journals.cambridge.org/download.php?file=%2FPSS%2FPSS7%2FS1292810003000016a.pdf&code=a0dbaa7ffca871126dc05fe2f918880a|doi = 10.1051/ps:2003001|doi-access = free}}</ref><ref name="caffarel12">{{cite journal|last1 = Assaraf|first1 = Roland|last2 = Caffarel|first2 = Michel|last3 = Khelif|first3 = Anatole|title = वॉकरों की एक निश्चित संख्या के साथ डिफ्यूजन मोंटे कार्लो तरीके|journal = Phys. Rev. E|url = http://qmcchem.ups-tlse.fr/files/caffarel/31.pdf|date = 2000|volume = 61|issue = 4|pages = 4566–4575|doi = 10.1103/physreve.61.4566|pmid = 11088257|bibcode = 2000PhRvE..61.4566A|url-status = dead|archive-url = https://web.archive.org/web/20141107015724/http://qmcchem.ups-tlse.fr/files/caffarel/31.pdf|archive-date = 2014-11-07}}</ref><ref name="caffarel22">{{cite journal|last1 = Caffarel|first1 = Michel|last2 = Ceperley|first2 = David|last3 = Kalos|first3 = Malvin|title = परमाणुओं की ग्राउंड-स्टेट ऊर्जा की फेनमैन-केएसी पथ-अभिन्न गणना पर टिप्पणी|journal = Phys. Rev. Lett.|date = 1993|volume = 71|issue = 13|doi = 10.1103/physrevlett.71.2159|bibcode = 1993PhRvL..71.2159C|pages=2159|pmid=10054598}}</ref> फेनमैन-केएसी इंटरैक्टिंग कण विधियां [[जेनेटिक एल्गोरिद्म]] से भी दृढ़ता से संबंधित हैं। सम्मिश्र अनुकूलन समस्याओं को हल करने के लिए वर्तमान में [[विकासवादी गणना]] में उत्परिवर्तन-चयन आनुवंशिक एल्गोरिदम का उपयोग किया जाता है। | सांख्यिकीय और संभाव्य दृष्टिकोण से, कण फिल्टर की व्याख्या माध्य-क्षेत्र कण विधियों के रूप में की जा सकती है| फेनमैन-केएसी सूत्र की माध्य-क्षेत्र कण व्याख्या|फेनमैन-केएसी संभाव्यता उपाय।<ref name="dp042">{{cite book|last = Del Moral|first = Pierre|title = फेनमैन-केएसी सूत्र. वंशावली और अंतःक्रियात्मक कण सन्निकटन|year = 2004|publisher = Springer|quote = Series: Probability and Applications|url = https://www.springer.com/mathematics/probability/book/978-0-387-20268-6|pages = 575|isbn = 9780387202686|series = Probability and its Applications}}</ref><ref name="dmm002">{{cite book|last1 = Del Moral|first1 = Pierre|last2 = Miclo|first2 = Laurent|contribution = Branching and Interacting Particle Systems Approximations of Feynman-Kac Formulae with Applications to Non-Linear Filtering|title=Séminaire de Probabilités XXXIV|editor1=Jacques Azéma |editor2=Michel Ledoux |editor3=Michel Émery |editor4=Marc Yor|series = Lecture Notes in Mathematics|date = 2000|volume = 1729|pages = 1–145|url = http://archive.numdam.org/ARCHIVE/SPS/SPS_2000__34_/SPS_2000__34__1_0/SPS_2000__34__1_0.pdf|doi = 10.1007/bfb0103798|isbn = 978-3-540-67314-9}}</ref><ref name="dmm00m2">{{cite journal|last1 = Del Moral|first1 = Pierre|last2 = Miclo|first2 = Laurent|title = फेनमैन-केएसी सूत्रों का एक मोरन कण प्रणाली सन्निकटन।|journal = Stochastic Processes and Their Applications|date = 2000|volume = 86|issue = 2|pages = 193–216|doi = 10.1016/S0304-4149(99)00094-0|doi-access = free}}</ref><ref name="dp13" /><ref>{{Cite journal|title = Particle methods: An introduction with applications | journal= ESAIM: Proc.| doi = 10.1051/proc/201444001 | volume=44| pages=1–46| year= 2014| last1= Moral| first1= Piere Del| last2= Doucet| first2= Arnaud| doi-access= free}}</ref> इन कण एकीकरण तकनीकों को आणविक रसायन विज्ञान और [[कम्प्यूटेशनल भौतिकी]] में टेड हैरिस (गणितज्ञ)|थियोडोर ई. हैरिस और [[हरमन कहन]] द्वारा 1951 में, मार्शल रोसेनब्लुथ|मार्शल एन. रोसेनब्लुथ और एरियाना डब्ल्यू. रोसेनब्लुथ द्वारा 1955 में विकसित किया गया था।<ref name=":5">{{cite journal|last1 = Rosenbluth|first1 = Marshall, N.|last2 = Rosenbluth|first2 = Arianna, W.|title = मैक्रोमोलेक्युलर श्रृंखलाओं के औसत विस्तार की मोंटे-कार्लो गणना|journal = J. Chem. Phys.|date = 1955|volume = 23|issue = 2|pages = 356–359|doi=10.1063/1.1741967|bibcode = 1955JChPh..23..356R|s2cid = 89611599|url = https://semanticscholar.org/paper/1570c85ba9aca1cb413ada31e215e0917c3ccba7}}</ref> और वर्तमान में 1984 में जैक एच. हेदरिंगटन द्वारा।<ref name="h84" />कम्प्यूटेशनल भौतिकी में, इन फेनमैन-केएसी प्रकार पथ कण एकीकरण विधियों का उपयोग [[क्वांटम मोंटे कार्लो]] और विशेष रूप से [[ प्रसार मोंटे कार्लो |प्रसार मोंटे कार्लो]] में भी किया जाता है।<ref name="dm-esaim032">{{cite journal|last1 = Del Moral|first1 = Pierre|title = Particle approximations of Lyapunov exponents connected to Schrödinger operators and Feynman-Kac semigroups|journal = ESAIM Probability & Statistics|date = 2003|volume = 7|pages = 171–208|url = http://journals.cambridge.org/download.php?file=%2FPSS%2FPSS7%2FS1292810003000016a.pdf&code=a0dbaa7ffca871126dc05fe2f918880a|doi = 10.1051/ps:2003001|doi-access = free}}</ref><ref name="caffarel12">{{cite journal|last1 = Assaraf|first1 = Roland|last2 = Caffarel|first2 = Michel|last3 = Khelif|first3 = Anatole|title = वॉकरों की एक निश्चित संख्या के साथ डिफ्यूजन मोंटे कार्लो तरीके|journal = Phys. Rev. E|url = http://qmcchem.ups-tlse.fr/files/caffarel/31.pdf|date = 2000|volume = 61|issue = 4|pages = 4566–4575|doi = 10.1103/physreve.61.4566|pmid = 11088257|bibcode = 2000PhRvE..61.4566A|url-status = dead|archive-url = https://web.archive.org/web/20141107015724/http://qmcchem.ups-tlse.fr/files/caffarel/31.pdf|archive-date = 2014-11-07}}</ref><ref name="caffarel22">{{cite journal|last1 = Caffarel|first1 = Michel|last2 = Ceperley|first2 = David|last3 = Kalos|first3 = Malvin|title = परमाणुओं की ग्राउंड-स्टेट ऊर्जा की फेनमैन-केएसी पथ-अभिन्न गणना पर टिप्पणी|journal = Phys. Rev. Lett.|date = 1993|volume = 71|issue = 13|doi = 10.1103/physrevlett.71.2159|bibcode = 1993PhRvL..71.2159C|pages=2159|pmid=10054598}}</ref> फेनमैन-केएसी इंटरैक्टिंग कण विधियां [[जेनेटिक एल्गोरिद्म]] से भी दृढ़ता से संबंधित हैं। सम्मिश्र अनुकूलन समस्याओं को हल करने के लिए वर्तमान में [[विकासवादी गणना]] में उत्परिवर्तन-चयन आनुवंशिक एल्गोरिदम का उपयोग किया जाता है। | ||
Line 14: | Line 14: | ||
कण फ़िल्टर पद्धति का उपयोग [[छिपा हुआ मार्कोव मॉडल]] (एचएमएम) और [[अरेखीय फ़िल्टर]] समस्याओं को हल करने के लिए किया जाता है। रैखिक-गॉसियन सिग्नल-अवलोकन मॉडल ([[कलमन फ़िल्टर]]) या मॉडल के व्यापक वर्गों (बेन्स फ़िल्टर) के उल्लेखनीय अपवाद के साथ<ref>{{Cite journal|title = Asymptotic stability of beneš filters|journal = Stochastic Analysis and Applications|date = January 1, 1999|issn = 0736-2994|pages = 1053–1074|volume = 17|issue = 6|doi = 10.1080/07362999908809648|first = D. L.|last = Ocone}}</ref>, मिरेइल चालेयाट-मौरेल और डोमिनिक मिशेल ने 1984 में साबित किया कि अवलोकनों (ए.के.ए. अधिकतम फ़िल्टर) को देखते हुए, सिग्नल के यादृच्छिक स्टेट ों के पीछे के वितरण के अनुक्रम में कोई सीमित पुनरावृत्ति नहीं होती है।<ref>{{Cite journal|title = परिमित आयामी फ़िल्टर गैर-अस्तित्व परिणाम|journal = Stochastics|date = January 1, 1984|issn = 0090-9491|pages = 83–102|volume = 13|issue = 1–2|doi = 10.1080/17442508408833312|first1 = Mireille Chaleyat|last1 = Maurel|first2 = Dominique|last2 = Michel}}</ref> निश्चित ग्रिड सन्निकटन, [[मार्कोव श्रृंखला मोंटे कार्लो]] तकनीक, पारंपरिक रैखिककरण, विस्तारित कलमन फिल्टर, या सर्वोत्तम रैखिक प्रणाली का निर्धारण (अपेक्षित लागत-त्रुटि अर्थ में) के आधार पर अनेक अन्य संख्यात्मक विधियां बड़े पैमाने पर प्रणाली , अस्थिर प्रक्रियाओं, या अपर्याप्त रूप से चिकनी गैर-रैखिकताओं से निपटने में असमर्थ हैं। | कण फ़िल्टर पद्धति का उपयोग [[छिपा हुआ मार्कोव मॉडल]] (एचएमएम) और [[अरेखीय फ़िल्टर]] समस्याओं को हल करने के लिए किया जाता है। रैखिक-गॉसियन सिग्नल-अवलोकन मॉडल ([[कलमन फ़िल्टर]]) या मॉडल के व्यापक वर्गों (बेन्स फ़िल्टर) के उल्लेखनीय अपवाद के साथ<ref>{{Cite journal|title = Asymptotic stability of beneš filters|journal = Stochastic Analysis and Applications|date = January 1, 1999|issn = 0736-2994|pages = 1053–1074|volume = 17|issue = 6|doi = 10.1080/07362999908809648|first = D. L.|last = Ocone}}</ref>, मिरेइल चालेयाट-मौरेल और डोमिनिक मिशेल ने 1984 में साबित किया कि अवलोकनों (ए.के.ए. अधिकतम फ़िल्टर) को देखते हुए, सिग्नल के यादृच्छिक स्टेट ों के पीछे के वितरण के अनुक्रम में कोई सीमित पुनरावृत्ति नहीं होती है।<ref>{{Cite journal|title = परिमित आयामी फ़िल्टर गैर-अस्तित्व परिणाम|journal = Stochastics|date = January 1, 1984|issn = 0090-9491|pages = 83–102|volume = 13|issue = 1–2|doi = 10.1080/17442508408833312|first1 = Mireille Chaleyat|last1 = Maurel|first2 = Dominique|last2 = Michel}}</ref> निश्चित ग्रिड सन्निकटन, [[मार्कोव श्रृंखला मोंटे कार्लो]] तकनीक, पारंपरिक रैखिककरण, विस्तारित कलमन फिल्टर, या सर्वोत्तम रैखिक प्रणाली का निर्धारण (अपेक्षित लागत-त्रुटि अर्थ में) के आधार पर अनेक अन्य संख्यात्मक विधियां बड़े पैमाने पर प्रणाली , अस्थिर प्रक्रियाओं, या अपर्याप्त रूप से चिकनी गैर-रैखिकताओं से निपटने में असमर्थ हैं। | ||
कण फिल्टर और फेनमैन-केएसी कण पद्धतियों का उपयोग सिग्नल प्रोसेसिंग, बायेसियन अनुमान, [[ यंत्र अधिगम |यंत्र अधिगम]] , [[दुर्लभ घटना नमूनाकरण]], [[ अभियांत्रिकी |अभियांत्रिकी]] [[रोबोटिक]] कृत्रिम बुद्धिमत्ता, जैव सूचना विज्ञान, में किया जाता है।<ref name=":PFOBC">{{cite journal |doi=10.1186/s12864-019-5720-3 |pmid=31189480 |pmc=6561847 |arxiv=1902.03188 |title=नियामक मॉडल अनिश्चितता के तहत एकल-सेल प्रक्षेपवक्र का स्केलेबल इष्टतम बायेसियन वर्गीकरण|journal=BMC Genomics |volume=20 |issue=Suppl 6 |pages=435 |year=2019 |last1=Hajiramezanali |first1=Ehsan |last2=Imani |first2=Mahdi |last3=Braga-Neto |first3=Ulisses |last4=Qian |first4=Xiaoning |last5=Dougherty |first5=Edward R. |bibcode=2019arXiv190203188H }}</ref> [[फाइलोजेनेटिक्स]], [[कम्प्यूटेशनल विज्ञान]], [[अर्थशास्त्र]] [[वित्तीय गणित]] [[गणितीय वित्त]], आणविक रसायन विज्ञान, कम्प्यूटेशनल भौतिकी, [[फार्माकोकाइनेटिक्स]], और अन्य क्षेत्र। | कण फिल्टर और फेनमैन-केएसी कण पद्धतियों का उपयोग सिग्नल प्रोसेसिंग, बायेसियन अनुमान, [[ यंत्र अधिगम |यंत्र अधिगम]] , [[दुर्लभ घटना नमूनाकरण|दुर्लभ घटना प्रतिरूपिकरण]] , [[ अभियांत्रिकी |अभियांत्रिकी]] [[रोबोटिक]] कृत्रिम बुद्धिमत्ता, जैव सूचना विज्ञान, में किया जाता है।<ref name=":PFOBC">{{cite journal |doi=10.1186/s12864-019-5720-3 |pmid=31189480 |pmc=6561847 |arxiv=1902.03188 |title=नियामक मॉडल अनिश्चितता के तहत एकल-सेल प्रक्षेपवक्र का स्केलेबल इष्टतम बायेसियन वर्गीकरण|journal=BMC Genomics |volume=20 |issue=Suppl 6 |pages=435 |year=2019 |last1=Hajiramezanali |first1=Ehsan |last2=Imani |first2=Mahdi |last3=Braga-Neto |first3=Ulisses |last4=Qian |first4=Xiaoning |last5=Dougherty |first5=Edward R. |bibcode=2019arXiv190203188H }}</ref> [[फाइलोजेनेटिक्स]], [[कम्प्यूटेशनल विज्ञान]], [[अर्थशास्त्र]] [[वित्तीय गणित]] [[गणितीय वित्त]], आणविक रसायन विज्ञान, कम्प्यूटेशनल भौतिकी, [[फार्माकोकाइनेटिक्स]], और अन्य क्षेत्र। | ||
== इतिहास == | == इतिहास == | ||
Line 25: | Line 25: | ||
जीवविज्ञान और आनुवंशिकी में, ऑस्ट्रेलियाई आनुवंशिकीविद् एलेक्स फ्रेज़र (वैज्ञानिक) ने भी 1957 में जीवों के [[कृत्रिम चयन]] के आनुवंशिक प्रकार के अनुकरण पर पत्रों की श्रृंखला प्रकाशित की थी।<ref>{{cite journal|last = Fraser|first = Alex|author-link = Alex Fraser (scientist)|year = 1957|title = स्वचालित डिजिटल कंप्यूटर द्वारा आनुवंशिक प्रणालियों का अनुकरण। I. प्रस्तावना|journal = Aust. J. Biol. Sci.|volume = 10|issue = 4|pages = 484–491|doi = 10.1071/BI9570484|doi-access = free}}</ref> जीवविज्ञानियों द्वारा विकास का कंप्यूटर सिमुलेशन 1960 के दशक की प्रारम्भ में अधिक सामान्य हो गया, और विधियों का वर्णन फ्रेज़र और बर्नेल (1970) की पुस्तकों में किया गया।<ref>{{cite book|last1 = Fraser|first1 = Alex|author-link = Alex Fraser (scientist)|first2 = Donald|last2 = Burnell|year = 1970|title = जेनेटिक्स में कंप्यूटर मॉडल|publisher = McGraw-Hill|location = New York|isbn = 978-0-07-021904-5}}</ref> और क्रॉस्बी (1973)।<ref>{{cite book|last = Crosby|first = Jack L.|year = 1973|title = जेनेटिक्स में कंप्यूटर सिमुलेशन|publisher = John Wiley & Sons|location = London|isbn = 978-0-471-18880-3}}</ref> फ़्रेज़र के सिमुलेशन में आधुनिक उत्परिवर्तन-चयन आनुवंशिक कण एल्गोरिदम के सभी आवश्यक तत्व सम्मिलित थे। | जीवविज्ञान और आनुवंशिकी में, ऑस्ट्रेलियाई आनुवंशिकीविद् एलेक्स फ्रेज़र (वैज्ञानिक) ने भी 1957 में जीवों के [[कृत्रिम चयन]] के आनुवंशिक प्रकार के अनुकरण पर पत्रों की श्रृंखला प्रकाशित की थी।<ref>{{cite journal|last = Fraser|first = Alex|author-link = Alex Fraser (scientist)|year = 1957|title = स्वचालित डिजिटल कंप्यूटर द्वारा आनुवंशिक प्रणालियों का अनुकरण। I. प्रस्तावना|journal = Aust. J. Biol. Sci.|volume = 10|issue = 4|pages = 484–491|doi = 10.1071/BI9570484|doi-access = free}}</ref> जीवविज्ञानियों द्वारा विकास का कंप्यूटर सिमुलेशन 1960 के दशक की प्रारम्भ में अधिक सामान्य हो गया, और विधियों का वर्णन फ्रेज़र और बर्नेल (1970) की पुस्तकों में किया गया।<ref>{{cite book|last1 = Fraser|first1 = Alex|author-link = Alex Fraser (scientist)|first2 = Donald|last2 = Burnell|year = 1970|title = जेनेटिक्स में कंप्यूटर मॉडल|publisher = McGraw-Hill|location = New York|isbn = 978-0-07-021904-5}}</ref> और क्रॉस्बी (1973)।<ref>{{cite book|last = Crosby|first = Jack L.|year = 1973|title = जेनेटिक्स में कंप्यूटर सिमुलेशन|publisher = John Wiley & Sons|location = London|isbn = 978-0-471-18880-3}}</ref> फ़्रेज़र के सिमुलेशन में आधुनिक उत्परिवर्तन-चयन आनुवंशिक कण एल्गोरिदम के सभी आवश्यक तत्व सम्मिलित थे। | ||
गणितीय दृष्टिकोण से, कुछ आंशिक और ध्वनि अवलोकनों को देखते हुए सिग्नल के यादृच्छिक स्टेट ों का सशर्त वितरण संभावित संभावित कार्यों के अनुक्रम द्वारा भारित सिग्नल के यादृच्छिक प्रक्षेपवक्र पर फेनमैन-केएसी संभावना द्वारा वर्णित किया गया है।<ref name="dp042" /><ref name="dmm002" /> क्वांटम मोंटे कार्लो, और अधिक विशेष रूप से डिफ्यूजन मोंटे कार्लो की व्याख्या फेनमैन-केएसी पथ इंटीग्रल्स के माध्य-क्षेत्र आनुवंशिक प्रकार के कण सन्निकटन के रूप में भी की जा सकती है।<ref name="dp042" /><ref name="dmm002" /><ref name="dmm00m2" /><ref name="h84">{{cite journal|last1 = Hetherington|first1 = Jack, H.|title = आव्यूहों के सांख्यिकीय पुनरावृत्ति पर अवलोकन|journal = Phys. Rev. A|date = 1984|volume = 30|issue = 2713|doi = 10.1103/PhysRevA.30.2713|pages = 2713–2719|bibcode=1984PhRvA..30.2713H}}</ref><ref name="dm-esaim032" /><ref name="caffarel1">{{cite journal|last1 = Assaraf|first1 = Roland|last2 = Caffarel|first2 = Michel|last3 = Khelif|first3 = Anatole|title = वॉकरों की एक निश्चित संख्या के साथ डिफ्यूजन मोंटे कार्लो तरीके|journal = Phys. Rev. E|url = http://qmcchem.ups-tlse.fr/files/caffarel/31.pdf|date = 2000|volume = 61|issue = 4|pages = 4566–4575|doi = 10.1103/physreve.61.4566|pmid = 11088257|bibcode = 2000PhRvE..61.4566A|url-status = dead|archive-url = https://web.archive.org/web/20141107015724/http://qmcchem.ups-tlse.fr/files/caffarel/31.pdf|archive-date = 2014-11-07}}</ref><ref name="caffarel2">{{cite journal|last1 = Caffarel|first1 = Michel|last2 = Ceperley|first2 = David|last3 = Kalos|first3 = Malvin|title = परमाणुओं की ग्राउंड-स्टेट ऊर्जा की फेनमैन-केएसी पथ-अभिन्न गणना पर टिप्पणी|journal = Phys. Rev. Lett.|date = 1993|volume = 71|issue = 13|doi = 10.1103/physrevlett.71.2159|bibcode=1993PhRvL..71.2159C|pages=2159|pmid=10054598}}</ref> क्वांटम मोंटे कार्लो विधियों की उत्पत्ति का श्रेय अधिकांशतः एनरिको फर्मी और रॉबर्ट रिचटमेयर को दिया जाता है, जिन्होंने 1948 में न्यूट्रॉन-श्रृंखला प्रतिक्रियाओं की माध्य-क्षेत्र कण व्याख्या विकसित की थी,<ref>{{cite journal|last1 = Fermi|first1 = Enrique|last2 = Richtmyer|first2 = Robert, D.|title = मोंटे कार्लो गणना में जनगणना लेने पर ध्यान दें|journal = LAM|date = 1948|volume = 805|issue = A|url = http://scienze-como.uninsubria.it/bressanini/montecarlo-history/fermi-1948.pdf|quote = Declassified report Los Alamos Archive}}</ref> किन्तु क्वांटम प्रणाली (कम | गणितीय दृष्टिकोण से, कुछ आंशिक और ध्वनि अवलोकनों को देखते हुए सिग्नल के यादृच्छिक स्टेट ों का सशर्त वितरण संभावित संभावित कार्यों के अनुक्रम द्वारा भारित सिग्नल के यादृच्छिक प्रक्षेपवक्र पर फेनमैन-केएसी संभावना द्वारा वर्णित किया गया है।<ref name="dp042" /><ref name="dmm002" /> क्वांटम मोंटे कार्लो, और अधिक विशेष रूप से डिफ्यूजन मोंटे कार्लो की व्याख्या फेनमैन-केएसी पथ इंटीग्रल्स के माध्य-क्षेत्र आनुवंशिक प्रकार के कण सन्निकटन के रूप में भी की जा सकती है।<ref name="dp042" /><ref name="dmm002" /><ref name="dmm00m2" /><ref name="h84">{{cite journal|last1 = Hetherington|first1 = Jack, H.|title = आव्यूहों के सांख्यिकीय पुनरावृत्ति पर अवलोकन|journal = Phys. Rev. A|date = 1984|volume = 30|issue = 2713|doi = 10.1103/PhysRevA.30.2713|pages = 2713–2719|bibcode=1984PhRvA..30.2713H}}</ref><ref name="dm-esaim032" /><ref name="caffarel1">{{cite journal|last1 = Assaraf|first1 = Roland|last2 = Caffarel|first2 = Michel|last3 = Khelif|first3 = Anatole|title = वॉकरों की एक निश्चित संख्या के साथ डिफ्यूजन मोंटे कार्लो तरीके|journal = Phys. Rev. E|url = http://qmcchem.ups-tlse.fr/files/caffarel/31.pdf|date = 2000|volume = 61|issue = 4|pages = 4566–4575|doi = 10.1103/physreve.61.4566|pmid = 11088257|bibcode = 2000PhRvE..61.4566A|url-status = dead|archive-url = https://web.archive.org/web/20141107015724/http://qmcchem.ups-tlse.fr/files/caffarel/31.pdf|archive-date = 2014-11-07}}</ref><ref name="caffarel2">{{cite journal|last1 = Caffarel|first1 = Michel|last2 = Ceperley|first2 = David|last3 = Kalos|first3 = Malvin|title = परमाणुओं की ग्राउंड-स्टेट ऊर्जा की फेनमैन-केएसी पथ-अभिन्न गणना पर टिप्पणी|journal = Phys. Rev. Lett.|date = 1993|volume = 71|issue = 13|doi = 10.1103/physrevlett.71.2159|bibcode=1993PhRvL..71.2159C|pages=2159|pmid=10054598}}</ref> क्वांटम मोंटे कार्लो विधियों की उत्पत्ति का श्रेय अधिकांशतः एनरिको फर्मी और रॉबर्ट रिचटमेयर को दिया जाता है, जिन्होंने 1948 में न्यूट्रॉन-श्रृंखला प्रतिक्रियाओं की माध्य-क्षेत्र कण व्याख्या विकसित की थी,<ref>{{cite journal|last1 = Fermi|first1 = Enrique|last2 = Richtmyer|first2 = Robert, D.|title = मोंटे कार्लो गणना में जनगणना लेने पर ध्यान दें|journal = LAM|date = 1948|volume = 805|issue = A|url = http://scienze-como.uninsubria.it/bressanini/montecarlo-history/fermi-1948.pdf|quote = Declassified report Los Alamos Archive}}</ref> किन्तु क्वांटम प्रणाली (कम आव्युह मॉडल में) की जमीनी स्थिति ऊर्जा का आकलन करने के लिए पहला अनुमानी-जैसा और आनुवंशिक प्रकार का कण एल्गोरिदम (ए.के.ए. रेज़ैम्पल्ड या रीकॉन्फिगरेशन मोंटे कार्लो विधियां) 1984 में जैक एच. हेथरिंगटन के कारण है।<ref name="h84" />कण भौतिकी में 1951 में प्रकाशित टेड हैरिस (गणितज्ञ)|थियोडोर ई. हैरिस और हरमन काह्न के पहले मौलिक कार्यों को भी उद्धृत किया जा सकता है, जिसमें कण संचरण ऊर्जा का अनुमान लगाने के लिए माध्य-क्षेत्र किन्तु अनुमानी-जैसी आनुवंशिक विधियों का उपयोग किया गया था।<ref>{{cite journal|last1 = Herman|first1 = Kahn|last2 = Harris|first2 = Theodore, E.|title = यादृच्छिक नमूने द्वारा कण संचरण का अनुमान|journal = Natl. Bur. Stand. Appl. Math. Ser.|date = 1951|volume = 12|pages = 27–30|url = https://dornsifecms.usc.edu/assets/sites/520/docs/kahnharris.pdf}}</ref> आणविक रसायन विज्ञान में, आनुवंशिक अनुमान-जैसी कण पद्धतियों (उर्फ प्रूनिंग और संवर्धन रणनीतियों) का उपयोग मार्शल के मौलिक कार्य के साथ 1955 में खोजा जा सकता है। एन. रोसेनब्लुथ और एरियाना। डब्ल्यू रोसेनब्लुथ।<ref name=":5" /> | ||
उन्नत सिग्नल प्रोसेसिंग और बायेसियन अनुमान में जेनेटिक एल्गोरिदम का उपयोग वर्तमान में हुआ है। जनवरी 1993 में, जेनशिरो कितागावा ने मोंटे कार्लो फ़िल्टर विकसित किया,<ref name="Kitagawa1993">{{cite journal|last = Kitagawa|first = G.|date = January 1993|title=गैर-गाऊसी गैररेखीय राज्य अंतरिक्ष मॉडल के लिए एक मोंटे कार्लो फ़िल्टरिंग और स्मूथिंग विधि|journal =Proceedings of the 2nd U.S.-Japan Joint Seminar on Statistical Time Series Analysis|pages = 110–131|url=https://www.ism.ac.jp/~kitagawa/1993_US-Japan.pdf}}</ref> इस लेख का थोड़ा संशोधित संस्करण 1996 में सामने आया।<ref>{{cite journal|last = Kitagawa|first = G.|year = 1996|title = गैर-गाऊसी गैररेखीय राज्य अंतरिक्ष मॉडल के लिए मोंटे कार्लो फ़िल्टर और स्मूथ|volume = 5|issue = 1|journal = Journal of Computational and Graphical Statistics|pages = 1–25|doi = 10.2307/1390750|jstor = 1390750}} | उन्नत सिग्नल प्रोसेसिंग और बायेसियन अनुमान में जेनेटिक एल्गोरिदम का उपयोग वर्तमान में हुआ है। जनवरी 1993 में, जेनशिरो कितागावा ने मोंटे कार्लो फ़िल्टर विकसित किया,<ref name="Kitagawa1993">{{cite journal|last = Kitagawa|first = G.|date = January 1993|title=गैर-गाऊसी गैररेखीय राज्य अंतरिक्ष मॉडल के लिए एक मोंटे कार्लो फ़िल्टरिंग और स्मूथिंग विधि|journal =Proceedings of the 2nd U.S.-Japan Joint Seminar on Statistical Time Series Analysis|pages = 110–131|url=https://www.ism.ac.jp/~kitagawa/1993_US-Japan.pdf}}</ref> इस लेख का थोड़ा संशोधित संस्करण 1996 में सामने आया।<ref>{{cite journal|last = Kitagawa|first = G.|year = 1996|title = गैर-गाऊसी गैररेखीय राज्य अंतरिक्ष मॉडल के लिए मोंटे कार्लो फ़िल्टर और स्मूथ|volume = 5|issue = 1|journal = Journal of Computational and Graphical Statistics|pages = 1–25|doi = 10.2307/1390750|jstor = 1390750}} | ||
Line 38: | Line 38: | ||
=== गणितीय आधार === | === गणितीय आधार === | ||
1950 से 1996 तक, कण फिल्टर और आनुवंशिक एल्गोरिदम पर सभी प्रकाशन, जिसमें कम्प्यूटेशनल भौतिकी और आणविक रसायन विज्ञान में प्रारंभ की गई मोंटे कार्लो विधियों की छंटाई और पुन: | 1950 से 1996 तक, कण फिल्टर और आनुवंशिक एल्गोरिदम पर सभी प्रकाशन, जिसमें कम्प्यूटेशनल भौतिकी और आणविक रसायन विज्ञान में प्रारंभ की गई मोंटे कार्लो विधियों की छंटाई और पुन: प्रतिरूप सम्मिलित है, उनकी स्थिरता के भी सबूत के बिना विभिन्न स्थितियों पर प्रयुक्त प्राकृतिक और अनुमानी-जैसे एल्गोरिदम प्रस्तुत करते हैं, न ही अनुमानों और रेखा और एन्सेस्ट्रल वृक्ष-आधारित एल्गोरिदम के पूर्वाग्रह पर कोई चर्चा करते हैं। | ||
गणितीय नींव और इन कण एल्गोरिदम का पहला कठोर विश्लेषण पियरे डेल मोरल के कारण है<ref name="dm962" /><ref name=":22" />1996 में. लेख<ref name="dm962" /> इसमें संभाव्यता कार्यों के कण सन्निकटन और असामान्य [[सशर्त संभाव्यता]] उपायों के निष्पक्ष गुणों का प्रमाण भी सम्मिलित है। इस लेख में प्रस्तुत संभावना कार्यों के निष्पक्ष कण अनुमानक का उपयोग आज बायेसियन सांख्यिकीय अनुमान में किया जाता है। | गणितीय नींव और इन कण एल्गोरिदम का पहला कठोर विश्लेषण पियरे डेल मोरल के कारण है<ref name="dm962" /><ref name=":22" />1996 में. लेख<ref name="dm962" /> इसमें संभाव्यता कार्यों के कण सन्निकटन और असामान्य [[सशर्त संभाव्यता]] उपायों के निष्पक्ष गुणों का प्रमाण भी सम्मिलित है। इस लेख में प्रस्तुत संभावना कार्यों के निष्पक्ष कण अनुमानक का उपयोग आज बायेसियन सांख्यिकीय अनुमान में किया जाता है। | ||
Line 51: | Line 51: | ||
| pages = 176–183 | | pages = 176–183 | ||
}} | }} | ||
</ref>), महत्वपूर्ण | </ref>), महत्वपूर्ण प्रतिरूपिकरण और पुन: प्रतिरूपिकरण शैली कण फ़िल्टर तकनीक, जिसमें फ़िल्टरिंग और स्मूथिंग समस्याओं को हल करने के लिए रेखा वृक्ष-आधारित और कण पिछड़े विधियाँ सम्मिलित हैं। कण फ़िल्टरिंग पद्धतियों के अन्य वर्गों में रेखा वृक्ष-आधारित मॉडल सम्मिलित हैं,<ref name="dp13">{{cite book|last = Del Moral|first = Pierre|title = मोंटे कार्लो एकीकरण के लिए माध्य क्षेत्र सिमुलेशन|year = 2013|publisher = Chapman & Hall/CRC Press|quote = सांख्यिकी एवं अनुप्रयुक्त संभाव्यता पर मोनोग्राफ|url = http://www.crcpress.com/product/isbn/9781466504059|pages = 626}}</ref><ref name=":1" /><ref name=":3">{{cite journal|last1 = Del Moral|first1 = Pierre|last2 = Miclo|first2 = Laurent|title = फेनमैन-केएसी और जेनेटिक मॉडल के लिए वंशावली और अराजकता का बढ़ता प्रसार|journal = Annals of Applied Probability|date = 2001|volume = 11|issue = 4|pages = 1166–1198|url = http://web.maths.unsw.edu.au/~peterdel-moral/spc.ps}}</ref> पिछड़े मार्कोव कण मॉडल,<ref name="dp13" /><ref name=":6">{{cite journal|last1 = Del Moral|first1 = Pierre|last2 = Doucet|first2 = Arnaud|last3 = Singh|first3 = Sumeetpal, S.|title = फेनमैन-केएसी सूत्रों की एक पिछड़ा कण व्याख्या|journal = M2AN|date = 2010|volume = 44|issue = 5|pages = 947–976|url = http://hal.inria.fr/docs/00/42/13/56/PDF/RR-7019.pdf|doi = 10.1051/m2an/2010048|s2cid = 14758161|doi-access = free}}</ref> अनुकूली माध्य-क्षेत्र कण मॉडल,<ref name=":0" /> द्वीप-प्रकार के कण मॉडल,<ref>{{cite journal|last1 = Vergé|first1 = Christelle|last2 = Dubarry|first2 = Cyrille|last3 = Del Moral|first3 = Pierre|last4 = Moulines|first4 = Eric|title = On parallel implementation of Sequential Monte Carlo methods: the island particle model|journal = Statistics and Computing|date = 2013|doi = 10.1007/s11222-013-9429-x|volume = 25|issue = 2|pages = 243–260|arxiv = 1306.3911|bibcode = 2013arXiv1306.3911V|s2cid = 39379264}}</ref><ref>{{cite arXiv|last1 = Chopin|first1 = Nicolas|last2 = Jacob|first2 = Pierre, E.|last3 = Papaspiliopoulos|first3 = Omiros|title = SMC^2: an efficient algorithm for sequential analysis of state-space models|eprint=1101.1528v3|class = stat.CO|year = 2011}}</ref> और कण मार्कोव श्रृंखला मोंटे कार्लो पद्धतियाँ।<ref>{{cite journal|last1 = Andrieu|first1 = Christophe|last2 = Doucet|first2 = Arnaud|last3 = Holenstein|first3 = Roman|title = कण मार्कोव श्रृंखला मोंटे कार्लो विधियाँ|journal = Journal of the Royal Statistical Society, Series B|date = 2010|volume = 72|issue = 3|pages = 269–342|doi = 10.1111/j.1467-9868.2009.00736.x|doi-access = free}}</ref><ref>{{cite arXiv|last1 = Del Moral|first1 = Pierre|last2 = Patras|first2 = Frédéric|last3 = Kohn|first3 = Robert|title = फेनमैन-केएसी और पार्टिकल मार्कोव श्रृंखला मोंटे कार्लो मॉडल पर|eprint=1404.5733|date = 2014|class = math.PR}}</ref> | ||
Line 69: | Line 69: | ||
फ़िल्टरिंग समस्या किसी भी समय चरण k अवलोकन प्रक्रिया <math>Y_0,\cdots,Y_k,</math> के मूल्यों को देखते हुए छुपे हुए अवस्थाओं <math>X_k</math> के मूल्यों का क्रमिक रूप से अनुमान लगाना है , | फ़िल्टरिंग समस्या किसी भी समय चरण k अवलोकन प्रक्रिया <math>Y_0,\cdots,Y_k,</math> के मूल्यों को देखते हुए छुपे हुए अवस्थाओं <math>X_k</math> के मूल्यों का क्रमिक रूप से अनुमान लगाना है , | ||
<math>X_k</math> के सभी बायेसियन अनुमान पश्च संभाव्यता <math>p(x_k|y_0,y_1,...,y_k)</math> से अनुसरण करते है . कण फ़िल्टर पद्धति आनुवंशिक प्रकार के कण एल्गोरिदम से जुड़े अनुभवजन्य माप का उपयोग करके इन सशर्त संभावनाओं का अनुमान प्रदान करती है। इसके विपरीत, मार्कोव चेन मोंटे कार्लो या [[महत्व नमूनाकरण]] दृष्टिकोण पूर्ण पश्च <math>p(x_0,x_1,...,x_k|y_0,y_1,...,y_k) </math> भाग का मॉडल तैयार करता है | . | <math>X_k</math> के सभी बायेसियन अनुमान पश्च संभाव्यता <math>p(x_k|y_0,y_1,...,y_k)</math> से अनुसरण करते है . कण फ़िल्टर पद्धति आनुवंशिक प्रकार के कण एल्गोरिदम से जुड़े अनुभवजन्य माप का उपयोग करके इन सशर्त संभावनाओं का अनुमान प्रदान करती है। इसके विपरीत, मार्कोव चेन मोंटे कार्लो या [[महत्व नमूनाकरण|महत्व प्रतिरूपिकरण]] दृष्टिकोण पूर्ण पश्च <math>p(x_0,x_1,...,x_k|y_0,y_1,...,y_k) </math> भाग का मॉडल तैयार करता है | . | ||
=== सिग्नल-अवलोकन मॉडल === | === सिग्नल-अवलोकन मॉडल === | ||
Line 88: | Line 88: | ||
जहाँ <math>W_k</math> और <math>V_k</math> दोनों ज्ञात संभाव्यता घनत्व फलन के साथ परस्पर स्वतंत्र अनुक्रम हैं और g और h ज्ञात फलन हैं। इन दो समीकरणों को स्टेट स्पेस (नियंत्रण) समीकरणों के रूप में देखा जा सकता है और कलमन फ़िल्टर के लिए स्टेट स्पेस समीकरणों के समान दिख सकते हैं। यदि उपरोक्त उदाहरण में फलन g और h रैखिक हैं, और यदि <math>W_k</math> और <math>V_k</math> दोनों [[ गाऊसी |गाऊसी]] हैं, तब कलमन फ़िल्टर स्पष्ट बायेसियन फ़िल्टरिंग वितरण पाता है। यदि नहीं, तो कलमैन फ़िल्टर-आधारित विधियाँ प्रथम-क्रम सन्निकटन (विस्तारित कलमान फ़िल्टर) या दूसरे-क्रम सन्निकटन (सामान्यतः अनसेंटेड कलमैन फ़िल्टर, किन्तु यदि संभाव्यता वितरण गॉसियन है तो तीसरे-क्रम सन्निकटन संभव है)। | जहाँ <math>W_k</math> और <math>V_k</math> दोनों ज्ञात संभाव्यता घनत्व फलन के साथ परस्पर स्वतंत्र अनुक्रम हैं और g और h ज्ञात फलन हैं। इन दो समीकरणों को स्टेट स्पेस (नियंत्रण) समीकरणों के रूप में देखा जा सकता है और कलमन फ़िल्टर के लिए स्टेट स्पेस समीकरणों के समान दिख सकते हैं। यदि उपरोक्त उदाहरण में फलन g और h रैखिक हैं, और यदि <math>W_k</math> और <math>V_k</math> दोनों [[ गाऊसी |गाऊसी]] हैं, तब कलमन फ़िल्टर स्पष्ट बायेसियन फ़िल्टरिंग वितरण पाता है। यदि नहीं, तो कलमैन फ़िल्टर-आधारित विधियाँ प्रथम-क्रम सन्निकटन (विस्तारित कलमान फ़िल्टर) या दूसरे-क्रम सन्निकटन (सामान्यतः अनसेंटेड कलमैन फ़िल्टर, किन्तु यदि संभाव्यता वितरण गॉसियन है तो तीसरे-क्रम सन्निकटन संभव है)। | ||
इस धारणा को शिथिल किया जा सकता है कि प्रारंभिक वितरण और मार्कोव श्रृंखला के संक्रमण [[लेब्सेग माप]] के लिए निरंतर हैं। कण फिल्टर को डिजाइन करने के लिए हमें बस यह मानने की जरूरत है कि हम मार्कोव श्रृंखला <math>X_k,</math> के संक्रमणों <math>X_{k-1} \to X_k</math> का | इस धारणा को शिथिल किया जा सकता है कि प्रारंभिक वितरण और मार्कोव श्रृंखला के संक्रमण [[लेब्सेग माप]] के लिए निरंतर हैं। कण फिल्टर को डिजाइन करने के लिए हमें बस यह मानने की जरूरत है कि हम मार्कोव श्रृंखला <math>X_k,</math> के संक्रमणों <math>X_{k-1} \to X_k</math> का प्रतिरूप ले सकते हैं और संभाव्यता फलन <math>x_k\mapsto p(y_k|x_k)</math>की गणना करने के लिए (उदाहरण के लिए नीचे दिए गए कण फिल्टर का आनुवंशिक चयन उत्परिवर्तन विवरण देखें)। <math>X_k</math> मार्कोव संक्रमणों पर निरंतर धारणा इसका उपयोग केवल अनौपचारिक (और किंतु अपमानजनक) विधियाँ से सशर्त घनत्वों के लिए बेयस नियम का उपयोग करके पश्च वितरण के बीच विभिन्न सूत्रों को प्राप्त करने के लिए किया जाता है। | ||
=== अनुमानित बायेसियन गणना मॉडल === | === अनुमानित बायेसियन गणना मॉडल === | ||
Line 134: | Line 134: | ||
&=\frac{E\left(F(X_0,\cdots,X_n)\prod\limits_{k=0}^{n} G_k(X_k)\right)}{E\left(\prod\limits_{k=0}^{n} G_k(X_k)\right)} | &=\frac{E\left(F(X_0,\cdots,X_n)\prod\limits_{k=0}^{n} G_k(X_k)\right)}{E\left(\prod\limits_{k=0}^{n} G_k(X_k)\right)} | ||
\end{align} </math> | \end{align} </math> | ||
फेनमैन-केएसी पथ एकीकरण मॉडल कम्प्यूटेशनल भौतिकी, जीव विज्ञान, सूचना सिद्धांत और कंप्यूटर विज्ञान सहित विभिन्न वैज्ञानिक विषयों में उत्पन्न होते हैं।<ref name="dmm002" /><ref name="dp13" /><ref name=":1" />उनकी व्याख्याएँ अनुप्रयोग डोमेन पर निर्भर हैं। उदाहरण के लिए, यदि हम संकेतक फलन <math>G_n(x_n)=1_A(x_n)</math> चुनते हैं तब स्टेट स्पेस के कुछ उपसमुच्चय में से, वह मार्कोव श्रृंखला के सशर्त वितरण का प्रतिनिधित्व करते हैं, यह दिए गए ट्यूब में रहता है; अर्थात्, हमारे पास है: | फेनमैन-केएसी पथ एकीकरण मॉडल कम्प्यूटेशनल भौतिकी, जीव विज्ञान, सूचना सिद्धांत और कंप्यूटर विज्ञान सहित विभिन्न वैज्ञानिक विषयों में उत्पन्न होते हैं।<ref name="dmm002" /><ref name="dp13" /><ref name=":1" /> उनकी व्याख्याएँ अनुप्रयोग डोमेन पर निर्भर हैं। उदाहरण के लिए, यदि हम संकेतक फलन <math>G_n(x_n)=1_A(x_n)</math> चुनते हैं तब स्टेट स्पेस के कुछ उपसमुच्चय में से, वह मार्कोव श्रृंखला के सशर्त वितरण का प्रतिनिधित्व करते हैं, यह दिए गए ट्यूब में रहता है; अर्थात्, हमारे पास है: | ||
:<math>E\left(F(X_0,\cdots,X_n) | X_0\in A, \cdots, X_n\in A\right) =\frac{E\left(F(X_0,\cdots,X_n)\prod\limits_{k=0}^{n} G_k(X_k)\right)}{E\left(\prod\limits_{k=0}^{n} G_k(X_k)\right)} </math> | :<math>E\left(F(X_0,\cdots,X_n) | X_0\in A, \cdots, X_n\in A\right) =\frac{E\left(F(X_0,\cdots,X_n)\prod\limits_{k=0}^{n} G_k(X_k)\right)}{E\left(\prod\limits_{k=0}^{n} G_k(X_k)\right)} </math> | ||
Line 149: | Line 149: | ||
इस प्रकार के अधिकतम फ़िल्टर विकास ({{EquationNote|Eq. 1}}) के अद्यतन-पूर्वानुमान परिवर्तनों की नकल/अनुमानित करते है : | इस प्रकार के अधिकतम फ़िल्टर विकास ({{EquationNote|Eq. 1}}) के अद्यतन-पूर्वानुमान परिवर्तनों की नकल/अनुमानित करते है : | ||
* चयन-अद्यतन संक्रमण के समय हम सामान्य (सशर्त) वितरण के साथ ''N'' (सशर्त) स्वतंत्र यादृच्छिक वेरिएबल <math>\widehat{\xi}_k:=\left(\widehat{\xi}^i_{k}\right)_{1\leqslant i\leqslant N}</math> का | * चयन-अद्यतन संक्रमण के समय हम सामान्य (सशर्त) वितरण के साथ ''N'' (सशर्त) स्वतंत्र यादृच्छिक वेरिएबल <math>\widehat{\xi}_k:=\left(\widehat{\xi}^i_{k}\right)_{1\leqslant i\leqslant N}</math> का प्रतिरूप लेते हैं | ||
::<math>\sum_{i=1}^N \frac{p(y_k|\xi^i_k)}{\sum_{j=1}^Np(y_k|\xi^j_k)} \delta_{\xi^i_k}(dx_k) </math> | ::<math>\sum_{i=1}^N \frac{p(y_k|\xi^i_k)}{\sum_{j=1}^Np(y_k|\xi^j_k)} \delta_{\xi^i_k}(dx_k) </math> | ||
जहाँ <math>\delta_a</math> किसी दिए गए स्टेट | जहाँ <math>\delta_a</math> किसी दिए गए स्टेट में [[डिराक माप]] के लिए खड़ा है। | ||
* उत्परिवर्तन-पूर्वानुमान संक्रमण के समय, प्रत्येक चयनित कण <math>\widehat{\xi}^i_k</math> से हम स्वतंत्र रूप से संक्रमण का | * उत्परिवर्तन-पूर्वानुमान संक्रमण के समय, प्रत्येक चयनित कण <math>\widehat{\xi}^i_k</math> से हम स्वतंत्र रूप से संक्रमण का प्रतिरूप लेते हैं | ||
::<math>\widehat{\xi}^i_k \longrightarrow\xi^i_{k+1} \sim p(x_{k+1}|\widehat{\xi}^i_k), \qquad i=1,\cdots,N. </math> | ::<math>\widehat{\xi}^i_k \longrightarrow\xi^i_{k+1} \sim p(x_{k+1}|\widehat{\xi}^i_k), \qquad i=1,\cdots,N. </math> | ||
उपरोक्त प्रदर्शित सूत्रों में <math>p(y_k|\xi^i_k)</math> का अर्थ संभावना फलन <math>x_k\mapsto p(y_k|x_k)</math> है जिसका मूल्यांकन <math>x_k=\xi^i_k</math> पर किया गया है, और <math>p(x_{k+1}|\widehat{\xi}^i_k)</math> का मतलब सशर्त घनत्व <math>p(x_{k+1}|x_k)</math> है जिसका मूल्यांकन <math>x_k=\widehat{\xi}^i_k</math> पर किया गया है। | उपरोक्त प्रदर्शित सूत्रों में <math>p(y_k|\xi^i_k)</math> का अर्थ संभावना फलन <math>x_k\mapsto p(y_k|x_k)</math> है जिसका मूल्यांकन <math>x_k=\xi^i_k</math> पर किया गया है, और <math>p(x_{k+1}|\widehat{\xi}^i_k)</math> का मतलब सशर्त घनत्व <math>p(x_{k+1}|x_k)</math> है जिसका मूल्यांकन <math>x_k=\widehat{\xi}^i_k</math> पर किया गया है। | ||
Line 164: | Line 164: | ||
:<math>\widehat{p}(dx_k|y_0,\cdots,y_{k-1}):=\frac{1}{N}\sum_{i=1}^N \delta_{\xi^i_k}(dx_k) \approx_{N\uparrow\infty} p(dx_k|y_0,\cdots,y_{k-1})</math> | :<math>\widehat{p}(dx_k|y_0,\cdots,y_{k-1}):=\frac{1}{N}\sum_{i=1}^N \delta_{\xi^i_k}(dx_k) \approx_{N\uparrow\infty} p(dx_k|y_0,\cdots,y_{k-1})</math> | ||
आनुवंशिक एल्गोरिदम और [[विकासवादी कंप्यूटिंग]] समुदाय में, ऊपर वर्णित उत्परिवर्तन-चयन मार्कोव श्रृंखला को अधिकांशतः आनुपातिक चयन के साथ आनुवंशिक एल्गोरिदम कहा जाता है। लेखों में यादृच्छिक जनसंख्या आकार सहित अनेक शाखाओं के प्रकार भी प्रस्तावित किए गए हैं।<ref name=":1" /><ref name=":42" /><ref name=":52" /> | आनुवंशिक एल्गोरिदम और [[विकासवादी कंप्यूटिंग|एवोलूशनरी कंप्यूटिंग]] समुदाय में, ऊपर वर्णित उत्परिवर्तन-चयन मार्कोव श्रृंखला को अधिकांशतः आनुपातिक चयन के साथ आनुवंशिक एल्गोरिदम कहा जाता है। लेखों में यादृच्छिक जनसंख्या आकार सहित अनेक शाखाओं के प्रकार भी प्रस्तावित किए गए हैं।<ref name=":1" /><ref name=":42" /><ref name=":52" /> | ||
=== मोंटे कार्लो विधि === | === मोंटे कार्लो विधि === | ||
कण विधियाँ, सभी | कण विधियाँ, सभी प्रतिरूप-आधारित दृष्टिकोणों (जैसे, मार्कोव श्रृंखला मोंटे कार्लो) की तरह, प्रतिरूपों का समुच्चय उत्पन्न करती हैं जो फ़िल्टरिंग घनत्व का अनुमान लगाती हैं | ||
:<math>p(x_k|y_0, \cdots, y_k).</math> | :<math>p(x_k|y_0, \cdots, y_k).</math> | ||
उदाहरण के लिए, हमारे पास अनुमानित पश्च वितरण से एन | उदाहरण के लिए, हमारे पास <math>X_k</math>अनुमानित पश्च वितरण से एन प्रतिरूप हो सकते हैं , जहां प्रतिरूपों को सुपरस्क्रिप्ट के साथ इस प्रकार लेबल किया गया है: | ||
:<math>\widehat{\xi}_k^1, \cdots, \widehat{\xi}_k^{N}.</math> | :<math>\widehat{\xi}_k^1, \cdots, \widehat{\xi}_k^{N}.</math> | ||
Line 181: | Line 181: | ||
:<math>\widehat{p}(dx_k|y_0,\cdots,y_k)=\frac{1}{N}\sum_{i=1}^N \delta_{\widehat{\xi}^i_k}(dx_k) </math> | :<math>\widehat{p}(dx_k|y_0,\cdots,y_k)=\frac{1}{N}\sum_{i=1}^N \delta_{\widehat{\xi}^i_k}(dx_k) </math> | ||
जहाँ <math>\delta_a</math> किसी दिए गए स्टेट में डिराक माप | जहाँ <math>\delta_a</math> किसी दिए गए स्टेट में डिराक माप फलन ''f'' के लिए खड़ा है।, मोंटे कार्लो के लिए सामान्य विधियाँ से, कुछ सन्निकटन त्रुटि तक वितरण के सभी [[क्षण (गणित)]] आदि दे सकता है। जब सन्निकटन समीकरण ({{EquationNote|Eq. 2}}) हमारे द्वारा लिखे गए किसी भी परिबद्ध फलन के लिए संतुष्ट है | ||
:<math>p(dx_k|y_0,\cdots,y_k):=p(x_k|y_0,\cdots,y_k) dx_k \approx_{N\uparrow\infty} \widehat{p}(dx_k|y_0,\cdots,y_k)=\frac{1}{N}\sum_{i=1}^N \delta_{\widehat{\xi}^{i}_k}(dx_k) </math> | :<math>p(dx_k|y_0,\cdots,y_k):=p(x_k|y_0,\cdots,y_k) dx_k \approx_{N\uparrow\infty} \widehat{p}(dx_k|y_0,\cdots,y_k)=\frac{1}{N}\sum_{i=1}^N \delta_{\widehat{\xi}^{i}_k}(dx_k) </math> | ||
Line 204: | Line 204: | ||
&:=\frac{1}{N}\sum_{i=1}^N \delta_{\left(\widehat{\xi}^{i}_{0,k}, \cdots,\widehat{\xi}^{i}_{k,k}\right)}(d(x_0,\cdots,x_k)) | &:=\frac{1}{N}\sum_{i=1}^N \delta_{\left(\widehat{\xi}^{i}_{0,k}, \cdots,\widehat{\xi}^{i}_{k,k}\right)}(d(x_0,\cdots,x_k)) | ||
\end{align}</math> | \end{align}</math> | ||
इस प्रकार के कण फिल्टर की व्याख्या अनेक भिन्न -भिन्न विधियों से की जा सकती है। संभाव्य दृष्टिकोण से वह माध्य-क्षेत्र कण विधियों के साथ मेल खाते हैं | गैर-रेखीय फ़िल्टरिंग समीकरण की माध्य-क्षेत्र कण व्याख्या। अधिकतम फ़िल्टर विकास के अद्यतन-पूर्वानुमान संक्रमणों की व्याख्या व्यक्तियों के शास्त्रीय आनुवंशिक प्रकार के चयन-उत्परिवर्तन संक्रमणों के रूप में भी की जा सकती है। अनुक्रमिक महत्व पुन: | इस प्रकार के कण फिल्टर की व्याख्या अनेक भिन्न -भिन्न विधियों से की जा सकती है। संभाव्य दृष्टिकोण से वह माध्य-क्षेत्र कण विधियों के साथ मेल खाते हैं | गैर-रेखीय फ़िल्टरिंग समीकरण की माध्य-क्षेत्र कण व्याख्या। अधिकतम फ़िल्टर विकास के अद्यतन-पूर्वानुमान संक्रमणों की व्याख्या व्यक्तियों के शास्त्रीय आनुवंशिक प्रकार के चयन-उत्परिवर्तन संक्रमणों के रूप में भी की जा सकती है। अनुक्रमिक महत्व पुन: प्रतिरूपिकरण तकनीक बूटस्ट्रैप पुन: प्रतिरूपिकरण चरण के साथ महत्व प्रतिरूप को जोड़ते हुए फ़िल्टरिंग संक्रमण की और व्याख्या प्रदान करती है। अंतिम, किन्तु महत्वपूर्ण बात यह है कि कण फिल्टर को रीसाइक्लिंग तंत्र से सुसज्जित स्वीकृति-अस्वीकृति पद्धति के रूप में देखा जा सकता है।<ref name="dp13" /><ref name=":1" /> | ||
Line 210: | Line 210: | ||
=== माध्य-क्षेत्र कण विधियाँ|माध्य-क्षेत्र कण अनुकरण === | === माध्य-क्षेत्र कण विधियाँ|माध्य-क्षेत्र कण अनुकरण === | ||
==== सामान्य संभाव्य सिद्धांत ==== | ==== सामान्य संभाव्य सिद्धांत ==== | ||
गैर-रेखीय फ़िल्टरिंग विकास को रूप <math>\eta_{n+1}=\Phi_{n+1}\left(\eta_{n}\right)</math> की संभाव्यता उपायों के समुच्चय में गतिशील प्रणाली के रूप में व्याख्या किया जा सकता है जहाँ <math>\Phi_{n+1}</math> संभाव्यता वितरण के समुच्चय से स्वयं में कुछ मैपिंग के लिए खड़ा है। उदाहरण के लिए, एक-चरणीय अधिकतम भविष्यवक्ता <math> \eta_n(dx_n) =p(x_n|y_0,\cdots,y_{n-1})dx_n</math> का विकास | गैर-रेखीय फ़िल्टरिंग विकास को रूप <math>\eta_{n+1}=\Phi_{n+1}\left(\eta_{n}\right)</math> की संभाव्यता उपायों के समुच्चय में गतिशील प्रणाली के रूप में व्याख्या किया जा सकता है जहाँ <math>\Phi_{n+1}</math> संभाव्यता वितरण के समुच्चय से स्वयं में कुछ मैपिंग के लिए खड़ा है। उदाहरण के लिए, एक-चरणीय अधिकतम भविष्यवक्ता <math> \eta_n(dx_n) =p(x_n|y_0,\cdots,y_{n-1})dx_n</math> का विकास करने में उपयोग किये जाते है | ||
संभाव्यता वितरण <math>\eta_0(dx_0)=p(x_0)dx_0</math> से प्रारंभ होने वाले अरेखीय विकास को संतुष्ट करता है . इन संभाव्यता मापों का अनुमान लगाने का सबसे | संभाव्यता वितरण <math>\eta_0(dx_0)=p(x_0)dx_0</math> से प्रारंभ होने वाले अरेखीय विकास को संतुष्ट करता है . इन संभाव्यता मापों का अनुमान लगाने का सबसे आसान विधि में से सामान्य संभाव्यता वितरण <math>\eta_0(dx_0)=p(x_0)dx_0</math> के साथ ''N'' स्वतंत्र यादृच्छिक वेरिएबलों <math>\left(\xi^i_0\right)_{1\leqslant i\leqslant N}</math> से प्रारंभ करना है. ऐसा है कि मान लीजिए कि हमने N यादृच्छिक वेरिएबलों <math>\left(\xi^i_n\right)_{1\leqslant i\leqslant N}</math> का क्रम परिभाषित किया है | ||
:<math>\frac{1}{N}\sum_{i=1}^N \delta_{\xi^i_n}(dx_n) \approx_{N\uparrow\infty} \eta_n(dx_n) </math> | :<math>\frac{1}{N}\sum_{i=1}^N \delta_{\xi^i_n}(dx_n) \approx_{N\uparrow\infty} \eta_n(dx_n) </math> | ||
अगले चरण में हम N (सशर्त) स्वतंत्र यादृच्छिक वेरिएबल <math>\xi_{n+1}:=\left(\xi^i_{n+1}\right)_{1\leqslant i\leqslant N}</math> का | अगले चरण में हम N (सशर्त) स्वतंत्र यादृच्छिक वेरिएबल <math>\xi_{n+1}:=\left(\xi^i_{n+1}\right)_{1\leqslant i\leqslant N}</math> का प्रतिरूप लेते हैं सामान्य कानून के साथ. | ||
:<math>\Phi_{n+1}\left(\frac{1}{N}\sum_{i=1}^N \delta_{\xi^i_n}\right) \approx_{N\uparrow\infty} \Phi_{n+1}\left(\eta_{n}\right)=\eta_{n+1}</math> | :<math>\Phi_{n+1}\left(\frac{1}{N}\sum_{i=1}^N \delta_{\xi^i_n}\right) \approx_{N\uparrow\infty} \Phi_{n+1}\left(\eta_{n}\right)=\eta_{n+1}</math> | ||
==== फ़िल्टरिंग समीकरण की कण व्याख्या ==== | ==== फ़िल्टरिंग समीकरण की कण व्याख्या ==== | ||
हम कदम अधिकतम | हम कदम अधिकतम भविष्यवक्ताओं के विकास के संदर्भ में इस माध्य-क्षेत्र कण सिद्धांत का वर्णन करते हैं | ||
{{NumBlk|:| | {{NumBlk|:| | ||
Line 246: | Line 246: | ||
:<math>\int p(x_{k+1}|x'_{k}) \frac{p(y_k|x_k') \widehat{p}(dx'_k|y_0,\cdots,y_{k-1})}{\int p(y_k|x''_k) \widehat{p}(dx''_k|y_0,\cdots,y_{k-1})}=\sum_{i=1}^N \frac{p(y_k|\xi^i_k)}{\sum_{i=1}^N p(y_k|\xi^j_k)} p(x_{k+1}|\xi^i_k)=:\widehat{q}(x_{k+1}|y_0,\cdots,y_k)</math> | :<math>\int p(x_{k+1}|x'_{k}) \frac{p(y_k|x_k') \widehat{p}(dx'_k|y_0,\cdots,y_{k-1})}{\int p(y_k|x''_k) \widehat{p}(dx''_k|y_0,\cdots,y_{k-1})}=\sum_{i=1}^N \frac{p(y_k|\xi^i_k)}{\sum_{i=1}^N p(y_k|\xi^j_k)} p(x_{k+1}|\xi^i_k)=:\widehat{q}(x_{k+1}|y_0,\cdots,y_k)</math> | ||
जहाँ <math>p(y_k|\xi^i_k)</math> घनत्व के लिए | जहाँ <math>p(y_k|\xi^i_k)</math> घनत्व के लिए <math>p(y_k|x_k)</math> खड़ा है जिसको <math>x_k=\xi^i_k</math>पर मूल्यांकन किया गया है, और <math>p(x_{k+1}|\xi^i_k)</math> घनत्व <math>p(x_{k+1}|x_k)</math> के लिए खड़ा है पर जिसका मूल्यांकन <math>x_k=\xi^i_k</math> के लिए <math>i=1,\cdots,N.</math> पर किया गया है | ||
फिर, हम | |||
फिर, हम N स्वतंत्र यादृच्छिक वेरिएबल <math>\left(\xi^i_{k+1}\right)_{1\leqslant i\leqslant N}</math> का प्रतिरूप लेते हैं जिससे सामान्य संभाव्यता घनत्व <math>\widehat{q}(x_{k+1}|y_0,\cdots,y_k)</math> के साथ जिससे कि | |||
:<math>\widehat{p}(dx_{k+1}|y_0,\cdots,y_{k}):=\frac{1}{N}\sum_{i=1}^N \delta_{\xi^{i}_{k+1}}(dx_{k+1})\approx_{N\uparrow\infty} \widehat{q}(x_{k+1}|y_0,\cdots,y_{k}) dx_{k+1} \approx_{N\uparrow\infty} p(x_{k+1}|y_0,\cdots,y_{k})dx_{k+1}</math> | :<math>\widehat{p}(dx_{k+1}|y_0,\cdots,y_{k}):=\frac{1}{N}\sum_{i=1}^N \delta_{\xi^{i}_{k+1}}(dx_{k+1})\approx_{N\uparrow\infty} \widehat{q}(x_{k+1}|y_0,\cdots,y_{k}) dx_{k+1} \approx_{N\uparrow\infty} p(x_{k+1}|y_0,\cdots,y_{k})dx_{k+1}</math> | ||
Line 256: | Line 257: | ||
:<math>p(dx_{k}|y_0,\cdots,y_{k}) \approx_{N\uparrow\infty} \frac{p(y_{k}|x_{k}) \widehat{p}(dx_{k}|y_0,\cdots,y_{k-1})}{\int p(y_{k}|x'_{k})\widehat{p}(dx'_{k}|y_0,\cdots,y_{k-1})}=\sum_{i=1}^N \frac{p(y_k|\xi^i_k)}{\sum_{j=1}^Np(y_k|\xi^j_k)}~\delta_{\xi^i_k}(dx_k)</math> | :<math>p(dx_{k}|y_0,\cdots,y_{k}) \approx_{N\uparrow\infty} \frac{p(y_{k}|x_{k}) \widehat{p}(dx_{k}|y_0,\cdots,y_{k-1})}{\int p(y_{k}|x'_{k})\widehat{p}(dx'_{k}|y_0,\cdots,y_{k-1})}=\sum_{i=1}^N \frac{p(y_k|\xi^i_k)}{\sum_{j=1}^Np(y_k|\xi^j_k)}~\delta_{\xi^i_k}(dx_k)</math> | ||
शब्दावली माध्य-क्षेत्र सन्निकटन इस तथ्य से आता है कि हम प्रत्येक समय कदम पर संभाव्यता माप | शब्दावली माध्य-क्षेत्र सन्निकटन इस तथ्य से आता है कि हम प्रत्येक समय कदम पर संभाव्यता माप <math>p(dx_k|y_0,\cdots,y_{k-1})</math> को प्रतिस्थापित करते हैं तथा अनुभवजन्य सन्निकटन द्वारा <math>\widehat{p}(dx_k|y_0,\cdots,y_{k-1})</math>. फ़िल्टरिंग समस्या का माध्य-क्षेत्र कण सन्निकटन अद्वितीय होने से बहुत दूर है। पुस्तकों में अनेक रणनीतियाँ विकसित की गई हैं।<ref name="dp13" /><ref name=":1" /> | ||
=== कुछ अभिसरण परिणाम === | === कुछ अभिसरण परिणाम === | ||
कण फिल्टर के अभिसरण का विश्लेषण 1996 में प्रारंभ किया गया था<ref name="dm962" /><ref name=":22" />और 2000 में किताब में<ref name="dmm002" />और लेखों की श्रृंखला.<ref name=":52" /><ref name="dg99" /><ref name="dg01" /><ref name=":2" /><ref name=":4" /><ref>{{Cite journal|title = माध्य क्षेत्र कण मॉडल के लिए एकाग्रता असमानताएँ|journal = The Annals of Applied Probability|date = 2011|issn = 1050-5164|pages = 1017–1052|volume = 21|issue = 3|doi = 10.1214/10-AAP716|first1 = Pierre|last1 = Del Moral|first2 = Emmanuel|last2 = Rio|arxiv = 1211.1837|s2cid = 17693884}}</ref><ref>{{Cite book|title = परस्पर क्रिया करने वाली कण प्रक्रियाओं की एकाग्रता गुणों पर|url = http://dl.acm.org/citation.cfm?id=2222549|publisher = Now Publishers Inc.|date = 2012|location = Hanover, MA, USA|isbn = 978-1601985125|first1 = Pierre|last1 = Del Moral|first2 = Peng|last2 = Hu|first3 = Liming|last3 = Wu}}</ref> हाल के घटनाक्रम किताबों में पाए जा सकते हैं,<ref name="dp13" /><ref name=":1" />जब फ़िल्टरिंग समीकरण स्थिर होता है (इस अर्थ में कि यह किसी भी गलत प्रारंभिक स्थिति को सही करता है), | इस प्रकार के कण फिल्टर के अभिसरण का विश्लेषण 1996 में प्रारंभ किया गया था<ref name="dm962" /><ref name=":22" />और 2000 में किताब में<ref name="dmm002" />और लेखों की श्रृंखला.<ref name=":52" /><ref name="dg99" /><ref name="dg01" /><ref name=":2" /><ref name=":4" /><ref>{{Cite journal|title = माध्य क्षेत्र कण मॉडल के लिए एकाग्रता असमानताएँ|journal = The Annals of Applied Probability|date = 2011|issn = 1050-5164|pages = 1017–1052|volume = 21|issue = 3|doi = 10.1214/10-AAP716|first1 = Pierre|last1 = Del Moral|first2 = Emmanuel|last2 = Rio|arxiv = 1211.1837|s2cid = 17693884}}</ref><ref>{{Cite book|title = परस्पर क्रिया करने वाली कण प्रक्रियाओं की एकाग्रता गुणों पर|url = http://dl.acm.org/citation.cfm?id=2222549|publisher = Now Publishers Inc.|date = 2012|location = Hanover, MA, USA|isbn = 978-1601985125|first1 = Pierre|last1 = Del Moral|first2 = Peng|last2 = Hu|first3 = Liming|last3 = Wu}}</ref> हाल के घटनाक्रम किताबों में पाए जा सकते हैं,<ref name="dp13" /><ref name=":1" /> जब फ़िल्टरिंग समीकरण स्थिर होता है (इस अर्थ में कि यह किसी भी गलत प्रारंभिक स्थिति को सही करता है), कण का पूर्वाग्रह और विचरण अनुमान लगाता है | ||
:<math>I_k(f):=\int f(x_k) p(dx_k|y_0,\cdots,y_{k-1}) \approx_{N\uparrow\infty} \widehat{I}_k(f):=\int f(x_k) \widehat{p}(dx_k|y_0,\cdots,y_{k-1})</math> | :<math>I_k(f):=\int f(x_k) p(dx_k|y_0,\cdots,y_{k-1}) \approx_{N\uparrow\infty} \widehat{I}_k(f):=\int f(x_k) \widehat{p}(dx_k|y_0,\cdots,y_{k-1})</math> | ||
Line 266: | Line 267: | ||
:<math>\sup_{k\geqslant 0}\left\vert E\left(\widehat{I}_k(f)\right)-I_k(f)\right\vert\leqslant \frac{c_1}{N}</math> | :<math>\sup_{k\geqslant 0}\left\vert E\left(\widehat{I}_k(f)\right)-I_k(f)\right\vert\leqslant \frac{c_1}{N}</math> | ||
:<math>\sup_{k\geqslant 0}E\left(\left[\widehat{I}_k(f)-I_k(f)\right]^2\right)\leqslant \frac{c_2}{N}</math> | :<math>\sup_{k\geqslant 0}E\left(\left[\widehat{I}_k(f)-I_k(f)\right]^2\right)\leqslant \frac{c_2}{N} </math> | ||
1 से घिरे किसी भी फलन f के लिए, और कुछ परिमित स्थिरांकों | 1 से घिरे किसी भी फलन f के लिए, और कुछ परिमित स्थिरांकों <math>c_1,c_2.</math> के लिए इसके अतिरिक्त , किसी <math>x\geqslant 0</math> के लिए भी : | ||
:<math>\mathbf{P} \left ( \left| \widehat{I}_k(f)-I_k(f)\right|\leqslant c_1 \frac{x}{N}+c_2 \sqrt{\frac{x}{N}}\land \sup_{0\leqslant k\leqslant n}\left| \widehat{I}_k(f)-I_k(f)\right|\leqslant c \sqrt{\frac{x\log(n)}{N}} \right ) > 1-e^{-x}</math> | :<math>\mathbf{P} \left ( \left| \widehat{I}_k(f)-I_k(f)\right|\leqslant c_1 \frac{x}{N}+c_2 \sqrt{\frac{x}{N}}\land \sup_{0\leqslant k\leqslant n}\left| \widehat{I}_k(f)-I_k(f)\right|\leqslant c \sqrt{\frac{x\log(n)}{N}} \right ) > 1-e^{-x} </math> | ||
कुछ परिमित स्थिरांकों | कुछ परिमित स्थिरांकों <math>c_1, c_2</math> के लिए कण अनुमान के स्पर्शोन्मुख पूर्वाग्रह और विचरण से संबंधित, और कुछ परिमित स्थिरांक c है। यदि हम चरण वाले अधिकतम भविष्यवक्ता को अधिकतम फ़िल्टर सन्निकटन से प्रतिस्थापित करते हैं तो वही परिणाम संतुष्ट होते हैं। | ||
==रेखा वृक्ष एवं निष्पक्षता गुण== | ==रेखा वृक्ष एवं निष्पक्षता गुण== | ||
Line 298: | Line 299: | ||
&\approx_{N\uparrow\infty} \int F(x_0,\cdots,x_n) p(d(x_0,\cdots,x_k)|y_0,\cdots,y_{k-1}) | &\approx_{N\uparrow\infty} \int F(x_0,\cdots,x_n) p(d(x_0,\cdots,x_k)|y_0,\cdots,y_{k-1}) | ||
\end{align}</math> | \end{align}</math> | ||
सिग्नल के यादृच्छिक प्रक्षेपवक्र पर किसी भी बंधे हुए फलन F के | सिग्नल के यादृच्छिक प्रक्षेपवक्र पर किसी भी बंधे हुए फलन F के लिए है। जैसा कि इसके रूप में दिखाया गया<ref name=":3" /> रेखा वृक्ष का विकास सिग्नल प्रक्षेपवक्र के पीछे के घनत्व से जुड़े विकास समीकरणों की माध्य-क्षेत्र कण व्याख्या के साथ मेल खाता है। इन पथ स्पेस मॉडलों के बारे में अधिक जानकारी के लिए, हम पुस्तकों का संदर्भ लेते हैं।<ref name="dp13" /><ref name=":1" /> | ||
Line 308: | Line 309: | ||
:<math>p(y_k|y_0,\cdots,y_{k-1})=\int p(y_k|x_k) p(dx_k|y_0,\cdots,y_{k-1})</math> | :<math>p(y_k|y_0,\cdots,y_{k-1})=\int p(y_k|x_k) p(dx_k|y_0,\cdots,y_{k-1})</math> | ||
और सम्मेलन <math>p(y_0|y_0,\cdots,y_{-1})=p(y_0)</math> और <math>p(x_0|y_0,\cdots,y_{-1})=p(x_0),</math> k = 0 के लिए। प्रतिस्थापित करना <math>p(x_k|y_0,\cdots,y_{k-1})dx_k</math> अनुभवजन्य माप सन्निकटन द्वारा | और सम्मेलन <math>p(y_0|y_0,\cdots,y_{-1})=p(y_0)</math> और <math>p(x_0|y_0,\cdots,y_{-1})=p(x_0),</math> k = 0 के लिए। प्रतिस्थापित करना <math>p(x_k|y_0,\cdots,y_{k-1})dx_k</math> अनुभवजन्य माप सन्निकटन द्वारा उपयोग किया जाता है | ||
:<math>\widehat{p}(dx_k|y_0,\cdots,y_{k-1}):=\frac{1}{N}\sum_{i=1}^N \delta_{\xi^i_k}(dx_k) \approx_{N\uparrow\infty} p(dx_k|y_0,\cdots,y_{k-1})</math> | :<math>\widehat{p}(dx_k|y_0,\cdots,y_{k-1}):=\frac{1}{N}\sum_{i=1}^N \delta_{\xi^i_k}(dx_k) \approx_{N\uparrow\infty} p(dx_k|y_0,\cdots,y_{k-1})</math> | ||
Line 317: | Line 318: | ||
:<math>\widehat{p}(y_k|y_0,\cdots,y_{k-1})=\int p(y_k|x_k) \widehat{p}(dx_k|y_0,\cdots,y_{k-1})=\frac{1}{N}\sum_{i=1}^N p(y_k|\xi^i_k)</math> | :<math>\widehat{p}(y_k|y_0,\cdots,y_{k-1})=\int p(y_k|x_k) \widehat{p}(dx_k|y_0,\cdots,y_{k-1})=\frac{1}{N}\sum_{i=1}^N p(y_k|\xi^i_k)</math> | ||
जहाँ <math>p(y_k|\xi^i_k)</math> घनत्व | जहाँ <math>p(y_k|\xi^i_k)</math> घनत्व <math>p(y_k|x_k)</math> के लिए खड़ा है <math>x_k=\xi^i_k</math> पर मूल्यांकन किया गया है . तथा इस कण अनुमान का डिज़ाइन और निष्पक्षता गुण 1996 में लेख में सिद्ध किया गया है।<ref name="dm962"/> और। परिष्कृत विचरण अनुमान यहां पाए जा सकते हैं<ref name=":1" /><ref name="dp13" /> | ||
Line 333: | Line 334: | ||
:<math>p(x_{k-1}|x_k, (y_0,\cdots,y_{k-1}))=\frac{p(y_{k-1}|x_{k-1})p(x_{k}|x_{k-1})p(x_{k-1}|y_0,\cdots,y_{k-2})}{\int p(y_{k-1}|x'_{k-1})p(x_{k}|x'_{k-1})p(x'_{k-1}|y_0,\cdots,y_{k-2}) dx'_{k-1}}</math> | :<math>p(x_{k-1}|x_k, (y_0,\cdots,y_{k-1}))=\frac{p(y_{k-1}|x_{k-1})p(x_{k}|x_{k-1})p(x_{k-1}|y_0,\cdots,y_{k-2})}{\int p(y_{k-1}|x'_{k-1})p(x_{k}|x'_{k-1})p(x'_{k-1}|y_0,\cdots,y_{k-2}) dx'_{k-1}}</math> | ||
एक-चरणीय अधिकतम | एक-चरणीय अधिकतम भविष्यवक्ताओं को प्रतिस्थापित करना <math>p(x_{k-1}|(y_0,\cdots,y_{k-2}))dx_{k-1}</math> कण अनुभवजन्य उपायों द्वारा | ||
:<math>\widehat{p}(dx_{k-1}|(y_0,\cdots,y_{k-2}))=\frac{1}{N}\sum_{i=1}^N \delta_{\xi^i_{k-1}}(dx_{k-1}) \left(\approx_{N\uparrow\infty} p(dx_{k-1}|(y_0,\cdots,y_{k-2})):={p}(x_{k-1}|(y_0,\cdots,y_{k-2})) dx_{k-1}\right)</math> | :<math>\widehat{p}(dx_{k-1}|(y_0,\cdots,y_{k-2}))=\frac{1}{N}\sum_{i=1}^N \delta_{\xi^i_{k-1}}(dx_{k-1}) \left(\approx_{N\uparrow\infty} p(dx_{k-1}|(y_0,\cdots,y_{k-2})):={p}(x_{k-1}|(y_0,\cdots,y_{k-2})) dx_{k-1}\right)</math> | ||
Line 354: | Line 355: | ||
:<math>\widehat{p}_{backward}(d(x_0,\cdots,x_n)|(y_0,\cdots,y_{n-1}))</math> | :<math>\widehat{p}_{backward}(d(x_0,\cdots,x_n)|(y_0,\cdots,y_{n-1}))</math> | ||
मार्कोव श्रृंखला | समय k=n से समय k=0 तक पीछे की ओर दौड़ना मार्कोव श्रृंखला <math>\left(\mathbb X^{\flat}_{k,n}\right)_{0\leqslant k\leqslant n}</math> के यादृच्छिक पथों की संभावना है, और कणों की आबादी से जुड़े स्टेट स्पेस में प्रत्येक समय चरण k पर <math>\xi^i_k, i=1,\cdots,N.</math> विकसित होना है | ||
* प्रारंभ में (समय k=n पर) श्रृंखला <math>\mathbb X^{\flat}_{n,n}</math> वितरण के साथ यादृच्छिक रूप से स्टेट चुनता है | * प्रारंभ में (समय k=n पर) श्रृंखला <math>\mathbb X^{\flat}_{n,n}</math> वितरण के साथ यादृच्छिक रूप से स्टेट चुनता है | ||
::<math>\widehat{p}(dx_{n}|(y_0,\cdots,y_{n-1}))=\frac{1}{N}\sum_{i=1}^N \delta_{\xi^i_{n}}(dx_{n})</math> | ::<math>\widehat{p}(dx_{n}|(y_0,\cdots,y_{n-1}))=\frac{1}{N}\sum_{i=1}^N \delta_{\xi^i_{n}}(dx_{n})</math> | ||
* समय k से समय (k-1) तक, श्रृंखला किसी अवस्था | * समय k से समय (k-1) तक, श्रृंखला किसी अवस्था <math>\mathbb X^{\flat}_{k,n}=\xi^i_k</math> से प्रारंभ होती है समय k के लिए कुछ <math> i=1,\cdots,N</math> के लिए समय पर (k-1) पर यादृच्छिक स्थिति <math>\mathbb{X}^{\flat}_{k-1,n}</math> में चला जाता है जिसे असतत भारित संभावना के साथ चुना जाता है। | ||
:<math>\widehat{p}(dx_{k-1}|\xi^i_{k},(y_0,\cdots,y_{k-1}))= \sum_{j=1}^N\frac{p(y_{k-1}|\xi^j_{k-1}) p(\xi^i_{k}|\xi^j_{k-1})}{\sum_{l=1}^Np(y_{k-1}|\xi^l_{k-1}) p(\xi^i_{k}|\xi^l_{k-1})}~\delta_{\xi^j_{k-1}}(dx_{k-1})</math> | :<math>\widehat{p}(dx_{k-1}|\xi^i_{k},(y_0,\cdots,y_{k-1}))= \sum_{j=1}^N\frac{p(y_{k-1}|\xi^j_{k-1}) p(\xi^i_{k}|\xi^j_{k-1})}{\sum_{l=1}^Np(y_{k-1}|\xi^l_{k-1}) p(\xi^i_{k}|\xi^l_{k-1})}~\delta_{\xi^j_{k-1}}(dx_{k-1})</math> | ||
उपरोक्त प्रदर्शित सूत्र में, <math>\widehat{p}(dx_{k-1}|\xi^i_{k},(y_0,\cdots,y_{k-1}))</math> सशर्त वितरण | उपरोक्त प्रदर्शित सूत्र में, <math>\widehat{p}(dx_{k-1}|\xi^i_{k},(y_0,\cdots,y_{k-1}))</math> सशर्त वितरण <math>\widehat{p}(dx_{k-1}|x_k, (y_0,\cdots,y_{k-1}))</math> के लिए खड़ा है जिस पर मूल्यांकन किया गया है तब <math>x_k=\xi^i_{k}</math> उसी भाव में,, <math>p(y_{k-1}|\xi^j_{k-1})</math> और <math>p(\xi^i_k|\xi^j_{k-1})</math> पर सशर्त घनत्व <math>p(y_{k-1}|x_{k-1})</math> और <math>p(x_k|x_{k-1})</math> के लिए खड़े हो जाओ तथा <math>x_k=\xi^i_{k}</math> और <math>x_{k-1}=\xi^j_{k-1}.</math>पर मूल्यांकन किया गया तब ये मॉडल घनत्व <math>p((x_0,\cdots,x_n)|(y_0,\cdots,y_{n-1}))</math> के संबंध में एकीकरण को कम करने की अनुमति देते हैं और ऊपर वर्णित श्रृंखला के मार्कोव संक्रमण के संबंध में आव्युह संचालन के संदर्भ में।<ref name=":6" /> उदाहरण के लिए, किसी भी फलन <math>f_k</math> के लिए हमारे पास कण अनुमान हैं | ||
:<math>\begin{align} | :<math>\begin{align} | ||
Line 368: | Line 369: | ||
&=\underbrace{\left[\tfrac{1}{N},\cdots,\tfrac{1}{N}\right]}_{N \text{ times}}\mathbb{M}_{n-1} \cdots\mathbb M_{k} \begin{bmatrix} f_k(\xi^1_k)\\ | &=\underbrace{\left[\tfrac{1}{N},\cdots,\tfrac{1}{N}\right]}_{N \text{ times}}\mathbb{M}_{n-1} \cdots\mathbb M_{k} \begin{bmatrix} f_k(\xi^1_k)\\ | ||
\vdots\\ f_k(\xi^N_k) \end{bmatrix} | \vdots\\ f_k(\xi^N_k) \end{bmatrix} | ||
\end{align}</math> | \end{align} </math> | ||
जहाँ | जहाँ | ||
Line 380: | Line 381: | ||
\int \overline{F}(x_0,\cdots,x_n) p(d(x_0,\cdots,x_n)|(y_0,\cdots,y_{n-1})) &\approx_{N\uparrow\infty} \int \overline{F}(x_0,\cdots,x_n) \widehat{p}_{backward}(d(x_0,\cdots,x_n)|(y_0,\cdots,y_{n-1})) \\ | \int \overline{F}(x_0,\cdots,x_n) p(d(x_0,\cdots,x_n)|(y_0,\cdots,y_{n-1})) &\approx_{N\uparrow\infty} \int \overline{F}(x_0,\cdots,x_n) \widehat{p}_{backward}(d(x_0,\cdots,x_n)|(y_0,\cdots,y_{n-1})) \\ | ||
&=\frac{1}{n+1} \sum_{k=0}^n \underbrace{\left[\tfrac{1}{N},\cdots,\tfrac{1}{N}\right]}_{N \text{ times}}\mathbb M_{n-1}\mathbb M_{n-2}\cdots\mathbb{M}_k \begin{bmatrix} f_k(\xi^1_k)\\ \vdots\\ f_k(\xi^N_k) \end{bmatrix} | &=\frac{1}{n+1} \sum_{k=0}^n \underbrace{\left[\tfrac{1}{N},\cdots,\tfrac{1}{N}\right]}_{N \text{ times}}\mathbb M_{n-1}\mathbb M_{n-2}\cdots\mathbb{M}_k \begin{bmatrix} f_k(\xi^1_k)\\ \vdots\\ f_k(\xi^N_k) \end{bmatrix} | ||
\end{align}</math> | \end{align} </math> | ||
Line 389: | Line 390: | ||
:<math>E\left(\widehat{p}(y_0,\cdots,y_n)\right)= p(y_0,\cdots,y_n), \qquad E\left(\left[\frac{\widehat{p}(y_0,\cdots,y_n)}{p(y_0,\cdots,y_n)}-1\right]^2\right)\leqslant \frac{cn}{N},</math> | :<math>E\left(\widehat{p}(y_0,\cdots,y_n)\right)= p(y_0,\cdots,y_n), \qquad E\left(\left[\frac{\widehat{p}(y_0,\cdots,y_n)}{p(y_0,\cdots,y_n)}-1\right]^2\right)\leqslant \frac{cn}{N},</math> | ||
कुछ परिमित स्थिरांक के लिए | कुछ परिमित स्थिरांक c के लिए . इसके अतिरिक्त , किसी <math>x\geqslant 0</math> के लिए भी : | ||
:<math>\mathbf{P} \left ( \left\vert \frac{1}{n}\log{\widehat{p}(y_0,\cdots,y_n)}-\frac{1}{n}\log{p(y_0,\cdots,y_n)}\right\vert \leqslant c_1 \frac{x}{N}+c_2 \sqrt{\frac{x}{N}} \right ) > 1-e^{-x} </math> | :<math>\mathbf{P} \left ( \left\vert \frac{1}{n}\log{\widehat{p}(y_0,\cdots,y_n)}-\frac{1}{n}\log{p(y_0,\cdots,y_n)}\right\vert \leqslant c_1 \frac{x}{N}+c_2 \sqrt{\frac{x}{N}} \right ) > 1-e^{-x} </math> | ||
Line 405: | Line 406: | ||
:<math>\left| E\left(\widehat{I}^{path}_k(F)\right)-I_k^{path}(F)\right|\leqslant \frac{c_1 k}{N}, \qquad E\left(\left[\widehat{I}^{path}_k(F)-I_k^{path}(F)\right]^2\right)\leqslant \frac{c_2 k}{N},</math> | :<math>\left| E\left(\widehat{I}^{path}_k(F)\right)-I_k^{path}(F)\right|\leqslant \frac{c_1 k}{N}, \qquad E\left(\left[\widehat{I}^{path}_k(F)-I_k^{path}(F)\right]^2\right)\leqslant \frac{c_2 k}{N},</math> | ||
1 से घिरे किसी भी फलन F के लिए, और कुछ परिमित स्थिरांकों | 1 से घिरे किसी भी फलन F के लिए, और कुछ परिमित स्थिरांकों <math>c_1, c_2.</math> के लिए इसके अतिरिक्त , किसी <math>x\geqslant 0</math> के लिए भी : | ||
:<math>\mathbf{P} \left ( \left| \widehat{I}^{path}_k(F)-I_k^{path}(F)\right | \leqslant c_1 \frac{kx}{N}+c_2 \sqrt{\frac{kx}{N}} \land \sup_{0\leqslant k\leqslant n}\left| \widehat{I}_k^{path}(F)-I^{path}_k(F)\right| \leqslant c \sqrt{\frac{xn\log(n)}{N}} \right ) > 1-e^{-x}</math> | :<math>\mathbf{P} \left ( \left| \widehat{I}^{path}_k(F)-I_k^{path}(F)\right | \leqslant c_1 \frac{kx}{N}+c_2 \sqrt{\frac{kx}{N}} \land \sup_{0\leqslant k\leqslant n}\left| \widehat{I}_k^{path}(F)-I^{path}_k(F)\right| \leqslant c \sqrt{\frac{xn\log(n)}{N}} \right ) > 1-e^{-x}</math> | ||
कुछ परिमित स्थिरांकों | कुछ परिमित स्थिरांकों <math>c_1, c_2</math> के लिए कण अनुमान के स्पर्शोन्मुख पूर्वाग्रह और विचरण से संबंधित, और कुछ परिमित स्थिरांक c के लिए। पिछड़े कण स्मूथर्स के लिए भी इसी प्रकार का पूर्वाग्रह और विचरण अनुमान प्रयुक्त होता है। प्रपत्र के योगात्मक कार्यों के लिए | ||
:<math>\overline{F}(x_0,\cdots,x_n):=\frac{1}{n+1}\sum_{0\leqslant k\leqslant n}f_k(x_k)</math> | :<math>\overline{F}(x_0,\cdots,x_n):=\frac{1}{n+1}\sum_{0\leqslant k\leqslant n}f_k(x_k)</math> | ||
Line 414: | Line 415: | ||
:<math>I^{path}_n(\overline{F}) \approx_{N\uparrow\infty} I^{\flat, path}_n(\overline{F}):=\int \overline{F}(x_0,\cdots,x_n) \widehat{p}_{backward}(d(x_0,\cdots,x_n)|(y_0,\cdots,y_{n-1}))</math> | :<math>I^{path}_n(\overline{F}) \approx_{N\uparrow\infty} I^{\flat, path}_n(\overline{F}):=\int \overline{F}(x_0,\cdots,x_n) \widehat{p}_{backward}(d(x_0,\cdots,x_n)|(y_0,\cdots,y_{n-1}))</math> | ||
हमारे पास <math>f_k</math> कार्यों के साथ 1 से परिबद्ध, है | |||
:<math>\sup_{n\geqslant 0}{\left\vert E\left(\widehat{I}^{\flat,path}_n(\overline{F})\right)-I_n^{path}(\overline{F})\right\vert} \leqslant \frac{c_1}{N}</math> | :<math>\sup_{n\geqslant 0}{\left\vert E\left(\widehat{I}^{\flat,path}_n(\overline{F})\right)-I_n^{path}(\overline{F})\right\vert} \leqslant \frac{c_1}{N}</math> | ||
Line 420: | Line 421: | ||
:<math>E\left(\left[\widehat{I}^{\flat,path}_n(F)-I_n^{path}(F)\right]^2\right)\leqslant \frac{c_2}{nN}+ \frac{c_3}{N^2}</math> | :<math>E\left(\left[\widehat{I}^{\flat,path}_n(F)-I_n^{path}(F)\right]^2\right)\leqslant \frac{c_2}{nN}+ \frac{c_3}{N^2}</math> | ||
कुछ परिमित स्थिरांकों | कुछ परिमित स्थिरांकों <math>c_1,c_2,c_3.</math>के लिए उपयोग किया जाता है तथा त्रुटियों की तेजी से कम संभावना सहित अधिक परिष्कृत अनुमान विकसित किए गए हैं।<ref name="dp13" /> | ||
== अनुक्रमिक महत्व पुन: | == अनुक्रमिक महत्व पुन: प्रतिरूपिकरण (एसआईआर) == | ||
=== मोंटे कार्लो फ़िल्टर और बूटस्ट्रैप फ़िल्टर === | === मोंटे कार्लो फ़िल्टर और बूटस्ट्रैप फ़िल्टर === | ||
अनुक्रमिक महत्व [[पुन: नमूनाकरण (सांख्यिकी)]] (एसआईआर), मोंटे कार्लो फ़िल्टरिंग (कितागावा 1993)<ref name="Kitagawa1993"/>), बूटस्ट्रैप फ़िल्टरिंग एल्गोरिदम (गॉर्डन एट अल. 1993<ref name="Gordon1993"/> एकल वितरण पुनः | अनुक्रमिक महत्व [[पुन: नमूनाकरण (सांख्यिकी)|पुन: प्रतिरूपिकरण (सांख्यिकी)]] (एसआईआर), मोंटे कार्लो फ़िल्टरिंग (कितागावा 1993)<ref name="Kitagawa1993"/>), बूटस्ट्रैप फ़िल्टरिंग एल्गोरिदम (गॉर्डन एट अल. 1993<ref name="Gordon1993"/> एकल वितरण पुनः प्रतिरूपिकरण (बेजुरी डब्ल्यू.एम.वाई.बी एट अल. 2017)।<ref>{{Cite journal |last1=Bejuri |first1=Wan Mohd Yaakob Wan |last2=Mohamad |first2=Mohd Murtadha |last3=Raja Mohd Radzi |first3=Raja Zahilah |last4=Salleh |first4=Mazleena |last5=Yusof |first5=Ahmad Fadhil |date=2017-10-18 |title=कण फिल्टर के लिए अनुकूली मेमोरी-आधारित एकल वितरण पुन: नमूनाकरण|url=https://doi.org/10.1186/s40537-017-0094-3 |journal=Journal of Big Data |volume=4 |issue=1 |pages=33 |doi=10.1186/s40537-017-0094-3 |s2cid=256407088 |issn=2196-1115}}</ref>), सामान्यत फ़िल्टरिंग एल्गोरिदम भी प्रयुक्त होते हैं, जो फ़िल्टरिंग संभाव्यता घनत्व का अनुमान लगाते हैं <math>p(x_k|y_0,\cdots,y_k)</math> एन प्रतिरूपों के भारित समुच्चय द्वारा | ||
: <math> \left \{ \left (w^{(i)}_k,x^{(i)}_k \right ) \ : \ i\in\{1,\cdots,N\} \right \}.</math> | : <math> \left \{ \left (w^{(i)}_k,x^{(i)}_k \right ) \ : \ i\in\{1,\cdots,N\} \right \}.</math> | ||
महत्व भार <math>w^{(i)}_k</math> | महत्व भार <math>w^{(i)}_k</math> प्रतिरूपों की सापेक्ष पिछली संभावनाओं (या घनत्व) के अनुमान हैं | ||
:<math>\sum_{i=1}^N w^{(i)}_k = 1.</math> | :<math>\sum_{i=1}^N w^{(i)}_k = 1.</math> | ||
अनुक्रमिक महत्व | अनुक्रमिक महत्व प्रतिरूपिकरण (एसआईएस) महत्व प्रतिरूप का अनुक्रमिक (अर्थात , पुनरावर्ती) संस्करण है। महत्व के प्रतिरूप के रूप में, फलन f की अपेक्षा को भारित औसत के रूप में अनुमानित किया जा सकता है | ||
: <math> \int f(x_k) p(x_k|y_0,\dots,y_k) dx_k \approx \sum_{i=1}^N w_k^{(i)} f(x_k^{(i)}).</math> | : <math> \int f(x_k) p(x_k|y_0,\dots,y_k) dx_k \approx \sum_{i=1}^N w_k^{(i)} f(x_k^{(i)}).</math> | ||
प्रतिरूपों के सीमित समुच्चय के लिए, एल्गोरिदम का प्रदर्शन प्रस्ताव वितरण की पसंद पर निर्भर है | |||
: <math>\pi(x_k|x_{0:k-1},y_{0:k})\, </math>. | : <math>\pi(x_k|x_{0:k-1},y_{0:k})\, </math>. | ||
Line 441: | Line 442: | ||
अधिकतम प्रस्ताव वितरण लक्ष्य वितरण के रूप में दिया गया है | अधिकतम प्रस्ताव वितरण लक्ष्य वितरण के रूप में दिया गया है | ||
: <math>\pi(x_k|x_{0:k-1},y_{0:k}) = p(x_k|x_{k-1},y_{k})=\frac{p(y_k|x_k)}{\int p(y_k|x_k)p(x_k|x_{k-1})dx_k}~p(x_k|x_{k-1}).</math> | : <math>\pi(x_k|x_{0:k-1},y_{0:k}) = p(x_k|x_{k-1},y_{k})=\frac{p(y_k|x_k)}{\int p(y_k|x_k)p(x_k|x_{k-1})dx_k}~p(x_k|x_{k-1}).</math> | ||
प्रस्ताव परिवर्तन का यह विशेष विकल्प 1996 और 1998 में पी. डेल मोरल द्वारा प्रस्तावित किया गया है।<ref name=":22"/>जब वितरण के अनुसार संक्रमणों का | प्रस्ताव परिवर्तन का यह विशेष विकल्प 1996 और 1998 में पी. डेल मोरल द्वारा प्रस्तावित किया गया है।<ref name=":22"/> जब वितरण के अनुसार संक्रमणों का प्रतिरूप लेना कठिन हो तथा <math> p(x_k|x_{k-1},y_{k})</math> प्राकृतिक रणनीति निम्नलिखित कण सन्निकटन का उपयोग करना है | ||
:<math>\begin{align} | :<math>\begin{align} | ||
Line 450: | Line 451: | ||
:<math> \widehat{p}(dx_k|x_{k-1})= \frac{1}{N}\sum_{i=1}^{N} \delta_{X^i_k(x_{k-1})}(dx_k)~\simeq_{N\uparrow\infty} p(x_k|x_{k-1})dx_k </math> | :<math> \widehat{p}(dx_k|x_{k-1})= \frac{1}{N}\sum_{i=1}^{N} \delta_{X^i_k(x_{k-1})}(dx_k)~\simeq_{N\uparrow\infty} p(x_k|x_{k-1})dx_k </math> | ||
N (या किसी अन्य बड़ी संख्या में नमूने) स्वतंत्र यादृच्छिक प्रतिरूपों <math>X^i_k(x_{k-1}), i=1,\cdots,N </math> से जुड़ा हुआ है यादृच्छिक स्थिति <math>X_k</math> के सशर्त वितरण <math>X_{k-1}=x_{k-1}</math> के साथ दिया गया है. इस सन्निकटन और अन्य एक्सटेंशन के परिणामी कण फ़िल्टर की स्थिरता विकसित की जाती है।<ref name=":22"/> उपरोक्त डिस्प्ले में <math>\delta_a</math> किसी दिए गए स्टेट में डिराक माप के लिए खड़ा है। | |||
चूँकि , संक्रमण पूर्व संभाव्यता वितरण को अधिकांशतः महत्व फलन के रूप में उपयोग किया जाता है, क्योंकि कणों (या | चूँकि, संक्रमण पूर्व संभाव्यता वितरण को अधिकांशतः महत्व फलन के रूप में उपयोग किया जाता है, क्योंकि कणों (या प्रतिरूपों ) को खींचना और पश्चात के महत्व को वजन गणना करना आसान होता है: | ||
: <math>\pi(x_k|x_{0:k-1},y_{0:k}) = p(x_k|x_{k-1}).</math> | : <math>\pi(x_k|x_{0:k-1},y_{0:k}) = p(x_k|x_{k-1}). </math> | ||
महत्व फलन के रूप में संक्रमण पूर्व संभाव्यता वितरण के साथ अनुक्रमिक महत्व पुन: | महत्व फलन के रूप में संक्रमण पूर्व संभाव्यता वितरण के साथ अनुक्रमिक महत्व पुन: प्रतिरूपिकरण (एसआईआर) फ़िल्टर को सामान्यतः पुन: प्रतिरूपिकरण (सांख्यिकी) या बूटस्ट्रैप और संक्षेपण एल्गोरिदम के रूप में जाना जाता है। | ||
पुन: | पुन: प्रतिरूपिकरण का उपयोग एल्गोरिदम की विकृति की समस्या से बचने के लिए किया जाता है, अर्थात ऐसी स्थिति से बचने के लिए कि इसको छोड़कर सभी महत्वपूर्ण भार शून्य के समीप हैं। एल्गोरिथ्म का प्रदर्शन पुन: प्रतिरूपिकरण विधि के उचित चयन से भी प्रभावित हो सकता है। कितागावा (1993) द्वारा प्रस्तावित स्तरीकृत प्रतिरूपिकरण <ref name="Kitagawa1993"/> विचरण की दृष्टि से अधिकतम है। | ||
अनुक्रमिक महत्व पुनः | अनुक्रमिक महत्व पुनः प्रतिरूपिकरण का चरण इस प्रकार है: | ||
:1) के लिए <math>i=1,\cdots,N</math> प्रस्ताव वितरण से | :1) के लिए <math>i=1,\cdots,N</math> प्रस्ताव वितरण से प्रतिरूप निकालें | ||
:: <math>x^{(i)}_k \sim \pi(x_k|x^{(i)}_{0:k-1},y_{0:k})</math> | :: <math>x^{(i)}_k \sim \pi(x_k|x^{(i)}_{0:k-1},y_{0:k})</math> | ||
:2) | :2) <math>i=1,\cdots,N</math> के लिए महत्व भार को सामान्यीकरण स्थिरांक तक अद्यतन करें: | ||
::<math>\hat{w}^{(i)}_k = w^{(i)}_{k-1} \frac{p(y_k|x^{(i)}_k) p(x^{(i)}_k|x^{(i)}_{k-1})} {\pi(x_k^{(i)}|x^{(i)}_{0:k-1},y_{0:k})}.</math> | ::<math>\hat{w}^{(i)}_k = w^{(i)}_{k-1} \frac{p(y_k|x^{(i)}_k) p(x^{(i)}_k|x^{(i)}_{k-1})} {\pi(x_k^{(i)}|x^{(i)}_{0:k-1},y_{0:k})}.</math> | ||
: ध्यान दें कि जब हम संक्रमण पूर्व संभाव्यता वितरण को महत्व फलन के रूप में उपयोग करते हैं, | : ध्यान दें कि जब हम संक्रमण पूर्व संभाव्यता वितरण को महत्व फलन के रूप में उपयोग करते हैं, | ||
::<math> \pi(x_k^{(i)}|x^{(i)}_{0:k-1},y_{0:k}) = p(x^{(i)}_k|x^{(i)}_{k-1}),</math> | ::<math> \pi(x_k^{(i)}|x^{(i)}_{0:k-1},y_{0:k}) = p(x^{(i)}_k|x^{(i)}_{k-1}),</math> | ||
:यह निम्नलिखित को | :यह निम्नलिखित को आसान बनाता है: | ||
::<math> \hat{w}^{(i)}_k = w^{(i)}_{k-1} p(y_k|x^{(i)}_k), </math> | ::<math> \hat{w}^{(i)}_k = w^{(i)}_{k-1} p(y_k|x^{(i)}_k), </math> | ||
:3) | :3) <math>i=1,\cdots,N</math> के लिए सामान्यीकृत महत्व भार की गणना करें: | ||
:: <math>w^{(i)}_k = \frac{\hat{w}^{(i)}_k}{\sum_{j=1}^N \hat{w}^{(j)}_k}</math> | :: <math>w^{(i)}_k = \frac{\hat{w}^{(i)}_k}{\sum_{j=1}^N \hat{w}^{(j)}_k}</math> | ||
:4) कणों की प्रभावी संख्या के अनुमान की गणना करें | :4) कणों की प्रभावी संख्या के अनुमान की गणना करें | ||
:: <math>\hat{N}_\mathit{eff} = \frac{1}{\sum_{i=1}^N\left(w^{(i)}_k\right)^2} </math> | :: <math>\hat{N}_\mathit{eff} = \frac{1}{\sum_{i=1}^N\left(w^{(i)}_k\right)^2} </math> | ||
:यह मानदंड वज़न के विचरण को दर्शाता है। अन्य मानदंड लेख में पाए जा सकते हैं,<ref name=":0"/>जिसमें उनका कठोर विश्लेषण और केंद्रीय सीमा प्रमेय सम्मिलित हैं। | :यह मानदंड वज़न के विचरण को दर्शाता है। और अन्य मानदंड लेख में भी पाए जा सकते हैं,<ref name=":0"/> तथा जिसमें उनका कठोर विश्लेषण और केंद्रीय सीमा प्रमेय सम्मिलित हैं। | ||
:5) यदि कणों की प्रभावी संख्या दी गई सीमा | :5) यदि कणों की प्रभावी संख्या दी गई सीमा <math>\hat{N}_\mathit{eff} < N_{thr}</math> से कम है, फिर पुन: प्रतिरूपिकरण करें: | ||
:: | ::a) वर्तमान कण समुच्चय से N कणों को उनके वजन के अनुपातिक संभावनाओं के साथ खींचें। वर्तमान कण समुच्चय को इस नए से बदलें। | ||
::बी) के लिए <math>i=1,\cdots,N</math> तय करना <math>w^{(i)}_k = 1/N.</math> | ::बी) के लिए <math>i=1,\cdots,N</math> तय करना <math>w^{(i)}_k = 1/N.</math> | ||
सैम्पलिंग इंपोर्टेंस रिसैम्पलिंग शब्द का उपयोग कभी-कभी एसआईआर फिल्टर का संदर्भ देते समय भी किया जाता है, किन्तु इंपोर्टेंस रिसैम्पलिंग शब्द अधिक स्पष्ट है क्योंकि रिसैम्पलिंग शब्द का तात्पर्य है कि प्रारंभिक | सैम्पलिंग इंपोर्टेंस रिसैम्पलिंग शब्द का उपयोग कभी-कभी एसआईआर फिल्टर का संदर्भ देते समय भी किया जाता है, किन्तु इंपोर्टेंस रिसैम्पलिंग शब्द अधिक स्पष्ट है क्योंकि रिसैम्पलिंग शब्द का तात्पर्य है कि प्रारंभिक प्रतिरूपिकरण पहले ही किया जा चुका है।<ref name="bda">{{Cite book|last1=Gelman|first1=Andrew|title=बायेसियन डेटा विश्लेषण, तीसरा संस्करण|last2=Carlin|first2=John B.|last3=Stern|first3=Hal S.|last4=Dunson|first4=David B.|last5=Vehtari|first5=Aki|last6=Rubin|first6=Donald B.|publisher=Chapman and Hall/CRC|year=2013|isbn=978-1-4398-4095-5|author-link1=Andrew Gelman|author-link2=John Carlin (professor)|author-link6=Donald Rubin}}</ref> | ||
=== अनुक्रमिक महत्व | === अनुक्रमिक महत्व प्रतिरूपिकरण (एसआईएस) === | ||
* अनुक्रमिक महत्व पुनः | * अनुक्रमिक महत्व पुनः प्रतिरूपिकरण के समान है, किन्तु पुनः प्रतिरूपिकरण चरण के बिना। | ||
=== प्रत्यक्ष संस्करण एल्गोरिदम === | === प्रत्यक्ष संस्करण एल्गोरिदम === | ||
प्रत्यक्ष संस्करण एल्गोरिथ्म | प्रत्यक्ष संस्करण एल्गोरिथ्म काफी आसान है (अन्य कण फ़िल्टरिंग एल्गोरिदम की तुलना में) और यह संरचना और अस्वीकृति का <math>p_{x_k|y_{1:k}}(x|y_{1:k})</math> से k से एकल प्रतिरूप x उत्पन्न करने के लिए उपयोग करता है। | ||
:1) n = 0 समुच्चय करें (यह अब तक उत्पन्न कणों की संख्या की गणना करेगा) | :1) n = 0 समुच्चय करें (यह अब तक उत्पन्न कणों की संख्या की गणना करेगा) | ||
:2) समान वितरण (भिन्न -भिन्न ) श्रेणी <math>\{1,..., N\}</math> से सूचकांक i चुनें | | |||
:3) <math> x_{k-1}=x_{k-1|k-1}^{(i)}</math> के साथ वितरण से <math>p(x_k|x_{k-1})</math> परीक्षण <math>\hat{x}</math> उत्पन्न करें. | |||
:4) <math>p(y_k|x_k),~\mbox{with}~x_k=\hat{x}</math> जहाँ <math>y_k</math> मापा गया मान है वहां से <math>\hat{x}</math> का उपयोग करते हुए <math>\hat{y}</math> की संभावना उत्पन्न करें | |||
:5) <math>[0, m_k]</math> से और समान वितरण (निरंतर) u उत्पन्न करें जहाँ <math>m_k = \sup_{x_k} p(y_k|x_k) </math> | |||
:6) u और <math>p\left(\hat{y}\right)</math> की तुलना करें | |||
::6 a) यदि u बड़ा है तो चरण 2 से दोहराएं | |||
::6 b) यदि u छोटे हैं तो <math>x_{k|k}^{(i)}</math> के रूप में <math>\hat{x}</math> बचाएं जैसा और वेतन n कि वृद्धि करे | | |||
::7) यदि n == N है तो छोड़ दें | |||
इस प्रकार के लक्ष्य केवल कणों का उपयोग करके k पर P कण <math>k-1</math> उत्पन्न करना है. इसके लिए आवश्यक है कि केवल <math>x_{k-1}</math> पर आधारित <math>x_k</math> उत्पन्न करने के लिए एक मार्कोव समीकरण लिखा जा सकता है. यह एल्गोरिदम k पर कण उत्पन्न करने के लिए <math>k-1</math> से P कणों की संरचना का उपयोग करता है और (चरण 2-6) तब तक दोहराता है जब तक कि k पर P कण उत्पन्न न हो जाएं। | |||
यदि x को द्वि-आयामी सरणी के रूप में देखा जाए तो इसे अधिक आसानी से देखा जा सकता है। आयाम k है और दूसरा आयाम कण संख्या है। उदाहरण के लिए, <math>x(k,i)</math> | यदि x को द्वि-आयामी सरणी के रूप में देखा जाए तो इसे अधिक आसानी से देखा जा सकता है। आयाम k है और दूसरा आयाम कण संख्या है। उदाहरण के लिए, <math>x(k,i)</math> <math>k</math> पर ''i<sup>वें</sup>'' कण होगा और इसे <math>x_k^{(i)}</math> लिखा भी जा सकता है (जैसा कि ऊपर एल्गोरिथम में किया गया है)। चरण 3 समय पर <math>k-1</math> पर यादृच्छिक रूप से चुने गए कण (<math>x_{k-1}^{(i)}</math>) पर आधारित संभावित <math>x_k</math> क्षमता उत्पन्न करता है और चरण 6 में इसे अस्वीकार या स्वीकार करता है। दूसरे शब्दों में , <math>x_k</math> मान पहले उत्पन्न <math>x_{k-1}</math> का उपयोग करके उत्पन्न होते हैं | ||
== अनुप्रयोग == | == अनुप्रयोग == | ||
कण फिल्टर और फेनमैन-केएसी कण पद्धतियों का उपयोग अनेक | इस प्रकार के कण फिल्टर और फेनमैन-केएसी कण पद्धतियों का उपयोग अनेक संदर्भों में किया जाता है, तथा ध्वनि अवलोकनों या शक्तिशाली गैर-रैखिकताओं से निपटने के लिए प्रभावी साधन के रूप में, जैसे: | ||
*बायेसियन अनुमान, मशीन लर्निंग, दुर्लभ घटना | *बायेसियन अनुमान, मशीन लर्निंग, दुर्लभ घटना प्रतिरूपिकरण | ||
*जैव सूचना विज्ञान<ref name=":PFOBC">{{cite journal |doi=10.1186/s12864-019-5720-3 |pmid=31189480 |pmc=6561847 |arxiv=1902.03188 |title=नियामक मॉडल अनिश्चितता के तहत एकल-सेल प्रक्षेपवक्र का स्केलेबल इष्टतम बायेसियन वर्गीकरण|journal=BMC Genomics |volume=20 |issue=Suppl 6 |pages=435 |year=2019 |last1=Hajiramezanali |first1=Ehsan |last2=Imani |first2=Mahdi |last3=Braga-Neto |first3=Ulisses |last4=Qian |first4=Xiaoning |last5=Dougherty |first5=Edward R. |bibcode=2019arXiv190203188H }}</ref> | *जैव सूचना विज्ञान<ref name=":PFOBC">{{cite journal |doi=10.1186/s12864-019-5720-3 |pmid=31189480 |pmc=6561847 |arxiv=1902.03188 |title=नियामक मॉडल अनिश्चितता के तहत एकल-सेल प्रक्षेपवक्र का स्केलेबल इष्टतम बायेसियन वर्गीकरण|journal=BMC Genomics |volume=20 |issue=Suppl 6 |pages=435 |year=2019 |last1=Hajiramezanali |first1=Ehsan |last2=Imani |first2=Mahdi |last3=Braga-Neto |first3=Ulisses |last4=Qian |first4=Xiaoning |last5=Dougherty |first5=Edward R. |bibcode=2019arXiv190203188H }}</ref> | ||
*कम्प्यूटेशनल विज्ञान | *कम्प्यूटेशनल विज्ञान | ||
*अर्थशास्त्र, वित्तीय गणित और गणितीय वित्त: कण फिल्टर सिमुलेशन निष्पादित कर सकते हैं जो मैक्रो-इकोनॉमिक्स और विकल्प मूल्य निर्धारण में गतिशील स्टोकेस्टिक सामान्य संतुलन मॉडल जैसी समस्याओं से संबंधित उच्च-आयामी और/या सम्मिश्र इंटीग्रल की गणना करने के लिए आवश्यक हैं।<ref>{{cite journal|doi=10.1080/07474938.2011.607333|title=अर्थशास्त्र और वित्त के लिए अनुक्रमिक मोंटे कार्लो विधियों का एक सर्वेक्षण|journal=Econometric Reviews|last=Creal|first=Drew|volume=31|issue=2|year=2012|pages=245–296 |s2cid=2730761 |url=https://research.vu.nl/en/publications/991e471a-a074-42a1-8206-0fbef56a3d93 }}</ref> | *अर्थशास्त्र, वित्तीय गणित और गणितीय वित्त: कण फिल्टर सिमुलेशन निष्पादित कर सकते हैं जो मैक्रो-इकोनॉमिक्स और विकल्प मूल्य निर्धारण में गतिशील स्टोकेस्टिक सामान्य संतुलन मॉडल जैसी समस्याओं से संबंधित उच्च-आयामी और/या सम्मिश्र इंटीग्रल की गणना करने के लिए आवश्यक हैं।<ref>{{cite journal|doi=10.1080/07474938.2011.607333|title=अर्थशास्त्र और वित्त के लिए अनुक्रमिक मोंटे कार्लो विधियों का एक सर्वेक्षण|journal=Econometric Reviews|last=Creal|first=Drew|volume=31|issue=2|year=2012|pages=245–296 |s2cid=2730761 |url=https://research.vu.nl/en/publications/991e471a-a074-42a1-8206-0fbef56a3d93 }}</ref> | ||
*अभियांत्रिकी | *अभियांत्रिकी | ||
*गलती का पता लगाना और | *गलती का पता लगाना और भिन्नता पर्यवेक्षक-आधारित स्कीमा में कण फिल्टर अपेक्षित सेंसर आउटपुट का पूर्वानुमान लगा सकता है जिससे गलती भिन्नता को सक्षम किया जा सकता है<ref>{{cite journal|doi=10.1109/TIE.2015.2399396|title=इंटेलिजेंट पार्टिकल फिल्टर और नॉनलाइनियर सिस्टम की गलती का पता लगाने के लिए इसका अनुप्रयोग|journal= IEEE Transactions on Industrial Electronics|volume=62|issue=6|year=2015|last1=Shen|first1=Yin|last2=Xiangping|first2=Zhu|page=1 |s2cid=23951880 }}</ref><ref>{{cite journal|doi=10.3390/s21093066 |title=A Particle Filtering Approach for Fault Detection and Isolation of UAV IMU Sensors: Design, Implementation and Sensitivity Analysis |journal=Sensors|volume=21|issue=9|year=2021|last1=D'Amato|first1=Edigio|last2=Notaro|first2=Immacolata|last3=Nardi|first3=Vito Antonio|last4=Scordamaglia|first4=Valerio|page=3066 |pmid=33924891 |pmc=8124649 |bibcode=2021Senso..21.3066D |doi-access=free }}</ref><ref>{{cite journal|doi=10.1080/00207720110102566|title=गैर-रेखीय स्टोकेस्टिक प्रणालियों में कण फ़िल्टरिंग-आधारित दोष का पता लगाना|journal= International Journal of Systems Science|volume=33|issue=4|year=2002|first1=V.|last1=Kadirkamanathan|first2=P.|last2=Li|first3=M. H.|last3=Jaward|first4=S. G.|last4=Fabri|pages=259–265 |s2cid=28634585 }}</ref> | ||
*आण्विक रसायन विज्ञान और कम्प्यूटेशनल भौतिकी | *आण्विक रसायन विज्ञान और कम्प्यूटेशनल भौतिकी | ||
*फार्माकोकाइनेटिक्स<ref>Bonate P: Pharmacokinetic-Pharmacodynamic Modeling and Simulation. Berlin: Springer; 2011.</ref> | *फार्माकोकाइनेटिक्स <ref>Bonate P: Pharmacokinetic-Pharmacodynamic Modeling and Simulation. Berlin: Springer; 2011.</ref> | ||
*फाइलोजेनेटिक्स | *फाइलोजेनेटिक्स | ||
*रोबोटिक्स, कृत्रिम बुद्धिमत्ता: [[मोंटे कार्लो स्थानीयकरण]] मोबाइल रोबोट स्थानीयकरण में वास्तविक मानक है<ref name="aaai1999"> | *रोबोटिक्स, कृत्रिम बुद्धिमत्ता: [[मोंटे कार्लो स्थानीयकरण]] मोबाइल रोबोट स्थानीयकरण में वास्तविक मानक है<ref name="aaai1999"> | ||
Line 536: | Line 533: | ||
| jstor = 2670179 | | jstor = 2670179 | ||
}}</ref> | }}</ref> | ||
* | * निवेश संदर्भ कण फ़िल्टर | ||
* [[घातीय प्राकृतिक कण फ़िल्टर]]<ref name="xnpf2015">{{cite arXiv | * [[घातीय प्राकृतिक कण फ़िल्टर]]<ref name="xnpf2015">{{cite arXiv | ||
| author = Zand, G. | | author = Zand, G. | ||
Line 570: | Line 567: | ||
| doi = 10.1088/0964-1726/20/7/075021 | | doi = 10.1088/0964-1726/20/7/075021 | ||
| bibcode = 2011SMaS...20g5021L|s2cid=110670991 |url=https://escholarship.org/uc/item/0131z9gj }}</ref> | | bibcode = 2011SMaS...20g5021L|s2cid=110670991 |url=https://escholarship.org/uc/item/0131z9gj }}</ref> | ||
* [[अस्वीकृति नमूनाकरण]]|अस्वीकृति- | * [[अस्वीकृति नमूनाकरण|अस्वीकृति प्रतिरूपिकरण]] |अस्वीकृति-प्रतिरूप आधारित अधिकतम कण फ़िल्टर<ref name="optrj2008">{{cite conference | ||
| citeseerx = 10.1.1.190.7092 | | citeseerx = 10.1.1.190.7092 | ||
| title = An Optimal Filtering Algorithm for Non-Parametric Observation Models in Robot Localization | | title = An Optimal Filtering Algorithm for Non-Parametric Observation Models in Robot Localization | ||
Line 593: | Line 590: | ||
== यह भी देखें == | == यह भी देखें == | ||
* | * एन्सेम्बल कलमैन फ़िल्टर | ||
* [[सामान्यीकृत फ़िल्टरिंग]] | * [[सामान्यीकृत फ़िल्टरिंग|गेनेरालिज़ेड फ़िल्टरिंग]] | ||
* जेनेटिक एल्गोरिद्म | * जेनेटिक एल्गोरिद्म | ||
* माध्य-क्षेत्र कण विधियाँ | * माध्य-क्षेत्र कण विधियाँ | ||
* मोंटे कार्लो स्थानीयकरण | * मोंटे कार्लो स्थानीयकरण | ||
* [[गतिशील क्षितिज अनुमान]] | * [[गतिशील क्षितिज अनुमान]] | ||
* [[पुनरावर्ती बायेसियन अनुमान]] | * [[पुनरावर्ती बायेसियन अनुमान|रिकर्सिव बायेसियन अनुमान]] | ||
== संदर्भ == | == संदर्भ == |
Revision as of 12:16, 4 August 2023
कण फिल्टर, या अनुक्रमिक मोंटे कार्लो विधियां, मोंटे कार्लो विधि एल्गोरिदम का समुच्चय है जिसका उपयोग सिग्नल प्रोसेसिंग और बायेसियन अनुमान जैसे गैर-रेखीय स्टेट -स्पेस प्रणालियों के लिए फ़िल्टरिंग समस्या (स्टोकेस्टिक प्रक्रियाओं) के लिए अनुमानित समाधान खोजने के लिए किया जाता है।[1] फ़िल्टरिंग समस्या (स्टोकेस्टिक प्रक्रियाएं) में गतिशील प्रणालियों में आंतरिक स्थितियों का अनुमान लगाना सम्मिलित है जब आंशिक अवलोकन किए जाते हैं और सेंसर के साथ-साथ गतिशील प्रणाली में यादृच्छिक गड़बड़ी उपस्तिथ होती है। इसका उद्देश्य ध्वनि और आंशिक टिप्पणियों को देखते हुए, मार्कोव प्रक्रिया की स्थिति की पिछली संभावना की गणना करना है। कण फिल्टर शब्द पहली बार 1996 में पियरे डेल मोरल द्वारा माध्य-क्षेत्र कण विधियों के बारे में गढ़ा गया था। 1960 के दशक के प्रारम्भ से द्रव यांत्रिकी में उपयोग किए जाने वाले माध्य-क्षेत्र अंतःक्रियात्मक कण विधियों के बारे में।[2] अनुक्रमिक मोंटे कार्लो शब्द 1998 में जून एस. लियू और रोंग चेन द्वारा गढ़ा गया था।[3]
कण फ़िल्टरिंग ध्वनि और/या आंशिक अवलोकनों को देखते हुए स्टोकेस्टिक प्रक्रिया के पीछे के वितरण का प्रतिनिधित्व करने के लिए कणों के समुच्चय (जिसे प्रतिरूप भी कहा जाता है) का उपयोग करता है। स्टेट -स्पेस मॉडल अरेखीय हो सकता है और प्रारंभिक स्थिति और ध्वनि वितरण आवश्यक कोई भी रूप ले सकता है। कण फ़िल्टर तकनीकें सुस्थापित पद्धति प्रदान करती हैं[2][4][5] स्टेट -स्पेस मॉडल या स्टेट वितरण के बारे में धारणाओं की आवश्यकता के बिना आवश्यक वितरण से प्रतिरूप उत्पन्न करने के लिए। चूँकि, बहुत उच्च-आयामी प्रणालियों पर प्रयुक्त होने पर ये विधियाँ अच्छा प्रदर्शन नहीं करती हैं।
कण फ़िल्टर अपनी पूर्वानुमान को अनुमानित (सांख्यिकीय) विधियाँ से अपडेट करते हैं। वितरण से प्रतिरूप कणों के समुच्चय द्वारा दर्शाए जाते हैं; प्रत्येक कण को एक संभाव्यता भार सौंपा गया है जो संभाव्यता घनत्व फलन से उस कण के प्रतिरूप लिए जाने की संभावना को दर्शाता है। वजन में असमानता के कारण वजन कम होना इन फ़िल्टरिंग एल्गोरिदम में आने वाली सामान्य समस्या है। चूँकि , वजन के असमान होने से पहले पुनः प्रतिरूपिकरण चरण को सम्मिलित करके इसे कम किया जा सकता है। वजन के विचरण और समान वितरण से संबंधित सापेक्ष एन्ट्रापी सहित अनेक अनुकूली पुन: प्रतिरूपिकरण मानदंडों का उपयोग किया जा सकता है।[6] पुन: प्रतिरूपिकरण चरण में, नगण्य भार वाले कणों को उच्च भार वाले कणों की निकटता में नए कणों द्वारा प्रतिस्थापित किया जाता है।
सांख्यिकीय और संभाव्य दृष्टिकोण से, कण फिल्टर की व्याख्या माध्य-क्षेत्र कण विधियों के रूप में की जा सकती है| फेनमैन-केएसी सूत्र की माध्य-क्षेत्र कण व्याख्या|फेनमैन-केएसी संभाव्यता उपाय।[7][8][9][10][11] इन कण एकीकरण तकनीकों को आणविक रसायन विज्ञान और कम्प्यूटेशनल भौतिकी में टेड हैरिस (गणितज्ञ)|थियोडोर ई. हैरिस और हरमन कहन द्वारा 1951 में, मार्शल रोसेनब्लुथ|मार्शल एन. रोसेनब्लुथ और एरियाना डब्ल्यू. रोसेनब्लुथ द्वारा 1955 में विकसित किया गया था।[12] और वर्तमान में 1984 में जैक एच. हेदरिंगटन द्वारा।[13]कम्प्यूटेशनल भौतिकी में, इन फेनमैन-केएसी प्रकार पथ कण एकीकरण विधियों का उपयोग क्वांटम मोंटे कार्लो और विशेष रूप से प्रसार मोंटे कार्लो में भी किया जाता है।[14][15][16] फेनमैन-केएसी इंटरैक्टिंग कण विधियां जेनेटिक एल्गोरिद्म से भी दृढ़ता से संबंधित हैं। सम्मिश्र अनुकूलन समस्याओं को हल करने के लिए वर्तमान में विकासवादी गणना में उत्परिवर्तन-चयन आनुवंशिक एल्गोरिदम का उपयोग किया जाता है।
कण फ़िल्टर पद्धति का उपयोग छिपा हुआ मार्कोव मॉडल (एचएमएम) और अरेखीय फ़िल्टर समस्याओं को हल करने के लिए किया जाता है। रैखिक-गॉसियन सिग्नल-अवलोकन मॉडल (कलमन फ़िल्टर) या मॉडल के व्यापक वर्गों (बेन्स फ़िल्टर) के उल्लेखनीय अपवाद के साथ[17], मिरेइल चालेयाट-मौरेल और डोमिनिक मिशेल ने 1984 में साबित किया कि अवलोकनों (ए.के.ए. अधिकतम फ़िल्टर) को देखते हुए, सिग्नल के यादृच्छिक स्टेट ों के पीछे के वितरण के अनुक्रम में कोई सीमित पुनरावृत्ति नहीं होती है।[18] निश्चित ग्रिड सन्निकटन, मार्कोव श्रृंखला मोंटे कार्लो तकनीक, पारंपरिक रैखिककरण, विस्तारित कलमन फिल्टर, या सर्वोत्तम रैखिक प्रणाली का निर्धारण (अपेक्षित लागत-त्रुटि अर्थ में) के आधार पर अनेक अन्य संख्यात्मक विधियां बड़े पैमाने पर प्रणाली , अस्थिर प्रक्रियाओं, या अपर्याप्त रूप से चिकनी गैर-रैखिकताओं से निपटने में असमर्थ हैं।
कण फिल्टर और फेनमैन-केएसी कण पद्धतियों का उपयोग सिग्नल प्रोसेसिंग, बायेसियन अनुमान, यंत्र अधिगम , दुर्लभ घटना प्रतिरूपिकरण , अभियांत्रिकी रोबोटिक कृत्रिम बुद्धिमत्ता, जैव सूचना विज्ञान, में किया जाता है।[19] फाइलोजेनेटिक्स, कम्प्यूटेशनल विज्ञान, अर्थशास्त्र वित्तीय गणित गणितीय वित्त, आणविक रसायन विज्ञान, कम्प्यूटेशनल भौतिकी, फार्माकोकाइनेटिक्स, और अन्य क्षेत्र।
इतिहास
अनुमानी-जैसे एल्गोरिदम
सांख्यिकीय और संभाव्य दृष्टिकोण से, कण फिल्टर शाखा प्रक्रिया/आनुवंशिक एल्गोरिदम और माध्य-क्षेत्र कण विधियों | माध्य-क्षेत्र प्रकार अंतःक्रियात्मक कण पद्धतियों के वर्ग से संबंधित हैं। इन कण विधियों की व्याख्या वैज्ञानिक अनुशासन पर निर्भर करती है। विकासवादी गणना में, माध्य-क्षेत्र कण विधियाँ | माध्य-क्षेत्र आनुवंशिक प्रकार कण पद्धतियों का उपयोग अधिकांशतः अनुमानी और प्राकृतिक खोज एल्गोरिदम (ए.के.ए. मेटाह्यूरिस्टिक) के रूप में किया जाता है। कम्प्यूटेशनल भौतिकी और आणविक रसायन विज्ञान में, उनका उपयोग फेनमैन-केएसी पथ एकीकरण समस्याओं को हल करने या बोल्ट्जमैन-गिब्स उपायों, शीर्ष आइगेनवैल्यू और श्रोडिंगर समीकरण | श्रोडिंगर ऑपरेटरों की जमीनी स्थिति की गणना करने के लिए किया जाता है। जीव विज्ञान और आनुवंशिकी में, वह किसी वातावरण में व्यक्तियों या जीनों की आबादी के विकास का प्रतिनिधित्व करते हैं।
माध्य-क्षेत्र प्रकार के विकासवादी एल्गोरिदम की उत्पत्ति का पता एलन ट्यूरिंग के साथ 1950 और 1954 में लगाया जा सकता है| जेनेटिक प्रकार के उत्परिवर्तन-चयन सीखने की मशीनों पर एलन ट्यूरिंग का काम[20] और प्रिंसटन, न्यू जर्सी में उन्नत अध्ययन संस्पेस में निल्स ऑल बरीज़ के लेख।[21][22] सांख्यिकी में कण फिल्टर का पहला निशान 1950 के दशक के मध्य का है; 'गरीब आदमी का मोंटे कार्लो',[23] यह हैमरस्ले और अन्य द्वारा 1954 में प्रस्तावित किया गया था, जिसमें आज उपयोग की जाने वाली आनुवंशिक प्रकार के कण फ़िल्टरिंग विधियों के संकेत सम्मिलित थे। 1963 में, निल्स आल बैरिकेली ने व्यक्तियों की साधारण गेम खेलने की क्षमता की नकल करने के लिए आनुवंशिक प्रकार के एल्गोरिदम का अनुकरण किया।[24] विकासवादी संगणना साहित्य में, आनुवंशिक-प्रकार के उत्परिवर्तन-चयन एल्गोरिदम 1970 के दशक की प्रारम्भ में जॉन हॉलैंड के मौलिक कार्य, विशेष रूप से उनकी पुस्तक के माध्यम से लोकप्रिय हो गए।[25] 1975 में प्रकाशित.
जीवविज्ञान और आनुवंशिकी में, ऑस्ट्रेलियाई आनुवंशिकीविद् एलेक्स फ्रेज़र (वैज्ञानिक) ने भी 1957 में जीवों के कृत्रिम चयन के आनुवंशिक प्रकार के अनुकरण पर पत्रों की श्रृंखला प्रकाशित की थी।[26] जीवविज्ञानियों द्वारा विकास का कंप्यूटर सिमुलेशन 1960 के दशक की प्रारम्भ में अधिक सामान्य हो गया, और विधियों का वर्णन फ्रेज़र और बर्नेल (1970) की पुस्तकों में किया गया।[27] और क्रॉस्बी (1973)।[28] फ़्रेज़र के सिमुलेशन में आधुनिक उत्परिवर्तन-चयन आनुवंशिक कण एल्गोरिदम के सभी आवश्यक तत्व सम्मिलित थे।
गणितीय दृष्टिकोण से, कुछ आंशिक और ध्वनि अवलोकनों को देखते हुए सिग्नल के यादृच्छिक स्टेट ों का सशर्त वितरण संभावित संभावित कार्यों के अनुक्रम द्वारा भारित सिग्नल के यादृच्छिक प्रक्षेपवक्र पर फेनमैन-केएसी संभावना द्वारा वर्णित किया गया है।[7][8] क्वांटम मोंटे कार्लो, और अधिक विशेष रूप से डिफ्यूजन मोंटे कार्लो की व्याख्या फेनमैन-केएसी पथ इंटीग्रल्स के माध्य-क्षेत्र आनुवंशिक प्रकार के कण सन्निकटन के रूप में भी की जा सकती है।[7][8][9][13][14][29][30] क्वांटम मोंटे कार्लो विधियों की उत्पत्ति का श्रेय अधिकांशतः एनरिको फर्मी और रॉबर्ट रिचटमेयर को दिया जाता है, जिन्होंने 1948 में न्यूट्रॉन-श्रृंखला प्रतिक्रियाओं की माध्य-क्षेत्र कण व्याख्या विकसित की थी,[31] किन्तु क्वांटम प्रणाली (कम आव्युह मॉडल में) की जमीनी स्थिति ऊर्जा का आकलन करने के लिए पहला अनुमानी-जैसा और आनुवंशिक प्रकार का कण एल्गोरिदम (ए.के.ए. रेज़ैम्पल्ड या रीकॉन्फिगरेशन मोंटे कार्लो विधियां) 1984 में जैक एच. हेथरिंगटन के कारण है।[13]कण भौतिकी में 1951 में प्रकाशित टेड हैरिस (गणितज्ञ)|थियोडोर ई. हैरिस और हरमन काह्न के पहले मौलिक कार्यों को भी उद्धृत किया जा सकता है, जिसमें कण संचरण ऊर्जा का अनुमान लगाने के लिए माध्य-क्षेत्र किन्तु अनुमानी-जैसी आनुवंशिक विधियों का उपयोग किया गया था।[32] आणविक रसायन विज्ञान में, आनुवंशिक अनुमान-जैसी कण पद्धतियों (उर्फ प्रूनिंग और संवर्धन रणनीतियों) का उपयोग मार्शल के मौलिक कार्य के साथ 1955 में खोजा जा सकता है। एन. रोसेनब्लुथ और एरियाना। डब्ल्यू रोसेनब्लुथ।[12]
उन्नत सिग्नल प्रोसेसिंग और बायेसियन अनुमान में जेनेटिक एल्गोरिदम का उपयोग वर्तमान में हुआ है। जनवरी 1993 में, जेनशिरो कितागावा ने मोंटे कार्लो फ़िल्टर विकसित किया,[33] इस लेख का थोड़ा संशोधित संस्करण 1996 में सामने आया।[34] अप्रैल 1993 में, गॉर्डन एट अल ने अपना मौलिक कार्य प्रकाशित किया[35] बायेसियन सांख्यिकीय अनुमान में आनुवंशिक प्रकार एल्गोरिदम का अनुप्रयोग। लेखकों ने अपने एल्गोरिदम को 'बूटस्ट्रैप फ़िल्टर' नाम दिया, और प्रदर्शित किया कि अन्य फ़िल्टरिंग विधियों की तुलना में, उनके बूटस्ट्रैप एल्गोरिदम को उस स्थिति स्पेस या प्रणाली के ध्वनि के बारे में किसी भी धारणा की आवश्यकता नहीं है। स्वतंत्र रूप से, पियरे डेल मोरल द्वारा[2]और हिमिल्कोन कार्वाल्हो, पियरे डेल मोरल, आंद्रे मोनिन और जेरार्ड सैलुट[36] 1990 के दशक के मध्य में प्रकाशित कण फिल्टर पर। 1989-1992 की प्रारम्भ में पी. डेल मोरल, जे.सी. नोयर, जी. रिगल और जी. सालुट द्वारा एलएएएस-सीएनआरएस में सिग्नल प्रोसेसिंग में एसटीसीएएन (सर्विस टेक्नीक डेस कंस्ट्रक्शन्स एट आर्म्स नेवेल्स), आईटी कंपनी डिजीलॉग, और एलएएएस-सीएनआरएस (विश्लेषण के लिए प्रयोगशाला) के साथ प्रतिबंधित और वर्गीकृत अनुसंधान रिपोर्टों की श्रृंखला में कण फिल्टर भी विकसित किए गए थे। रडार/सोनार और जीपीएस सिग्नल प्रोसेसिंग समस्याओं पर प्रणाली का आर्किटेक्चर)।[37][38][39][40][41][42]
गणितीय आधार
1950 से 1996 तक, कण फिल्टर और आनुवंशिक एल्गोरिदम पर सभी प्रकाशन, जिसमें कम्प्यूटेशनल भौतिकी और आणविक रसायन विज्ञान में प्रारंभ की गई मोंटे कार्लो विधियों की छंटाई और पुन: प्रतिरूप सम्मिलित है, उनकी स्थिरता के भी सबूत के बिना विभिन्न स्थितियों पर प्रयुक्त प्राकृतिक और अनुमानी-जैसे एल्गोरिदम प्रस्तुत करते हैं, न ही अनुमानों और रेखा और एन्सेस्ट्रल वृक्ष-आधारित एल्गोरिदम के पूर्वाग्रह पर कोई चर्चा करते हैं।
गणितीय नींव और इन कण एल्गोरिदम का पहला कठोर विश्लेषण पियरे डेल मोरल के कारण है[2][4]1996 में. लेख[2] इसमें संभाव्यता कार्यों के कण सन्निकटन और असामान्य सशर्त संभाव्यता उपायों के निष्पक्ष गुणों का प्रमाण भी सम्मिलित है। इस लेख में प्रस्तुत संभावना कार्यों के निष्पक्ष कण अनुमानक का उपयोग आज बायेसियन सांख्यिकीय अनुमान में किया जाता है।
डैन क्रिसन, जेसिका गेन्स, और टेरी लियोन्स,[43][44][45] साथ ही डैन क्रिसन, पियरे डेल मोरल, और टेरी लियोन्स,[46] 1990 के दशक के अंत में विभिन्न जनसंख्या आकारों के साथ शाखा-प्रकार की कण तकनीकें बनाई गईं। पी. डेल मोरल, ए. गियोनेट, और एल. मिक्लो[8][47][48] 2000 में इस विषय में और अधिक प्रगति हुई। पियरे डेल मोरल और ऐलिस गियोनेट[49] 1999 में पियरे डेल मोरल और लॉरेंट मिक्लो ने पहली केंद्रीय सीमा प्रमेय साबित की[8]उन्हें 2000 में साबित किया गया। कण फिल्टर के लिए समय पैरामीटर से संबंधित पहला समान अभिसरण परिणाम 1990 के दशक के अंत में पियरे डेल मोरल और ऐलिस गियोनेट द्वारा विकसित किया गया था।[47][48] रेखा वृक्ष आधारित कण फिल्टर स्मूथर्स का पहला कठोर विश्लेषण 2001 में पी. डेल मोरल और एल. मिक्लो के कारण हुआ।[50]
फेनमैन-केएसी कण पद्धतियों और संबंधित कण फ़िल्टर एल्गोरिदम पर सिद्धांत 2000 और 2004 में पुस्तकों में विकसित किया गया था।[8][5]ये अमूर्त संभाव्य मॉडल आनुवंशिक प्रकार के एल्गोरिदम, कण और बूटस्ट्रैप फिल्टर को समाहित करते हैं, कलमैन फिल्टर (उर्फ राव-ब्लैकवेलाइज्ड कण फिल्टर) को इंटरैक्ट करते हैं[51]), महत्वपूर्ण प्रतिरूपिकरण और पुन: प्रतिरूपिकरण शैली कण फ़िल्टर तकनीक, जिसमें फ़िल्टरिंग और स्मूथिंग समस्याओं को हल करने के लिए रेखा वृक्ष-आधारित और कण पिछड़े विधियाँ सम्मिलित हैं। कण फ़िल्टरिंग पद्धतियों के अन्य वर्गों में रेखा वृक्ष-आधारित मॉडल सम्मिलित हैं,[10][5][52] पिछड़े मार्कोव कण मॉडल,[10][53] अनुकूली माध्य-क्षेत्र कण मॉडल,[6] द्वीप-प्रकार के कण मॉडल,[54][55] और कण मार्कोव श्रृंखला मोंटे कार्लो पद्धतियाँ।[56][57]
फ़िल्टरिंग समस्या
उद्देश्य
कण फ़िल्टर का लक्ष्य अवलोकन वेरिएबल दिए गए स्टेट वेरिएबल के पीछे के घनत्व का अनुमान लगाना है। कण फ़िल्टर छिपे हुए मार्कोव मॉडल के साथ उपयोग के लिए है, जिसमें प्रणाली में छिपे हुए और देखने योग्य दोनों वेरिएबल सम्मिलित हैं। अवलोकन योग्य वेरिएबल (अवलोकन प्रक्रिया) ज्ञात कार्यात्मक रूप के माध्यम से छिपे हुए वेरिएबल (स्टेट -प्रक्रिया) से जुड़े हुए हैं। इसी प्रकार, स्टेट वेरिएबल के विकास को परिभाषित करने वाली गतिशील प्रणाली का संभाव्य विवरण ज्ञात है।
एक सामान्य कण फ़िल्टर अवलोकन माप प्रक्रिया का उपयोग करके छिपी हुई अवस्थाओं के पीछे के वितरण का अनुमान लगाता है। स्टेट -स्पेस के संबंध में जैसे कि नीचे दिया गया है:
फ़िल्टरिंग समस्या किसी भी समय चरण k अवलोकन प्रक्रिया के मूल्यों को देखते हुए छुपे हुए अवस्थाओं के मूल्यों का क्रमिक रूप से अनुमान लगाना है ,
के सभी बायेसियन अनुमान पश्च संभाव्यता से अनुसरण करते है . कण फ़िल्टर पद्धति आनुवंशिक प्रकार के कण एल्गोरिदम से जुड़े अनुभवजन्य माप का उपयोग करके इन सशर्त संभावनाओं का अनुमान प्रदान करती है। इसके विपरीत, मार्कोव चेन मोंटे कार्लो या महत्व प्रतिरूपिकरण दृष्टिकोण पूर्ण पश्च भाग का मॉडल तैयार करता है | .
सिग्नल-अवलोकन मॉडल
कण विधियाँ प्रायः मान ली जाती हैं और अवलोकन को इस रूप में प्रतिरूपित किया जा सकता है:
- मार्कोव प्रक्रिया चालू है (कुछ के लिए ) जो संक्रमण संभाव्यता घनत्व के अनुसार विकसित होता है. इस मॉडल को अधिकांशतः सिंथेटिक विधियाँ से भी लिखा जाता है
- प्रारंभिक संभाव्यता घनत्व के साथ .
- अवलोकन (कुछ के लिए ) कुछ स्टेट स्पेस में मान लेतें है. और सशर्त रूप से स्वतंत्र हैं परंतु कि ज्ञात हैं। दूसरे शब्दों में, प्रत्येक केवल पर ही निर्भर करता है .इसके अतिरिक्त , हम मानते हैं कि के लिए सशर्त वितरण दिया गया है तथा बिल्कुल निरंतर हैं, और हमारे पास सिंथेटिक विधियाँ से हैं
इन गुणों वाले प्रणाली का उदाहरण है:
जहाँ और दोनों ज्ञात संभाव्यता घनत्व फलन के साथ परस्पर स्वतंत्र अनुक्रम हैं और g और h ज्ञात फलन हैं। इन दो समीकरणों को स्टेट स्पेस (नियंत्रण) समीकरणों के रूप में देखा जा सकता है और कलमन फ़िल्टर के लिए स्टेट स्पेस समीकरणों के समान दिख सकते हैं। यदि उपरोक्त उदाहरण में फलन g और h रैखिक हैं, और यदि और दोनों गाऊसी हैं, तब कलमन फ़िल्टर स्पष्ट बायेसियन फ़िल्टरिंग वितरण पाता है। यदि नहीं, तो कलमैन फ़िल्टर-आधारित विधियाँ प्रथम-क्रम सन्निकटन (विस्तारित कलमान फ़िल्टर) या दूसरे-क्रम सन्निकटन (सामान्यतः अनसेंटेड कलमैन फ़िल्टर, किन्तु यदि संभाव्यता वितरण गॉसियन है तो तीसरे-क्रम सन्निकटन संभव है)।
इस धारणा को शिथिल किया जा सकता है कि प्रारंभिक वितरण और मार्कोव श्रृंखला के संक्रमण लेब्सेग माप के लिए निरंतर हैं। कण फिल्टर को डिजाइन करने के लिए हमें बस यह मानने की जरूरत है कि हम मार्कोव श्रृंखला के संक्रमणों का प्रतिरूप ले सकते हैं और संभाव्यता फलन की गणना करने के लिए (उदाहरण के लिए नीचे दिए गए कण फिल्टर का आनुवंशिक चयन उत्परिवर्तन विवरण देखें)। मार्कोव संक्रमणों पर निरंतर धारणा इसका उपयोग केवल अनौपचारिक (और किंतु अपमानजनक) विधियाँ से सशर्त घनत्वों के लिए बेयस नियम का उपयोग करके पश्च वितरण के बीच विभिन्न सूत्रों को प्राप्त करने के लिए किया जाता है।
अनुमानित बायेसियन गणना मॉडल
कुछ समस्याओं में, सिग्नल की यादृच्छिक स्थिति को देखते हुए अवलोकनों का सशर्त वितरण, घनत्व में विफल हो सकता है; उत्तरार्द्ध की गणना करना असंभव या बहुत सम्मिश्र हो सकता है।[19] इस स्थिति में, सन्निकटन का अतिरिक्त स्तर आवश्यक है। रणनीति सिग्नल को परिवर्तन करने की है मार्कोव श्रृंखला द्वारा और प्रपत्र का आभासी अवलोकन प्रस्तुत करना
स्वतंत्र यादृच्छिक वेरिएबल के कुछ अनुक्रम के लिए ज्ञात संभाव्यता घनत्व कार्यों के साथ। केंद्रीय विचार उसका निरीक्षण करना है
आंशिक अवलोकनों को देखते हुए मार्कोव प्रक्रिया से जुड़े कण फिल्टर को द्वारा कुछ स्पष्ट अपमानजनक नोटेशन के साथ दिए गए संभावना फलन के साथ में विकसित होने वाले कणों के संदर्भ में परिभाषित किया गया है। ये संभाव्य तकनीकें अनुमानित बायेसियन संगणना (एबीसी) से निकटता से संबंधित हैं। कण फिल्टर के संदर्भ में, इन एबीसी कण फ़िल्टरिंग तकनीकों को 1998 में पी. डेल मोरल, जे. जैकॉड और पी. प्रॉटर द्वारा प्रस्तुत किया गया था।[58] इन्हें आगे पी. डेल मोरल, ए. डौसमुच्चय और ए. जसरा द्वारा विकसित किया गया।[58][59]
अरेखीय फ़िल्टरिंग समीकरण
बेयस नियम| सशर्त संभाव्यता के लिए बेयस नियम देता है:
जहाँ
कण फिल्टर भी अनुमान है, किन्तु पर्याप्त कणों के साथ वह अधिक स्पष्ट हो सकते हैं।[2][4][5][47][48] अरेखीय फ़िल्टरिंग समीकरण प्रत्यावर्तन द्वारा दिया गया है
-
(Eq. 1)
k = 0 के लिए सम्मेलन के साथ। नॉनलाइनियर फ़िल्टरिंग समस्या में इन सशर्त वितरणों की क्रमिक रूप से गणना करना सम्मिलित है।
फेनमैन-केएसी सूत्रीकरण
हम समय क्षितिज n और अवलोकनों का क्रम तय करते हैं , और प्रत्येक k = 0, ..., n के लिए हम समुच्चय करते हैं:
इस अंकन में, प्रक्षेप पथ के समुच्चय पर किसी भी बंधे हुए फलन F के लिए मूल k = 0 से समय k = n तक, हमारे पास फेनमैन-केएसी सूत्र है
फेनमैन-केएसी पथ एकीकरण मॉडल कम्प्यूटेशनल भौतिकी, जीव विज्ञान, सूचना सिद्धांत और कंप्यूटर विज्ञान सहित विभिन्न वैज्ञानिक विषयों में उत्पन्न होते हैं।[8][10][5] उनकी व्याख्याएँ अनुप्रयोग डोमेन पर निर्भर हैं। उदाहरण के लिए, यदि हम संकेतक फलन चुनते हैं तब स्टेट स्पेस के कुछ उपसमुच्चय में से, वह मार्कोव श्रृंखला के सशर्त वितरण का प्रतिनिधित्व करते हैं, यह दिए गए ट्यूब में रहता है; अर्थात्, हमारे पास है:
और
जैसे ही सामान्यीकरण स्थिरांक सख्ती से धनात्मक होता है।
कण फिल्टर
आनुवंशिक प्रकार का कण एल्गोरिथ्म
प्रारंभ में, ऐसा एल्गोरिदम सामान्य संभाव्यता घनत्व के साथ N स्वतंत्र यादृच्छिक वेरिएबल से प्रारंभ होता है. आनुवंशिक एल्गोरिथ्म चयन-उत्परिवर्तन संक्रमण[2][4]
इस प्रकार के अधिकतम फ़िल्टर विकास (Eq. 1) के अद्यतन-पूर्वानुमान परिवर्तनों की नकल/अनुमानित करते है :
- चयन-अद्यतन संक्रमण के समय हम सामान्य (सशर्त) वितरण के साथ N (सशर्त) स्वतंत्र यादृच्छिक वेरिएबल का प्रतिरूप लेते हैं
जहाँ किसी दिए गए स्टेट में डिराक माप के लिए खड़ा है।
- उत्परिवर्तन-पूर्वानुमान संक्रमण के समय, प्रत्येक चयनित कण से हम स्वतंत्र रूप से संक्रमण का प्रतिरूप लेते हैं
उपरोक्त प्रदर्शित सूत्रों में का अर्थ संभावना फलन है जिसका मूल्यांकन पर किया गया है, और का मतलब सशर्त घनत्व है जिसका मूल्यांकन पर किया गया है।
प्रत्येक समय k पर, हमारे पास कण सन्निकटन होते हैं
और
आनुवंशिक एल्गोरिदम और एवोलूशनरी कंप्यूटिंग समुदाय में, ऊपर वर्णित उत्परिवर्तन-चयन मार्कोव श्रृंखला को अधिकांशतः आनुपातिक चयन के साथ आनुवंशिक एल्गोरिदम कहा जाता है। लेखों में यादृच्छिक जनसंख्या आकार सहित अनेक शाखाओं के प्रकार भी प्रस्तावित किए गए हैं।[5][43][46]
मोंटे कार्लो विधि
कण विधियाँ, सभी प्रतिरूप-आधारित दृष्टिकोणों (जैसे, मार्कोव श्रृंखला मोंटे कार्लो) की तरह, प्रतिरूपों का समुच्चय उत्पन्न करती हैं जो फ़िल्टरिंग घनत्व का अनुमान लगाती हैं
उदाहरण के लिए, हमारे पास अनुमानित पश्च वितरण से एन प्रतिरूप हो सकते हैं , जहां प्रतिरूपों को सुपरस्क्रिप्ट के साथ इस प्रकार लेबल किया गया है:
फिर, फ़िल्टरिंग वितरण के संबंध में अपेक्षाओं का अनुमान लगाया जाता है
-
(Eq. 2)
साथ
जहाँ किसी दिए गए स्टेट में डिराक माप फलन f के लिए खड़ा है।, मोंटे कार्लो के लिए सामान्य विधियाँ से, कुछ सन्निकटन त्रुटि तक वितरण के सभी क्षण (गणित) आदि दे सकता है। जब सन्निकटन समीकरण (Eq. 2) हमारे द्वारा लिखे गए किसी भी परिबद्ध फलन के लिए संतुष्ट है
कण फिल्टर की व्याख्या उत्परिवर्तन और चयन संक्रमण के साथ विकसित होने वाले आनुवंशिक प्रकार के कण एल्गोरिदम के रूप में की जा सकती है। हम एन्सेस्ट्रल रेखा की गणना रख सकते हैं
कणों का . यादृच्छिक अवस्थाएँ , निम्न सूचकांकों l=0,...,k, के साथ स्तर l=0,...,k. पर इंडिविजुअल के एन्सेस्ट्रल को दर्शाता है इस स्थिति में, हमारे पास सन्निकटन सूत्र है
-
(Eq. 3)
अनुभवजन्य माप के साथ
यहां f सिग्नल के पथ स्पेस पर किसी भी स्थापित फलन के लिए है। अधिक सिंथेटिक रूप में (Eq. 3) के समान है
इस प्रकार के कण फिल्टर की व्याख्या अनेक भिन्न -भिन्न विधियों से की जा सकती है। संभाव्य दृष्टिकोण से वह माध्य-क्षेत्र कण विधियों के साथ मेल खाते हैं | गैर-रेखीय फ़िल्टरिंग समीकरण की माध्य-क्षेत्र कण व्याख्या। अधिकतम फ़िल्टर विकास के अद्यतन-पूर्वानुमान संक्रमणों की व्याख्या व्यक्तियों के शास्त्रीय आनुवंशिक प्रकार के चयन-उत्परिवर्तन संक्रमणों के रूप में भी की जा सकती है। अनुक्रमिक महत्व पुन: प्रतिरूपिकरण तकनीक बूटस्ट्रैप पुन: प्रतिरूपिकरण चरण के साथ महत्व प्रतिरूप को जोड़ते हुए फ़िल्टरिंग संक्रमण की और व्याख्या प्रदान करती है। अंतिम, किन्तु महत्वपूर्ण बात यह है कि कण फिल्टर को रीसाइक्लिंग तंत्र से सुसज्जित स्वीकृति-अस्वीकृति पद्धति के रूप में देखा जा सकता है।[10][5]
माध्य-क्षेत्र कण विधियाँ|माध्य-क्षेत्र कण अनुकरण
सामान्य संभाव्य सिद्धांत
गैर-रेखीय फ़िल्टरिंग विकास को रूप की संभाव्यता उपायों के समुच्चय में गतिशील प्रणाली के रूप में व्याख्या किया जा सकता है जहाँ संभाव्यता वितरण के समुच्चय से स्वयं में कुछ मैपिंग के लिए खड़ा है। उदाहरण के लिए, एक-चरणीय अधिकतम भविष्यवक्ता का विकास करने में उपयोग किये जाते है
संभाव्यता वितरण से प्रारंभ होने वाले अरेखीय विकास को संतुष्ट करता है . इन संभाव्यता मापों का अनुमान लगाने का सबसे आसान विधि में से सामान्य संभाव्यता वितरण के साथ N स्वतंत्र यादृच्छिक वेरिएबलों से प्रारंभ करना है. ऐसा है कि मान लीजिए कि हमने N यादृच्छिक वेरिएबलों का क्रम परिभाषित किया है
अगले चरण में हम N (सशर्त) स्वतंत्र यादृच्छिक वेरिएबल का प्रतिरूप लेते हैं सामान्य कानून के साथ.
फ़िल्टरिंग समीकरण की कण व्याख्या
हम कदम अधिकतम भविष्यवक्ताओं के विकास के संदर्भ में इस माध्य-क्षेत्र कण सिद्धांत का वर्णन करते हैं
-
(Eq. 4)
k = 0 के लिए हम कन्वेंशन का उपयोग करते हैं .
बड़ी संख्या के नियम के अनुसार, हमारे पास है
इस अर्थ में कि
किसी भी सीमित फलन के लिए . हम आगे यह भी मानते हैं कि हमने कणों का क्रम बनाया है कुछ रैंक k पर ऐसा है
इस अर्थ में कि किसी भी बंधे हुए कार्य के लिए अपने पास
इस स्थिति में, अनुभवजन्य माप द्वारा Failed to parse (Conversion error. Server ("cli") reported: "SyntaxError: Expected [, ;!_#%$&], [a-zA-Z], or [{}|] but "व" found.in 1:17"): {\displaystyle \वाइडहैट{p}(dx_k|y_0,\cdots,y_{k-1}} में बताए गए एक-चरण अधिकतम फ़िल्टर के विकास समीकरण में (Eq. 4) हम उसे ढूंढते हैं
ध्यान दें कि उपरोक्त सूत्र में दाहिनी ओर भारित संभाव्यता मिश्रण है
जहाँ घनत्व के लिए खड़ा है जिसको पर मूल्यांकन किया गया है, और घनत्व के लिए खड़ा है पर जिसका मूल्यांकन के लिए पर किया गया है
फिर, हम N स्वतंत्र यादृच्छिक वेरिएबल का प्रतिरूप लेते हैं जिससे सामान्य संभाव्यता घनत्व के साथ जिससे कि
इस प्रक्रिया को दोहराते हुए, हम मार्कोव श्रृंखला को इस प्रकार डिज़ाइन करते हैं
ध्यान दें कि बेयस के सूत्रों का उपयोग करके प्रत्येक समय चरण k पर अधिकतम फ़िल्टर का अनुमान लगाया जाता है
शब्दावली माध्य-क्षेत्र सन्निकटन इस तथ्य से आता है कि हम प्रत्येक समय कदम पर संभाव्यता माप को प्रतिस्थापित करते हैं तथा अनुभवजन्य सन्निकटन द्वारा . फ़िल्टरिंग समस्या का माध्य-क्षेत्र कण सन्निकटन अद्वितीय होने से बहुत दूर है। पुस्तकों में अनेक रणनीतियाँ विकसित की गई हैं।[10][5]
कुछ अभिसरण परिणाम
इस प्रकार के कण फिल्टर के अभिसरण का विश्लेषण 1996 में प्रारंभ किया गया था[2][4]और 2000 में किताब में[8]और लेखों की श्रृंखला.[46][47][48][49][50][60][61] हाल के घटनाक्रम किताबों में पाए जा सकते हैं,[10][5] जब फ़िल्टरिंग समीकरण स्थिर होता है (इस अर्थ में कि यह किसी भी गलत प्रारंभिक स्थिति को सही करता है), कण का पूर्वाग्रह और विचरण अनुमान लगाता है
गैर-स्पर्शोन्मुख समान अनुमानों द्वारा नियंत्रित होते हैं
1 से घिरे किसी भी फलन f के लिए, और कुछ परिमित स्थिरांकों के लिए इसके अतिरिक्त , किसी के लिए भी :
कुछ परिमित स्थिरांकों के लिए कण अनुमान के स्पर्शोन्मुख पूर्वाग्रह और विचरण से संबंधित, और कुछ परिमित स्थिरांक c है। यदि हम चरण वाले अधिकतम भविष्यवक्ता को अधिकतम फ़िल्टर सन्निकटन से प्रतिस्थापित करते हैं तो वही परिणाम संतुष्ट होते हैं।
रेखा वृक्ष एवं निष्पक्षता गुण
रेखा वृक्ष आधारित कण चौरसाई
समय में एन्सेस्ट्रल रेखा का पता लगाना
व्यक्तियों का और हर समय चरण k पर, हमारे पास कण सन्निकटन भी होते हैं
ये अनुभवजन्य सन्निकटन कण अभिन्न सन्निकटन के समतुल्य हैं
सिग्नल के यादृच्छिक प्रक्षेपवक्र पर किसी भी बंधे हुए फलन F के लिए है। जैसा कि इसके रूप में दिखाया गया[52] रेखा वृक्ष का विकास सिग्नल प्रक्षेपवक्र के पीछे के घनत्व से जुड़े विकास समीकरणों की माध्य-क्षेत्र कण व्याख्या के साथ मेल खाता है। इन पथ स्पेस मॉडलों के बारे में अधिक जानकारी के लिए, हम पुस्तकों का संदर्भ लेते हैं।[10][5]
संभावना कार्यों का निष्पक्ष कण अनुमान
हम उत्पाद सूत्र का उपयोग करते हैं
साथ
और सम्मेलन और k = 0 के लिए। प्रतिस्थापित करना अनुभवजन्य माप सन्निकटन द्वारा उपयोग किया जाता है
उपरोक्त प्रदर्शित सूत्र में, हम संभावना फलन के निम्नलिखित निष्पक्ष कण सन्निकटन को डिज़ाइन करते हैं
साथ
जहाँ घनत्व के लिए खड़ा है पर मूल्यांकन किया गया है . तथा इस कण अनुमान का डिज़ाइन और निष्पक्षता गुण 1996 में लेख में सिद्ध किया गया है।[2] और। परिष्कृत विचरण अनुमान यहां पाए जा सकते हैं[5][10]
पिछड़ा कण चिकना
बेयस नियम का उपयोग करते हुए, हमारे पास सूत्र है
नोटिस जो
इसका अर्थ यह है कि
एक-चरणीय अधिकतम भविष्यवक्ताओं को प्रतिस्थापित करना कण अनुभवजन्य उपायों द्वारा
हम उसे ढूंढते हैं
हम यह निष्कर्ष निकालते हैं
पिछड़े कण सन्निकटन के साथ
संभाव्यता माप
समय k=n से समय k=0 तक पीछे की ओर दौड़ना मार्कोव श्रृंखला के यादृच्छिक पथों की संभावना है, और कणों की आबादी से जुड़े स्टेट स्पेस में प्रत्येक समय चरण k पर विकसित होना है
- प्रारंभ में (समय k=n पर) श्रृंखला वितरण के साथ यादृच्छिक रूप से स्टेट चुनता है
- समय k से समय (k-1) तक, श्रृंखला किसी अवस्था से प्रारंभ होती है समय k के लिए कुछ के लिए समय पर (k-1) पर यादृच्छिक स्थिति में चला जाता है जिसे असतत भारित संभावना के साथ चुना जाता है।
उपरोक्त प्रदर्शित सूत्र में, सशर्त वितरण के लिए खड़ा है जिस पर मूल्यांकन किया गया है तब उसी भाव में,, और पर सशर्त घनत्व और के लिए खड़े हो जाओ तथा और पर मूल्यांकन किया गया तब ये मॉडल घनत्व के संबंध में एकीकरण को कम करने की अनुमति देते हैं और ऊपर वर्णित श्रृंखला के मार्कोव संक्रमण के संबंध में आव्युह संचालन के संदर्भ में।[53] उदाहरण के लिए, किसी भी फलन के लिए हमारे पास कण अनुमान हैं
जहाँ
इससे यह भी पता चलता है कि यदि
तब
कुछ अभिसरण परिणाम
हम मान लेंगे कि फ़िल्टरिंग समीकरण स्थिर है, इस अर्थ में कि यह किसी भी गलत प्रारंभिक स्थिति को ठीक करता है।
इस स्थिति में, संभावना कार्यों के कण सन्निकटन निष्पक्ष होते हैं और सापेक्ष विचरण को नियंत्रित किया जाता है
कुछ परिमित स्थिरांक c के लिए . इसके अतिरिक्त , किसी के लिए भी :
कुछ परिमित स्थिरांकों के लिए कण अनुमान के स्पर्शोन्मुख पूर्वाग्रह और विचरण से संबंधित, और कुछ परिमित स्थिरांक c के लिए।
'रेखा वृक्षों की एन्सेस्ट्रल रेखाओं के आधार पर कण कण अनुमान' का पूर्वाग्रह और भिन्नता
गैर-स्पर्शोन्मुख समान अनुमानों द्वारा नियंत्रित होते हैं
1 से घिरे किसी भी फलन F के लिए, और कुछ परिमित स्थिरांकों के लिए इसके अतिरिक्त , किसी के लिए भी :
कुछ परिमित स्थिरांकों के लिए कण अनुमान के स्पर्शोन्मुख पूर्वाग्रह और विचरण से संबंधित, और कुछ परिमित स्थिरांक c के लिए। पिछड़े कण स्मूथर्स के लिए भी इसी प्रकार का पूर्वाग्रह और विचरण अनुमान प्रयुक्त होता है। प्रपत्र के योगात्मक कार्यों के लिए
साथ
हमारे पास कार्यों के साथ 1 से परिबद्ध, है
और
कुछ परिमित स्थिरांकों के लिए उपयोग किया जाता है तथा त्रुटियों की तेजी से कम संभावना सहित अधिक परिष्कृत अनुमान विकसित किए गए हैं।[10]
अनुक्रमिक महत्व पुन: प्रतिरूपिकरण (एसआईआर)
मोंटे कार्लो फ़िल्टर और बूटस्ट्रैप फ़िल्टर
अनुक्रमिक महत्व पुन: प्रतिरूपिकरण (सांख्यिकी) (एसआईआर), मोंटे कार्लो फ़िल्टरिंग (कितागावा 1993)[33]), बूटस्ट्रैप फ़िल्टरिंग एल्गोरिदम (गॉर्डन एट अल. 1993[35] एकल वितरण पुनः प्रतिरूपिकरण (बेजुरी डब्ल्यू.एम.वाई.बी एट अल. 2017)।[62]), सामान्यत फ़िल्टरिंग एल्गोरिदम भी प्रयुक्त होते हैं, जो फ़िल्टरिंग संभाव्यता घनत्व का अनुमान लगाते हैं एन प्रतिरूपों के भारित समुच्चय द्वारा
महत्व भार प्रतिरूपों की सापेक्ष पिछली संभावनाओं (या घनत्व) के अनुमान हैं
अनुक्रमिक महत्व प्रतिरूपिकरण (एसआईएस) महत्व प्रतिरूप का अनुक्रमिक (अर्थात , पुनरावर्ती) संस्करण है। महत्व के प्रतिरूप के रूप में, फलन f की अपेक्षा को भारित औसत के रूप में अनुमानित किया जा सकता है
प्रतिरूपों के सीमित समुच्चय के लिए, एल्गोरिदम का प्रदर्शन प्रस्ताव वितरण की पसंद पर निर्भर है
- .
अधिकतम प्रस्ताव वितरण लक्ष्य वितरण के रूप में दिया गया है
प्रस्ताव परिवर्तन का यह विशेष विकल्प 1996 और 1998 में पी. डेल मोरल द्वारा प्रस्तावित किया गया है।[4] जब वितरण के अनुसार संक्रमणों का प्रतिरूप लेना कठिन हो तथा प्राकृतिक रणनीति निम्नलिखित कण सन्निकटन का उपयोग करना है
अनुभवजन्य सन्निकटन के साथ
N (या किसी अन्य बड़ी संख्या में नमूने) स्वतंत्र यादृच्छिक प्रतिरूपों से जुड़ा हुआ है यादृच्छिक स्थिति के सशर्त वितरण के साथ दिया गया है. इस सन्निकटन और अन्य एक्सटेंशन के परिणामी कण फ़िल्टर की स्थिरता विकसित की जाती है।[4] उपरोक्त डिस्प्ले में किसी दिए गए स्टेट में डिराक माप के लिए खड़ा है।
चूँकि, संक्रमण पूर्व संभाव्यता वितरण को अधिकांशतः महत्व फलन के रूप में उपयोग किया जाता है, क्योंकि कणों (या प्रतिरूपों ) को खींचना और पश्चात के महत्व को वजन गणना करना आसान होता है:
महत्व फलन के रूप में संक्रमण पूर्व संभाव्यता वितरण के साथ अनुक्रमिक महत्व पुन: प्रतिरूपिकरण (एसआईआर) फ़िल्टर को सामान्यतः पुन: प्रतिरूपिकरण (सांख्यिकी) या बूटस्ट्रैप और संक्षेपण एल्गोरिदम के रूप में जाना जाता है।
पुन: प्रतिरूपिकरण का उपयोग एल्गोरिदम की विकृति की समस्या से बचने के लिए किया जाता है, अर्थात ऐसी स्थिति से बचने के लिए कि इसको छोड़कर सभी महत्वपूर्ण भार शून्य के समीप हैं। एल्गोरिथ्म का प्रदर्शन पुन: प्रतिरूपिकरण विधि के उचित चयन से भी प्रभावित हो सकता है। कितागावा (1993) द्वारा प्रस्तावित स्तरीकृत प्रतिरूपिकरण [33] विचरण की दृष्टि से अधिकतम है।
अनुक्रमिक महत्व पुनः प्रतिरूपिकरण का चरण इस प्रकार है:
- 1) के लिए प्रस्ताव वितरण से प्रतिरूप निकालें
- 2) के लिए महत्व भार को सामान्यीकरण स्थिरांक तक अद्यतन करें:
- ध्यान दें कि जब हम संक्रमण पूर्व संभाव्यता वितरण को महत्व फलन के रूप में उपयोग करते हैं,
- यह निम्नलिखित को आसान बनाता है:
- 3) के लिए सामान्यीकृत महत्व भार की गणना करें:
- 4) कणों की प्रभावी संख्या के अनुमान की गणना करें
- यह मानदंड वज़न के विचरण को दर्शाता है। और अन्य मानदंड लेख में भी पाए जा सकते हैं,[6] तथा जिसमें उनका कठोर विश्लेषण और केंद्रीय सीमा प्रमेय सम्मिलित हैं।
- 5) यदि कणों की प्रभावी संख्या दी गई सीमा से कम है, फिर पुन: प्रतिरूपिकरण करें:
- a) वर्तमान कण समुच्चय से N कणों को उनके वजन के अनुपातिक संभावनाओं के साथ खींचें। वर्तमान कण समुच्चय को इस नए से बदलें।
- बी) के लिए तय करना
सैम्पलिंग इंपोर्टेंस रिसैम्पलिंग शब्द का उपयोग कभी-कभी एसआईआर फिल्टर का संदर्भ देते समय भी किया जाता है, किन्तु इंपोर्टेंस रिसैम्पलिंग शब्द अधिक स्पष्ट है क्योंकि रिसैम्पलिंग शब्द का तात्पर्य है कि प्रारंभिक प्रतिरूपिकरण पहले ही किया जा चुका है।[63]
अनुक्रमिक महत्व प्रतिरूपिकरण (एसआईएस)
- अनुक्रमिक महत्व पुनः प्रतिरूपिकरण के समान है, किन्तु पुनः प्रतिरूपिकरण चरण के बिना।
प्रत्यक्ष संस्करण एल्गोरिदम
प्रत्यक्ष संस्करण एल्गोरिथ्म काफी आसान है (अन्य कण फ़िल्टरिंग एल्गोरिदम की तुलना में) और यह संरचना और अस्वीकृति का से k से एकल प्रतिरूप x उत्पन्न करने के लिए उपयोग करता है।
- 1) n = 0 समुच्चय करें (यह अब तक उत्पन्न कणों की संख्या की गणना करेगा)
- 2) समान वितरण (भिन्न -भिन्न ) श्रेणी से सूचकांक i चुनें |
- 3) के साथ वितरण से परीक्षण उत्पन्न करें.
- 4) जहाँ मापा गया मान है वहां से का उपयोग करते हुए की संभावना उत्पन्न करें
- 5) से और समान वितरण (निरंतर) u उत्पन्न करें जहाँ
- 6) u और की तुलना करें
- 6 a) यदि u बड़ा है तो चरण 2 से दोहराएं
- 6 b) यदि u छोटे हैं तो के रूप में बचाएं जैसा और वेतन n कि वृद्धि करे |
- 7) यदि n == N है तो छोड़ दें
इस प्रकार के लक्ष्य केवल कणों का उपयोग करके k पर P कण उत्पन्न करना है. इसके लिए आवश्यक है कि केवल पर आधारित उत्पन्न करने के लिए एक मार्कोव समीकरण लिखा जा सकता है. यह एल्गोरिदम k पर कण उत्पन्न करने के लिए से P कणों की संरचना का उपयोग करता है और (चरण 2-6) तब तक दोहराता है जब तक कि k पर P कण उत्पन्न न हो जाएं।
यदि x को द्वि-आयामी सरणी के रूप में देखा जाए तो इसे अधिक आसानी से देखा जा सकता है। आयाम k है और दूसरा आयाम कण संख्या है। उदाहरण के लिए, पर iवें कण होगा और इसे लिखा भी जा सकता है (जैसा कि ऊपर एल्गोरिथम में किया गया है)। चरण 3 समय पर पर यादृच्छिक रूप से चुने गए कण () पर आधारित संभावित क्षमता उत्पन्न करता है और चरण 6 में इसे अस्वीकार या स्वीकार करता है। दूसरे शब्दों में , मान पहले उत्पन्न का उपयोग करके उत्पन्न होते हैं
अनुप्रयोग
इस प्रकार के कण फिल्टर और फेनमैन-केएसी कण पद्धतियों का उपयोग अनेक संदर्भों में किया जाता है, तथा ध्वनि अवलोकनों या शक्तिशाली गैर-रैखिकताओं से निपटने के लिए प्रभावी साधन के रूप में, जैसे:
- बायेसियन अनुमान, मशीन लर्निंग, दुर्लभ घटना प्रतिरूपिकरण
- जैव सूचना विज्ञान[19]
- कम्प्यूटेशनल विज्ञान
- अर्थशास्त्र, वित्तीय गणित और गणितीय वित्त: कण फिल्टर सिमुलेशन निष्पादित कर सकते हैं जो मैक्रो-इकोनॉमिक्स और विकल्प मूल्य निर्धारण में गतिशील स्टोकेस्टिक सामान्य संतुलन मॉडल जैसी समस्याओं से संबंधित उच्च-आयामी और/या सम्मिश्र इंटीग्रल की गणना करने के लिए आवश्यक हैं।[64]
- अभियांत्रिकी
- गलती का पता लगाना और भिन्नता पर्यवेक्षक-आधारित स्कीमा में कण फिल्टर अपेक्षित सेंसर आउटपुट का पूर्वानुमान लगा सकता है जिससे गलती भिन्नता को सक्षम किया जा सकता है[65][66][67]
- आण्विक रसायन विज्ञान और कम्प्यूटेशनल भौतिकी
- फार्माकोकाइनेटिक्स [68]
- फाइलोजेनेटिक्स
- रोबोटिक्स, कृत्रिम बुद्धिमत्ता: मोंटे कार्लो स्थानीयकरण मोबाइल रोबोट स्थानीयकरण में वास्तविक मानक है[69][70][71]
- सिग्नल प्रोसेसिंग: दृश्य स्थानीयकरण, ट्रैकिंग, फीचर (कंप्यूटर दृष्टि) पहचान[72]
अन्य कण फिल्टर
- सहायक कण फिल्टर[73]
- निवेश संदर्भ कण फ़िल्टर
- घातीय प्राकृतिक कण फ़िल्टर[74]
- फेनमैन-केएसी और माध्य-क्षेत्र कण पद्धतियाँ[2][10][5]* गाऊसी कण फिल्टर
- गॉस-हर्माइट कण फ़िल्टर
- पदानुक्रमित/स्केलेबल कण फ़िल्टर[75]
- नज्ड कण फिल्टर[76]
- कण मार्कोव-चेन मोंटे-कार्लो, उदाहरण देखें। छद्म-सीमांत मेट्रोपोलिस-हेस्टिंग्स एल्गोरिदम।
- राव-ब्लैकवेलाइज्ड कण फिल्टर[51]* नियमित सहायक कण फिल्टर[77]
- अस्वीकृति प्रतिरूपिकरण |अस्वीकृति-प्रतिरूप आधारित अधिकतम कण फ़िल्टर[78][79]
- असुगंधित कण फिल्टर
यह भी देखें
- एन्सेम्बल कलमैन फ़िल्टर
- गेनेरालिज़ेड फ़िल्टरिंग
- जेनेटिक एल्गोरिद्म
- माध्य-क्षेत्र कण विधियाँ
- मोंटे कार्लो स्थानीयकरण
- गतिशील क्षितिज अनुमान
- रिकर्सिव बायेसियन अनुमान
संदर्भ
- ↑ Wills, Adrian G.; Schön, Thomas B. (3 May 2023). "Sequential Monte Carlo: A Unified Review". Annual Review of Control, Robotics, and Autonomous Systems (in English). 6 (1): 159–182. doi:10.1146/annurev-control-042920-015119. ISSN 2573-5144. S2CID 255638127.
- ↑ 2.0 2.1 2.2 2.3 2.4 2.5 2.6 2.7 2.8 2.9 Del Moral, Pierre (1996). "Non Linear Filtering: Interacting Particle Solution" (PDF). Markov Processes and Related Fields. 2 (4): 555–580.
- ↑ Liu, Jun S.; Chen, Rong (1998-09-01). "गतिशील प्रणालियों के लिए अनुक्रमिक मोंटे कार्लो विधियाँ". Journal of the American Statistical Association. 93 (443): 1032–1044. doi:10.1080/01621459.1998.10473765. ISSN 0162-1459.
- ↑ 4.0 4.1 4.2 4.3 4.4 4.5 4.6 Del Moral, Pierre (1998). "मूल्यवान प्रक्रियाओं और अंतःक्रियात्मक कण प्रणालियों को मापें। गैर रेखीय फ़िल्टरिंग समस्याओं के लिए आवेदन". Annals of Applied Probability (Publications du Laboratoire de Statistique et Probabilités, 96-15 (1996) ed.). 8 (2): 438–495. doi:10.1214/aoap/1028903535.
- ↑ 5.00 5.01 5.02 5.03 5.04 5.05 5.06 5.07 5.08 5.09 5.10 5.11 Del Moral, Pierre (2004). फेनमैन-केएसी सूत्र. वंशावली और अंतःक्रियात्मक कण सन्निकटन।. Springer. Series: Probability and Applications. p. 556. ISBN 978-0-387-20268-6.
- ↑ 6.0 6.1 6.2 Del Moral, Pierre; Doucet, Arnaud; Jasra, Ajay (2012). "अनुक्रमिक मोंटे कार्लो विधियों के लिए अनुकूली पुन: नमूनाकरण प्रक्रियाओं पर" (PDF). Bernoulli. 18 (1): 252–278. doi:10.3150/10-bej335. S2CID 4506682.
- ↑ 7.0 7.1 7.2 Del Moral, Pierre (2004). फेनमैन-केएसी सूत्र. वंशावली और अंतःक्रियात्मक कण सन्निकटन. Probability and its Applications. Springer. p. 575. ISBN 9780387202686.
Series: Probability and Applications
- ↑ 8.0 8.1 8.2 8.3 8.4 8.5 8.6 8.7 Del Moral, Pierre; Miclo, Laurent (2000). "Branching and Interacting Particle Systems Approximations of Feynman-Kac Formulae with Applications to Non-Linear Filtering". In Jacques Azéma; Michel Ledoux; Michel Émery; Marc Yor (eds.). Séminaire de Probabilités XXXIV (PDF). Lecture Notes in Mathematics. Vol. 1729. pp. 1–145. doi:10.1007/bfb0103798. ISBN 978-3-540-67314-9.
- ↑ 9.0 9.1 Del Moral, Pierre; Miclo, Laurent (2000). "फेनमैन-केएसी सूत्रों का एक मोरन कण प्रणाली सन्निकटन।". Stochastic Processes and Their Applications. 86 (2): 193–216. doi:10.1016/S0304-4149(99)00094-0.
- ↑ 10.00 10.01 10.02 10.03 10.04 10.05 10.06 10.07 10.08 10.09 10.10 Del Moral, Pierre (2013). मोंटे कार्लो एकीकरण के लिए माध्य क्षेत्र सिमुलेशन. Chapman & Hall/CRC Press. p. 626.
सांख्यिकी एवं अनुप्रयुक्त संभाव्यता पर मोनोग्राफ
- ↑ Moral, Piere Del; Doucet, Arnaud (2014). "Particle methods: An introduction with applications". ESAIM: Proc. 44: 1–46. doi:10.1051/proc/201444001.
- ↑ 12.0 12.1 Rosenbluth, Marshall, N.; Rosenbluth, Arianna, W. (1955). "मैक्रोमोलेक्युलर श्रृंखलाओं के औसत विस्तार की मोंटे-कार्लो गणना". J. Chem. Phys. 23 (2): 356–359. Bibcode:1955JChPh..23..356R. doi:10.1063/1.1741967. S2CID 89611599.
{{cite journal}}
: CS1 maint: multiple names: authors list (link) - ↑ 13.0 13.1 13.2 Hetherington, Jack, H. (1984). "आव्यूहों के सांख्यिकीय पुनरावृत्ति पर अवलोकन". Phys. Rev. A. 30 (2713): 2713–2719. Bibcode:1984PhRvA..30.2713H. doi:10.1103/PhysRevA.30.2713.
{{cite journal}}
: CS1 maint: multiple names: authors list (link) - ↑ 14.0 14.1 Del Moral, Pierre (2003). "Particle approximations of Lyapunov exponents connected to Schrödinger operators and Feynman-Kac semigroups". ESAIM Probability & Statistics. 7: 171–208. doi:10.1051/ps:2003001.
- ↑ Assaraf, Roland; Caffarel, Michel; Khelif, Anatole (2000). "वॉकरों की एक निश्चित संख्या के साथ डिफ्यूजन मोंटे कार्लो तरीके" (PDF). Phys. Rev. E. 61 (4): 4566–4575. Bibcode:2000PhRvE..61.4566A. doi:10.1103/physreve.61.4566. PMID 11088257. Archived from the original (PDF) on 2014-11-07.
- ↑ Caffarel, Michel; Ceperley, David; Kalos, Malvin (1993). "परमाणुओं की ग्राउंड-स्टेट ऊर्जा की फेनमैन-केएसी पथ-अभिन्न गणना पर टिप्पणी". Phys. Rev. Lett. 71 (13): 2159. Bibcode:1993PhRvL..71.2159C. doi:10.1103/physrevlett.71.2159. PMID 10054598.
- ↑ Ocone, D. L. (January 1, 1999). "Asymptotic stability of beneš filters". Stochastic Analysis and Applications. 17 (6): 1053–1074. doi:10.1080/07362999908809648. ISSN 0736-2994.
- ↑ Maurel, Mireille Chaleyat; Michel, Dominique (January 1, 1984). "परिमित आयामी फ़िल्टर गैर-अस्तित्व परिणाम". Stochastics. 13 (1–2): 83–102. doi:10.1080/17442508408833312. ISSN 0090-9491.
- ↑ 19.0 19.1 19.2 Hajiramezanali, Ehsan; Imani, Mahdi; Braga-Neto, Ulisses; Qian, Xiaoning; Dougherty, Edward R. (2019). "नियामक मॉडल अनिश्चितता के तहत एकल-सेल प्रक्षेपवक्र का स्केलेबल इष्टतम बायेसियन वर्गीकरण". BMC Genomics. 20 (Suppl 6): 435. arXiv:1902.03188. Bibcode:2019arXiv190203188H. doi:10.1186/s12864-019-5720-3. PMC 6561847. PMID 31189480.
- ↑ Turing, Alan M. (October 1950). "कंप्यूटिंग मशीनरी और खुफिया". Mind. LIX (238): 433–460. doi:10.1093/mind/LIX.236.433.
- ↑ Barricelli, Nils Aall (1954). "विकास प्रक्रियाओं के संख्यात्मक उदाहरण". Methodos: 45–68.
- ↑ Barricelli, Nils Aall (1957). "कृत्रिम तरीकों से सहजीवी विकास प्रक्रियाओं को साकार किया गया". Methodos: 143–182.
- ↑ Hammersley, J. M.; Morton, K. W. (1954). "गरीब आदमी का मोंटे कार्लो". Journal of the Royal Statistical Society. Series B (Methodological). 16 (1): 23–38. doi:10.1111/j.2517-6161.1954.tb00145.x. JSTOR 2984008.
- ↑ Barricelli, Nils Aall (1963). "विकास सिद्धांतों का संख्यात्मक परीक्षण। भाग द्वितीय। प्रदर्शन, सहजीवन और स्थलीय जीवन के प्रारंभिक परीक्षण". Acta Biotheoretica. 16 (3–4): 99–126. doi:10.1007/BF01556602. S2CID 86717105.
- ↑ "Adaptation in Natural and Artificial Systems | The MIT Press". mitpress.mit.edu. Retrieved 2015-06-06.
- ↑ Fraser, Alex (1957). "स्वचालित डिजिटल कंप्यूटर द्वारा आनुवंशिक प्रणालियों का अनुकरण। I. प्रस्तावना". Aust. J. Biol. Sci. 10 (4): 484–491. doi:10.1071/BI9570484.
- ↑ Fraser, Alex; Burnell, Donald (1970). जेनेटिक्स में कंप्यूटर मॉडल. New York: McGraw-Hill. ISBN 978-0-07-021904-5.
- ↑ Crosby, Jack L. (1973). जेनेटिक्स में कंप्यूटर सिमुलेशन. London: John Wiley & Sons. ISBN 978-0-471-18880-3.
- ↑ Assaraf, Roland; Caffarel, Michel; Khelif, Anatole (2000). "वॉकरों की एक निश्चित संख्या के साथ डिफ्यूजन मोंटे कार्लो तरीके" (PDF). Phys. Rev. E. 61 (4): 4566–4575. Bibcode:2000PhRvE..61.4566A. doi:10.1103/physreve.61.4566. PMID 11088257. Archived from the original (PDF) on 2014-11-07.
- ↑ Caffarel, Michel; Ceperley, David; Kalos, Malvin (1993). "परमाणुओं की ग्राउंड-स्टेट ऊर्जा की फेनमैन-केएसी पथ-अभिन्न गणना पर टिप्पणी". Phys. Rev. Lett. 71 (13): 2159. Bibcode:1993PhRvL..71.2159C. doi:10.1103/physrevlett.71.2159. PMID 10054598.
- ↑ Fermi, Enrique; Richtmyer, Robert, D. (1948). "मोंटे कार्लो गणना में जनगणना लेने पर ध्यान दें" (PDF). LAM. 805 (A).
Declassified report Los Alamos Archive
{{cite journal}}
: CS1 maint: multiple names: authors list (link) - ↑ Herman, Kahn; Harris, Theodore, E. (1951). "यादृच्छिक नमूने द्वारा कण संचरण का अनुमान" (PDF). Natl. Bur. Stand. Appl. Math. Ser. 12: 27–30.
{{cite journal}}
: CS1 maint: multiple names: authors list (link) - ↑ 33.0 33.1 33.2 Kitagawa, G. (January 1993). "गैर-गाऊसी गैररेखीय राज्य अंतरिक्ष मॉडल के लिए एक मोंटे कार्लो फ़िल्टरिंग और स्मूथिंग विधि" (PDF). Proceedings of the 2nd U.S.-Japan Joint Seminar on Statistical Time Series Analysis: 110–131.
- ↑ Kitagawa, G. (1996). "गैर-गाऊसी गैररेखीय राज्य अंतरिक्ष मॉडल के लिए मोंटे कार्लो फ़िल्टर और स्मूथ". Journal of Computational and Graphical Statistics. 5 (1): 1–25. doi:10.2307/1390750. JSTOR 1390750.
- ↑ 35.0 35.1 Gordon, N.J.; Salmond, D.J.; Smith, A.F.M. (April 1993). "Novel approach to nonlinear/non-Gaussian Bayesian state estimation". IEE Proceedings F - Radar and Signal Processing. 140 (2): 107–113. doi:10.1049/ip-f-2.1993.0015. ISSN 0956-375X.
- ↑ Carvalho, Himilcon; Del Moral, Pierre; Monin, André; Salut, Gérard (July 1997). "Optimal Non-linear Filtering in GPS/INS Integration" (PDF). IEEE Transactions on Aerospace and Electronic Systems. 33 (3): 835. Bibcode:1997ITAES..33..835C. doi:10.1109/7.599254. S2CID 27966240.
- ↑ P. Del Moral, G. Rigal, and G. Salut. Estimation and nonlinear optimal control : An unified framework for particle solutions
LAAS-CNRS, Toulouse, Research Report no. 91137, DRET-DIGILOG- LAAS/CNRS contract, April (1991). - ↑ P. Del Moral, G. Rigal, and G. Salut. Nonlinear and non-Gaussian particle filters applied to inertial platform repositioning.
LAAS-CNRS, Toulouse, Research Report no. 92207, STCAN/DIGILOG-LAAS/CNRS Convention STCAN no. A.91.77.013, (94p.) September (1991). - ↑ P. Del Moral, G. Rigal, and G. Salut. Estimation and nonlinear optimal control : Particle resolution in filtering and estimation. Experimental results.
Convention DRET no. 89.34.553.00.470.75.01, Research report no.2 (54p.), January (1992). - ↑ P. Del Moral, G. Rigal, and G. Salut. Estimation and nonlinear optimal control : Particle resolution in filtering and estimation. Theoretical results
Convention DRET no. 89.34.553.00.470.75.01, Research report no.3 (123p.), October (1992). - ↑ P. Del Moral, J.-Ch. Noyer, G. Rigal, and G. Salut. Particle filters in radar signal processing : detection, estimation and air targets recognition.
LAAS-CNRS, Toulouse, Research report no. 92495, December (1992). - ↑ P. Del Moral, G. Rigal, and G. Salut. Estimation and nonlinear optimal control : Particle resolution in filtering and estimation.
Studies on: Filtering, optimal control, and maximum likelihood estimation. Convention DRET no. 89.34.553.00.470.75.01. Research report no.4 (210p.), January (1993). - ↑ 43.0 43.1 Crisan, Dan; Gaines, Jessica; Lyons, Terry (1998). "ज़काई के समाधान के लिए एक शाखा कण विधि का अभिसरण". SIAM Journal on Applied Mathematics. 58 (5): 1568–1590. doi:10.1137/s0036139996307371. S2CID 39982562.
- ↑ Crisan, Dan; Lyons, Terry (1997). "नॉनलाइनियर फ़िल्टरिंग और माप-मूल्यवान प्रक्रियाएँ". Probability Theory and Related Fields. 109 (2): 217–244. doi:10.1007/s004400050131. S2CID 119809371.
- ↑ Crisan, Dan; Lyons, Terry (1999). "A particle approximation of the solution of the Kushner–Stratonovitch equation". Probability Theory and Related Fields. 115 (4): 549–578. doi:10.1007/s004400050249. S2CID 117725141.
- ↑ 46.0 46.1 46.2 Crisan, Dan; Del Moral, Pierre; Lyons, Terry (1999). "ब्रांचिंग और इंटरैक्टिंग कण प्रणालियों का उपयोग करके अलग फ़िल्टरिंग" (PDF). Markov Processes and Related Fields. 5 (3): 293–318.
- ↑ 47.0 47.1 47.2 47.3 Del Moral, Pierre; Guionnet, Alice (1999). "फ़िल्टरिंग के अनुप्रयोगों के साथ मापी गई प्रक्रियाओं की स्थिरता पर". C. R. Acad. Sci. Paris. 39 (1): 429–434.
- ↑ 48.0 48.1 48.2 48.3 Del Moral, Pierre; Guionnet, Alice (2001). "फ़िल्टरिंग और आनुवंशिक एल्गोरिदम के अनुप्रयोगों के साथ परस्पर क्रिया प्रक्रियाओं की स्थिरता पर". Annales de l'Institut Henri Poincaré. 37 (2): 155–194. Bibcode:2001AIHPB..37..155D. doi:10.1016/s0246-0203(00)01064-5. Archived from the original on 2014-11-07.
- ↑ 49.0 49.1 Del Moral, P.; Guionnet, A. (1999). "नॉनलाइनियर फ़िल्टरिंग और इंटरैक्टिंग कण प्रणालियों के लिए केंद्रीय सीमा प्रमेय". The Annals of Applied Probability. 9 (2): 275–297. doi:10.1214/aoap/1029962742. ISSN 1050-5164.
- ↑ 50.0 50.1 Del Moral, Pierre; Miclo, Laurent (2001). "फेनमैन-केएसी और जेनेटिक मॉडल के लिए वंशावली और अराजकता का बढ़ता प्रसार". The Annals of Applied Probability. 11 (4): 1166–1198. doi:10.1214/aoap/1015345399. ISSN 1050-5164.
- ↑ 51.0 51.1 Doucet, A.; De Freitas, N.; Murphy, K.; Russell, S. (2000). Rao–Blackwellised particle filtering for dynamic Bayesian networks. Proceedings of the Sixteenth conference on Uncertainty in artificial intelligence. pp. 176–183. CiteSeerX 10.1.1.137.5199.
- ↑ 52.0 52.1 Del Moral, Pierre; Miclo, Laurent (2001). "फेनमैन-केएसी और जेनेटिक मॉडल के लिए वंशावली और अराजकता का बढ़ता प्रसार". Annals of Applied Probability. 11 (4): 1166–1198.
- ↑ 53.0 53.1 Del Moral, Pierre; Doucet, Arnaud; Singh, Sumeetpal, S. (2010). "फेनमैन-केएसी सूत्रों की एक पिछड़ा कण व्याख्या" (PDF). M2AN. 44 (5): 947–976. doi:10.1051/m2an/2010048. S2CID 14758161.
{{cite journal}}
: CS1 maint: multiple names: authors list (link) - ↑ Vergé, Christelle; Dubarry, Cyrille; Del Moral, Pierre; Moulines, Eric (2013). "On parallel implementation of Sequential Monte Carlo methods: the island particle model". Statistics and Computing. 25 (2): 243–260. arXiv:1306.3911. Bibcode:2013arXiv1306.3911V. doi:10.1007/s11222-013-9429-x. S2CID 39379264.
- ↑ Chopin, Nicolas; Jacob, Pierre, E.; Papaspiliopoulos, Omiros (2011). "SMC^2: an efficient algorithm for sequential analysis of state-space models". arXiv:1101.1528v3 [stat.CO].
{{cite arXiv}}
: CS1 maint: multiple names: authors list (link) - ↑ Andrieu, Christophe; Doucet, Arnaud; Holenstein, Roman (2010). "कण मार्कोव श्रृंखला मोंटे कार्लो विधियाँ". Journal of the Royal Statistical Society, Series B. 72 (3): 269–342. doi:10.1111/j.1467-9868.2009.00736.x.
- ↑ Del Moral, Pierre; Patras, Frédéric; Kohn, Robert (2014). "फेनमैन-केएसी और पार्टिकल मार्कोव श्रृंखला मोंटे कार्लो मॉडल पर". arXiv:1404.5733 [math.PR].
- ↑ Del Moral, Pierre; Doucet, Arnaud; Jasra, Ajay (2011). "अनुमानित बायेसियन गणना के लिए एक अनुकूली अनुक्रमिक मोंटे कार्लो विधि". Statistics and Computing. 22 (5): 1009–1020. CiteSeerX 10.1.1.218.9800. doi:10.1007/s11222-011-9271-y. ISSN 0960-3174. S2CID 4514922.
- ↑ Martin, James S.; Jasra, Ajay; Singh, Sumeetpal S.; Whiteley, Nick; Del Moral, Pierre; McCoy, Emma (May 4, 2014). "स्मूथिंग के लिए अनुमानित बायेसियन गणना". Stochastic Analysis and Applications. 32 (3): 397–420. arXiv:1206.5208. doi:10.1080/07362994.2013.879262. ISSN 0736-2994. S2CID 17117364.
- ↑ Del Moral, Pierre; Rio, Emmanuel (2011). "माध्य क्षेत्र कण मॉडल के लिए एकाग्रता असमानताएँ". The Annals of Applied Probability. 21 (3): 1017–1052. arXiv:1211.1837. doi:10.1214/10-AAP716. ISSN 1050-5164. S2CID 17693884.
- ↑ Del Moral, Pierre; Hu, Peng; Wu, Liming (2012). परस्पर क्रिया करने वाली कण प्रक्रियाओं की एकाग्रता गुणों पर. Hanover, MA, USA: Now Publishers Inc. ISBN 978-1601985125.
- ↑ Bejuri, Wan Mohd Yaakob Wan; Mohamad, Mohd Murtadha; Raja Mohd Radzi, Raja Zahilah; Salleh, Mazleena; Yusof, Ahmad Fadhil (2017-10-18). "कण फिल्टर के लिए अनुकूली मेमोरी-आधारित एकल वितरण पुन: नमूनाकरण". Journal of Big Data. 4 (1): 33. doi:10.1186/s40537-017-0094-3. ISSN 2196-1115. S2CID 256407088.
- ↑ Gelman, Andrew; Carlin, John B.; Stern, Hal S.; Dunson, David B.; Vehtari, Aki; Rubin, Donald B. (2013). बायेसियन डेटा विश्लेषण, तीसरा संस्करण. Chapman and Hall/CRC. ISBN 978-1-4398-4095-5.
- ↑ Creal, Drew (2012). "अर्थशास्त्र और वित्त के लिए अनुक्रमिक मोंटे कार्लो विधियों का एक सर्वेक्षण". Econometric Reviews. 31 (2): 245–296. doi:10.1080/07474938.2011.607333. S2CID 2730761.
- ↑ Shen, Yin; Xiangping, Zhu (2015). "इंटेलिजेंट पार्टिकल फिल्टर और नॉनलाइनियर सिस्टम की गलती का पता लगाने के लिए इसका अनुप्रयोग". IEEE Transactions on Industrial Electronics. 62 (6): 1. doi:10.1109/TIE.2015.2399396. S2CID 23951880.
- ↑ D'Amato, Edigio; Notaro, Immacolata; Nardi, Vito Antonio; Scordamaglia, Valerio (2021). "A Particle Filtering Approach for Fault Detection and Isolation of UAV IMU Sensors: Design, Implementation and Sensitivity Analysis". Sensors. 21 (9): 3066. Bibcode:2021Senso..21.3066D. doi:10.3390/s21093066. PMC 8124649. PMID 33924891.
- ↑ Kadirkamanathan, V.; Li, P.; Jaward, M. H.; Fabri, S. G. (2002). "गैर-रेखीय स्टोकेस्टिक प्रणालियों में कण फ़िल्टरिंग-आधारित दोष का पता लगाना". International Journal of Systems Science. 33 (4): 259–265. doi:10.1080/00207720110102566. S2CID 28634585.
- ↑ Bonate P: Pharmacokinetic-Pharmacodynamic Modeling and Simulation. Berlin: Springer; 2011.
- ↑ Dieter Fox, Wolfram Burgard, Frank Dellaert, and Sebastian Thrun, "Monte Carlo Localization: Efficient Position Estimation for Mobile Robots." Proc. of the Sixteenth National Conference on Artificial Intelligence John Wiley & Sons Ltd, 1999.
- ↑ Sebastian Thrun, Wolfram Burgard, Dieter Fox. Probabilistic Robotics MIT Press, 2005. Ch. 8.3 ISBN 9780262201629.
- ↑ Sebastian Thrun, Dieter Fox, Wolfram Burgard, Frank Dellaert. "Robust monte carlo localization for mobile robots." Artificial Intelligence 128.1 (2001): 99–141.
- ↑ Abbasi, Mahdi; Khosravi, Mohammad R. (2020). "नेत्र वीडियो के बड़े डेटासेट के लिए एक मजबूत और सटीक कण फ़िल्टर-आधारित पुतली का पता लगाने की विधि". Journal of Grid Computing. 18 (2): 305–325. doi:10.1007/s10723-019-09502-1. S2CID 209481431.
- ↑ Pitt, M.K.; Shephard, N. (1999). "Filtering Via Simulation: Auxiliary Particle Filters". Journal of the American Statistical Association. 94 (446): 590–591. doi:10.2307/2670179. JSTOR 2670179. Retrieved 2008-05-06.
- ↑ Zand, G.; Taherkhani, M.; Safabakhsh, R. (2015). "Exponential Natural Particle Filter". arXiv:1511.06603 [cs.LG].
- ↑ Canton-Ferrer, C.; Casas, J.R.; Pardàs, M. (2011). "Human Motion Capture Using Scalable Body Models". Computer Vision and Image Understanding. 115 (10): 1363–1374. doi:10.1016/j.cviu.2011.06.001. hdl:2117/13393.
- ↑ Akyildiz, Ömer Deniz; Míguez, Joaquín (2020-03-01). "कण फिल्टर को कुरेदना". Statistics and Computing (in English). 30 (2): 305–330. doi:10.1007/s11222-019-09884-y. ISSN 1573-1375. S2CID 88515918.
- ↑ Liu, J.; Wang, W.; Ma, F. (2011). "A Regularized Auxiliary Particle Filtering Approach for System State Estimation and Battery Life Prediction". Smart Materials and Structures. 20 (7): 1–9. Bibcode:2011SMaS...20g5021L. doi:10.1088/0964-1726/20/7/075021. S2CID 110670991.
- ↑ Blanco, J.L.; Gonzalez, J.; Fernandez-Madrigal, J.A. (2008). An Optimal Filtering Algorithm for Non-Parametric Observation Models in Robot Localization. IEEE International Conference on Robotics and Automation (ICRA'08). pp. 461–466. CiteSeerX 10.1.1.190.7092.
- ↑ Blanco, J.L.; Gonzalez, J.; Fernandez-Madrigal, J.A. (2010). "Optimal Filtering for Non-Parametric Observation Models: Applications to Localization and SLAM". The International Journal of Robotics Research. 29 (14): 1726–1742. CiteSeerX 10.1.1.1031.4931. doi:10.1177/0278364910364165. S2CID 453697.
ग्रन्थसूची
- Del Moral, Pierre (1996). "Non Linear Filtering: Interacting Particle Solution" (PDF). Markov Processes and Related Fields. 2 (4): 555–580.
- Del Moral, Pierre (2004). Feynman-Kac formulae. Genealogical and interacting particle approximations. Springer. p. 575. "Series: Probability and Applications"
- Del Moral, Pierre (2013). Mean field simulation for Monte Carlo integration. Chapman & Hall/CRC Press. p. 626. "Monographs on Statistics & Applied Probability"
- Cappe, O.; Moulines, E.; Ryden, T. (2005). Inference in Hidden Markov Models. Springer.
- Liu, J.S.; Chen, R. (1998). "Sequential Monte Carlo methods for dynamic systems" (PDF). Journal of the American Statistical Association. 93 (443): 1032–1044. doi:10.1080/01621459.1998.10473765.
- Liu, J.S. (2001). Monte Carlo strategies in Scientific Computing. Springer.
- Kong, A.; Liu, J.S.; Wong, W.H. (1994). "Sequential imputations and Bayesian missing data problems" (PDF). Journal of the American Statistical Association. 89 (425): 278–288. doi:10.1080/01621459.1994.10476469.
- Liu, J.S.; Chen, R. (1995). "Blind deconvolution via sequential imputations" (PDF). Journal of the American Statistical Association. 90 (430): 567–576. doi:10.2307/2291068. JSTOR 2291068.
- Ristic, B.; Arulampalam, S.; Gordon, N. (2004). Beyond the Kalman Filter: Particle Filters for Tracking Applications. Artech House.
- Doucet, A.; Johansen, A.M. (December 2008). "A tutorial on particle filtering and smoothing: fifteen years later" (PDF). Technical Report.
- Doucet, A.; Godsill, S.; Andrieu, C. (2000). "On sequential Monte Carlo sampling methods for Bayesian filtering". Statistics and Computing. 10 (3): 197–208. doi:10.1023/A:1008935410038. S2CID 16288401.
- Arulampalam, M.S.; Maskell, S.; Gordon, N.; Clapp, T. (2002). "A tutorial on particle filters for online nonlinear/non-Gaussian Bayesian tracking". IEEE Transactions on Signal Processing. 50 (2): 174–188. Bibcode:2002ITSP...50..174A. CiteSeerX 10.1.1.471.8617. doi:10.1109/78.978374. S2CID 55577025.
- Cappe, O.; Godsill, S.; Moulines, E. (2007). "An overview of existing methods and recent advances in sequential Monte Carlo". Proceedings of the IEEE. 95 (5): 899–924. doi:10.1109/JPROC.2007.893250. S2CID 3081664.
- Kitagawa, G. (1996). "Monte carlo filter and smoother for non-Gaussian nonlinear state space models". Journal of Computational and Graphical Statistics. 5 (1): 1–25. doi:10.2307/1390750. JSTOR 1390750.
- Kotecha, J.H.; Djuric, P. (2003). "Gaussian Particle filtering". IEEE Transactions on Signal Processing. 51 (10).
- Haug, A.J. (2005). "A Tutorial on Bayesian Estimation and Tracking Techniques Applicable to Nonlinear and Non-Gaussian Processes" (PDF). The MITRE Corporation, USA, Tech. Rep., Feb. Archived (PDF) from the original on December 22, 2021. Retrieved 2021-12-22.
- Pitt, M.K.; Shephard, N. (1999). "Filtering Via Simulation: Auxiliary Particle Filters". Journal of the American Statistical Association. 94 (446): 590–591. doi:10.2307/2670179. JSTOR 2670179. Retrieved 2008-05-06.
- Gordon, N. J.; Salmond, D. J.; Smith, A. F. M. (1993). "Novel approach to nonlinear/non-Gaussian Bayesian state estimation". IEE Proceedings F - Radar and Signal Processing. 140 (2): 107–113. doi:10.1049/ip-f-2.1993.0015.
- Chen, Z. (2003). "Bayesian Filtering: From Kalman Filters to Particle Filters, and Beyond". CiteSeerX 10.1.1.107.7415.
{{cite journal}}
: Cite journal requires|journal=
(help) - Vaswani, N.; Rathi, Y.; Yezzi, A.; Tannenbaum, A. (2007). "Tracking deforming objects using particle filtering for geometric active contours". IEEE Transactions on Pattern Analysis and Machine Intelligence. 29 (8): 1470–1475. doi:10.1109/tpami.2007.1081. PMC 3663080. PMID 17568149.
बाहरी संबंध
- Feynman–Kac models and interacting particle algorithms (a.k.a. Particle Filtering) Theoretical aspects and a list of application domains of particle filters
- Sequential Monte Carlo Methods (Particle Filtering) homepage on University of Cambridge
- Dieter Fox's MCL Animations
- Rob Hess' free software
- SMCTC: A Template Class for Implementing SMC algorithms in C++
- Java applet on particle filtering
- vSMC : Vectorized Sequential Monte Carlo
- Particle filter explained in the context of self driving car