कण फिल्टर: Difference between revisions

From Vigyanwiki
(Created page with "{{Short description|Type of Monte Carlo algorithms for signal processing and statistical inference}} {{About|mathematical algorithms|devices to filter particles from air|Air f...")
 
No edit summary
Line 1: Line 1:
{{Short description|Type of Monte Carlo algorithms for signal processing and statistical inference}}
{{Short description|Type of Monte Carlo algorithms for signal processing and statistical inference}}
{{About|mathematical algorithms|devices to filter particles from air|Air filter}}
{{About|mathematical algorithms|devices to filter particles from air|Air filter}}
{{Use American English|date=January 2019}}


कण फिल्टर, या अनुक्रमिक [[मोंटे कार्लो विधि]]यां, मोंटे कार्लो विधि एल्गोरिदम का एक सेट है जिसका उपयोग सिग्नल प्रोसेसिंग और [[बायेसियन अनुमान]] जैसे गैर-रेखीय राज्य-अंतरिक्ष प्रणालियों के लिए फ़िल्टरिंग समस्या (स्टोकेस्टिक प्रक्रियाओं) के लिए अनुमानित समाधान खोजने के लिए किया जाता है।<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="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="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=":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>{{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 19: Line 19:
सांख्यिकीय और संभाव्य दृष्टिकोण से, कण फिल्टर शाखा प्रक्रिया/[[आनुवंशिक एल्गोरिदम]] और माध्य-क्षेत्र कण विधियों | माध्य-क्षेत्र प्रकार अंतःक्रियात्मक कण पद्धतियों के वर्ग से संबंधित हैं। इन कण विधियों की व्याख्या वैज्ञानिक अनुशासन पर निर्भर करती है। विकासवादी गणना में, माध्य-क्षेत्र कण विधियाँ | माध्य-क्षेत्र आनुवंशिक प्रकार कण पद्धतियों का उपयोग अक्सर अनुमानी और प्राकृतिक खोज एल्गोरिदम (a.k.a. [[मेटाह्यूरिस्टिक]]) के रूप में किया जाता है। कम्प्यूटेशनल भौतिकी और आणविक रसायन विज्ञान में, उनका उपयोग फेनमैन-केएसी पथ एकीकरण समस्याओं को हल करने या बोल्ट्जमैन-गिब्स उपायों, शीर्ष आइगेनवैल्यू और श्रोडिंगर समीकरण | श्रोडिंगर ऑपरेटरों की जमीनी स्थिति की गणना करने के लिए किया जाता है। जीव विज्ञान और [[आनुवंशिकी]] में, वे किसी वातावरण में व्यक्तियों या जीनों की आबादी के विकास का प्रतिनिधित्व करते हैं।
सांख्यिकीय और संभाव्य दृष्टिकोण से, कण फिल्टर शाखा प्रक्रिया/[[आनुवंशिक एल्गोरिदम]] और माध्य-क्षेत्र कण विधियों | माध्य-क्षेत्र प्रकार अंतःक्रियात्मक कण पद्धतियों के वर्ग से संबंधित हैं। इन कण विधियों की व्याख्या वैज्ञानिक अनुशासन पर निर्भर करती है। विकासवादी गणना में, माध्य-क्षेत्र कण विधियाँ | माध्य-क्षेत्र आनुवंशिक प्रकार कण पद्धतियों का उपयोग अक्सर अनुमानी और प्राकृतिक खोज एल्गोरिदम (a.k.a. [[मेटाह्यूरिस्टिक]]) के रूप में किया जाता है। कम्प्यूटेशनल भौतिकी और आणविक रसायन विज्ञान में, उनका उपयोग फेनमैन-केएसी पथ एकीकरण समस्याओं को हल करने या बोल्ट्जमैन-गिब्स उपायों, शीर्ष आइगेनवैल्यू और श्रोडिंगर समीकरण | श्रोडिंगर ऑपरेटरों की जमीनी स्थिति की गणना करने के लिए किया जाता है। जीव विज्ञान और [[आनुवंशिकी]] में, वे किसी वातावरण में व्यक्तियों या जीनों की आबादी के विकास का प्रतिनिधित्व करते हैं।


