मार्कोव ब्लैंकेट: Difference between revisions

Revision as of 10:23, 12 August 2023

बायेसियन नेटवर्क में, नोड ए की मार्कोव सीमा में उसके माता-पिता, बच्चे और उसके सभी बच्चों के अन्य माता-पिता शामिल हैं।

सांख्यिकी और यंत्र अधिगम में, जब कोई चर के सेट के साथ यादृच्छिक चर का अनुमान लगाना चाहता है, तो आमतौर पर उपसमूह पर्याप्त होता है, और अन्य चर बेकार होते हैं। ऐसा उपसमुच्चय जिसमें सभी उपयोगी जानकारी होती है, मार्कोव ब्लैंकेट कहलाता है। यदि मार्कोव कंबल न्यूनतम है, जिसका अर्थ है कि यह जानकारी खोए बिना किसी भी चर को नहीं गिरा सकता है, तो इसे मार्कोव सीमा कहा जाता है। मार्कोव ब्लैंकेट या मार्कोव सीमा की पहचान करने से उपयोगी सुविधाएँ निकालने में मदद मिलती है। मार्कोव ब्लैंकेट और मार्कोव सीमा की शर्तें 1988 में जुडिया पर्ल द्वारा गढ़ी गई थीं।^[1] मार्कोव कंबल का गठन मार्कोव श्रृंखलाओं के सेट द्वारा किया जा सकता है।

मार्कोव कंबल

एक यादृच्छिक चर का मार्कोव कंबल $Y$ यादृच्छिक चर सेट में ${\mathcal {S}}=\{X_{1},\ldots ,X_{n}\}$ कोई उपसमुच्चय है ${\mathcal {S}}_{1}$ का ${\mathcal {S}}$ , वातानुकूलित जिस पर अन्य चर स्वतंत्र हैं $Y$ :

Y\perp \!\!\!\perp {\mathcal {S}}\backslash {\mathcal {S}}_{1}\mid {\mathcal {S}}_{1}.

यह मतलब है कि

{\mathcal {S}}_{1}

इसमें कम से कम वह सारी जानकारी शामिल है जिसका अनुमान लगाना आवश्यक है

Y

, जहां चर में

{\mathcal {S}}\backslash {\mathcal {S}}_{1}

अनावश्यक हैं.

सामान्य तौर पर, दिया गया मार्कोव कंबल अद्वितीय नहीं है। कोई भी सेट ${\mathcal {S}}$ जिसमें मार्कोव कंबल है वह भी मार्कोव कंबल ही है। विशेष रूप से, ${\mathcal {S}}$ का मार्कोव कंबल है $Y$ में ${\mathcal {S}}$ .

मार्कोव सीमा

की मार्कोव सीमा $Y$ में ${\mathcal {S}}$ उपसमुच्चय है ${\mathcal {S}}_{2}$ का ${\mathcal {S}}$ , वह ${\mathcal {S}}_{2}$ अपने आप में मार्कोव कम्बल है $Y$ , लेकिन इसका कोई उचित उपसमुच्चय ${\mathcal {S}}_{2}$ का मार्कोव कंबल नहीं है $Y$ . दूसरे शब्दों में, मार्कोव सीमा न्यूनतम मार्कोव कंबल है।

वर्टेक्स की मार्कोव सीमा (ग्राफ़ सिद्धांत) $A$ बायेसियन नेटवर्क में नोड्स का सेट बना होता है $A$ के माता-पिता, $A$ के बच्चे, और $A$ के बच्चों के अन्य माता-पिता। मार्कोव यादृच्छिक क्षेत्र में, नोड के लिए मार्कोव सीमा उसके पड़ोसी नोड्स का सेट है। निर्भरता नेटवर्क (ग्राफ़िकल मॉडल) में, नोड के लिए मार्कोव सीमा उसके माता-पिता का सेट है।

मार्कोव सीमा की विशिष्टता

मार्कोव सीमा हमेशा मौजूद रहती है। कुछ हल्की परिस्थितियों में, मार्कोव सीमा अद्वितीय है। हालाँकि, अधिकांश व्यावहारिक और सैद्धांतिक परिदृश्यों के लिए एकाधिक मार्कोव सीमाएँ वैकल्पिक समाधान प्रदान कर सकती हैं।^[2] जब कई मार्कोव सीमाएँ होती हैं, तो कारण प्रभाव को मापने वाली मात्राएँ विफल हो सकती हैं।^[3]

यह भी देखें

एंड्री मार्कोव
मुफ़्त_ऊर्जा_सिद्धांत#मुफ़्त ऊर्जा न्यूनतमकरण
नैतिक ग्राफ
चिंताओ का विभाजन
कारण-कारण
कारण अनुमान

↑ Pearl, Judea (1988). Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference. Representation and Reasoning Series. San Mateo CA: Morgan Kaufmann. ISBN 0-934613-73-7.
↑ Statnikov, Alexander; Lytkin, Nikita I.; Lemeire, Jan; Aliferis, Constantin F. (2013). "एकाधिक मार्कोव सीमाओं की खोज के लिए एल्गोरिदम" (PDF). Journal of Machine Learning Research. 14: 499–566.
↑ Wang, Yue; Wang, Linbo (2020). "Causal inference in degenerate systems: An impossibility result". Proceedings of the 23rd International Conference on Artificial Intelligence and Statistics: 3383–3392.

