युग्‍मानूसार स्वावलंबन: Difference between revisions

From Vigyanwiki
No edit summary
No edit summary
Line 1: Line 1:
संभाव्यता सिद्धांत में, यादृच्छिक चर का जोड़ीदार स्वतंत्र संग्रह यादृच्छिक चर का सेट है, जिनमें से कोई भी दो [[सांख्यिकीय स्वतंत्रता]] हैं।<ref>Gut, A. (2005) ''Probability: a Graduate Course'', Springer-Verlag. {{isbn|0-387-27332-8}}. pp.&nbsp;71&ndash;72.</ref> [[पारस्परिक स्वतंत्रता]] यादृच्छिक चर का कोई भी संग्रह जोड़ीदार स्वतंत्र है, लेकिन कुछ जोड़ीदार स्वतंत्र संग्रह परस्पर स्वतंत्र नहीं हैं। परिमित भिन्नता वाले जोड़ीदार स्वतंत्र यादृच्छिक चर असंबद्ध हैं।
संभाव्यता सिद्धांत में, यादृच्छिक चर का जोड़ीदार स्वतंत्र संग्रह यादृच्छिक चर का     समुच्चय है, जिनमें से कोई भी दो [[सांख्यिकीय स्वतंत्रता]] हैं।<ref>Gut, A. (2005) ''Probability: a Graduate Course'', Springer-Verlag. {{isbn|0-387-27332-8}}. pp.&nbsp;71&ndash;72.</ref> [[पारस्परिक स्वतंत्रता]] यादृच्छिक चर का कोई भी संग्रह जोड़ीदार स्वतंत्र है, लेकिन कुछ जोड़ीदार स्वतंत्र संग्रह परस्पर स्वतंत्र नहीं हैं। परिमित भिन्नता वाले जोड़ीदार स्वतंत्र यादृच्छिक चर असंबद्ध हैं।


यादृच्छिक चर एक्स और वाई की जोड़ी 'स्वतंत्र' है अगर और केवल अगर यादृच्छिक वेक्टर (एक्स, वाई) [[संयुक्त वितरण]] संचयी वितरण समारोह (सीडीएफ) के साथ <math>F_{X,Y}(x,y)</math> संतुष्ट
यादृच्छिक चर एक्स और वाई की जोड़ी 'स्वतंत्र' है     यदि और केवल     यदि यादृच्छिक वेक्टर (एक्स, वाई) [[संयुक्त वितरण]] संचयी वितरण         फलन  (सीडीएफ) के साथ <math>F_{X,Y}(x,y)</math> संतुष्ट


:<math>F_{X,Y}(x,y) = F_X(x) F_Y(y),</math>
:<math>F_{X,Y}(x,y) = F_X(x) F_Y(y),</math>
Line 9: Line 9:
अर्थात्, संयुक्त वितरण सीमांत वितरण के उत्पाद के बराबर है।<ref>{{cite book|title=गणितीय सांख्यिकी का परिचय|author = Hogg, R. V., McKean, J. W., Craig, A. T.| edition=6| year=2005| publisher=Pearson Prentice Hall|location=Upper Saddle River, NJ|isbn=0-13-008507-3}} Definition 2.5.1, page 109.</ref>
अर्थात्, संयुक्त वितरण सीमांत वितरण के उत्पाद के बराबर है।<ref>{{cite book|title=गणितीय सांख्यिकी का परिचय|author = Hogg, R. V., McKean, J. W., Craig, A. T.| edition=6| year=2005| publisher=Pearson Prentice Hall|location=Upper Saddle River, NJ|isbn=0-13-008507-3}} Definition 2.5.1, page 109.</ref>


जब तक यह संदर्भ में स्पष्ट न हो, व्यवहार में संशोधक आपसी को आमतौर पर छोड़ दिया जाता है ताकि स्वतंत्रता का अर्थ पारस्परिक स्वतंत्रता हो। ''X'', ''Y'', ''Z'' जैसे कथन स्वतंत्र यादृच्छिक चर हैं जिसका अर्थ है कि ''X'', ''Y'', ''Z'' परस्पर स्वतंत्र हैं।
जब तक यह संदर्भ में स्पष्ट न हो, व्यवहार में संशोधक आपसी को     सामान्यतः छोड़ दिया जाता है ताकि स्वतंत्रता का अर्थ पारस्परिक स्वतंत्रता हो। ''X'', ''Y'', ''Z'' जैसे कथन स्वतंत्र यादृच्छिक चर हैं जिसका अर्थ है कि ''X'', ''Y'', ''Z'' परस्पर स्वतंत्र हैं।