माध्य-क्षेत्र प्रकार के [[विकासवादी एल्गोरिदम]] की उत्पत्ति का पता एलन ट्यूरिंग के साथ 1950 और 1954 में लगाया जा सकता है|जेनेटिक प्रकार के उत्परिवर्तन-चयन सीखने की मशीनों पर एलन ट्यूरिंग का काम<ref>{{cite journal|last1 = Turing|first1 = Alan M.|title = कंप्यूटिंग मशीनरी और खुफिया|journal = Mind|volume = LIX|issue = 238|pages = 433–460|doi = 10.1093/mind/LIX.236.433 |date = October 1950}}</ref> और प्रिंसटन, न्यू जर्सी में [[उन्नत अध्ययन संस्थान]] में [[निल्स ऑल बरीज़]] के लेख।<ref>{{cite journal|last = Barricelli|first = Nils Aall|year = 1954|author-link = Nils Aall Barricelli|title = विकास प्रक्रियाओं के संख्यात्मक उदाहरण|journal = Methodos|pages = 45–68}}</ref><ref>{{cite journal|last = Barricelli|first = Nils Aall|year = 1957|author-link = Nils Aall Barricelli|title = कृत्रिम तरीकों से सहजीवी विकास प्रक्रियाओं को साकार किया गया|journal = Methodos|pages = 143–182}}</ref> सांख्यिकी में कण फिल्टर का पहला निशान 1950 के दशक के मध्य का है; 'गरीब आदमी का मोंटे कार्लो',<ref>{{Cite journal|title = गरीब आदमी का मोंटे कार्लो|journal = Journal of the Royal Statistical Society. Series B (Methodological) |jstor = 2984008 | volume=16 |issue = 1 | pages=23–38|last1 = Hammersley |first1 = J. M. |last2 = Morton |first2 = K. W. |year = 1954 |doi = 10.1111/j.2517-6161.1954.tb00145.x }}</ref> यह हैमरस्ले और अन्य द्वारा 1954 में प्रस्तावित किया गया था, जिसमें आज उपयोग की जाने वाली आनुवंशिक प्रकार के कण फ़िल्टरिंग विधियों के संकेत शामिल थे। 1963 में, निल्स आल बैरिकेली ने व्यक्तियों की एक साधारण गेम खेलने की क्षमता की नकल करने के लिए एक आनुवंशिक प्रकार के एल्गोरिदम का अनुकरण किया।<ref>{{cite journal|last = Barricelli|first = Nils Aall|year = 1963|title = विकास सिद्धांतों का संख्यात्मक परीक्षण। भाग द्वितीय। प्रदर्शन, सहजीवन और स्थलीय जीवन के प्रारंभिक परीक्षण|journal = Acta Biotheoretica|volume = 16|issue = 3–4|pages = 99–126|doi = 10.1007/BF01556602|s2cid = 86717105}}</ref> विकासवादी संगणना साहित्य में, आनुवंशिक-प्रकार के उत्परिवर्तन-चयन एल्गोरिदम 1970 के दशक की शुरुआत में जॉन हॉलैंड के मौलिक कार्य, विशेष रूप से उनकी पुस्तक के माध्यम से लोकप्रिय हो गए।<ref>{{Cite web|title = Adaptation in Natural and Artificial Systems {{!}} The MIT Press|url = https://mitpress.mit.edu/index.php?q=books/adaptation-natural-and-artificial-systems|website = mitpress.mit.edu|access-date = 2015-06-06}}</ref> 1975 में प्रकाशित.
माध्य-क्षेत्र प्रकार के [[विकासवादी एल्गोरिदम]] की उत्पत्ति का पता एलन ट्यूरिंग के साथ 1950 और 1954 में लगाया जा सकता है|जेनेटिक प्रकार के उत्परिवर्तन-चयन सीखने की मशीनों पर एलन ट्यूरिंग का काम<ref>{{cite journal|last1 = Turing|first1 = Alan M.|title = कंप्यूटिंग मशीनरी और खुफिया|journal = Mind|volume = LIX|issue = 238|pages = 433–460|doi = 10.1093/mind/LIX.236.433 |date = October 1950}}</ref> और प्रिंसटन, न्यू जर्सी में [[उन्नत अध्ययन संस्थान]] में [[निल्स ऑल बरीज़]] के लेख।<ref>{{cite journal|last = Barricelli|first = Nils Aall|year = 1954|author-link = Nils Aall Barricelli|title = विकास प्रक्रियाओं के संख्यात्मक उदाहरण|journal = Methodos|pages = 45–68}}</ref><ref>{{cite journal|last = Barricelli|first = Nils Aall|year = 1957|author-link = Nils Aall Barricelli|title = कृत्रिम तरीकों से सहजीवी विकास प्रक्रियाओं को साकार किया गया|journal = Methodos|pages = 143–182}}</ref> सांख्यिकी में कण फिल्टर का पहला निशान 1950 के दशक के मध्य का है; 'गरीब आदमी का मोंटे कार्लो',<ref>{{Cite journal|title = गरीब आदमी का मोंटे कार्लो|journal = Journal of the Royal Statistical Society. Series B (Methodological) |jstor = 2984008 | volume=16 |issue = 1 | pages=23–38|last1 = Hammersley |first1 = J. M. |last2 = Morton |first2 = K. W. |year = 1954 |doi = 10.1111/j.2517-6161.1954.tb00145.x }}</ref> यह हैमरस्ले और अन्य द्वारा 1954 में प्रस्तावित किया गया था, जिसमें आज उपयोग की जाने वाली आनुवंशिक प्रकार के कण फ़िल्टरिंग विधियों के संकेत शामिल थे। 1963 में, निल्स आल बैरिकेली ने व्यक्तियों की साधारण गेम खेलने की क्षमता की नकल करने के लिए आनुवंशिक प्रकार के एल्गोरिदम का अनुकरण किया।<ref>{{cite journal|last = Barricelli|first = Nils Aall|year = 1963|title = विकास सिद्धांतों का संख्यात्मक परीक्षण। भाग द्वितीय। प्रदर्शन, सहजीवन और स्थलीय जीवन के प्रारंभिक परीक्षण|journal = Acta Biotheoretica|volume = 16|issue = 3–4|pages = 99–126|doi = 10.1007/BF01556602|s2cid = 86717105}}</ref> विकासवादी संगणना साहित्य में, आनुवंशिक-प्रकार के उत्परिवर्तन-चयन एल्गोरिदम 1970 के दशक की शुरुआत में जॉन हॉलैंड के मौलिक कार्य, विशेष रूप से उनकी पुस्तक के माध्यम से लोकप्रिय हो गए।<ref>{{Cite web|title = Adaptation in Natural and Artificial Systems {{!}} The MIT Press|url = https://mitpress.mit.edu/index.php?q=books/adaptation-natural-and-artificial-systems|website = mitpress.mit.edu|access-date = 2015-06-06}}</ref> 1975 में प्रकाशित.


जीवविज्ञान और आनुवंशिकी में, ऑस्ट्रेलियाई आनुवंशिकीविद् एलेक्स फ्रेज़र (वैज्ञानिक) ने भी 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> लेकिन क्वांटम सिस्टम (कम मैट्रिक्स मॉडल में) की जमीनी स्थिति ऊर्जा का आकलन करने के लिए पहला अनुमानी-जैसा और आनुवंशिक प्रकार का कण एल्गोरिदम (a.k.a. रेज़ैम्पल्ड या रीकॉन्फिगरेशन मोंटे कार्लो विधियां) 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" />
गणितीय दृष्टिकोण से, कुछ आंशिक और शोर अवलोकनों को देखते हुए सिग्नल के यादृच्छिक राज्यों का सशर्त वितरण संभावित संभावित कार्यों के अनुक्रम द्वारा भारित सिग्नल के यादृच्छिक प्रक्षेपवक्र पर फेनमैन-केएसी संभावना द्वारा वर्णित किया गया है।<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> लेकिन क्वांटम सिस्टम (कम मैट्रिक्स मॉडल में) की जमीनी स्थिति ऊर्जा का आकलन करने के लिए पहला अनुमानी-जैसा और आनुवंशिक प्रकार का कण एल्गोरिदम (a.k.a. रेज़ैम्पल्ड या रीकॉन्फिगरेशन मोंटे कार्लो विधियां) 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}}
</ref> अप्रैल 1993 में, गॉर्डन एट अल ने अपना मौलिक कार्य प्रकाशित किया<ref name="Gordon1993">{{Cite journal|title = Novel approach to nonlinear/non-Gaussian Bayesian state estimation| journal = IEE Proceedings F - Radar and Signal Processing |date = April 1993|issn = 0956-375X|pages = 107–113|volume = 140|issue = 2|first1 = N.J.|last1 = Gordon|first2 = D.J.|last2 = Salmond|first3 = A.F.M.|last3 = Smith|doi=10.1049/ip-f-2.1993.0015}}</ref> बायेसियन सांख्यिकीय अनुमान में आनुवंशिक प्रकार एल्गोरिदम का एक अनुप्रयोग। लेखकों ने अपने एल्गोरिदम को 'बूटस्ट्रैप फ़िल्टर' नाम दिया, और प्रदर्शित किया कि अन्य फ़िल्टरिंग विधियों की तुलना में, उनके बूटस्ट्रैप एल्गोरिदम को उस स्थिति स्थान या सिस्टम के शोर के बारे में किसी भी धारणा की आवश्यकता नहीं है। स्वतंत्र रूप से, पियरे डेल मोरल द्वारा<ref name="dm962" />और हिमिल्कोन कार्वाल्हो, पियरे डेल मोरल, आंद्रे मोनिन और जेरार्ड सैलुट<ref>{{cite journal|last1 = Carvalho|first1 = Himilcon|last2 = Del Moral|first2 = Pierre|last3 = Monin|first3 = André|last4 = Salut|first4 = Gérard|title = Optimal Non-linear Filtering in GPS/INS Integration.|journal = IEEE Transactions on Aerospace and Electronic Systems|date = July 1997|volume = 33|issue = 3|pages = 835|url = http://homepages.laas.fr/monin/Version_anglaise/Publications_files/GPS.pdf|bibcode = 1997ITAES..33..835C|doi = 10.1109/7.599254|s2cid = 27966240}}</ref> 1990 के दशक के मध्य में प्रकाशित कण फिल्टर पर। 1989-1992 की शुरुआत में पी. डेल मोरल, जे.सी. नोयर, जी. रिगल और जी. सालुट द्वारा एलएएएस-सीएनआरएस में सिग्नल प्रोसेसिंग में एसटीसीएएन (सर्विस टेक्नीक डेस कंस्ट्रक्शन्स एट आर्म्स नेवेल्स), आईटी कंपनी डिजीलॉग, और [https://www.laas.fr/public/en LAAS-CNRS] (विश्लेषण के लिए प्रयोगशाला) के साथ प्रतिबंधित और वर्गीकृत अनुसंधान रिपोर्टों की एक श्रृंखला में कण फिल्टर भी विकसित किए गए थे। रडार/सोनार और जीपीएस सिग्नल प्रोसेसिंग समस्याओं पर सिस्टम का आर्किटेक्चर)।<ref>P. Del Moral, G. Rigal, and G. Salut. Estimation and nonlinear optimal control : An unified framework for particle solutions <br>
</ref> अप्रैल 1993 में, गॉर्डन एट अल ने अपना मौलिक कार्य प्रकाशित किया<ref name="Gordon1993">{{Cite journal|title = Novel approach to nonlinear/non-Gaussian Bayesian state estimation| journal = IEE Proceedings F - Radar and Signal Processing |date = April 1993|issn = 0956-375X|pages = 107–113|volume = 140|issue = 2|first1 = N.J.|last1 = Gordon|first2 = D.J.|last2 = Salmond|first3 = A.F.M.|last3 = Smith|doi=10.1049/ip-f-2.1993.0015}}</ref> बायेसियन सांख्यिकीय अनुमान में आनुवंशिक प्रकार एल्गोरिदम का अनुप्रयोग। लेखकों ने अपने एल्गोरिदम को 'बूटस्ट्रैप फ़िल्टर' नाम दिया, और प्रदर्शित किया कि अन्य फ़िल्टरिंग विधियों की तुलना में, उनके बूटस्ट्रैप एल्गोरिदम को उस स्थिति स्थान या सिस्टम के शोर के बारे में किसी भी धारणा की आवश्यकता नहीं है। स्वतंत्र रूप से, पियरे डेल मोरल द्वारा<ref name="dm962" />और हिमिल्कोन कार्वाल्हो, पियरे डेल मोरल, आंद्रे मोनिन और जेरार्ड सैलुट<ref>{{cite journal|last1 = Carvalho|first1 = Himilcon|last2 = Del Moral|first2 = Pierre|last3 = Monin|first3 = André|last4 = Salut|first4 = Gérard|title = Optimal Non-linear Filtering in GPS/INS Integration.|journal = IEEE Transactions on Aerospace and Electronic Systems|date = July 1997|volume = 33|issue = 3|pages = 835|url = http://homepages.laas.fr/monin/Version_anglaise/Publications_files/GPS.pdf|bibcode = 1997ITAES..33..835C|doi = 10.1109/7.599254|s2cid = 27966240}}</ref> 1990 के दशक के मध्य में प्रकाशित कण फिल्टर पर। 1989-1992 की शुरुआत में पी. डेल मोरल, जे.सी. नोयर, जी. रिगल और जी. सालुट द्वारा एलएएएस-सीएनआरएस में सिग्नल प्रोसेसिंग में एसटीसीएएन (सर्विस टेक्नीक डेस कंस्ट्रक्शन्स एट आर्म्स नेवेल्स), आईटी कंपनी डिजीलॉग, और [https://www.laas.fr/public/en LAAS-CNRS] (विश्लेषण के लिए प्रयोगशाला) के साथ प्रतिबंधित और वर्गीकृत अनुसंधान रिपोर्टों की श्रृंखला में कण फिल्टर भी विकसित किए गए थे। रडार/सोनार और जीपीएस सिग्नल प्रोसेसिंग समस्याओं पर सिस्टम का आर्किटेक्चर)।<ref>P. Del Moral, G. Rigal, and G. Salut. Estimation and nonlinear optimal control : An unified framework for particle solutions <br>
LAAS-CNRS, Toulouse, Research Report no. 91137, DRET-DIGILOG- LAAS/CNRS contract, April (1991).</ref><ref>P. Del Moral, G. Rigal, and G. Salut. Nonlinear and non-Gaussian particle filters applied to inertial platform repositioning.<br>
LAAS-CNRS, Toulouse, Research Report no. 91137, DRET-DIGILOG- LAAS/CNRS contract, April (1991).</ref><ref>P. Del Moral, G. Rigal, and G. Salut. Nonlinear and non-Gaussian particle filters applied to inertial platform repositioning.<br>
LAAS-CNRS, Toulouse, Research Report no. 92207, STCAN/DIGILOG-LAAS/CNRS Convention STCAN no. A.91.77.013, (94p.) September (1991).</ref><ref>P. Del Moral, G. Rigal, and G. Salut. Estimation and nonlinear optimal control : Particle resolution in filtering and estimation. Experimental results.<br>
LAAS-CNRS, Toulouse, Research Report no. 92207, STCAN/DIGILOG-LAAS/CNRS Convention STCAN no. A.91.77.013, (94p.) September (1991).</ref><ref>P. Del Moral, G. Rigal, and G. Salut. Estimation and nonlinear optimal control : Particle resolution in filtering and estimation. Experimental results.<br>
Line 36: Line 36:


=== गणितीय आधार ===
=== गणितीय आधार ===
1950 से 1996 तक, कण फिल्टर और आनुवंशिक एल्गोरिदम पर सभी प्रकाशन, जिसमें कम्प्यूटेशनल भौतिकी और आणविक रसायन विज्ञान में शुरू की गई मोंटे कार्लो विधियों की छंटाई और पुन: नमूना शामिल है, उनकी स्थिरता के एक भी सबूत के बिना विभिन्न स्थितियों पर लागू प्राकृतिक और अनुमानी-जैसे एल्गोरिदम प्रस्तुत करते हैं, न ही अनुमानों और वंशावली और पैतृक वृक्ष-आधारित एल्गोरिदम के पूर्वाग्रह पर कोई चर्चा करते हैं।
1950 से 1996 तक, कण फिल्टर और आनुवंशिक एल्गोरिदम पर सभी प्रकाशन, जिसमें कम्प्यूटेशनल भौतिकी और आणविक रसायन विज्ञान में शुरू की गई मोंटे कार्लो विधियों की छंटाई और पुन: नमूना शामिल है, उनकी स्थिरता के भी सबूत के बिना विभिन्न स्थितियों पर लागू प्राकृतिक और अनुमानी-जैसे एल्गोरिदम प्रस्तुत करते हैं, न ही अनुमानों और वंशावली और पैतृक वृक्ष-आधारित एल्गोरिदम के पूर्वाग्रह पर कोई चर्चा करते हैं।


गणितीय नींव और इन कण एल्गोरिदम का पहला कठोर विश्लेषण पियरे डेल मोरल के कारण है<ref name="dm962" /><ref name=":22" />1996 में. लेख<ref name="dm962" />इसमें संभाव्यता कार्यों के कण सन्निकटन और असामान्य [[सशर्त संभाव्यता]] उपायों के निष्पक्ष गुणों का प्रमाण भी शामिल है। इस लेख में प्रस्तुत संभावना कार्यों के निष्पक्ष कण अनुमानक का उपयोग आज बायेसियन सांख्यिकीय अनुमान में किया जाता है।
गणितीय नींव और इन कण एल्गोरिदम का पहला कठोर विश्लेषण पियरे डेल मोरल के कारण है<ref name="dm962" /><ref name=":22" />1996 में. लेख<ref name="dm962" />इसमें संभाव्यता कार्यों के कण सन्निकटन और असामान्य [[सशर्त संभाव्यता]] उपायों के निष्पक्ष गुणों का प्रमाण भी शामिल है। इस लेख में प्रस्तुत संभावना कार्यों के निष्पक्ष कण अनुमानक का उपयोग आज बायेसियन सांख्यिकीय अनुमान में किया जाता है।


डैन क्रिसन, जेसिका गेन्स, और टेरी लियोन्स,<ref name=":42">{{cite journal |last1=Crisan |first1=Dan |last2=Gaines |first2=Jessica |last3=Lyons |first3=Terry |date=1998 |title=ज़काई के समाधान के लिए एक शाखा कण विधि का अभिसरण|url=https://semanticscholar.org/paper/99e8759a243cd0568b0f32cbace2ad0525b16bb6 |journal=SIAM Journal on Applied Mathematics |volume=58 |issue=5 |pages=1568–1590 |doi=10.1137/s0036139996307371 |s2cid=39982562}}</ref><ref>{{cite journal |last1=Crisan |first1=Dan |last2=Lyons |first2=Terry |date=1997 |title=नॉनलाइनियर फ़िल्टरिंग और माप-मूल्यवान प्रक्रियाएँ|journal=Probability Theory and Related Fields |volume=109 |issue=2 |pages=217–244 |doi=10.1007/s004400050131 |s2cid=119809371 |doi-access=free}}</ref><ref>{{cite journal |last1=Crisan |first1=Dan |last2=Lyons |first2=Terry |date=1999 |title=A particle approximation of the solution of the Kushner–Stratonovitch equation |journal=Probability Theory and Related Fields |volume=115 |issue=4 |pages=549–578 |doi=10.1007/s004400050249 |s2cid=117725141 |doi-access=free}}</ref> साथ ही डैन क्रिसन, पियरे डेल मोरल, और टेरी लियोन्स,<ref name=":52">{{cite journal |last1=Crisan |first1=Dan |last2=Del Moral |first2=Pierre |last3=Lyons |first3=Terry |date=1999 |title=ब्रांचिंग और इंटरैक्टिंग कण प्रणालियों का उपयोग करके अलग फ़िल्टरिंग|url=http://web.maths.unsw.edu.au/~peterdel-moral/crisan98discrete.pdf |journal=Markov Processes and Related Fields |volume=5 |issue=3 |pages=293–318}}</ref> 1990 के दशक के अंत में विभिन्न जनसंख्या आकारों के साथ शाखा-प्रकार की कण तकनीकें बनाई गईं। पी. डेल मोरल, ए. गियोनेट, और एल. मिक्लो<ref name="dmm002" /><ref name="dg99" /><ref name="dg01" /> 2000 में इस विषय में और अधिक प्रगति हुई। पियरे डेल मोरल और ऐलिस गियोनेट<ref name=":2">{{Cite journal |last1=Del Moral |first1=P. |last2=Guionnet |first2=A. |date=1999 |title=नॉनलाइनियर फ़िल्टरिंग और इंटरैक्टिंग कण प्रणालियों के लिए केंद्रीय सीमा प्रमेय|journal=The Annals of Applied Probability |volume=9 |issue=2 |pages=275–297 |doi=10.1214/aoap/1029962742 |issn=1050-5164 |doi-access=free}}</ref> 1999 में पियरे डेल मोरल और लॉरेंट मिक्लो ने पहली केंद्रीय सीमा प्रमेय साबित की<ref name="dmm002" />उन्हें 2000 में साबित किया गया। कण फिल्टर के लिए समय पैरामीटर से संबंधित पहला समान अभिसरण परिणाम 1990 के दशक के अंत में पियरे डेल मोरल और ऐलिस गियोनेट द्वारा विकसित किया गया था।<ref name="dg99">{{cite journal|last1 = Del Moral|first1 = Pierre|last2 = Guionnet|first2 = Alice|title = फ़िल्टरिंग के अनुप्रयोगों के साथ मापी गई प्रक्रियाओं की स्थिरता पर|journal = C. R. Acad. Sci. Paris|date = 1999|volume = 39|issue = 1|pages = 429–434}}</ref><ref name="dg01">{{cite journal|last1 = Del Moral|first1 = Pierre|last2 = Guionnet|first2 = Alice|date = 2001|title = फ़िल्टरिंग और आनुवंशिक एल्गोरिदम के अनुप्रयोगों के साथ परस्पर क्रिया प्रक्रियाओं की स्थिरता पर|journal = Annales de l'Institut Henri Poincaré|volume = 37|issue = 2|pages = 155–194|bibcode=2001AIHPB..37..155D|doi = 10.1016/s0246-0203(00)01064-5|url = http://web.maths.unsw.edu.au/~peterdel-moral/ihp.ps|archive-url = https://web.archive.org/web/20141107004539/https://web.maths.unsw.edu.au/~peterdel-moral/ihp.ps|archive-date=2014-11-07}}</ref> वंशावली वृक्ष आधारित कण फिल्टर स्मूथर्स का पहला कठोर विश्लेषण 2001 में पी. डेल मोरल और एल. मिक्लो के कारण हुआ।<ref name=":4">{{Cite journal|title = फेनमैन-केएसी और जेनेटिक मॉडल के लिए वंशावली और अराजकता का बढ़ता प्रसार|journal = The Annals of Applied Probability|date = 2001|issn = 1050-5164|pages = 1166–1198|volume = 11|issue = 4|doi = 10.1214/aoap/1015345399|first1 = Pierre|last1 = Del Moral|first2 = Laurent|last2 = Miclo|doi-access = free}}</ref>
डैन क्रिसन, जेसिका गेन्स, और टेरी लियोन्स,<ref name=":42">{{cite journal |last1=Crisan |first1=Dan |last2=Gaines |first2=Jessica |last3=Lyons |first3=Terry |date=1998 |title=ज़काई के समाधान के लिए एक शाखा कण विधि का अभिसरण|url=https://semanticscholar.org/paper/99e8759a243cd0568b0f32cbace2ad0525b16bb6 |journal=SIAM Journal on Applied Mathematics |volume=58 |issue=5 |pages=1568–1590 |doi=10.1137/s0036139996307371 |s2cid=39982562}}</ref><ref>{{cite journal |last1=Crisan |first1=Dan |last2=Lyons |first2=Terry |date=1997 |title=नॉनलाइनियर फ़िल्टरिंग और माप-मूल्यवान प्रक्रियाएँ|journal=Probability Theory and Related Fields |volume=109 |issue=2 |pages=217–244 |doi=10.1007/s004400050131 |s2cid=119809371 |doi-access=free}}</ref><ref>{{cite journal |last1=Crisan |first1=Dan |last2=Lyons |first2=Terry |date=1999 |title=A particle approximation of the solution of the Kushner–Stratonovitch equation |journal=Probability Theory and Related Fields |volume=115 |issue=4 |pages=549–578 |doi=10.1007/s004400050249 |s2cid=117725141 |doi-access=free}}</ref> साथ ही डैन क्रिसन, पियरे डेल मोरल, और टेरी लियोन्स,<ref name=":52">{{cite journal |last1=Crisan |first1=Dan |last2=Del Moral |first2=Pierre |last3=Lyons |first3=Terry |date=1999 |title=ब्रांचिंग और इंटरैक्टिंग कण प्रणालियों का उपयोग करके अलग फ़िल्टरिंग|url=http://web.maths.unsw.edu.au/~peterdel-moral/crisan98discrete.pdf |journal=Markov Processes and Related Fields |volume=5 |issue=3 |pages=293–318}}</ref> 1990 के दशक के अंत में विभिन्न जनसंख्या आकारों के साथ शाखा-प्रकार की कण तकनीकें बनाई गईं। पी. डेल मोरल, ए. गियोनेट, और एल. मिक्लो<ref name="dmm002" /><ref name="dg99" /><ref name="dg01" /> 2000 में इस विषय में और अधिक प्रगति हुई। पियरे डेल मोरल और ऐलिस गियोनेट<ref name=":2">{{Cite journal |last1=Del Moral |first1=P. |last2=Guionnet |first2=A. |date=1999 |title=नॉनलाइनियर फ़िल्टरिंग और इंटरैक्टिंग कण प्रणालियों के लिए केंद्रीय सीमा प्रमेय|journal=The Annals of Applied Probability |volume=9 |issue=2 |pages=275–297 |doi=10.1214/aoap/1029962742 |issn=1050-5164 |doi-access=free}}</ref> 1999 में पियरे डेल मोरल और लॉरेंट मिक्लो ने पहली केंद्रीय सीमा प्रमेय साबित की<ref name="dmm002" />उन्हें 2000 में साबित किया गया। कण फिल्टर के लिए समय पैरामीटर से संबंधित पहला समान अभिसरण परिणाम 1990 के दशक के अंत में पियरे डेल मोरल और ऐलिस गियोनेट द्वारा विकसित किया गया था।<ref name="dg99">{{cite journal|last1 = Del Moral|first1 = Pierre|last2 = Guionnet|first2 = Alice|title = फ़िल्टरिंग के अनुप्रयोगों के साथ मापी गई प्रक्रियाओं की स्थिरता पर|journal = C. R. Acad. Sci. Paris|date = 1999|volume = 39|issue = 1|pages = 429–434}}</ref><ref name="dg01">{{cite journal|last1 = Del Moral|first1 = Pierre|last2 = Guionnet|first2 = Alice|date = 2001|title = फ़िल्टरिंग और आनुवंशिक एल्गोरिदम के अनुप्रयोगों के साथ परस्पर क्रिया प्रक्रियाओं की स्थिरता पर|journal = Annales de l'Institut Henri Poincaré|volume = 37|issue = 2|pages = 155–194|bibcode=2001AIHPB..37..155D|doi = 10.1016/s0246-0203(00)01064-5|url = http://web.maths.unsw.edu.au/~peterdel-moral/ihp.ps|archive-url = https://web.archive.org/web/20141107004539/https://web.maths.unsw.edu.au/~peterdel-moral/ihp.ps|archive-date=2014-11-07}}</ref> वंशावली वृक्ष आधारित कण फिल्टर स्मूथर्स का पहला कठोर विश्लेषण 2001 में पी. डेल मोरल और एल. मिक्लो के कारण हुआ।<ref name=":4">{{Cite journal|title = फेनमैन-केएसी और जेनेटिक मॉडल के लिए वंशावली और अराजकता का बढ़ता प्रसार|journal = The Annals of Applied Probability|date = 2001|issn = 1050-5164|pages = 1166–1198|volume = 11|issue = 4|doi = 10.1214/aoap/1015345399|first1 = Pierre|last1 = Del Moral|first2 = Laurent|last2 = Miclo|doi-access = free}}</ref>
फेनमैन-केएसी कण पद्धतियों और संबंधित कण फ़िल्टर एल्गोरिदम पर सिद्धांत 2000 और 2004 में पुस्तकों में विकसित किया गया था।<ref name="dmm002"/><ref name=":1" />ये अमूर्त संभाव्य मॉडल आनुवंशिक प्रकार के एल्गोरिदम, कण और बूटस्ट्रैप फिल्टर को समाहित करते हैं, कलमैन फिल्टर (उर्फ राव-ब्लैकवेलाइज्ड कण फिल्टर) को इंटरैक्ट करते हैं<ref name="rbpf1999">{{cite conference| citeseerx = 10.1.1.137.5199| title = Rao–Blackwellised particle filtering for dynamic Bayesian networks
फेनमैन-केएसी कण पद्धतियों और संबंधित कण फ़िल्टर एल्गोरिदम पर सिद्धांत 2000 और 2004 में पुस्तकों में विकसित किया गया था।<ref name="dmm002"/><ref name=":1" />ये अमूर्त संभाव्य मॉडल आनुवंशिक प्रकार के एल्गोरिदम, कण और बूटस्ट्रैप फिल्टर को समाहित करते हैं, कलमैन फिल्टर (उर्फ राव-ब्लैकवेलाइज्ड कण फिल्टर) को इंटरैक्ट करते हैं<ref name="rbpf1999">{{cite conference| citeseerx = 10.1.1.137.5199| title = Rao–Blackwellised particle filtering for dynamic Bayesian networks
| author = Doucet, A.
| author = Doucet, A.
Line 54: Line 54:


=== उद्देश्य ===
=== उद्देश्य ===
एक कण फ़िल्टर का लक्ष्य अवलोकन चर दिए गए राज्य चर के पीछे के घनत्व का अनुमान लगाना है। कण फ़िल्टर एक छिपे हुए मार्कोव मॉडल के साथ उपयोग के लिए है, जिसमें सिस्टम में छिपे हुए और देखने योग्य दोनों चर शामिल हैं। अवलोकन योग्य चर (अवलोकन प्रक्रिया) एक ज्ञात कार्यात्मक रूप के माध्यम से छिपे हुए चर (राज्य-प्रक्रिया) से जुड़े हुए हैं। इसी प्रकार, राज्य चर के विकास को परिभाषित करने वाली गतिशील प्रणाली का संभाव्य विवरण ज्ञात है।
एक कण फ़िल्टर का लक्ष्य अवलोकन चर दिए गए राज्य चर के पीछे के घनत्व का अनुमान लगाना है। कण फ़िल्टर छिपे हुए मार्कोव मॉडल के साथ उपयोग के लिए है, जिसमें सिस्टम में छिपे हुए और देखने योग्य दोनों चर शामिल हैं। अवलोकन योग्य चर (अवलोकन प्रक्रिया) ज्ञात कार्यात्मक रूप के माध्यम से छिपे हुए चर (राज्य-प्रक्रिया) से जुड़े हुए हैं। इसी प्रकार, राज्य चर के विकास को परिभाषित करने वाली गतिशील प्रणाली का संभाव्य विवरण ज्ञात है।


एक सामान्य कण फ़िल्टर अवलोकन माप प्रक्रिया का उपयोग करके छिपी हुई अवस्थाओं के पीछे के वितरण का अनुमान लगाता है। राज्य-स्थान के संबंध में जैसे कि नीचे दिया गया है:
एक सामान्य कण फ़िल्टर अवलोकन माप प्रक्रिया का उपयोग करके छिपी हुई अवस्थाओं के पीछे के वितरण का अनुमान लगाता है। राज्य-स्थान के संबंध में जैसे कि नीचे दिया गया है:
Line 70: Line 70:
कण विधियाँ प्रायः मान ली जाती हैं <math>X_k</math> और अवलोकन <math>Y_k</math> इस रूप में प्रतिरूपित किया जा सकता है:
कण विधियाँ प्रायः मान ली जाती हैं <math>X_k</math> और अवलोकन <math>Y_k</math> इस रूप में प्रतिरूपित किया जा सकता है:


*<math>X_0, X_1, \cdots</math> एक मार्कोव प्रक्रिया चालू है <math>\mathbb R^{d_x}</math> (कुछ के लिए <math>d_x\geqslant 1</math>) जो संक्रमण संभाव्यता घनत्व के अनुसार विकसित होता है <math>p(x_k|x_{k-1})</math>. इस मॉडल को अक्सर सिंथेटिक तरीके से भी लिखा जाता है
*<math>X_0, X_1, \cdots</math> मार्कोव प्रक्रिया चालू है <math>\mathbb R^{d_x}</math> (कुछ के लिए <math>d_x\geqslant 1</math>) जो संक्रमण संभाव्यता घनत्व के अनुसार विकसित होता है <math>p(x_k|x_{k-1})</math>. इस मॉडल को अक्सर सिंथेटिक तरीके से भी लिखा जाता है
*:<math>X_k|X_{k-1}=x_k \sim p(x_k|x_{k-1})</math>
*:<math>X_k|X_{k-1}=x_k \sim p(x_k|x_{k-1})</math>
:प्रारंभिक संभाव्यता घनत्व के साथ <math>p(x_0)</math>.
:प्रारंभिक संभाव्यता घनत्व के साथ <math>p(x_0)</math>.
*अवलोकन <math>Y_0, Y_1, \cdots</math> कुछ राज्य स्थान में मान लें <math>\mathbb{R}^{d_y}</math> (कुछ के लिए <math>d_y\geqslant 1</math>) और सशर्त रूप से स्वतंत्र हैं बशर्ते कि <math>X_0, X_1, \cdots</math> ज्ञात हैं। दूसरे शब्दों में, प्रत्येक <math>Y_k</math> पर ही निर्भर करता है <math>X_k</math>. इसके अलावा, हम इसके लिए सशर्त वितरण मानते हैं <math>Y_k</math> दिया गया <math>X_k=x_k</math> बिल्कुल निरंतर हैं, और हमारे पास सिंथेटिक तरीके से हैं
*अवलोकन <math>Y_0, Y_1, \cdots</math> कुछ राज्य स्थान में मान लें <math>\mathbb{R}^{d_y}</math> (कुछ के लिए <math>d_y\geqslant 1</math>) और सशर्त रूप से स्वतंत्र हैं बशर्ते कि <math>X_0, X_1, \cdots</math> ज्ञात हैं। दूसरे शब्दों में, प्रत्येक <math>Y_k</math> पर ही निर्भर करता है <math>X_k</math>. इसके अलावा, हम इसके लिए सशर्त वितरण मानते हैं <math>Y_k</math> दिया गया <math>X_k=x_k</math> बिल्कुल निरंतर हैं, और हमारे पास सिंथेटिक तरीके से हैं
*:<math>Y_k|X_k=y_k \sim p(y_k|x_k)</math>
*:<math>Y_k|X_k=y_k \sim p(y_k|x_k)</math>
इन गुणों वाले सिस्टम का एक उदाहरण है:
इन गुणों वाले सिस्टम का उदाहरण है:


:<math>X_k = g(X_{k-1}) + W_{k-1}</math>
:<math>X_k = g(X_{k-1}) + W_{k-1}</math>
:<math>Y_k = h(X_k) + V_k</math>
:<math>Y_k = h(X_k) + V_k</math>
दोनों कहाँ <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-1} \to X_k</math> मार्कोव श्रृंखला का <math>X_k,</math> और संभाव्यता फ़ंक्शन की गणना करने के लिए <math>x_k\mapsto p(y_k|x_k)</math> (उदाहरण के लिए नीचे दिए गए कण फिल्टर का आनुवंशिक चयन उत्परिवर्तन विवरण देखें)। मार्कोव संक्रमणों पर निरंतर धारणा <math>X_k</math> इसका उपयोग केवल अनौपचारिक (और बल्कि अपमानजनक) तरीके से सशर्त घनत्वों के लिए बेयस नियम का उपयोग करके पश्च वितरण के बीच विभिन्न सूत्रों को प्राप्त करने के लिए किया जाता है।
इस धारणा को शिथिल किया जा सकता है कि प्रारंभिक वितरण और मार्कोव श्रृंखला के संक्रमण [[लेब्सेग माप]] के लिए निरंतर हैं। कण फिल्टर को डिजाइन करने के लिए हमें बस यह मानने की जरूरत है कि हम संक्रमणों का नमूना ले सकते हैं <math>X_{k-1} \to X_k</math> मार्कोव श्रृंखला का <math>X_k,</math> और संभाव्यता फ़ंक्शन की गणना करने के लिए <math>x_k\mapsto p(y_k|x_k)</math> (उदाहरण के लिए नीचे दिए गए कण फिल्टर का आनुवंशिक चयन उत्परिवर्तन विवरण देखें)। मार्कोव संक्रमणों पर निरंतर धारणा <math>X_k</math> इसका उपयोग केवल अनौपचारिक (और बल्कि अपमानजनक) तरीके से सशर्त घनत्वों के लिए बेयस नियम का उपयोग करके पश्च वितरण के बीच विभिन्न सूत्रों को प्राप्त करने के लिए किया जाता है।


=== अनुमानित बायेसियन गणना मॉडल ===
=== अनुमानित बायेसियन गणना मॉडल ===
{{Main|Approximate Bayesian computation}}
{{Main|Approximate Bayesian computation}}
कुछ समस्याओं में, सिग्नल की यादृच्छिक स्थिति को देखते हुए अवलोकनों का सशर्त वितरण, घनत्व में विफल हो सकता है; उत्तरार्द्ध की गणना करना असंभव या बहुत जटिल हो सकता है।<ref name=":PFOBC"/>इस स्थिति में, सन्निकटन का एक अतिरिक्त स्तर आवश्यक है। एक रणनीति सिग्नल को बदलने की है <math>X_k</math> मार्कोव श्रृंखला द्वारा <math>\mathcal X_k=\left(X_k,Y_k\right)</math> और प्रपत्र का आभासी अवलोकन प्रस्तुत करना
कुछ समस्याओं में, सिग्नल की यादृच्छिक स्थिति को देखते हुए अवलोकनों का सशर्त वितरण, घनत्व में विफल हो सकता है; उत्तरार्द्ध की गणना करना असंभव या बहुत जटिल हो सकता है।<ref name=":PFOBC"/>इस स्थिति में, सन्निकटन का अतिरिक्त स्तर आवश्यक है। रणनीति सिग्नल को बदलने की है <math>X_k</math> मार्कोव श्रृंखला द्वारा <math>\mathcal X_k=\left(X_k,Y_k\right)</math> और प्रपत्र का आभासी अवलोकन प्रस्तुत करना


:<math>\mathcal Y_k=Y_k+\epsilon \mathcal V_k\quad\mbox{for some parameter}\quad\epsilon\in [0,1]</math>
:<math>\mathcal Y_k=Y_k+\epsilon \mathcal V_k\quad\mbox{for some parameter}\quad\epsilon\in [0,1]</math>
Line 105: Line 105:
p(x_0,\cdots, x_k) &=p_0(x_0)\prod_{l=1}^{k} p(x_l|x_{l-1})
p(x_0,\cdots, x_k) &=p_0(x_0)\prod_{l=1}^{k} p(x_l|x_{l-1})
\end{align}</math>
\end{align}</math>
कण फिल्टर भी एक अनुमान है, लेकिन पर्याप्त कणों के साथ वे अधिक सटीक हो सकते हैं।<ref name="dm962" /><ref name=":22" /><ref name=":1" /><ref name="dg99" /><ref name="dg01" />अरेखीय फ़िल्टरिंग समीकरण प्रत्यावर्तन द्वारा दिया गया है
कण फिल्टर भी अनुमान है, लेकिन पर्याप्त कणों के साथ वे अधिक सटीक हो सकते हैं।<ref name="dm962" /><ref name=":22" /><ref name=":1" /><ref name="dg99" /><ref name="dg01" />अरेखीय फ़िल्टरिंग समीकरण प्रत्यावर्तन द्वारा दिया गया है


{{NumBlk|:|
{{NumBlk|:|
Line 118: Line 118:
=== फेनमैन-केएसी सूत्रीकरण ===
=== फेनमैन-केएसी सूत्रीकरण ===
{{Main|Feynman–Kac formula}}
{{Main|Feynman–Kac formula}}
हम एक समय क्षितिज n और अवलोकनों का एक क्रम तय करते हैं <math>Y_0=y_0,\cdots,Y_n=y_n</math>, और प्रत्येक k = 0, ..., n के लिए हम सेट करते हैं:
हम समय क्षितिज n और अवलोकनों का क्रम तय करते हैं <math>Y_0=y_0,\cdots,Y_n=y_n</math>, और प्रत्येक k = 0, ..., n के लिए हम सेट करते हैं:


:<math>G_k(x_k)=p(y_k|x_k).</math>
:<math>G_k(x_k)=p(y_k|x_k).</math>
Line 127: Line 127:
&=\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 146: Line 146:
कहाँ <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>.


प्रत्येक समय k पर, हमारे पास कण सन्निकटन होते हैं
प्रत्येक समय k पर, हमारे पास कण सन्निकटन होते हैं
Line 161: Line 161:


=== मोंटे कार्लो विधि ===
=== मोंटे कार्लो विधि ===
कण विधियाँ, सभी नमूना-आधारित दृष्टिकोणों (जैसे, मार्कोव श्रृंखला मोंटे कार्लो) की तरह, नमूनों का एक सेट उत्पन्न करती हैं जो फ़िल्टरिंग घनत्व का अनुमान लगाती हैं
कण विधियाँ, सभी नमूना-आधारित दृष्टिकोणों (जैसे, मार्कोव श्रृंखला मोंटे कार्लो) की तरह, नमूनों का सेट उत्पन्न करती हैं जो फ़िल्टरिंग घनत्व का अनुमान लगाती हैं


:<math>p(x_k|y_0, \cdots, y_k).</math>
:<math>p(x_k|y_0, \cdots, y_k).</math>
Line 198: Line 198:
&:=\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" />
कण फिल्टर की व्याख्या कई अलग-अलग तरीकों से की जा सकती है। संभाव्य दृष्टिकोण से वे माध्य-क्षेत्र कण विधियों के साथ मेल खाते हैं | गैर-रेखीय फ़िल्टरिंग समीकरण की माध्य-क्षेत्र कण व्याख्या। इष्टतम फ़िल्टर विकास के अद्यतन-भविष्यवाणी संक्रमणों की व्याख्या व्यक्तियों के शास्त्रीय आनुवंशिक प्रकार के चयन-उत्परिवर्तन संक्रमणों के रूप में भी की जा सकती है। अनुक्रमिक महत्व पुन: नमूनाकरण तकनीक बूटस्ट्रैप पुन: नमूनाकरण चरण के साथ महत्व नमूने को जोड़ते हुए फ़िल्टरिंग संक्रमण की और व्याख्या प्रदान करती है। अंतिम, लेकिन महत्वपूर्ण बात यह है कि कण फिल्टर को रीसाइक्लिंग तंत्र से सुसज्जित स्वीकृति-अस्वीकृति पद्धति के रूप में देखा जा सकता है।<ref name="dp13" /><ref name=":1" />




=== माध्य-क्षेत्र कण विधियाँ|माध्य-क्षेत्र कण अनुकरण ===
=== माध्य-क्षेत्र कण विधियाँ|माध्य-क्षेत्र कण अनुकरण ===
{{Technical|section|date=June 2017}}
==== सामान्य संभाव्य सिद्धांत ====
==== सामान्य संभाव्य सिद्धांत ====
गैर-रेखीय फ़िल्टरिंग विकास को फॉर्म की संभाव्यता उपायों के सेट में एक गतिशील प्रणाली के रूप में व्याख्या किया जा सकता है <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>\left(\xi^i_0\right)_{1\leqslant i\leqslant N}</math> सामान्य संभाव्यता वितरण के साथ <math>\eta_0(dx_0)=p(x_0)dx_0</math> . मान लीजिए कि हमने N यादृच्छिक चरों का एक क्रम परिभाषित किया है <math>\left(\xi^i_n\right)_{1\leqslant i\leqslant N}</math> ऐसा है कि
संभाव्यता वितरण से शुरू होने वाले अरेखीय विकास को संतुष्ट करता है <math>\eta_0(dx_0)=p(x_0)dx_0</math>. इन संभाव्यता मापों का अनुमान लगाने का सबसे सरल तरीका एन स्वतंत्र यादृच्छिक चर से शुरू करना है <math>\left(\xi^i_0\right)_{1\leqslant i\leqslant N}</math> सामान्य संभाव्यता वितरण के साथ <math>\eta_0(dx_0)=p(x_0)dx_0</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>
Line 214: Line 212:




==== फ़िल्टरिंग समीकरण की एक कण व्याख्या ====
==== फ़िल्टरिंग समीकरण की कण व्याख्या ====
हम एक कदम इष्टतम भविष्यवक्ताओं के विकास के संदर्भ में इस माध्य-क्षेत्र कण सिद्धांत का वर्णन करते हैं
हम कदम इष्टतम भविष्यवक्ताओं के विकास के संदर्भ में इस माध्य-क्षेत्र कण सिद्धांत का वर्णन करते हैं


{{NumBlk|:|
{{NumBlk|:|
Line 229: Line 227:


:<math>\int f(x_0)\widehat{p}(dx_0)=\frac{1}{N}\sum_{i=1}^N f(\xi^i_0)\approx_{N\uparrow\infty} \int f(x_0)p(dx_0)dx_0</math>
:<math>\int f(x_0)\widehat{p}(dx_0)=\frac{1}{N}\sum_{i=1}^N f(\xi^i_0)\approx_{N\uparrow\infty} \int f(x_0)p(dx_0)dx_0</math>
किसी भी सीमित फ़ंक्शन के लिए <math>f</math>. हम आगे यह भी मानते हैं कि हमने कणों का एक क्रम बनाया है <math>\left(\xi^i_k\right)_{1\leqslant i\leqslant N}</math> कुछ रैंक k पर ऐसा है
किसी भी सीमित फ़ंक्शन के लिए <math>f</math>. हम आगे यह भी मानते हैं कि हमने कणों का क्रम बनाया है <math>\left(\xi^i_k\right)_{1\leqslant i\leqslant N}</math> कुछ रैंक k पर ऐसा है


:<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(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(x_k~|~y_0,\cdots,y_{k-1})dx_k</math>
Line 235: Line 233:


:<math>\int f(x_k)\widehat{p}(dx_k|y_0,\cdots,y_{k-1})=\frac{1}{N}\sum_{i=1}^N f(\xi^i_k)\approx_{N\uparrow\infty} \int f(x_k)p(dx_k|y_0,\cdots,y_{k-1})dx_k</math>
:<math>\int f(x_k)\widehat{p}(dx_k|y_0,\cdots,y_{k-1})=\frac{1}{N}\sum_{i=1}^N f(\xi^i_k)\approx_{N\uparrow\infty} \int f(x_k)p(dx_k|y_0,\cdots,y_{k-1})dx_k</math>
इस स्थिति में, <math id= को प्रतिस्थापित किया जा रहा है{{EquationRef|1}} >p(x_k|y_0,\cdots,y_{k-1}) dx_k</math> अनुभवजन्य माप द्वारा <math id={{EquationRef|1}} >\वाइडहैट{p}(dx_k|y_0,\cdots,y_{k-1})</math> में बताए गए एक-चरण इष्टतम फ़िल्टर के विकास समीकरण में ({{EquationNote|Eq. 4}}) हम उसे ढूंढते हैं
इस स्थिति में, <math id= को प्रतिस्थापित किया जा रहा है{{EquationRef|1}} >p(x_k|y_0,\cdots,y_{k-1}) dx_k</math> अनुभवजन्य माप द्वारा <math id="{{EquationRef|1}}">\वाइडहैट{p}(dx_k|y_0,\cdots,y_{k-1}</math> में बताए गए एक-चरण इष्टतम फ़िल्टर के विकास समीकरण में ({{EquationNote|Eq. 4}}) हम उसे ढूंढते हैं


:<math>p(x_{k+1}|y_0,\cdots,y_k)\approx_{N\uparrow\infty} \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})}</math>
:<math>p(x_{k+1}|y_0,\cdots,y_k)\approx_{N\uparrow\infty} \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})}</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>\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>
Line 245: Line 243:


:<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>
इस प्रक्रिया को दोहराते हुए, हम एक मार्कोव श्रृंखला को इस प्रकार डिज़ाइन करते हैं
इस प्रक्रिया को दोहराते हुए, हम मार्कोव श्रृंखला को इस प्रकार डिज़ाइन करते हैं


:<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}):=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}):=p(x_k|y_0,\cdots,y_{k-1}) dx_k</math>
Line 265: Line 263:


:<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> कण अनुमान के स्पर्शोन्मुख पूर्वाग्रह और विचरण से संबंधित, और कुछ परिमित स्थिरांक सी। यदि हम एक चरण वाले इष्टतम भविष्यवक्ता को इष्टतम फ़िल्टर सन्निकटन से प्रतिस्थापित करते हैं तो वही परिणाम संतुष्ट होते हैं।
कुछ परिमित स्थिरांकों के लिए <math>c_1, c_2</math> कण अनुमान के स्पर्शोन्मुख पूर्वाग्रह और विचरण से संबंधित, और कुछ परिमित स्थिरांक सी। यदि हम चरण वाले इष्टतम भविष्यवक्ता को इष्टतम फ़िल्टर सन्निकटन से प्रतिस्थापित करते हैं तो वही परिणाम संतुष्ट होते हैं।


==वंशावली वृक्ष एवं निष्पक्षता गुण==
==वंशावली वृक्ष एवं निष्पक्षता गुण==
{{Technical|section|date=June 2017}}
=== वंशावली वृक्ष आधारित कण चौरसाई ===
=== वंशावली वृक्ष आधारित कण चौरसाई ===
समय में पूर्वज वंशावली का पता लगाना
समय में पूर्वज वंशावली का पता लगाना
Line 352: Line 348:
:<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>
मार्कोव श्रृंखला के यादृच्छिक पथों की संभावना है <math>\left(\mathbb X^{\flat}_{k,n}\right)_{0\leqslant k\leqslant n}</math>समय k=n से समय k=0 तक पीछे की ओर दौड़ना, और कणों की आबादी से जुड़े राज्य स्थान में प्रत्येक समय चरण k पर विकसित होना <math>\xi^i_k,  i=1,\cdots,N.</math>
मार्कोव श्रृंखला के यादृच्छिक पथों की संभावना है <math>\left(\mathbb X^{\flat}_{k,n}\right)_{0\leqslant k\leqslant n}</math>समय k=n से समय k=0 तक पीछे की ओर दौड़ना, और कणों की आबादी से जुड़े राज्य स्थान में प्रत्येक समय चरण 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) तक, श्रृंखला किसी अवस्था से शुरू होती है <math>\mathbb X^{\flat}_{k,n}=\xi^i_k</math> कुछ के लिए <math> i=1,\cdots,N</math> समय पर k समय (k-1) पर एक यादृच्छिक स्थिति में चला जाता है <math>\mathbb{X}^{\flat}_{k-1,n}</math> असतत भारित संभावना के साथ चुना गया
* समय k से समय (k-1) तक, श्रृंखला किसी अवस्था से शुरू होती है <math>\mathbb X^{\flat}_{k,n}=\xi^i_k</math> कुछ के लिए <math> i=1,\cdots,N</math> समय पर k समय (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}|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>\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 429: Line 425:


:<math>\sum_{i=1}^N w^{(i)}_k = 1.</math>
:<math>\sum_{i=1}^N w^{(i)}_k = 1.</math>
अनुक्रमिक महत्व नमूनाकरण (एसआईएस) महत्व नमूने का एक अनुक्रमिक (यानी, पुनरावर्ती) संस्करण है। महत्व के नमूने के रूप में, फ़ंक्शन f की अपेक्षा को भारित औसत के रूप में अनुमानित किया जा सकता है
अनुक्रमिक महत्व नमूनाकरण (एसआईएस) महत्व नमूने का अनुक्रमिक (यानी, पुनरावर्ती) संस्करण है। महत्व के नमूने के रूप में, फ़ंक्शन 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 438: Line 434:
इष्टतम प्रस्ताव वितरण लक्ष्य वितरण के रूप में दिया गया है
इष्टतम प्रस्ताव वितरण लक्ष्य वितरण के रूप में दिया गया है
: <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"/>जब वितरण के अनुसार संक्रमणों का नमूना लेना कठिन हो <math> p(x_k|x_{k-1},y_{k})</math> एक प्राकृतिक रणनीति निम्नलिखित कण सन्निकटन का उपयोग करना है
प्रस्ताव परिवर्तन का यह विशेष विकल्प 1996 और 1998 में पी. डेल मोरल द्वारा प्रस्तावित किया गया है।<ref name=":22"/>जब वितरण के अनुसार संक्रमणों का नमूना लेना कठिन हो <math> p(x_k|x_{k-1},y_{k})</math> प्राकृतिक रणनीति निम्नलिखित कण सन्निकटन का उपयोग करना है


:<math>\begin{align}  
:<math>\begin{align}  
Line 453: Line 449:
महत्व फ़ंक्शन के रूप में संक्रमण पूर्व संभाव्यता वितरण के साथ अनुक्रमिक महत्व पुन: नमूनाकरण (एसआईआर) फ़िल्टर को आमतौर पर पुन: नमूनाकरण (सांख्यिकी) # बूटस्ट्रैप और संक्षेपण एल्गोरिदम के रूप में जाना जाता है।
महत्व फ़ंक्शन के रूप में संक्रमण पूर्व संभाव्यता वितरण के साथ अनुक्रमिक महत्व पुन: नमूनाकरण (एसआईआर) फ़िल्टर को आमतौर पर पुन: नमूनाकरण (सांख्यिकी) # बूटस्ट्रैप और संक्षेपण एल्गोरिदम के रूप में जाना जाता है।


पुन: नमूनाकरण का उपयोग एल्गोरिदम की विकृति की समस्या से बचने के लिए किया जाता है, यानी ऐसी स्थिति से बचने के लिए कि एक को छोड़कर सभी महत्वपूर्ण भार शून्य के करीब हैं। एल्गोरिथ्म का प्रदर्शन पुन: नमूनाकरण विधि के उचित चयन से भी प्रभावित हो सकता है। कितागावा (1993) द्वारा प्रस्तावित स्तरीकृत नमूनाकरण<ref name="Kitagawa1993"/> विचरण की दृष्टि से इष्टतम है।
पुन: नमूनाकरण का उपयोग एल्गोरिदम की विकृति की समस्या से बचने के लिए किया जाता है, यानी ऐसी स्थिति से बचने के लिए कि को छोड़कर सभी महत्वपूर्ण भार शून्य के करीब हैं। एल्गोरिथ्म का प्रदर्शन पुन: नमूनाकरण विधि के उचित चयन से भी प्रभावित हो सकता है। कितागावा (1993) द्वारा प्रस्तावित स्तरीकृत नमूनाकरण<ref name="Kitagawa1993"/> विचरण की दृष्टि से इष्टतम है।


अनुक्रमिक महत्व पुनः नमूनाकरण का एक चरण इस प्रकार है:
अनुक्रमिक महत्व पुनः नमूनाकरण का चरण इस प्रकार है:


:1) के लिए <math>i=1,\cdots,N</math> प्रस्ताव वितरण से नमूने निकालें
:1) के लिए <math>i=1,\cdots,N</math> प्रस्ताव वितरण से नमूने निकालें
Line 481: Line 477:


=== प्रत्यक्ष संस्करण एल्गोरिदम ===
=== प्रत्यक्ष संस्करण एल्गोरिदम ===
{{confusing section|date=October 2011}}
प्रत्यक्ष संस्करण एल्गोरिथ्म काफी सरल है (अन्य कण फ़िल्टरिंग एल्गोरिदम की तुलना में) और यह संरचना और अस्वीकृति का उपयोग करता है। k से एकल नमूना x उत्पन्न करने के लिए <math>p_{x_k|y_{1:k}}(x|y_{1:k})</math>:
प्रत्यक्ष संस्करण एल्गोरिथ्म {{citation needed|date=October 2011}} काफी सरल है (अन्य कण फ़िल्टरिंग एल्गोरिदम की तुलना में) और यह संरचना और अस्वीकृति का उपयोग करता है। k से एक एकल नमूना x उत्पन्न करने के लिए <math>p_{x_k|y_{1:k}}(x|y_{1:k})</math>:
:1) n = 0 सेट करें (यह अब तक उत्पन्न कणों की संख्या की गणना करेगा)
:1) n = 0 सेट करें (यह अब तक उत्पन्न कणों की संख्या की गणना करेगा)


:2) समान वितरण (अलग-अलग) श्रेणी से एक सूचकांक चुनें <math>\{1,..., N\}</math>
:2) समान वितरण (अलग-अलग) श्रेणी से सूचकांक चुनें <math>\{1,..., N\}</math>
:3) एक परीक्षण उत्पन्न करें <math>\hat{x}</math> वितरण से <math>p(x_k|x_{k-1})</math> साथ <math> x_{k-1}=x_{k-1|k-1}^{(i)}</math>
:3) परीक्षण उत्पन्न करें <math>\hat{x}</math> वितरण से <math>p(x_k|x_{k-1})</math> साथ <math> x_{k-1}=x_{k-1|k-1}^{(i)}</math>
:4)की संभावना उत्पन्न करें <math>\hat{y}</math> का उपयोग करते हुए <math>\hat{x}</math> से <math>p(y_k|x_k),~\mbox{with}~x_k=\hat{x}</math> कहाँ <math>y_k</math> मापा गया मान है
:4)की संभावना उत्पन्न करें <math>\hat{y}</math> का उपयोग करते हुए <math>\hat{x}</math> से <math>p(y_k|x_k),~\mbox{with}~x_k=\hat{x}</math> कहाँ <math>y_k</math> मापा गया मान है


:5) यू से एक और समान वितरण (निरंतर) उत्पन्न करें <math>[0, m_k]</math> कहाँ <math>m_k = \sup_{x_k} p(y_k|x_k) </math>
:5) यू से और समान वितरण (निरंतर) उत्पन्न करें <math>[0, m_k]</math> कहाँ <math>m_k = \sup_{x_k} p(y_k|x_k) </math>
:6) आपकी तुलना करें और <math>p\left(\hat{y}\right)</math>
:6) आपकी तुलना करें और <math>p\left(\hat{y}\right)</math>
::6ए) यदि आप बड़ा है तो चरण 2 से दोहराएं
::6ए) यदि आप बड़ा है तो चरण 2 से दोहराएं
Line 497: Line 492:
:7) यदि n == N है तो छोड़ दें
:7) यदि n == N है तो छोड़ दें