[Category:Markov networ

[1] Pearl, Judea (1988). Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference. Representation and Reasoning Series. San Mateo CA: Morgan Kaufmann. ISBN 0-934613-73-7.

[2] Statnikov, Alexander; Lytkin, Nikita I.; Lemeire, Jan; Aliferis, Constantin F. (2013). "एकाधिक मार्कोव सीमाओं की खोज के लिए एल्गोरिदम" (PDF). Journal of Machine Learning Research. 14: 499–566.

[3] Wang, Yue; Wang, Linbo (2020). "Causal inference in degenerate systems: An impossibility result". Proceedings of the 23rd International Conference on Artificial Intelligence and Statistics: 3383–3392.

[1]

[2]

[3]

@@ Line 1: / Line 1: @@
-[[Image:Diagram of a Markov blanket.svg|frame|[[बायेसियन नेटवर्क]] में, नोड ए की मार्कोव सीमा में उसके माता-पिता, बच्चे और उसके सभी बच्चों के अन्य माता-पिता शामिल हैं।]]सांख्यिकी और [[ यंत्र अधिगम ]] में, जब कोई चर के सेट के साथ एक यादृच्छिक चर का अनुमान लगाना चाहता है, तो आमतौर पर एक उपसमूह पर्याप्त होता है, और अन्य चर बेकार होते हैं। ऐसा उपसमुच्चय जिसमें सभी उपयोगी जानकारी होती है, मार्कोव ब्लैंकेट कहलाता है। यदि मार्कोव कंबल न्यूनतम है, जिसका अर्थ है कि यह जानकारी खोए बिना किसी भी चर को नहीं गिरा सकता है, तो इसे मार्कोव सीमा कहा जाता है। मार्कोव ब्लैंकेट या मार्कोव सीमा की पहचान करने से उपयोगी सुविधाएँ निकालने में मदद मिलती है। मार्कोव ब्लैंकेट और मार्कोव सीमा की शर्तें 1988 में [[ जुडिया पर्ल ]] द्वारा गढ़ी गई थीं।<ref>{{cite book |last=Pearl |first=Judea |authorlink=Judea Pearl |title=Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference |publisher=Morgan Kaufmann |location=San Mateo CA |year=1988 |isbn=0-934613-73-7 |series=Representation and Reasoning Series |url-access=registration |url=https://archive.org/details/probabilisticrea00pear }}</ref> मार्कोव कंबल का गठन [[मार्कोव श्रृंखला]]ओं के एक सेट द्वारा किया जा सकता है।<!--[[Markov chain#Testing]]-->
+[[Image:Diagram of a Markov blanket.svg|frame|[[बायेसियन नेटवर्क]] में, नोड ए की मार्कोव सीमा में उसके माता-पिता, बच्चे और उसके सभी बच्चों के अन्य माता-पिता शामिल हैं।]]सांख्यिकी और [[ यंत्र अधिगम |यंत्र अधिगम]] में, जब कोई चर के सेट के साथ यादृच्छिक चर का अनुमान लगाना चाहता है, तो आमतौर पर उपसमूह पर्याप्त होता है, और अन्य चर बेकार होते हैं। ऐसा उपसमुच्चय जिसमें सभी उपयोगी जानकारी होती है, मार्कोव ब्लैंकेट कहलाता है। यदि मार्कोव कंबल न्यूनतम है, जिसका अर्थ है कि यह जानकारी खोए बिना किसी भी चर को नहीं गिरा सकता है, तो इसे मार्कोव सीमा कहा जाता है। मार्कोव ब्लैंकेट या मार्कोव सीमा की पहचान करने से उपयोगी सुविधाएँ निकालने में मदद मिलती है। मार्कोव ब्लैंकेट और मार्कोव सीमा की शर्तें 1988 में [[ जुडिया पर्ल |जुडिया पर्ल]] द्वारा गढ़ी गई थीं।<ref>{{cite book |last=Pearl |first=Judea |authorlink=Judea Pearl |title=Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference |publisher=Morgan Kaufmann |location=San Mateo CA |year=1988 |isbn=0-934613-73-7 |series=Representation and Reasoning Series |url-access=registration |url=https://archive.org/details/probabilisticrea00pear }}</ref> मार्कोव कंबल का गठन [[मार्कोव श्रृंखला]]ओं के सेट द्वारा किया जा सकता है।
 == मार्कोव कंबल ==
-एक यादृच्छिक चर का मार्कोव कंबल <math>Y</math> एक यादृच्छिक चर सेट में <math>\mathcal{S}=\{X_1,\ldots,X_n\}</math> कोई उपसमुच्चय है <math>\mathcal{S}_1</math> का <math>\mathcal{S}</math>, वातानुकूलित जिस पर अन्य चर स्वतंत्र हैं <math>Y</math>:
+एक यादृच्छिक चर का मार्कोव कंबल <math>Y</math> यादृच्छिक चर सेट में <math>\mathcal{S}=\{X_1,\ldots,X_n\}</math> कोई उपसमुच्चय है <math>\mathcal{S}_1</math> का <math>\mathcal{S}</math>, वातानुकूलित जिस पर अन्य चर स्वतंत्र हैं <math>Y</math>:
 <math display="block">Y\perp \!\!\! \perp\mathcal{S}\backslash\mathcal{S}_1 \mid \mathcal{S}_1.</math>
 यह मतलब है कि <math>\mathcal{S}_1</math> इसमें कम से कम वह सारी जानकारी शामिल है जिसका अनुमान लगाना आवश्यक है <math>Y</math>, जहां चर में <math>\mathcal{S}\backslash\mathcal{S}_1</math> अनावश्यक हैं.
-सामान्य तौर पर, दिया गया मार्कोव कंबल अद्वितीय नहीं है। कोई भी सेट <math>\mathcal{S}</math> जिसमें एक मार्कोव कंबल है वह भी एक मार्कोव कंबल ही है। विशेष रूप से, <math>\mathcal{S}</math> का एक मार्कोव कंबल है <math>Y</math> में <math>\mathcal{S}</math>.
+सामान्य तौर पर, दिया गया मार्कोव कंबल अद्वितीय नहीं है। कोई भी सेट <math>\mathcal{S}</math> जिसमें मार्कोव कंबल है वह भी मार्कोव कंबल ही है। विशेष रूप से, <math>\mathcal{S}</math> का मार्कोव कंबल है <math>Y</math> में <math>\mathcal{S}</math>.
 == मार्कोव सीमा ==
-की एक मार्कोव सीमा <math>Y</math> में <math>\mathcal{S}</math> एक उपसमुच्चय है <math>\mathcal{S}_2</math> का <math>\mathcal{S}</math>, वह <math>\mathcal{S}_2</math> अपने आप में एक मार्कोव कम्बल है <math>Y</math>, लेकिन इसका कोई उचित उपसमुच्चय <math>\mathcal{S}_2</math> का मार्कोव कंबल नहीं है <math>Y</math>. दूसरे शब्दों में, मार्कोव सीमा एक न्यूनतम मार्कोव कंबल है।
+की मार्कोव सीमा <math>Y</math> में <math>\mathcal{S}</math> उपसमुच्चय है <math>\mathcal{S}_2</math> का <math>\mathcal{S}</math>, वह <math>\mathcal{S}_2</math> अपने आप में मार्कोव कम्बल है <math>Y</math>, लेकिन इसका कोई उचित उपसमुच्चय <math>\mathcal{S}_2</math> का मार्कोव कंबल नहीं है <math>Y</math>. दूसरे शब्दों में, मार्कोव सीमा न्यूनतम मार्कोव कंबल है।
-वर्टेक्स की मार्कोव सीमा (ग्राफ़ सिद्धांत) <math>A</math> बायेसियन नेटवर्क में नोड्स का सेट बना होता है <math>A</math>के माता-पिता, <math>A</math>के बच्चे, और <math>A</math>के बच्चों के अन्य माता-पिता। [[मार्कोव यादृच्छिक क्षेत्र]] में, एक नोड के लिए मार्कोव सीमा उसके पड़ोसी नोड्स का सेट है। एक निर्भरता नेटवर्क (ग्राफ़िकल मॉडल) में, एक नोड के लिए मार्कोव सीमा उसके माता-पिता का सेट है।
+वर्टेक्स की मार्कोव सीमा (ग्राफ़ सिद्धांत) <math>A</math> बायेसियन नेटवर्क में नोड्स का सेट बना होता है <math>A</math>के माता-पिता, <math>A</math>के बच्चे, और <math>A</math>के बच्चों के अन्य माता-पिता। [[मार्कोव यादृच्छिक क्षेत्र]] में, नोड के लिए मार्कोव सीमा उसके पड़ोसी नोड्स का सेट है। निर्भरता नेटवर्क (ग्राफ़िकल मॉडल) में, नोड के लिए मार्कोव सीमा उसके माता-पिता का सेट है।
 === मार्कोव सीमा की विशिष्टता ===

Anonymous

Search

मार्कोव ब्लैंकेट: Difference between revisions

Namespaces

More

Page actions

Revision as of 10:23, 12 August 2023

Contents

मार्कोव कंबल

मार्कोव सीमा

मार्कोव सीमा की विशिष्टता

यह भी देखें

टिप्पणियाँ

Navigation

Navigation

Wiki tools

Wiki tools

Anonymous

Search

मार्कोव ब्लैंकेट: Difference between revisions

Revision as of 10:23, 12 August 2023

मार्कोव कंबल

मार्कोव सीमा

मार्कोव सीमा की विशिष्टता

यह भी देखें

टिप्पणियाँ

Navigation

Wiki tools

Page tools

Other projects

Categories