द्विपद वितरण: Difference between revisions
From Vigyanwiki
No edit summary |
|||
| (10 intermediate revisions by 5 users not shown) | |||
| Line 1: | Line 1: | ||
संभाव्यता सिद्धांत और सांख्यिकी में, ''n'' और ''p'' मापदंडों के साथ '''द्विपद वितरण''' ''n'' [[सांख्यिकीय स्वतंत्रता]] के रूप में प्रयोग किया जाता है तथा (प्रायिकता सिद्धांत) के क्रम में सफलताओं की संख्या का [[असतत संभाव्यता वितरण]] है, प्रत्येक हां-नहीं प्रश्न पूछ रहा है, और प्रत्येक अपने स्वयं के बूलियन-मूल्यवान फलन-मूल्यवान [[परिणाम (संभावना)]] के साथ: सफलता (संभावना के साथ ''p'') या विफलता (संभाव्यता के साथ) (<math>q=1-p</math>). एकल सफलता/विफलता प्रयोग को बर्नौली परीक्षण या बर्नौली प्रयोग भी कहा जाता है, और परिणामों के अनुक्रम को बर्नौली प्रक्रिया कहा जाता है; एकल परीक्षण के लिए, अर्थात, n = 1, द्विपद वितरण बर्नौली वितरण है। तथा द्विपद वितरण सांख्यिकीय महत्व के लोकप्रिय [[द्विपद परीक्षण]] का आधार है।<ref>{{Cite book|last=Westland|first=J. Christopher|title=Audit Analytics: Data Science for the Accounting Profession|publisher=Springer|year=2020|isbn=978-3-030-49091-1|location=Chicago, IL, USA|pages=53}}</ref> | |||
द्विपद वितरण का उपयोग अधिकांशतः आकार ''n'' की जनसंख्या से प्रतिस्थापन के साथ खींचे गए आकार ''n'' के नमूने में सफलताओं की संख्या को मॉडल करने के लिए किया जाता है। यदि नमूना प्रतिस्थापन के बिना किया जाता है, तब ड्रॉ स्वतंत्र नहीं होते हैं और इसलिए परिणामी वितरण एक हाइपरज्यामितीय होता है वितरण, द्विपद वितरण नहीं है। चूँकि, ''n'' से बहुत बड़े N के लिए, द्विपद वितरण एक अच्छा सन्निकटन बना हुआ है, और व्यापक रूप से उपयोग किया जाता है। | |||
द्विपद वितरण का उपयोग | |||
== परिभाषाएँ == | == परिभाषाएँ == | ||
=== संभाव्यता द्रव्यमान | === संभाव्यता द्रव्यमान फलन === | ||
सामान्यतः, यदि यादृच्छिक चर X पैरामीटर n ∈ | सामान्यतः, यदि यादृच्छिक चर X पैरामीटर n ∈ <math>\mathbb{N}</math> प्राकृतिक संख्या के साथ द्विपद वितरण का अनुसरण करता है और ''p ∈ [0,1],'' हम ''X ~ B(n, p)'' लिखते हैं। n स्वतंत्र बर्नौली परीक्षणों में बिल्कुल k सफलताएँ प्राप्त करने की प्रायिकता संभाव्यता द्रव्यमान फलन द्वारा दी गई है: | ||
:<math>f(k,n,p) = \Pr(k;n,p) = \Pr(X = k) = \binom{n}{k}p^k(1-p)^{n-k}</math> | :<math>f(k,n,p) = \Pr(k;n,p) = \Pr(X = k) = \binom{n}{k}p^k(1-p)^{n-k}</math> | ||
''k'' = 0, 1, 2, ..., n , जहां के लिए | |||
:<math>\binom{n}{k} =\frac{n!}{k!(n-k)!}</math> | :<math>\binom{n}{k} =\frac{n!}{k!(n-k)!}</math> | ||
[[द्विपद गुणांक]] है, इसलिए | [[द्विपद गुणांक]] है, इसलिए इसका नाम द्विपद वितरण है। सूत्र को इस प्रकार समझा जा सकता है: k सफलताएँ प्रायिकता ''p<sup>k</sup>'' के साथ होती हैं और ''n−k'' विफलताएँ संभाव्यता के साथ होती हैं <math>(1-p)^{n-k}</math>. चूँकि, k सफलताएँ n परीक्षणों के मध्य कहीं भी हो सकती हैं, और वहाँ हैं <math>\tbinom{n}{k}</math> n परीक्षणों के क्रम में k सफलताओं को वितरित करने के विभिन्न विधियों । | ||
द्विपद वितरण संभाव्यता के लिए संदर्भ सारणी बनाने में, | द्विपद वितरण संभाव्यता के लिए संदर्भ सारणी बनाने में, सामान्यतः तालिका को ''n/2'' मानों तक भर दिया जाता है। ऐसा इसलिए है क्योंकि ''k > n/2'' के लिए, प्रायिकता की गणना इसके पूरक के रूप में की जा सकती है | ||
:<math>f(k,n,p)=f(n-k,n,1-p). </math> | :<math>f(k,n,p)=f(n-k,n,1-p). </math> | ||
अभिव्यक्ति f(k, n, p) को k के | अभिव्यक्ति f(k, n, p) को k के फलन के रूप में देखते हुए, k मान है जो इसे अधिकतम करता है। यह k मान गणना करके पाया जा सकता है | ||
:<math> \frac{f(k+1,n,p)}{f(k,n,p)}=\frac{(n-k)p}{(k+1)(1-p)} </math> | :<math> \frac{f(k+1,n,p)}{f(k,n,p)}=\frac{(n-k)p}{(k+1)(1-p)} </math> | ||
और इसकी तुलना 1 से करें। | और इसकी तुलना 1 से करें। सदैव पूर्णांक M होता है जो संतुष्ट करता है<ref>{{cite book |last=Feller |first=W. |title=An Introduction to Probability Theory and Its Applications |url=https://archive.org/details/introductiontopr01wfel |url-access=limited |year=1968 |publisher=Wiley |location=New York |edition=Third |page=[https://archive.org/details/introductiontopr01wfel/page/n167 151] (theorem in section VI.3) }}</ref> | ||
:<math>(n+1)p-1 \leq M < (n+1)p.</math> | :<math>(n+1)p-1 \leq M < (n+1)p.</math> | ||
f(k, n, p) k < M के लिए मोनोटोन बढ़ रहा है और k > M के लिए मोनोटोन घट रहा है, उस | ''f(k, n, p) k < M'' के लिए मोनोटोन बढ़ रहा है और ''k > M'' के लिए मोनोटोन घट रहा है, उस स्थितियोंको छोड़कर जहां ''(n + 1)p'' पूर्णांक है। इस स्थितियों में, ऐसे दो मान हैं जिनके लिए f अधिकतम है: ''(n + 1)p'' और ''(n + 1)p − 1''। है तथा ''M'' सबसे संभावित परिणाम है (अर्थात, सबसे अधिक संभावना है, चूंकि यह अभी भी असंभव हो सकता है कुल मिलाकर) बरनौली परीक्षण और इसे [[मोड (सांख्यिकी)]] भी कहा जाता है। | ||
=== उदाहरण === | === उदाहरण === | ||
मान लीजिए कि | मान लीजिए कि एक पक्षपाती सिक्का उछालने पर प्रायिकता 0.3 के साथ शीर्ष पर आता है। और 6 बार उछालने पर ठीक 4 सिर देखने की प्रायिकता है | ||
:<math>f(4,6,0.3) = \binom{6}{4}0.3^4 (1-0.3)^{6-4}= 0.059535.</math> | :<math>f(4,6,0.3) = \binom{6}{4}0.3^4 (1-0.3)^{6-4}= 0.059535.</math> | ||
=== संचयी वितरण | === संचयी वितरण फलन === | ||
संचयी वितरण | संचयी वितरण फलन के रूप में व्यक्त किया जा सकता है: | ||
:<math>F(k;n,p) = \Pr(X \le k) = \sum_{i=0}^{\lfloor k \rfloor} {n\choose i}p^i(1-p)^{n-i},</math> | :<math>F(k;n,p) = \Pr(X \le k) = \sum_{i=0}^{\lfloor k \rfloor} {n\choose i}p^i(1-p)^{n-i},</math> | ||
जहाँ <math>\lfloor k\rfloor</math> k के नीचे का तल है, अर्थात फर्श और छत k से कम या उसके सामान्तर फलन करता है। | |||
इसे नियमित रूप से अपूर्ण बीटा फलन के संदर्भ में निम्नानुसार भी प्रदर्शित किया जा सकता है:<ref>{{cite book |last=Wadsworth |first=G. P. |title=Introduction to Probability and Random Variables |year=1960 |publisher=McGraw-Hill |location=New York |page=[https://archive.org/details/introductiontopr0000wads/page/52 52] |url=https://archive.org/details/introductiontopr0000wads |url-access=registration }}</ref> | इसे नियमित रूप से अपूर्ण बीटा फलन के संदर्भ में निम्नानुसार भी प्रदर्शित किया जा सकता है:<ref>{{cite book |last=Wadsworth |first=G. P. |title=Introduction to Probability and Random Variables |year=1960 |publisher=McGraw-Hill |location=New York |page=[https://archive.org/details/introductiontopr0000wads/page/52 52] |url=https://archive.org/details/introductiontopr0000wads |url-access=registration }}</ref> | ||
| Line 69: | Line 42: | ||
& = (n-k) {n \choose k} \int_0^{1-p} t^{n-k-1} (1-t)^k \, dt. | & = (n-k) {n \choose k} \int_0^{1-p} t^{n-k-1} (1-t)^k \, dt. | ||
\end{align}</math> | \end{align}</math> | ||
जो कि F- | जो कि F-वितरण | के संचयी वितरण फलन के समतुल्य है'''{{mvar|F}}-वितरण''':<ref>{{cite journal |last=Jowett |first=G. H. |year=1963 |title=The Relationship Between the Binomial and F Distributions |journal=Journal of the Royal Statistical Society, Series D |volume=13 |issue=1 |pages=55–57 |doi=10.2307/2986663 |jstor=2986663 }}</ref> | ||
:<math>F(k;n,p) = F_{F\text{-distribution}}\left(x=\frac{1-p}{p}\frac{k+1}{n-k};d_1=2(n-k),d_2=2(k+1)\right).</math> | :<math>F(k;n,p) = F_{F\text{-distribution}}\left(x=\frac{1-p}{p}\frac{k+1}{n-k};d_1=2(n-k),d_2=2(k+1)\right).</math> | ||
संचयी | संचयी वितरण फलन के लिए कुछ सवृत-फ़ॉर्म बाउंड या टेल बाउंड दिए गए हैं. | ||
== गुण == | == गुण == | ||
| Line 77: | Line 50: | ||
=== [[अपेक्षित मूल्य]] और विचरण === | === [[अपेक्षित मूल्य]] और विचरण === | ||
यदि X ~ B(n, p), अर्थात, X द्विपद रूप से वितरित यादृच्छिक चर है, n प्रयोगों की कुल संख्या है और p प्रत्येक प्रयोग के सफल परिणाम देने की संभावना है, | यदि ''X ~ B(n, p),'' अर्थात, X द्विपद रूप से वितरित यादृच्छिक चर है, n प्रयोगों की कुल संख्या है और p प्रत्येक प्रयोग के सफल परिणाम देने की संभावना है, तब X का अपेक्षित मान है:<ref>See [https://proofwiki.org/wiki/Expectation_of_Binomial_Distribution Proof Wiki]</ref> | ||
:<math> \operatorname{E}[X] = np.</math> | :<math> \operatorname{E}[X] = np.</math> | ||
यह इस तथ्य के साथ-साथ अपेक्षित मूल्य की रैखिकता का अनुसरण करता है {{mvar|X}} | यह इस तथ्य के साथ-साथ अपेक्षित मूल्य की रैखिकता का अनुसरण करता है कि {{mvar|X}} {{mvar|n}} का योग है तथा समान बर्नौली यादृच्छिक चर, प्रत्येक अपेक्षित मूल्य {{mvar|p}} के साथ है| दूसरे शब्दों में, यदि <math>X_1, \ldots, X_n</math> पैरामीटर के {{mvar|p}} साथ समान (और स्वतंत्र) बर्नौली यादृच्छिक चर हैं , तब <math>X = X_1 + \cdots + X_n</math> और | ||
<math>\operatorname{E}[X] = \operatorname{E}[X_1 + \cdots + X_n] = \operatorname{E}[X_1] + \cdots + \operatorname{E}[X_n] = p + \cdots + p = np.</math> | <math>\operatorname{E}[X] = \operatorname{E}[X_1 + \cdots + X_n] = \operatorname{E}[X_1] + \cdots + \operatorname{E}[X_n] = p + \cdots + p = np.</math> | ||
| Line 131: | Line 104: | ||
\operatorname {E}[X^c] = \sum_{k=0}^c \left\{ {c \atop k} \right\} n^{\underline{k}} p^k, | \operatorname {E}[X^c] = \sum_{k=0}^c \left\{ {c \atop k} \right\} n^{\underline{k}} p^k, | ||
</math> | </math> | ||
कहाँ <math>\textstyle \left\{{c\atop k}\right\}</math> [[दूसरी तरह की स्टर्लिंग संख्या]]एँ हैं, और <math>n^{\underline{k}} = n(n-1)\cdots(n-k+1)</math> है <math>k</math> वें [[ | कहाँ <math>\textstyle \left\{{c\atop k}\right\}</math> [[दूसरी तरह की स्टर्लिंग संख्या]]एँ हैं, और <math>n^{\underline{k}} = n(n-1)\cdots(n-k+1)</math> है <math>k</math> वें [[अवरोही और आरोही क्रम गुणित]] <math>n</math>.एक साधारण बंधन <ref>{{Citation |last1=D. Ahle |first1=Thomas |title=Sharp and Simple Bounds for the raw Moments of the Binomial and Poisson Distributions | ||
|year=2022 | |year=2022 | ||
|volume=182 | |volume=182 | ||
|doi=10.1016/j.spl.2021.109306 | |doi=10.1016/j.spl.2021.109306 | ||
|journal=Statistics & Probability Letters | |journal=Statistics & Probability Letters | ||
|page=109306 |arxiv=2103.17027 }}</ref> प्वासों | |page=109306 |arxiv=2103.17027 }}</ref> प्वासों वितरण या उच्चतर क्षणों के माध्यम से द्विपद आघूर्णों को बाउंड करके अनुसरण करता है: | ||
::<math> | ::<math> | ||
\operatorname {E}[X^c] \le | \operatorname {E}[X^c] \le | ||
\left(\frac{c}{\log(c/(np)+1)}\right)^c \le (np)^c \exp\left(\frac{c^2}{2np}\right). | \left(\frac{c}{\log(c/(np)+1)}\right)^c \le (np)^c \exp\left(\frac{c^2}{2np}\right). | ||
</math> | </math> | ||
इससे पता चलता है कि | इससे पता चलता है कि यदि <math>c=O(\sqrt{np})</math>, तब <math>\operatorname {E}[X^c]</math> से अधिक से अधिक स्थिर कारक दूर है <math>\operatorname {E}[X]^c</math> | ||
[[Category:Articles with hatnote templates targeting a nonexistent page|Binomial Distribution]] | |||
[[Category:CS1 Deutsch-language sources (de)|Binomial Distribution]] | |||
[[Category:Collapse templates|Binomial Distribution]] | |||
[[Category:Commons category link is locally defined|Binomial Distribution]] | |||
[[Category:Created On 07/02/2023|Binomial Distribution]] | |||
[[Category:Lua-based templates|Binomial Distribution]] | |||
[[Category:Machine Translated Page|Binomial Distribution]] | |||
[[Category:Navigational boxes| ]] | |||
[[Category:Navigational boxes without horizontal lists|Binomial Distribution]] | |||
[[Category:Pages using infobox probability distribution with unknown parameters|मछुआराद्विपद वितरण]] | |||
[[Category:Pages with empty portal template|Binomial Distribution]] | |||
[[Category:Pages with maths render errors|Binomial Distribution]] | |||
[[Category:Pages with script errors|Binomial Distribution]] | |||
[[Category:Portal templates with redlinked portals|Binomial Distribution]] | |||
[[Category:Short description with empty Wikidata description|Binomial Distribution]] | |||
[[Category:Sidebars with styles needing conversion|Binomial Distribution]] | |||
[[Category:Template documentation pages|Documentation/doc]] | |||
[[Category:Templates Vigyan Ready|Binomial Distribution]] | |||
[[Category:Templates generating microformats|Binomial Distribution]] | |||
[[Category:Templates that add a tracking category|Binomial Distribution]] | |||
[[Category:Templates that are not mobile friendly|Binomial Distribution]] | |||
[[Category:Templates that generate short descriptions|Binomial Distribution]] | |||
[[Category:Templates using TemplateData|Binomial Distribution]] | |||
[[Category:Wikipedia metatemplates|Binomial Distribution]] | |||
[[Category:असतत वितरण|Binomial Distribution]] | |||
[[Category:क्रमगुणित और द्विपद विषय|Binomial Distribution]] | |||
[[Category:घातीय परिवार वितरण|Binomial Distribution]] | |||
[[Category:पूर्व वितरण संयुग्मित करें|Binomial Distribution]] | |||
=== मोड === | === मोड === | ||
सामान्यतः द्विपद ''B(n,-p)'' वितरण का बहुलक <math>\lfloor (n+1)p\rfloor</math> (सांख्यिकी) सामान्तर होता है , जहाँ <math>\lfloor\cdot\rfloor</math> [[फर्श फलन]] है। चूँकि, जब ''(n + 1)p'' पूर्णांक होता है और ''p'' न तो ''0'' होता है और न ही ''1'', तो वितरण के दो विधियों होते हैं: ''(n + 1)p'' और ''(n + 1)p − 1''। जब ''p 0'' के सामान्तर होता है या ''1'' होता है , तो मोड क्रमशः ''0'' और ''n'' होगा। इन स्थितियों को संक्षेप में निम्नानुसार किया जा सकता है: | |||
: <math>\text{mode} = | : <math>\text{mode} = | ||
\begin{cases} | \begin{cases} | ||
| Line 151: | Line 154: | ||
n & \text{if }(n+1)p = n + 1. | n & \text{if }(n+1)p = n + 1. | ||
\end{cases}</math> | \end{cases}</math> | ||
प्रमाण: चलो | |||
:<math>f(k)=\binom nk p^k q^{n-k}.</math> | :<math>f(k)=\binom nk p^k q^{n-k}.</math> | ||
<math>p=0</math> के लिए केवल <math>f(0)</math> के साथ शून्येतर मान है <math>f(0)=1</math>. के लिए <math>p=1</math> हम देखतें है <math>f(n)=1</math> और <math>f(k)=0</math> के लिए <math>k\neq n</math>. इससे सिद्ध होता है कि बहुलक 0 है <math>p=0</math> और <math>n</math> के लिए <math>p=1</math>. | |||
होने देना <math>0 < p < 1</math>. हम देखतें है | होने देना <math>0 < p < 1</math>. हम देखतें है | ||
| Line 167: | Line 170: | ||
k < (n+1)p-1 \Rightarrow f(k+1) > f(k) | k < (n+1)p-1 \Rightarrow f(k+1) > f(k) | ||
\end{align}</math> | \end{align}</math> | ||
तब '''कब''' जब <math>(n+1)p-1</math> पूर्णांक है, तब <math>(n+1)p-1</math> और <math>(n+1)p</math> विधा है। उस स्थितियों में <math>(n+1)p-1\notin \Z</math>, सिर्फ तभी <math>\lfloor (n+1)p-1\rfloor+1=\lfloor (n+1)p\rfloor</math> विधा है।<ref>See also {{cite web |first=André |last=Nicolas |title=Finding mode in Binomial distribution |work=[[Stack Exchange]] |date=January 7, 2019 |url=https://math.stackexchange.com/q/117940 }}</ref> | |||
=== मध्य === | === मध्य === | ||
सामान्यतः, द्विपद | सामान्यतः, द्विपद वितरण के लिए माध्यिका ज्ञात करने के लिए कोई एकल सूत्र नहीं होता है, और यह गैर-अद्वितीय भी हो सकता है। चूँकि, अनेक विशेष परिणाम स्थापित किए गए हैं: | ||
* यदि np पूर्णांक है, | * यदि ''np'' पूर्णांक है, तब माध्य, माध्यिका और बहुलक संपाती हैं और ''np'' के सामान्तर हैं।<ref>{{cite journal|last=Neumann|first=P.|year=1966|title=Über den Median der Binomial- and Poissonverteilung|journal=Wissenschaftliche Zeitschrift der Technischen Universität Dresden|volume=19|pages=29–33|language=de}}</ref><ref>Lord, Nick. (July 2010). "Binomial averages when the mean is an integer", [[The Mathematical Gazette]] 94, 331-332.</ref> | ||
* किसी भी माध्यिका m को अंतराल ⌊np⌋ ≤ m ≤ ⌈np⌉ के | * किसी भी माध्यिका ''m'' को अंतराल ''⌊np⌋ ≤ m ≤ ⌈np⌉'' के अंदर होना चाहिए।<ref name="KaasBuhrman">{{cite journal|first1=R.|last1=Kaas|first2=J.M.|last2=Buhrman|title=Mean, Median and Mode in Binomial Distributions|journal=Statistica Neerlandica|year=1980|volume=34|issue=1|pages=13–18|doi=10.1111/j.1467-9574.1980.tb00681.x}}</ref> | ||
* माध्यिका m माध्य से बहुत दूर नहीं हो सकता: {{nowrap|{{pipe}}''m'' − ''np''{{pipe}} ≤ min{ ln 2, max{''p'', 1 − ''p''} }}}.<ref name="Hamza">{{Cite journal | * माध्यिका m माध्य से बहुत दूर नहीं हो सकता: {{nowrap|{{pipe}}''m'' − ''np''{{pipe}} ≤ min{ ln 2, max{''p'', 1 − ''p''} }}}.<ref name="Hamza">{{Cite journal | ||
| last1 = Hamza | first1 = K. | | last1 = Hamza | first1 = K. | ||
| Line 183: | Line 186: | ||
| year = 1995 | | year = 1995 | ||
}}</ref> | }}</ref> | ||
* माध्य अद्वितीय है और | * माध्य अद्वितीय है और ''m'' = [[Rounding|राउंडिंग]] (''np)'' के सामान्तर है जब ''|m − np|'' ≤ मिनट ''{p, 1 − p}'' (स्थितियोंको छोड़कर जब ''p ={{sfrac|1|2}}'' और ''n'' विषम है)।<ref name="KaasBuhrman"/> | ||
*जब ''p'' परिमेय संख्या है ''(p = 1/2'' और ''n'' विषम को छोड़कर) तब माध्य अद्वितीय होता है।<ref name="Nowakowski">{{Cite journal | |||
| last1 = Nowakowski | first1 = Sz. | | last1 = Nowakowski | first1 = Sz. | ||
| doi = 10.37418/amsj.10.4.9 | | doi = 10.37418/amsj.10.4.9 | ||
| Line 196: | Line 200: | ||
| s2cid = 215238991 | | s2cid = 215238991 | ||
}}</ref> | }}</ref> | ||
* जब p = 1/2 और n विषम हो, | * जब ''p = 1/2'' और ''n'' विषम हो, तब अंतराल में कोई भी संख्या ''m {{sfrac|1|2}}(n − 1) ≤ m ≤{{sfrac|1|2}}(n + 1)'' द्विपद वितरण की माध्यिका है। यदि ''p = 1/2'' और ''n'' सम है, तब ''m = n/2'' अद्वितीय माध्यिका है। | ||
=== ल बाउंड्स === | === ल बाउंड्स === | ||
''k'' ≤ ''np'' के लिए, संचयी वितरण फलन <math>F(k;n,p) = \Pr(X \le k)</math> की निचली पूंछ के लिए होता है जिससे ऊपरी सीमाएं प्राप्त की जा सकती हैं , संभावना है कि अधिक से अधिक k सफलताएँ हैं। चूँकि <math>\Pr(X \ge k) = F(n-k;n,1-p) </math>, इन सीमाओं को ''k ≥ np'' के संचयी वितरण फलन की ऊपरी पूंछ के लिए सीमाओं के रूप में भी देखा जा सकता है। | |||
हॉफडिंग की असमानता से सरल सीमा प्राप्त होती है | हॉफडिंग की असमानता से सरल सीमा प्राप्त होती है | ||
:<math> F(k;n,p) \leq \exp\left(-2 n\left(p-\frac{k}{n}\right)^2\right), \!</math> | :<math> F(k;n,p) \leq \exp\left(-2 n\left(p-\frac{k}{n}\right)^2\right), \!</math> | ||
जो | जो चूंकि ज्यादा टाइट नहीं है। विशेष रूप से, ''p = 1'' के लिए, हमारे पास वह ''F(k;n,p) = 0'' (स्थिर ''k'' के लिए, ''n'' के साथ ''k < n'') है, किन्तु होफ़डिंग की सीमा धनात्मक स्थिरांक का मूल्यांकन करती है। | ||
[[Chernoff बाध्य|चेर्नॉफ़ बाउंड]] से शार्प बाउंड प्राप्त किया जा सकता है:<ref name="ag">{{cite journal |first1=R. |last1=Arratia |first2=L. |last2=Gordon |title=Tutorial on large deviations for the binomial distribution |journal=Bulletin of Mathematical Biology |volume=51 |issue=1 |year=1989 |pages=125–131 |doi=10.1007/BF02458840 |pmid=2706397 |s2cid=189884382 }}</ref> | [[Chernoff बाध्य|चेर्नॉफ़ बाउंड]] से शार्प बाउंड प्राप्त किया जा सकता है:<ref name="ag">{{cite journal |first1=R. |last1=Arratia |first2=L. |last2=Gordon |title=Tutorial on large deviations for the binomial distribution |journal=Bulletin of Mathematical Biology |volume=51 |issue=1 |year=1989 |pages=125–131 |doi=10.1007/BF02458840 |pmid=2706397 |s2cid=189884382 }}</ref> | ||
:<math> F(k;n,p) \leq \exp\left(-nD\left(\frac{k}{n}\parallel p\right)\right) </math> | :<math> F(k;n,p) \leq \exp\left(-nD\left(\frac{k}{n}\parallel p\right)\right) </math> | ||
जहां D (''<u>a</u>''|| ''p'') कुल्बैक-लीब्लर डाइवर्जेंस है। ''a'' -सिक्का | जहां D (''<u>a</u>''|| ''p'') कुल्बैक-लीब्लर डाइवर्जेंस है। ''a'' -सिक्का और ''p''-सिक्का (अर्थात बर्नौली (a) और बर्नौली (p) वितरण के मध्य) के मध्य सापेक्ष एन्ट्रॉपी (या कुल्बैक-लीब्लर डाइवर्जेंस) है: | ||
:<math> D(a\parallel p)=(a)\log\frac{a}{p}+(1-a)\log\frac{1-a}{1-p}. \!</math> | :<math> D(a\parallel p)=(a)\log\frac{a}{p}+(1-a)\log\frac{1-a}{1-p}. \!</math> | ||
असम्बद्ध रूप से, यह सीमा यथोचित तंग है; देखना <ref name="ag"/>जानकारी के लिए। | असम्बद्ध रूप से, यह सीमा यथोचित तंग है; देखना <ref name="ag"/>जानकारी के लिए। | ||
कोई | |||