लक्ष्य केवल कणों का उपयोग करके k पर P कण उत्पन्न करना है <math>k-1</math>. इसके लिए आवश्यक है कि एक मार्कोव समीकरण को उत्पन्न करने के लिए लिखा (और गणना) किया जा सके <math>x_k</math> पर ही आधारित है <math>x_{k-1}</math>. यह एल्गोरिदम पी कणों की संरचना का उपयोग करता है <math>k-1</math> k पर एक कण उत्पन्न करने के लिए और (चरण 2-6) तब तक दोहराता है जब तक कि k पर P कण उत्पन्न न हो जाएं।
लक्ष्य केवल कणों का उपयोग करके k पर P कण उत्पन्न करना है <math>k-1</math>. इसके लिए आवश्यक है कि मार्कोव समीकरण को उत्पन्न करने के लिए लिखा (और गणना) किया जा सके <math>x_k</math> पर ही आधारित है <math>x_{k-1}</math>. यह एल्गोरिदम पी कणों की संरचना का उपयोग करता है <math>k-1</math> k पर कण उत्पन्न करने के लिए और (चरण 2-6) तब तक दोहराता है जब तक कि k पर P कण उत्पन्न न हो जाएं।


यदि x को द्वि-आयामी सरणी के रूप में देखा जाए तो इसे अधिक आसानी से देखा जा सकता है। एक आयाम k है और दूसरा आयाम कण संख्या है। उदाहरण के लिए, <math>x(k,i)</math> मैं होगा<sup>वें</sup>कण पर <math>k</math> और लिखा भी जा सकता है <math>x_k^{(i)}</math> (जैसा कि ऊपर एल्गोरिथम में किया गया है)। चरण 3 एक क्षमता उत्पन्न करता है <math>x_k</math> बेतरतीब ढंग से चुने गए कण पर आधारित (<math>x_{k-1}^{(i)}</math>) समय पर <math>k-1</math> और चरण 6 में इसे अस्वीकार या स्वीकार करता है। दूसरे शब्दों में, <math>x_k</math> मान पहले उत्पन्न किए गए का उपयोग करके उत्पन्न किए जाते हैं <math>x_{k-1}</math>.
यदि x को द्वि-आयामी सरणी के रूप में देखा जाए तो इसे अधिक आसानी से देखा जा सकता है। आयाम k है और दूसरा आयाम कण संख्या है। उदाहरण के लिए, <math>x(k,i)</math> मैं होगा<sup>वें</sup>कण पर <math>k</math> और लिखा भी जा सकता है <math>x_k^{(i)}</math> (जैसा कि ऊपर एल्गोरिथम में किया गया है)। चरण 3 क्षमता उत्पन्न करता है <math>x_k</math> बेतरतीब ढंग से चुने गए कण पर आधारित (<math>x_{k-1}^{(i)}</math>) समय पर <math>k-1</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>
Line 508: Line 503:
*अर्थशास्त्र, वित्तीय गणित और गणितीय वित्त: कण फिल्टर सिमुलेशन निष्पादित कर सकते हैं जो मैक्रो-इकोनॉमिक्स और विकल्प मूल्य निर्धारण में गतिशील स्टोकेस्टिक सामान्य संतुलन मॉडल जैसी समस्याओं से संबंधित उच्च-आयामी और/या जटिल इंटीग्रल की गणना करने के लिए आवश्यक हैं।<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>{{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">
Dieter Fox, Wolfram Burgard, Frank Dellaert, and Sebastian Thrun, "[http://www.cs.washington.edu/ai/Mobile_Robotics/abstracts/sampling-aaai-99.abstract.html Monte Carlo Localization: Efficient Position Estimation for Mobile Robots]." ''Proc. of the Sixteenth National Conference on Artificial Intelligence'' John Wiley & Sons Ltd, 1999.</ref><ref name="pr">
Dieter Fox, Wolfram Burgard, Frank Dellaert, and Sebastian Thrun, "[http://www.cs.washington.edu/ai/Mobile_Robotics/abstracts/sampling-aaai-99.abstract.html Monte Carlo Localization: Efficient Position Estimation for Mobile Robots]." ''Proc. of the Sixteenth National Conference on Artificial Intelligence'' John Wiley & Sons Ltd, 1999.</ref><ref name="pr">
Sebastian Thrun, Wolfram Burgard, Dieter Fox. [http://www.probabilistic-robotics.org/ ''Probabilistic Robotics''] MIT Press, 2005. Ch. 8.3 {{ISBN|9780262201629}}.</ref><ref name="robust">Sebastian Thrun, Dieter Fox, Wolfram Burgard, Frank Dellaert. "[http://robots.stanford.edu/papers/thrun.robust-mcl.html Robust monte carlo localization for mobile robots]." ''Artificial Intelligence'' 128.1 (2001): 99–141.
Sebastian Thrun, Wolfram Burgard, Dieter Fox. [http://www.probabilistic-robotics.org/ ''Probabilistic Robotics''] MIT Press, 2005. Ch. 8.3 {{ISBN|9780262201629}}.</ref><ref name="robust">Sebastian Thrun, Dieter Fox, Wolfram Burgard, Frank Dellaert. "[http://robots.stanford.edu/papers/thrun.robust-mcl.html Robust monte carlo localization for mobile robots]." ''Artificial Intelligence'' 128.1 (2001): 99–141.

Revision as of 08:20, 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] फाइलोजेनेटिक्स, कम्प्यूटेशनल विज्ञान, अर्थशास्त्र वित्तीय गणित गणितीय वित्त, आणविक रसायन विज्ञान, कम्प्यूटेशनल भौतिकी, फार्माकोकाइनेटिक्स, और अन्य क्षेत्र।

इतिहास

अनुमानी-जैसे एल्गोरिदम

सांख्यिकीय और संभाव्य दृष्टिकोण से, कण फिल्टर शाखा प्रक्रिया/आनुवंशिक एल्गोरिदम और माध्य-क्षेत्र कण विधियों | माध्य-क्षेत्र प्रकार अंतःक्रियात्मक कण पद्धतियों के वर्ग से संबंधित हैं। इन कण विधियों की व्याख्या वैज्ञानिक अनुशासन पर निर्भर करती है। विकासवादी गणना में, माध्य-क्षेत्र कण विधियाँ | माध्य-क्षेत्र आनुवंशिक प्रकार कण पद्धतियों का उपयोग अक्सर अनुमानी और प्राकृतिक खोज एल्गोरिदम (a.k.a. मेटाह्यूरिस्टिक) के रूप में किया जाता है। कम्प्यूटेशनल भौतिकी और आणविक रसायन विज्ञान में, उनका उपयोग फेनमैन-केएसी पथ एकीकरण समस्याओं को हल करने या बोल्ट्जमैन-गिब्स उपायों, शीर्ष आइगेनवैल्यू और श्रोडिंगर समीकरण | श्रोडिंगर ऑपरेटरों की जमीनी स्थिति की गणना करने के लिए किया जाता है। जीव विज्ञान और आनुवंशिकी में, वे किसी वातावरण में व्यक्तियों या जीनों की आबादी के विकास का प्रतिनिधित्व करते हैं।

माध्य-क्षेत्र प्रकार के विकासवादी एल्गोरिदम की उत्पत्ति का पता एलन ट्यूरिंग के साथ 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] लेकिन क्वांटम सिस्टम (कम मैट्रिक्स मॉडल में) की जमीनी स्थिति ऊर्जा का आकलन करने के लिए पहला अनुमानी-जैसा और आनुवंशिक प्रकार का कण एल्गोरिदम (a.k.a. रेज़ैम्पल्ड या रीकॉन्फिगरेशन मोंटे कार्लो विधियां) 1984 में जैक एच. हेथरिंगटन के कारण है।[13]कण भौतिकी में 1951 में प्रकाशित टेड हैरिस (गणितज्ञ)|थियोडोर ई. हैरिस और हरमन काह्न के पहले मौलिक कार्यों को भी उद्धृत किया जा सकता है, जिसमें कण संचरण ऊर्जा का अनुमान लगाने के लिए माध्य-क्षेत्र लेकिन अनुमानी-जैसी आनुवंशिक विधियों का उपयोग किया गया था।[32] आणविक रसायन विज्ञान में, आनुवंशिक अनुमान-जैसी कण पद्धतियों (उर्फ प्रूनिंग और संवर्धन रणनीतियों) का उपयोग मार्शल के मौलिक कार्य के साथ 1955 में खोजा जा सकता है। एन. रोसेनब्लुथ और एरियाना। डब्ल्यू रोसेनब्लुथ।[12]

उन्नत सिग्नल प्रोसेसिंग और बायेसियन अनुमान में जेनेटिक एल्गोरिदम का उपयोग हाल ही में हुआ है। जनवरी 1993 में, जेनशिरो कितागावा ने मोंटे कार्लो फ़िल्टर विकसित किया,[33] इस लेख का थोड़ा संशोधित संस्करण 1996 में सामने आया।[34] अप्रैल 1993 में, गॉर्डन एट अल ने अपना मौलिक कार्य प्रकाशित किया[35] बायेसियन सांख्यिकीय अनुमान में आनुवंशिक प्रकार एल्गोरिदम का अनुप्रयोग। लेखकों ने अपने एल्गोरिदम को 'बूटस्ट्रैप फ़िल्टर' नाम दिया, और प्रदर्शित किया कि अन्य फ़िल्टरिंग विधियों की तुलना में, उनके बूटस्ट्रैप एल्गोरिदम को उस स्थिति स्थान या सिस्टम के शोर के बारे में किसी भी धारणा की आवश्यकता नहीं है। स्वतंत्र रूप से, पियरे डेल मोरल द्वारा[2]और हिमिल्कोन कार्वाल्हो, पियरे डेल मोरल, आंद्रे मोनिन और जेरार्ड सैलुट[36] 1990 के दशक के मध्य में प्रकाशित कण फिल्टर पर। 1989-1992 की शुरुआत में पी. डेल मोरल, जे.सी. नोयर, जी. रिगल और जी. सालुट द्वारा एलएएएस-सीएनआरएस में सिग्नल प्रोसेसिंग में एसटीसीएएन (सर्विस टेक्नीक डेस कंस्ट्रक्शन्स एट आर्म्स नेवेल्स), आईटी कंपनी डिजीलॉग, और LAAS-CNRS (विश्लेषण के लिए प्रयोगशाला) के साथ प्रतिबंधित और वर्गीकृत अनुसंधान रिपोर्टों की श्रृंखला में कण फिल्टर भी विकसित किए गए थे। रडार/सोनार और जीपीएस सिग्नल प्रोसेसिंग समस्याओं पर सिस्टम का आर्किटेक्चर)।[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] इन्हें आगे पी. डेल मोरल, ए. डौसेट और ए. जसरा द्वारा विकसित किया गया।[59][60]


अरेखीय फ़िल्टरिंग समीकरण

बेयस नियम|सशर्त संभाव्यता के लिए बेयस नियम देता है:

कहाँ

कण फिल्टर भी अनुमान है, लेकिन पर्याप्त कणों के साथ वे अधिक सटीक हो सकते हैं।[2][4][5][47][48]अरेखीय फ़िल्टरिंग समीकरण प्रत्यावर्तन द्वारा दिया गया है

 

 

 

 

(Eq. 1)

सम्मेलन के साथ k = 0 के लिए। नॉनलाइनियर फ़िल्टरिंग समस्या में इन सशर्त वितरणों की क्रमिक रूप से गणना करना शामिल है।

फेनमैन-केएसी सूत्रीकरण

हम समय क्षितिज n और अवलोकनों का क्रम तय करते हैं , और प्रत्येक k = 0, ..., n के लिए हम सेट करते हैं:

इस अंकन में, प्रक्षेप पथ के सेट पर किसी भी बंधे हुए फ़ंक्शन F के लिए मूल k = 0 से समय k = n तक, हमारे पास फेनमैन-Kac सूत्र है

फेनमैन-केएसी पथ एकीकरण मॉडल कम्प्यूटेशनल भौतिकी, जीव विज्ञान, सूचना सिद्धांत और कंप्यूटर विज्ञान सहित विभिन्न वैज्ञानिक विषयों में उत्पन्न होते हैं।[8][10][5]उनकी व्याख्याएँ अनुप्रयोग डोमेन पर निर्भर हैं। उदाहरण के लिए, यदि हम संकेतक फ़ंक्शन चुनते हैं राज्य स्थान के कुछ सबसेट में से, वे मार्कोव श्रृंखला के सशर्त वितरण का प्रतिनिधित्व करते हैं, यह दिए गए ट्यूब में रहता है; अर्थात्, हमारे पास है:

और

जैसे ही सामान्यीकरण स्थिरांक सख्ती से सकारात्मक होता है।

कण फिल्टर

एक आनुवंशिक प्रकार का कण एल्गोरिथ्म

प्रारंभ में, ऐसा एल्गोरिदम एन स्वतंत्र यादृच्छिक चर से शुरू होता है सामान्य संभाव्यता घनत्व के साथ . आनुवंशिक एल्गोरिथ्म चयन-उत्परिवर्तन संक्रमण[2][4]

इष्टतम फ़िल्टर विकास के अद्यतन-भविष्यवाणी बदलावों की नकल/अनुमानित करें (Eq. 1):

  • चयन-अद्यतन संक्रमण के दौरान हम एन (सशर्त) स्वतंत्र यादृच्छिक चर का नमूना लेते हैं सामान्य (सशर्त) वितरण के साथ

कहाँ किसी दिए गए राज्य में डिराक माप के लिए खड़ा है।

  • उत्परिवर्तन-भविष्यवाणी संक्रमण के दौरान, प्रत्येक चयनित कण से हम स्वतंत्र रूप से संक्रमण का नमूना लेते हैं

ऊपर प्रदर्शित सूत्रों में संभाव्यता फ़ंक्शन के लिए खड़ा है पर मूल्यांकन किया गया , और सशर्त घनत्व के लिए खड़ा है पर मूल्यांकन किया गया .

प्रत्येक समय k पर, हमारे पास कण सन्निकटन होते हैं

और

आनुवंशिक एल्गोरिदम और विकासवादी कंप्यूटिंग समुदाय में, ऊपर वर्णित उत्परिवर्तन-चयन मार्कोव श्रृंखला को अक्सर आनुपातिक चयन के साथ आनुवंशिक एल्गोरिदम कहा जाता है। लेखों में यादृच्छिक जनसंख्या आकार सहित कई शाखाओं के प्रकार भी प्रस्तावित किए गए हैं।[5][43][46]


मोंटे कार्लो विधि

कण विधियाँ, सभी नमूना-आधारित दृष्टिकोणों (जैसे, मार्कोव श्रृंखला मोंटे कार्लो) की तरह, नमूनों का सेट उत्पन्न करती हैं जो फ़िल्टरिंग घनत्व का अनुमान लगाती हैं

उदाहरण के लिए, हमारे पास अनुमानित पश्च वितरण से एन नमूने हो सकते हैं , जहां नमूनों को सुपरस्क्रिप्ट के साथ इस प्रकार लेबल किया गया है:

फिर, फ़िल्टरिंग वितरण के संबंध में अपेक्षाओं का अनुमान लगाया जाता है

 

 

 

 

(Eq. 2)

साथ

कहाँ किसी दिए गए राज्य में डिराक माप के लिए खड़ा है। फ़ंक्शन एफ, मोंटे कार्लो के लिए सामान्य तरीके से, कुछ सन्निकटन त्रुटि तक वितरण के सभी क्षण (गणित) आदि दे सकता है। जब सन्निकटन समीकरण (Eq. 2) हमारे द्वारा लिखे गए किसी भी परिबद्ध फलन के लिए संतुष्ट है

कण फिल्टर की व्याख्या उत्परिवर्तन और चयन संक्रमण के साथ विकसित होने वाले आनुवंशिक प्रकार के कण एल्गोरिदम के रूप में की जा सकती है। हम पैतृक वंशावली का हिसाब रख सकते हैं

कणों का . यादृच्छिक अवस्थाएँ , निम्न सूचकांकों के साथ l=0,...,k, व्यक्ति के पूर्वज को दर्शाता है स्तर पर l=0,...,k. इस स्थिति में, हमारे पास सन्निकटन सूत्र है

 

 

 

 

(Eq. 3)

अनुभवजन्य माप के साथ

यहां एफ सिग्नल के पथ स्थान पर किसी भी स्थापित फ़ंक्शन के लिए है। अधिक सिंथेटिक रूप में (Eq. 3) के बराबर है

कण फिल्टर की व्याख्या कई अलग-अलग तरीकों से की जा सकती है। संभाव्य दृष्टिकोण से वे माध्य-क्षेत्र कण विधियों के साथ मेल खाते हैं | गैर-रेखीय फ़िल्टरिंग समीकरण की माध्य-क्षेत्र कण व्याख्या। इष्टतम फ़िल्टर विकास के अद्यतन-भविष्यवाणी संक्रमणों की व्याख्या व्यक्तियों के शास्त्रीय आनुवंशिक प्रकार के चयन-उत्परिवर्तन संक्रमणों के रूप में भी की जा सकती है। अनुक्रमिक महत्व पुन: नमूनाकरण तकनीक बूटस्ट्रैप पुन: नमूनाकरण चरण के साथ महत्व नमूने को जोड़ते हुए फ़िल्टरिंग संक्रमण की और व्याख्या प्रदान करती है। अंतिम, लेकिन महत्वपूर्ण बात यह है कि कण फिल्टर को रीसाइक्लिंग तंत्र से सुसज्जित स्वीकृति-अस्वीकृति पद्धति के रूप में देखा जा सकता है।[10][5]


माध्य-क्षेत्र कण विधियाँ|माध्य-क्षेत्र कण अनुकरण

सामान्य संभाव्य सिद्धांत

गैर-रेखीय फ़िल्टरिंग विकास को फॉर्म की संभाव्यता उपायों के सेट में गतिशील प्रणाली के रूप में व्याख्या किया जा सकता है कहाँ संभाव्यता वितरण के सेट से स्वयं में कुछ मैपिंग के लिए खड़ा है। उदाहरण के लिए, एक-चरणीय इष्टतम भविष्यवक्ता का विकास संभाव्यता वितरण से शुरू होने वाले अरेखीय विकास को संतुष्ट करता है . इन संभाव्यता मापों का अनुमान लगाने का सबसे सरल तरीका एन स्वतंत्र यादृच्छिक चर से शुरू करना है सामान्य संभाव्यता वितरण के साथ . मान लीजिए कि हमने 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) हम उसे ढूंढते हैं

