व्युत्क्रम परिवर्तन नमूनाकरण: Difference between revisions

From Vigyanwiki
No edit summary
Line 1: Line 1:
{{Short description|Basic method for pseudo-random number sampling}}
{{Short description|Basic method for pseudo-random number sampling}}
व्युत्क्रम परिवर्तन प्रतिचयन जिसे व्युत्क्रम प्रतिचयन, व्युत्क्रम संभाव्यता अभिन्न परिवर्तन, व्युत्क्रम परिवर्तन विधि, [[निकोलाई स्मिरनोव (गणितज्ञ)|निकोलाई स्मिरनोव]] परिवर्तन, या स्वर्ण नियम<ref name=aalto>Aalto University, N. Hyvönen, Computational methods in inverse problems. Twelfth lecture https://noppa.tkk.fi/noppa/kurssi/mat-1.3626/luennot/Mat-1_3626_lecture12.pdf{{dead link|date=November 2017 |bot=InternetArchiveBot |fix-attempted=yes }}</ref> के नाम से भी जाना जाता है एक मूलभूत विधि है जो छद्म-यादृच्छिक संख्या प्रतिचयन के लिए काम में लाई जाती है, अर्थात किसी भी प्रायिकता वितरण से उसकी करगणना संचार फलन देते हुए किसी भी यादृच्छिक प्रतिचयन संख्याओं को उत्पन्न करने के लिए इसका प्रयोग किया जाता है।
'''व्युत्क्रम परिवर्तन प्रतिचयन''' जिसे व्युत्क्रम प्रतिचयन, व्युत्क्रम संभाव्यता अभिन्न परिवर्तन, व्युत्क्रम परिवर्तन विधि, [[निकोलाई स्मिरनोव (गणितज्ञ)|निकोलाई स्मिरनोव]] परिवर्तन, या स्वर्ण नियम<ref name=aalto>Aalto University, N. Hyvönen, Computational methods in inverse problems. Twelfth lecture https://noppa.tkk.fi/noppa/kurssi/mat-1.3626/luennot/Mat-1_3626_lecture12.pdf{{dead link|date=November 2017 |bot=InternetArchiveBot |fix-attempted=yes }}</ref> के नाम से भी जाना जाता है; एक मूलभूत विधि है जो छद्म-यादृच्छिक संख्या प्रतिचयन के लिए काम में लाई जाती है, अर्थात किसी भी प्रायिकता वितरण से उसकी करगणना संचार फलन देते हुए किसी भी यादृच्छिक प्रतिचयन संख्याओं को उत्पन्न करने के लिए इसका प्रयोग किया जाता है।


व्युत्क्रम परिवर्तन प्रतिचयन एक संख्या <math>u</math> के 0 और 1 के बीच के संख्या प्रतिचयन (जिनकी व्याख्या प्रायिकता के रूप में की जाती हैं) का उपयोग करता है, और पुनः एक ऐसी सबसे छोटी संख्या <math>x\in\mathbb R</math> देता है जिसके लिए <math>F(x)\ge u</math> होता है, यहां <math>F</math> एक यादृच्छिक चर के लिए संयोजी वितरण फलन है। उदाहरण के लिए, मान लीजिए कि <math>F</math> माध्य शून्य और मानक प्रसरण एक मानक [[सामान्य वितरण]] है। नीचे दी गई तालिका समान वितरण से लिए गए प्रारूप तथा मानक सामान्य वितरण पर उनका प्रतिनिधित्व दर्शाती है।
व्युत्क्रम परिवर्तन प्रतिचयन एक संख्या <math>u</math> के 0 और 1 के बीच के संख्या प्रतिचयन (जिनकी व्याख्या प्रायिकता के रूप में की जाती हैं) का उपयोग करता है, और पुनः एक ऐसी सबसे छोटी संख्या <math>x\in\mathbb R</math> देता है जिसके लिए <math>F(x)\ge u</math> होता है, यहां <math>F</math> एक यादृच्छिक चर के लिए संयोजी वितरण फलन है। उदाहरण के लिए, मान लीजिए कि <math>F</math> माध्य शून्य और मानक प्रसरण एक मानक [[सामान्य वितरण]] है। नीचे दी गई तालिका समान वितरण से लिए गए प्रारूप तथा मानक सामान्य वितरण पर उनका प्रतिनिधित्व दर्शाती है।

Revision as of 01:16, 13 July 2023