== उदाहरण ==
== उदाहरण ==
Line 15: Line 15:
जोड़ीदार स्वतंत्रता का अर्थ पारस्परिक स्वतंत्रता नहीं है, जैसा कि निम्नलिखित उदाहरण द्वारा दिखाया गया है, जिसका श्रेय एस. बर्नस्टीन को दिया जाता है।<ref>{{cite book|title=गणितीय सांख्यिकी का परिचय|author = Hogg, R. V., McKean, J. W., Craig, A. T.| edition=6| year=2005| publisher=Pearson Prentice Hall|location=Upper Saddle River, NJ|isbn=0-13-008507-3}} Remark 2.6.1, p. 120.</ref>
जोड़ीदार स्वतंत्रता का अर्थ पारस्परिक स्वतंत्रता नहीं है, जैसा कि निम्नलिखित उदाहरण द्वारा दिखाया गया है, जिसका श्रेय एस. बर्नस्टीन को दिया जाता है।<ref>{{cite book|title=गणितीय सांख्यिकी का परिचय|author = Hogg, R. V., McKean, J. W., Craig, A. T.| edition=6| year=2005| publisher=Pearson Prentice Hall|location=Upper Saddle River, NJ|isbn=0-13-008507-3}} Remark 2.6.1, p. 120.</ref>


मान लीजिए X और Y निष्पक्ष सिक्के के दो स्वतंत्र टॉस हैं, जहां हम 1 को हेड के लिए और 0 को टेल के लिए नामित करते हैं। मान लें कि तीसरा रैंडम वेरिएबल Z 1 के बराबर है, अगर उन सिक्कों में से टॉस के परिणामस्वरूप हेड्स आए, और 0 अन्यथा (यानी, <math>Z = X \oplus Y</math>). फिर संयुक्त रूप से ट्रिपल (एक्स, वाई, जेड) में निम्नलिखित [[संयुक्त संभाव्यता वितरण]] है:
मान लीजिए X और Y निष्पक्ष सिक्के के दो स्वतंत्र टॉस हैं, जहां हम 1 को हेड के लिए और 0 को टेल के लिए नामित करते हैं। मान लें कि तीसरा रैंडम वेरिएबल Z 1 के बराबर है,     यदि उन सिक्कों में से टॉस के परिणामस्वरूप हेड्स आए, और 0 अन्यथा (   अर्थात, <math>Z = X \oplus Y</math>). फिर संयुक्त रूप से ट्रिपल (एक्स, वाई, जेड) में निम्नलिखित [[संयुक्त संभाव्यता वितरण]] है:


:<math>(X,Y,Z)=\left\{\begin{matrix}
:<math>(X,Y,Z)=\left\{\begin{matrix}
Line 31: Line 31:
* Y और Z स्वतंत्र हैं।
* Y और Z स्वतंत्र हैं।


हालाँकि, X, Y और Z 'नहीं' हैं <math>f_{X,Y,Z}(x,y,z) \neq f_X(x)f_Y(y)f_Z(z),</math> उदाहरण के लिए बाईं ओर बराबर (x, y, z) = (0, 0, 0) के लिए 1/4 जबकि दाईं ओर (x, y, z) = (0, 0, 0) के लिए 1/8 के बराबर है। वास्तव में, कोई भी <math>\{X,Y,Z\}</math> अन्य दो द्वारा पूरी तरह से निर्धारित किया जाता है (एक्स, वाई, जेड में से कोई भी [[मॉड्यूलर अंकगणित|मॉड्यूलर अंकगणिती]]य है। योग (मॉड्यूलो 2) दूसरों का)। यह स्वतंत्रता से उतना ही दूर है जितना यादृच्छिक चर प्राप्त कर सकते हैं।
चूँकि, X, Y और Z 'नहीं' हैं <math>f_{X,Y,Z}(x,y,z) \neq f_X(x)f_Y(y)f_Z(z),</math> उदाहरण के लिए बाईं ओर बराबर (x, y, z) = (0, 0, 0) के लिए 1/4 जबकि दाईं ओर (x, y, z) = (0, 0, 0) के लिए 1/8 के बराबर है। वास्तव में, कोई भी <math>\{X,Y,Z\}</math> अन्य दो द्वारा पूरी तरह से निर्धारित किया जाता है (एक्स, वाई, जेड में से कोई भी [[मॉड्यूलर अंकगणित|मॉड्यूलर अंकगणिती]]य है। योग (मॉड्यूलो 2) दूसरों का)। यह स्वतंत्रता से उतना ही दूर है जितना यादृच्छिक चर प्राप्त कर सकते हैं।


== जोड़ीदार स्वतंत्र घटनाओं के मिलन की [[संभावना]] ==
== जोड़ीदार स्वतंत्र घटनाओं के मिलन की [[संभावना]] ==
बर्नौली वितरण [[यादृच्छिक चर]] का योग कम से कम होने की प्रायिकता पर सीमा, जिसे आमतौर पर बूले की असमानता के रूप में जाना जाता है, फ्रेचेट असमानताओं द्वारा प्रदान की जाती है। बूले-फ्रेचेट<ref name=boole54>Boole, G. (1854). ''An Investigation of the Laws of Thought, On Which Are Founded the Mathematical Theories of Logic and Probability.'' Walton and Maberly, London. See Boole's "major" and "minor" limits of a conjunction on page 299.</ref><ref name=frechet35>Fréchet, M. (1935). Généralisations du théorème des probabilités totales. ''Fundamenta Mathematicae'' '''25''': 379–387.</ref> असमानता। जबकि ये सीमाएँ केवल अविभाजित जानकारी मानती हैं, सामान्य संयुक्त संभाव्यता वितरण संभावनाओं के ज्ञान के साथ कई सीमाएँ भी प्रस्तावित की गई हैं। द्वारा निरूपित करें <math>\{{A}_i, i \in \{1,2,...,n\}\}</math> का सेट <math>n</math> घटना की संभावना के साथ बीअर्नौली वितरण घटनाओं <math>\mathbb{P}(A_{i})=p_i</math> प्रत्येक के लिए <math>i</math>. मान लीजिए कि संयुक्त प्रायिकता वितरण प्रायिकता द्वारा दिया गया है <math>\mathbb{P}(A_{i} \cap A_{j})=p_{ij}</math> सूचकांकों की प्रत्येक जोड़ी के लिए <math>(i,j)</math>. खाट <ref name="Kounias">{{cite journal|journal=The Annals of Mathematical Statistics|volume=39|pages= 2154–2158|year=1968|author=E. G. Kounias|title=अनुप्रयोगों के साथ संघ की संभावना की सीमा|issue=6 |doi=10.1214/aoms/1177698049 |doi-access=free}}</ref> निम्नलिखित ऊपरी और निचली सीमाएँ व्युत्पन्न:<br>
बर्नौली वितरण [[यादृच्छिक चर]] का योग कम से कम होने की प्रायिकता पर सीमा, जिसे     सामान्यतः बूले की असमानता के रूप में जाना जाता है, फ्रेचेट असमानताओं द्वारा प्रदान की जाती है। बूले-फ्रेचेट<ref name=boole54>Boole, G. (1854). ''An Investigation of the Laws of Thought, On Which Are Founded the Mathematical Theories of Logic and Probability.'' Walton and Maberly, London. See Boole's "major" and "minor" limits of a conjunction on page 299.</ref><ref name=frechet35>Fréchet, M. (1935). Généralisations du théorème des probabilités totales. ''Fundamenta Mathematicae'' '''25''': 379–387.</ref> असमानता। जबकि ये सीमाएँ केवल अविभाजित जानकारी मानती हैं, सामान्य संयुक्त संभाव्यता वितरण संभावनाओं के ज्ञान के साथ कई सीमाएँ भी प्रस्तावित की गई हैं। द्वारा निरूपित करें <math>\{{A}_i, i \in \{1,2,...,n\}\}</math> का     समुच्चय <math>n</math> घटना की संभावना के साथ बीअर्नौली वितरण घटनाओं <math>\mathbb{P}(A_{i})=p_i</math> प्रत्येक के लिए <math>i</math>. मान लीजिए कि संयुक्त प्रायिकता वितरण प्रायिकता द्वारा दिया गया है <math>\mathbb{P}(A_{i} \cap A_{j})=p_{ij}</math> सूचकांकों की प्रत्येक जोड़ी के लिए <math>(i,j)</math>. खाट <ref name="Kounias">{{cite journal|journal=The Annals of Mathematical Statistics|volume=39|pages= 2154–2158|year=1968|author=E. G. Kounias|title=अनुप्रयोगों के साथ संघ की संभावना की सीमा|issue=6 |doi=10.1214/aoms/1177698049 |doi-access=free}}</ref> निम्नलिखित ऊपरी और निचली सीमाएँ व्युत्पन्न:<br>
::<math>
::<math>
  \mathbb{P}(\displaystyle {\cup}_iA_{i}) \leq \displaystyle \sum_{i=1}^n p_{i}-\underset {j\in \{1,2,..,n\}}{\max} \sum_{i\neq j} p_{ij},
  \mathbb{P}(\displaystyle {\cup}_iA_{i}) \leq \displaystyle \sum_{i=1}^n p_{i}-\underset {j\in \{1,2,..,n\}}{\max} \sum_{i\neq j} p_{ij},
Line 44: Line 44:
\mathbb{P}(\displaystyle {\cup}_i A_{i}) \leq \displaystyle \sum_{i=1}^n p_{i}-\underset {\tau \in T}{\max}\sum_{(i,j) \in \tau} p_{ij},
\mathbb{P}(\displaystyle {\cup}_i A_{i}) \leq \displaystyle \sum_{i=1}^n p_{i}-\underset {\tau \in T}{\max}\sum_{(i,j) \in \tau} p_{ij},
</math>
</math>
कहाँ <math>T</math> ग्राफ पर सभी फैले पेड़ का सेट है। ये सीमाएँ ऊपरी और निचली सीमाएँ नहीं हैं सामान्य संयुक्त संभाव्यता वितरण के साथ तंग सीमाएँ संभव हैं <math>p_{ij}</math> यहां तक ​​कि जब संभव क्षेत्र की गारंटी दी जाती है जैसा कि बोरोस और अन्य में दिखाया गया है।<ref name="Boros2014">{{cite journal|journal=Mathematics of Operations Research|volume=39|number=4|pages= 1311–1329|year=2014|author=E. Boros, A. Scozzari ,F. Tardella and P. Veneziani|title=घटनाओं के मिलन की प्रायिकता के लिए बहुपद रूप से संगणनीय सीमाएँ|doi=10.1287/moor.2014.0657 }}</ref> हालांकि, जब चर उदाहरण (<math>p_{ij}=p_ip_j</math>), रामचंद्र-नटराजन <ref name="Ramachandra-Natarajan">{{cite journal|author=A. Ramachandra, K. Natarajan|title=टाइट प्रोबेबिलिटी बाउंड्स विथ पेयरवाइज इंडिपेंडेंस|year=2020|arxiv=2006.00516}}</ref> दिखाया गया है कि कौनियास-हंटर-वॉर्स्ली <ref name="Kounias">{{cite journal|journal=The Annals of Mathematical Statistics|volume=39|pages= 2154–2158|year=1968|author=E. G. Kounias|title=अनुप्रयोगों के साथ संघ की संभावना की सीमा|issue=6 |doi=10.1214/aoms/1177698049 |doi-access=free}}</ref><ref name="Hunter">{{cite journal|journal=Journal of Applied Probability|volume=13|number=3|pages= 597–603|year=1976|author=D. Hunter|title=एक संघ की संभावना के लिए एक ऊपरी सीमा|doi=10.2307/3212481 |jstor=3212481 }}</ref><ref name="Worsley">{{cite journal|journal=Biometrika|volume=69|number=2|pages= 297–302|year=1982|author=K. J. Worsley|title=एक बेहतर बोनफेरोनी असमानता और अनुप्रयोग|doi=10.1093/biomet/69.2.297 }}</ref> बाउंड ऊपरी और निचली सीमा है # तंग सीमा यह साबित करके कि घटनाओं के मिलन की अधिकतम संभावना बंद-रूप अभिव्यक्ति को स्वीकार करती है: <br>
कहाँ <math>T</math> ग्राफ पर सभी फैले पेड़ का     समुच्चय है। ये सीमाएँ ऊपरी और निचली सीमाएँ नहीं हैं सामान्य संयुक्त संभाव्यता वितरण के साथ तंग सीमाएँ संभव हैं <math>p_{ij}</math> यहां तक ​​कि जब संभव क्षेत्र की गारंटी दी जाती है जैसा कि बोरोस और अन्य में दिखाया गया है।<ref name="Boros2014">{{cite journal|journal=Mathematics of Operations Research|volume=39|number=4|pages= 1311–1329|year=2014|author=E. Boros, A. Scozzari ,F. Tardella and P. Veneziani|title=घटनाओं के मिलन की प्रायिकता के लिए बहुपद रूप से संगणनीय सीमाएँ|doi=10.1287/moor.2014.0657 }}</ref>     चूंकि, जब चर उदाहरण (<math>p_{ij}=p_ip_j</math>), रामचंद्र-नटराजन <ref name="Ramachandra-Natarajan">{{cite journal|author=A. Ramachandra, K. Natarajan|title=टाइट प्रोबेबिलिटी बाउंड्स विथ पेयरवाइज इंडिपेंडेंस|year=2020|arxiv=2006.00516}}</ref> दिखाया गया है कि कौनियास-हंटर-वॉर्स्ली <ref name="Kounias">{{cite journal|journal=The Annals of Mathematical Statistics|volume=39|pages= 2154–2158|year=1968|author=E. G. Kounias|title=अनुप्रयोगों के साथ संघ की संभावना की सीमा|issue=6 |doi=10.1214/aoms/1177698049 |doi-access=free}}</ref><ref name="Hunter">{{cite journal|journal=Journal of Applied Probability|volume=13|number=3|pages= 597–603|year=1976|author=D. Hunter|title=एक संघ की संभावना के लिए एक ऊपरी सीमा|doi=10.2307/3212481 |jstor=3212481 }}</ref><ref name="Worsley">{{cite journal|journal=Biometrika|volume=69|number=2|pages= 297–302|year=1982|author=K. J. Worsley|title=एक बेहतर बोनफेरोनी असमानता और अनुप्रयोग|doi=10.1093/biomet/69.2.297 }}</ref> बाउंड ऊपरी और निचली सीमा है # तंग सीमा यह     सिद्ध करके कि घटनाओं के मिलन की अधिकतम संभावना बंद-रूप अभिव्यक्ति को स्वीकार करती है: <br>


{{NumBlk|::|<math>\max \mathbb{P}(\displaystyle {\cup}_i A_{i})  =  \displaystyle \min\left(\sum_{i=1}^n p_{i}-p_{n}\left(\sum_{i=1}^{n-1} p_{i}\right),1\right)</math>|{{EquationRef|1}}}}
{{NumBlk|::|<math>\max \mathbb{P}(\displaystyle {\cup}_i A_{i})  =  \displaystyle \min\left(\sum_{i=1}^n p_{i}-p_{n}\left(\sum_{i=1}^{n-1} p_{i}\right),1\right)</math>|{{EquationRef|1}}}}
Line 61: Line 61:
== सामान्यीकरण ==
== सामान्यीकरण ==


अधिक आम तौर पर, हम किसी भी k ≥ 2 के लिए k-वार स्वतंत्रता के बारे में बात कर सकते हैं। विचार समान है: यादृच्छिक चर का सेट k-वार स्वतंत्र है यदि उन चर के आकार k का प्रत्येक उपसमूह स्वतंत्र है। k-वार स्वतंत्रता का उपयोग सैद्धांतिक कंप्यूटर विज्ञान में किया गया है, जहाँ इसका उपयोग [[MAXEkSAT|मैक्सएकसैट]] समस्या के बारे में प्रमेय को सिद्ध करने के लिए किया गया था।
अधिक     सामान्यतः, हम किसी भी k ≥ 2 के लिए k-वार स्वतंत्रता के बारे में बात कर सकते हैं। विचार समान है: यादृच्छिक चर का     समुच्चय k-वार स्वतंत्र है यदि उन चर के आकार k का प्रत्येक उपसमूह स्वतंत्र है। k-वार स्वतंत्रता का उपयोग सैद्धांतिक कंप्यूटर विज्ञान में किया गया है, जहाँ इसका उपयोग [[MAXEkSAT|मैक्सएकसैट]] समस्या के बारे में प्रमेय को सिद्ध करने के लिए किया गया था।


k-वार स्वतंत्रता का उपयोग इस प्रमाण में किया जाता है कि k-स्वतंत्र हैशिंग फ़ंक्शन सुरक्षित अक्षम्य [[संदेश प्रमाणीकरण कोड]] हैं।
k-वार स्वतंत्रता का उपयोग इस प्रमाण में किया जाता है कि k-स्वतंत्र हैशिंग फ़ंक्शन सुरक्षित अक्षम्य [[संदेश प्रमाणीकरण कोड]] हैं।

Revision as of 23:27, 27 March 2023

संभाव्यता सिद्धांत में, यादृच्छिक चर का जोड़ीदार स्वतंत्र संग्रह यादृच्छिक चर का समुच्चय है, जिनमें से कोई भी दो सांख्यिकीय स्वतंत्रता हैं।[1] पारस्परिक स्वतंत्रता यादृच्छिक चर का कोई भी संग्रह जोड़ीदार स्वतंत्र है, लेकिन कुछ जोड़ीदार स्वतंत्र संग्रह परस्पर स्वतंत्र नहीं हैं। परिमित भिन्नता वाले जोड़ीदार स्वतंत्र यादृच्छिक चर असंबद्ध हैं।

यादृच्छिक चर एक्स और वाई की जोड़ी 'स्वतंत्र' है यदि और केवल यदि यादृच्छिक वेक्टर (एक्स, वाई) संयुक्त वितरण संचयी वितरण फलन (सीडीएफ) के साथ संतुष्ट

या समकक्ष, उनका संयुक्त घनत्व संतुष्ट

अर्थात्, संयुक्त वितरण सीमांत वितरण के उत्पाद के बराबर है।[2]

जब तक यह संदर्भ में स्पष्ट न हो, व्यवहार में संशोधक आपसी को सामान्यतः छोड़ दिया जाता है ताकि स्वतंत्रता का अर्थ पारस्परिक स्वतंत्रता हो। X, Y, Z जैसे कथन स्वतंत्र यादृच्छिक चर हैं जिसका अर्थ है कि X, Y, Z परस्पर स्वतंत्र हैं।

उदाहरण

जोड़ीदार स्वतंत्रता का अर्थ पारस्परिक स्वतंत्रता नहीं है, जैसा कि निम्नलिखित उदाहरण द्वारा दिखाया गया है, जिसका श्रेय एस. बर्नस्टीन को दिया जाता है।[3]

मान लीजिए X और Y निष्पक्ष सिक्के के दो स्वतंत्र टॉस हैं, जहां हम 1 को हेड के लिए और 0 को टेल के लिए नामित करते हैं। मान लें कि तीसरा रैंडम वेरिएबल Z 1 के बराबर है, यदि उन सिक्कों में से टॉस के परिणामस्वरूप हेड्स आए, और 0 अन्यथा ( अर्थात, ). फिर संयुक्त रूप से ट्रिपल (एक्स, वाई, जेड) में निम्नलिखित संयुक्त संभाव्यता वितरण है:

यहाँ सीमांत संभाव्यता वितरण समान हैं: और द्विभाजित वितरण भी सहमत हैं: कहाँ चूंकि प्रत्येक जोड़ीवार संयुक्त वितरण उनके संबंधित सीमांत वितरण के उत्पाद के बराबर होता है, इसलिए चर जोड़े में स्वतंत्र होते हैं:

  • X और Y स्वतंत्र हैं, और
  • एक्स और जेड स्वतंत्र हैं, और
  • Y और Z स्वतंत्र हैं।

चूँकि, X, Y और Z 'नहीं' हैं उदाहरण के लिए बाईं ओर बराबर (x, y, z) = (0, 0, 0) के लिए 1/4 जबकि दाईं ओर (x, y, z) = (0, 0, 0) के लिए 1/8 के बराबर है। वास्तव में, कोई भी अन्य दो द्वारा पूरी तरह से निर्धारित किया जाता है (एक्स, वाई, जेड में से कोई भी मॉड्यूलर अंकगणितीय है। योग (मॉड्यूलो 2) दूसरों का)। यह स्वतंत्रता से उतना ही दूर है जितना यादृच्छिक चर प्राप्त कर सकते हैं।

जोड़ीदार स्वतंत्र घटनाओं के मिलन की संभावना

बर्नौली वितरण यादृच्छिक चर का योग कम से कम होने की प्रायिकता पर सीमा, जिसे सामान्यतः बूले की असमानता के रूप में जाना जाता है, फ्रेचेट असमानताओं द्वारा प्रदान की जाती है। बूले-फ्रेचेट[4][5] असमानता। जबकि ये सीमाएँ केवल अविभाजित जानकारी मानती हैं, सामान्य संयुक्त संभाव्यता वितरण संभावनाओं के ज्ञान के साथ कई सीमाएँ भी प्रस्तावित की गई हैं। द्वारा निरूपित करें का समुच्चय घटना की संभावना के साथ बीअर्नौली वितरण घटनाओं प्रत्येक के लिए . मान लीजिए कि संयुक्त प्रायिकता वितरण प्रायिकता द्वारा दिया गया है सूचकांकों की प्रत्येक जोड़ी के लिए . खाट [6] निम्नलिखित ऊपरी और निचली सीमाएँ व्युत्पन्न:


जो पूर्ण ग्राफ पर फैले पेड़ के स्टार (ग्राफ सिद्धांत) के अधिकतम वजन को घटाता है नोड्स (जहां बढ़त वजन द्वारा दिया जाता है ) सीमांत वितरण संभावनाओं के योग से .

हंटर-वॉर्स्ले[7][8] इस ऊपरी और निचले सीमा को अनुकूलित करके कस दिया इस प्रकार है:

कहाँ ग्राफ पर सभी फैले पेड़ का समुच्चय है। ये सीमाएँ ऊपरी और निचली सीमाएँ नहीं हैं सामान्य संयुक्त संभाव्यता वितरण के साथ तंग सीमाएँ संभव हैं यहां तक ​​कि जब संभव क्षेत्र की गारंटी दी जाती है जैसा कि बोरोस और अन्य में दिखाया गया है।[9] चूंकि, जब चर उदाहरण (), रामचंद्र-नटराजन [10] दिखाया गया है कि कौनियास-हंटर-वॉर्स्ली [6][7][8] बाउंड ऊपरी और निचली सीमा है # तंग सीमा यह सिद्ध करके कि घटनाओं के मिलन की अधिकतम संभावना बंद-रूप अभिव्यक्ति को स्वीकार करती है:

 

 

 

 

(1)

जहां संभाव्यता को बढ़ते क्रम में क्रमबद्ध किया जाता है . यह ध्यान रखना दिलचस्प है कि ऊपरी और निचली सीमाएँ # तंग सीमाएँ हैं Eq. 1 केवल सबसे छोटे के योग पर निर्भर करता है संभावना और सबसे बड़ी संभावना . इस प्रकार, जबकि संभाव्यता की छँटाई सीमा की व्युत्पत्ति में भूमिका निभाती है, सबसे छोटी छँटाई संभावना अप्रासंगिक है क्योंकि केवल उनकी राशि का उपयोग किया जाता है।

फ़्रेचेट असमानताओं के साथ तुलना|बूले–फ़्रेचेट बूले की असमानता

मनमाने ढंग से निर्भर और स्वतंत्र चर और उदाहरण के साथ संघ की संभावना पर सबसे छोटी सीमा की तुलना करना उपयोगी है। ऊपरी और निचली सीमाएं#टाइट बाउंड्स फ्रेचेट असमानताएं|बूले-फ्रेचेट ऊपरी और निचली सीमाएं बूल की असमानता (केवल अविभाजित जानकारी मानते हुए) इस प्रकार दी गई है:

 

 

 

 

(2)

जैसा कि रामचंद्र-नटराजन में दिखाया गया है,[10] यह आसानी से सत्यापित किया जा सकता है कि दो ऊपरी और निचली सीमाओं का अनुपात # तंग सीमा में है Eq. 2 और Eq. 1 द्वारा ऊपरी और निचली सीमा है जहां का अधिकतम मूल्य प्राप्त होता है जब

,

जहां संभाव्यता को बढ़ते क्रम में क्रमबद्ध किया जाता है . दूसरे शब्दों में, सबसे अच्छी स्थिति में, जोड़ीदार स्वतंत्रता बंधी हुई है Eq. 1 का सुधार प्रदान करता है में बाध्य अविभाज्य पर Eq. 2.

सामान्यीकरण

अधिक सामान्यतः, हम किसी भी k ≥ 2 के लिए k-वार स्वतंत्रता के बारे में बात कर सकते हैं। विचार समान है: यादृच्छिक चर का समुच्चय k-वार स्वतंत्र है यदि उन चर के आकार k का प्रत्येक उपसमूह स्वतंत्र है। k-वार स्वतंत्रता का उपयोग सैद्धांतिक कंप्यूटर विज्ञान में किया गया है, जहाँ इसका उपयोग मैक्सएकसैट समस्या के बारे में प्रमेय को सिद्ध करने के लिए किया गया था।

k-वार स्वतंत्रता का उपयोग इस प्रमाण में किया जाता है कि k-स्वतंत्र हैशिंग फ़ंक्शन सुरक्षित अक्षम्य संदेश प्रमाणीकरण कोड हैं।

यह भी देखें

संदर्भ

  1. Gut, A. (2005) Probability: a Graduate Course, Springer-Verlag. ISBN 0-387-27332-8. pp. 71–72.
  2. Hogg, R. V., McKean, J. W., Craig, A. T. (2005). गणितीय सांख्यिकी का परिचय (6 ed.). Upper Saddle River, NJ: Pearson Prentice Hall. ISBN 0-13-008507-3.{{cite book}}: CS1 maint: multiple names: authors list (link) Definition 2.5.1, page 109.
  3. Hogg, R. V., McKean, J. W., Craig, A. T. (2005). गणितीय सांख्यिकी का परिचय (6 ed.). Upper Saddle River, NJ: Pearson Prentice Hall. ISBN 0-13-008507-3.{{cite book}}: CS1 maint: multiple names: authors list (link) Remark 2.6.1, p. 120.
  4. Boole, G. (1854). An Investigation of the Laws of Thought, On Which Are Founded the Mathematical Theories of Logic and Probability. Walton and Maberly, London. See Boole's "major" and "minor" limits of a conjunction on page 299.
  5. Fréchet, M. (1935). Généralisations du théorème des probabilités totales. Fundamenta Mathematicae 25: 379–387.
  6. 6.0 6.1 E. G. Kounias (1968). "अनुप्रयोगों के साथ संघ की संभावना की सीमा". The Annals of Mathematical Statistics. 39 (6): 2154–2158. doi:10.1214/aoms/1177698049.
  7. 7.0 7.1 D. Hunter (1976). "एक संघ की संभावना के लिए एक ऊपरी सीमा". Journal of Applied Probability. 13 (3): 597–603. doi:10.2307/3212481. JSTOR 3212481.
  8. 8.0 8.1 K. J. Worsley (1982). "एक बेहतर बोनफेरोनी असमानता और अनुप्रयोग". Biometrika. 69 (2): 297–302. doi:10.1093/biomet/69.2.297.
  9. E. Boros, A. Scozzari ,F. Tardella and P. Veneziani (2014). "घटनाओं के मिलन की प्रायिकता के लिए बहुपद रूप से संगणनीय सीमाएँ". Mathematics of Operations Research. 39 (4): 1311–1329. doi:10.1287/moor.2014.0657.{{cite journal}}: CS1 maint: multiple names: authors list (link)
  10. 10.0 10.1 A. Ramachandra, K. Natarajan (2020). "टाइट प्रोबेबिलिटी बाउंड्स विथ पेयरवाइज इंडिपेंडेंस". arXiv:2006.00516. {{cite journal}}: Cite journal requires |journal= (help)