ध्यान दें कि उपरोक्त सूत्र में दाहिनी ओर भारित संभाव्यता मिश्रण है

कहाँ घनत्व के लिए खड़ा है पर मूल्यांकन किया गया , और घनत्व के लिए खड़ा है पर मूल्यांकन किया गया के लिए फिर, हम एन स्वतंत्र यादृच्छिक चर का नमूना लेते हैं सामान्य संभाव्यता घनत्व के साथ ताकि

इस प्रक्रिया को दोहराते हुए, हम मार्कोव श्रृंखला को इस प्रकार डिज़ाइन करते हैं

ध्यान दें कि बेयस के सूत्रों का उपयोग करके प्रत्येक समय चरण k पर इष्टतम फ़िल्टर का अनुमान लगाया जाता है

शब्दावली माध्य-क्षेत्र सन्निकटन इस तथ्य से आता है कि हम प्रत्येक समय कदम पर संभाव्यता माप को प्रतिस्थापित करते हैं अनुभवजन्य सन्निकटन द्वारा . फ़िल्टरिंग समस्या का माध्य-क्षेत्र कण सन्निकटन अद्वितीय होने से बहुत दूर है। पुस्तकों में कई रणनीतियाँ विकसित की गई हैं।[10][5]


कुछ अभिसरण परिणाम