व्युत्क्रम परिवर्तन प्रतिचयन जिसे व्युत्क्रम प्रतिचयन, व्युत्क्रम संभाव्यता अभिन्न परिवर्तन, व्युत्क्रम परिवर्तन विधि, निकोलाई स्मिरनोव परिवर्तन, या स्वर्ण नियम[1] के नाम से भी जाना जाता है; एक मूलभूत विधि है जो छद्म-यादृच्छिक संख्या प्रतिचयन के लिए काम में लाई जाती है, अर्थात किसी भी प्रायिकता वितरण से उसकी करगणना संचार फलन देते हुए किसी भी यादृच्छिक प्रतिचयन संख्याओं को उत्पन्न करने के लिए इसका प्रयोग किया जाता है।

व्युत्क्रम परिवर्तन प्रतिचयन एक संख्या के 0 और 1 के बीच के संख्या प्रतिचयन (जिनकी व्याख्या प्रायिकता के रूप में की जाती हैं) का उपयोग करता है, और पुनः एक ऐसी सबसे छोटी संख्या देता है जिसके लिए होता है, यहां एक यादृच्छिक चर के लिए संयोजी वितरण फलन है। उदाहरण के लिए, मान लीजिए कि माध्य शून्य और मानक प्रसरण एक मानक सामान्य वितरण है। नीचे दी गई तालिका समान वितरण से लिए गए प्रारूप तथा मानक सामान्य वितरण पर उनका प्रतिनिधित्व दर्शाती है।

समरूप प्रतिचयन से सामान्य प्रतिचयन में परिवर्तन
.5 0
.975 1.95996
.995 2.5758
.999999 4.75342
1-2−52 8.12589
सामान्य वितरण के लिए व्युत्क्रम परिवर्तन प्रतिचयन

हम यादृच्छिक रूप से वक्र के निम्न स्थान की अनुपातिता का चयन कर रहे हैं और उस क्षेत्र में संख्या लौटा रहे हैं, जिसके बाईं ओर बिलकुल इस अनुपातिता का स्थान होता है। वक्र के दूसरे सीमा में संख्या के चयन की प्रायिकता नहीं होगी क्योंकि उनमें बहुत कम क्षेत्र होता है। जिसमें किसी संख्या का चयन करने की आवश्यकता होगी वो अत्यधिक निकटता से शून्य या एक के पास अवस्थित होना चाहिए।

संगणनात्मक रूप से, इस पद्धति में वितरण के मात्रात्मक कार्य की गणना करना सम्मिलित है - दूसरे शब्दों में, वितरण के संचयी वितरण फलन (सीडीएफ) की गणना करना (जो 0 और 1 के बीच की संभावना के लिए क्षेत्र में एक संख्या को आरेखित करता है) और फिर उस फलन का व्युत्क्रम उत्पन्न करता है। इस पद्धति के अधिकांश नामों में व्युत्क्रम या व्युत्क्रम शब्द का स्रोत यही है। ध्यान दें कि असतत वितरण के लिए, सीडीएफ की गणना करना सामान्यतः बहुत कठिन नहीं है: हम बस वितरण के विभिन्न बिंदुओं के लिए व्यक्तिगत प्रायिकताओ को जोड़ते हैं। यद्यपि, सतत वितरण के लिए, हमें वितरण की प्रायिकता घनत्व फलन (पीडीएफ) को एकीकृत करने की आवश्यकता है, जो कि अधिकांश वितरणों (सामान्य वितरण सहित) के लिए विश्लेषणात्मक रूप से करना असंभव है। परिणामस्वरूप, यह विधि कई वितरणों के लिए संगणनात्मक रूप से अक्षम हो सकती है और अन्य विधियों को प्राथमिकता दी जाती है; यद्यपि, यह अस्वीकृति प्रतिसंचय पर आधारित अधिक सामान्य बनाने के लिए एक उपयोगी विधि है।

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


औपचारिक कथन

किसी भी यादृच्छिक चर के लिए, यादृच्छिक चर का सामान्य नियम होता है जैसी कि , यहां की संयोजी प्रसरण फलन का सामान्यीकृत व्युत्क्रम है और पर समरूप है।[4]

वास्तविकता विवरण के लिए, निर्दिष्ट प्रायिकता अंकित्र का विपरीत अनुरूप सांख्यिकीय ज्ञानकोश यह स्थापित करता है कि प्रायिकता वितरण के अनुरूप एक निर्दिष्ट प्रायिकता अंकित्र के लिए, जिसका संयोजी वितरण फलन है, यादृच्छिक चर समरूप पर होता है।