कण फिल्टर के अभिसरण का विश्लेषण 1996 में शुरू किया गया था[2][4]और 2000 में किताब में[8]और लेखों की श्रृंखला.[46][47][48][49][50][61][62] हाल के घटनाक्रम किताबों में पाए जा सकते हैं,[10][5]जब फ़िल्टरिंग समीकरण स्थिर होता है (इस अर्थ में कि यह किसी भी गलत प्रारंभिक स्थिति को सही करता है), कण कण का पूर्वाग्रह और विचरण अनुमान लगाता है

गैर-स्पर्शोन्मुख समान अनुमानों द्वारा नियंत्रित होते हैं

1 से घिरे किसी भी फलन f के लिए, और कुछ परिमित स्थिरांकों के लिए इसके अलावा, किसी के लिए भी :

कुछ परिमित स्थिरांकों के लिए कण अनुमान के स्पर्शोन्मुख पूर्वाग्रह और विचरण से संबंधित, और कुछ परिमित स्थिरांक सी। यदि हम चरण वाले इष्टतम भविष्यवक्ता को इष्टतम फ़िल्टर सन्निकटन से प्रतिस्थापित करते हैं तो वही परिणाम संतुष्ट होते हैं।

वंशावली वृक्ष एवं निष्पक्षता गुण

वंशावली वृक्ष आधारित कण चौरसाई

समय में पूर्वज वंशावली का पता लगाना

व्यक्तियों का और हर समय चरण k पर, हमारे पास कण सन्निकटन भी होते हैं

ये अनुभवजन्य सन्निकटन कण अभिन्न सन्निकटन के समतुल्य हैं