से तक के लिए व्युत्क्रम की तकनीक का आरेख। नीचे दाएं कोने में हम सतत फलन देखते हैं और ऊपर बाएं कोने में इसका यूतक्रम।

अंतर्बोध

यदि है, तो हम वाला उत्पन्न करना चाहते हैं। हम को एक सतत, सख्तता से बढ़ने वाला फलन मानते हैं, जो अच्छी समझ प्रदान करता है।

हम देखना चाहते हैं कि क्या हम कुछ सख्तता से बढ़ने वाले परिवर्तन ढूंढ सकते हैं, जिसके लिए हो। हमें यह ध्यान देना चाहिए कि यहां अंतिम चरण में उपयोग किया गया कि जब पर समरूप होता है, तो होता है।

हमने को का व्युत्क्रम फलन अथवा समतुल्य रूप से प्राप्त किया है। इसलिए, हम से उत्पन्न कर सकते है।

विधि

इनवर्स ट्रांसफ़ॉर्म सैम्पलिंग का योजनात्मक चित्र। की उलट फ़ंक्शन को से परिभाषित किया जा सकता है।
इनवर्स ट्रांसफ़ॉर्म सैम्पलिंग के द्वारा साधारित वितरण से यादृच्छिक ढंग से वितरित नॉर्मली वितरित यादृच्छिक मानों का उत्पादन करने की एक एनिमेशन

व्युत्क्रम परिवर्तन प्रतिचयन विधि द्वारा हल की जाने वाली समस्या इस प्रकार है:

  • मान लीजिए कि एक यादृच्छिक चर हो जिसका वितरण, संचयी वितरण फलन द्वारा वर्णित किया जा सकता है
  • हमें ऐसे के मानों का उत्पादन करना है जो इस वितरण के अनुरूप वितरित हों।

व्युत्क्रम परिवर्तन प्रतिचयन विधि निम्नानुसार कार्य करती है:

  1. छद्म आयामी संख्या उत्पन्नक एक यादृच्छिक संख्या उत्पन्न करेंगा जो अंतराल में मानक समान वितरण से , यानी संबंधित होगा।
  2. वांछित सीडीएफ का सामान्यीकृत व्युत्क्रम खोजें, अर्थात
  3. की गणना करें. गणना किए गए यादृच्छिक चर का वितरण है और इस प्रकार के समान नियम है।

अन्य शब्दों में कहा जाए, तो संयोजी वितरण फलन और एक समरूप संख्या के दिए गए, यादृच्छिक चर की वितरण होती है।[4]

यदि हम सतत परिप्रेक्ष्य की बात करें, तो व्युत्क्रम फलन को विभिन्नित अवकलित्र उपयोगी असाधारित संख्या ज्ञानकोशों के रूप में प्रदान करने के रूप में तत्वों के रूप में प्रदान किया जा सकता है जो अवकलनीय विशेष राशियों को संतुष्ट करते हैं।[5] कुछ ऐसे अवकलनीय सांकेतिक समीकरण हैं जो अपने गैर-रैखिकता के बावजूद स्पष्ट घातांक श्रृंखला समाधान स्वीकार करते हैं।[6]

उदाहरण

  • उदाहरण के लिए, मान लीजिए कि हमारे पास एक यादृच्छिक चर और एक संचयी वितरण फलन है
व्युत्क्रम करने के लिए हमें को हल करना होगा।
यहां से हम चरण एक, दो और तीन को निष्पादित करेंगे।
  • एक अन्य उदाहरण के रूप में, हम x ≥ 0 (और अन्यथा 0) के लिए के साथ घातीय वितरण का उपयोग करते हैं। y=F(x) को हल करके हम व्युत्क्रम फलन प्राप्त करते हैं
इसका तात्पर्य यह है कि यदि हम से कुछ निकालते हैं और की गणना करते हैं तों यह इस में घातीय वितरण है।
यह विचार निम्नलिखित आरेख में दर्शाया गया है:
यादृच्छिक संख्या yi 0 और 1, अर्थात Y ~ U(0, 1) के बीच एक समान वितरण से उत्पन्न होते हैं। उन्हें y-अक्ष पर रंगीन बिंदुओं के रूप में चित्रित किया गया है। प्रत्येक बिंदु को x=F के अनुसार आरेखित किया गया है−1(y), जिसे दो उदाहरण बिंदुओं के लिए ग्रे तीरों के साथ दर्शाया गया है। इस उदाहरण में, हमने एक घातीय वितरण का उपयोग किया है। इसलिए, x ≥ 0 के लिए, प्रायिकता घनत्व है और संचयी वितरण फलन . है। इसलिए, . हम देख सकते हैं कि इस पद्धति का उपयोग करते हुए, कई बिंदु 0 के करीब पहुंच जाते हैं और केवल कुछ बिंदुओं पर उच्च x-मान होते हैं - जैसा कि एक घातीय वितरण के लिए अपेक्षित है।
ध्यान दें कि यदि हम y के अतिरिक्त 1-y से प्रारंभ करते हैं तो वितरण परिवर्तित नहीं होता है। संगणनीय उद्देश्यों के लिए, इसलिए [0, 1] में यादृच्छिक संख्या y उत्पन्न करना और पुनः बस गणना करना पर्याप्त है

सटीकता का प्रमाण

यदि एक संयोजी वितरण फलन हो, और उसका सामान्यीकृत व्युत्क्रम फलन हो (जिसमें निम्नतम का उपयोग किया जाता है क्योंकि सीसीएफ कमजोर रूप से क्रमशः एकचर और समरूप होते हैं), तो इसे हिन्दी में इसकी व्याख्या इस प्रकार की जा सकती है:

एक संयोजी वितरण फलन हो, और उसका सामान्यीकृत व्युत्क्रम फलन होता है (जिसमें सीसीएफ तुलनात्मक रूप से मजबूत एकचर और Càdlàg होते हैं)।[7]

दावा: यदि एक समान वितरण (निरंतर) यादृच्छिक चर है तो का संयोजी वितरण होता है।

प्रमाण:

छिन्न वितरण

व्युत्क्रम परिवर्तन प्रतिचयन सरलता से छिन्न वितरण पर विस्तारित किया जा सकता है जो बिना अस्वीकृति प्रतिचयन की लागत के, अंतराल पर स्थित होते हैं। यहां वही विधिकलन अनुसरित किया जा सकता है, परंतु इसके स्थान पर कि 0 और 1 के बीच एक यादृच्छिक संख्या उत्पन्न करें, को और के बीच एक समरूप वितरण में उत्पन्न करें, और पुनः प्राप्त कर सके।

व्युत्क्रमों की संख्या में कमी

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

यह भी देखें

  • संभाव्यता अभिन्न परिवर्तन
  • कोपुला (सांख्यिकी), संभाव्यता अभिन्न परिवर्तन के माध्यम से परिभाषित।
  • व्युत्क्रम सीडीएफ के स्पष्ट निर्माण के लिए विभाजक फलन।
  • असतत घटकों के साथ वितरण के लिए सटीक गणितीय परिभाषा के लिए संचयी वितरण फलन # व्युत्क्रम।

संदर्भ

  1. Aalto University, N. Hyvönen, Computational methods in inverse problems. Twelfth lecture https://noppa.tkk.fi/noppa/kurssi/mat-1.3626/luennot/Mat-1_3626_lecture12.pdf[permanent dead link]
  2. Luc Devroye (1986). गैर-समान यादृच्छिक विविधता पीढ़ी (PDF). New York: Springer-Verlag. Archived from the original (PDF) on 2014-08-18. Retrieved 2012-04-12.
  3. "R: Random Number Generation".
  4. 4.0 4.1 McNeil, Alexander J.; Frey, Rüdiger; Embrechts, Paul (2005). Quantitative risk management. Princeton Series in Finance. Princeton University Press, Princeton, NJ. p. 186. ISBN 0-691-12255-5.
  5. Steinbrecher, György; Shaw, William T. (19 March 2008). "Quantile mechanics". European Journal of Applied Mathematics. 19 (2). doi:10.1017/S0956792508007341. S2CID 6899308.
  6. Arridge, Simon; Maass, Peter; Öktem, Ozan; Schönlieb, Carola-Bibiane (2019). "Solving inverse problems using data-driven models". Acta Numerica (in English). 28: 1–174. doi:10.1017/S0962492919000059. ISSN 0962-4929. S2CID 197480023.
  7. Luc Devroye (1986). "Section 2.2. Inversion by numerical solution of F(X) = U" (PDF). Non-Uniform Random Variate Generation. New York: Springer-Verlag.
  8. L.A. Grzelak, J.A.S. Witteveen, M. Suarez, and C.W. Oosterlee. The stochastic collocation Monte Carlo sampler: Highly efficient sampling from “expensive” distributions. https://ssrn.com/abstract=2529691