फ़ज़ी माप सिद्धांत: Difference between revisions
(Created page with "गणित में, फ़ज़ी माप सिद्धांत सामान्यीकृत माप (गणित) पर विचार करता...") |
No edit summary |
||
Line 1: | Line 1: | ||
गणित में, फ़ज़ी माप सिद्धांत सामान्यीकृत [[माप (गणित)]] पर विचार करता है जिसमें योगात्मक गुण को एकरसता की कमजोर संपत्ति द्वारा प्रतिस्थापित किया जाता है। फ़ज़ी माप सिद्धांत की केंद्रीय अवधारणा फ़ज़ी माप ('क्षमता' भी देखें) है <ref>{{cite journal | गणित में, फ़ज़ी माप सिद्धांत सामान्यीकृत [[माप (गणित)]] पर विचार करता है जिसमें योगात्मक गुण को एकरसता की कमजोर संपत्ति द्वारा प्रतिस्थापित किया जाता है। फ़ज़ी माप सिद्धांत की केंद्रीय अवधारणा फ़ज़ी माप ('क्षमता' भी, देखें) है <ref>{{cite journal | ||
|author = Gustave Choquet | |author = Gustave Choquet | ||
|author-link = Gustave Choquet | |author-link = Gustave Choquet | ||
Line 7: | Line 7: | ||
|pages = 131–295 | |pages = 131–295 | ||
|year = 1953 | |year = 1953 | ||
}}</ref>), जिसे 1953 में [[गुस्ताव चॉक्वेट]] द्वारा | }}</ref>), जिसे 1953 में [[गुस्ताव चॉक्वेट]] द्वारा प्रस्तुत किया गया था और [[संपूर्ण सुगेनो]] के संदर्भ में 1974 में सुगेनो द्वारा स्वतंत्र रूप से परिभाषित किया गया था। डेम्पस्टर-शेफ़र सिद्धांत | संभाव्यता/विश्वास उपायों सहित अस्पष्ट उपायों के कई अलग-अलग वर्ग उपस्थित हैं; संभावना सिद्धांत/आवश्यकता उपाय; और [[संभाव्यता माप]] उपाय, जो माप (गणित) उपायों का एक उपसमूह हैं। | ||
==परिभाषाएँ== | ==परिभाषाएँ== | ||
मान लीजिए कि एक [[फ़ंक्शन (गणित)]] <math>g:\mathcal{C}\to\mathbb{R}</math> जहां, <math>\mathbf{X}</math> प्रवचन का एक ब्रह्मांड बनें, <math>\mathcal{C}</math> के उपसमुच्चय का एक वर्ग (गणित) बनें <math>\mathbf{X}</math>, और <math>E,F\in\mathcal{C}</math>. जहां | |||
# <math>\emptyset \in \mathcal{C} \Rightarrow g(\emptyset)=0</math> | # <math>\emptyset \in \mathcal{C} \Rightarrow g(\emptyset)=0</math> | ||
# <math>E \subseteq F \Rightarrow g(E)\leq g(F)</math> | # <math>E \subseteq F \Rightarrow g(E)\leq g(F)</math> | ||
अस्पष्ट माप कहा जाता है. | अस्पष्ट माप कहा जाता है. | ||
एक अस्पष्ट माप को सामान्यीकृत या नियमित कहा जाता है <math>g(\mathbf{X})=1</math>. | एक अस्पष्ट माप को सामान्यीकृत या नियमित कहा जाता है <math>g(\mathbf{X})=1</math>. | ||
<!-- | <!-- | ||
Adding some examples of fuzzy measures--> | Adding some examples of fuzzy measures--> | ||
==फ़ज़ी मापों के गुण== | ==फ़ज़ी मापों के गुण== | ||
Line 42: | Line 42: | ||
# <math> \sum_{F \subseteq E|i \in F} M(F) \geq 0</math>, सभी के लिए <math> E \subseteq \mathbf{X} </math> और सभी <math> i \in E </math> | # <math> \sum_{F \subseteq E|i \in F} M(F) \geq 0</math>, सभी के लिए <math> E \subseteq \mathbf{X} </math> और सभी <math> i \in E </math> | ||
मोबियस प्रतिनिधित्व एम में एक अस्पष्ट माप को सामान्यीकृत कहा जाता है | मोबियस प्रतिनिधित्व एम में एक अस्पष्ट माप को सामान्यीकृत कहा जाता है | ||
अगर <math>\sum_{E \subseteq \mathbf{X}}M(E)=1.</math> | अगर <math>\sum_{E \subseteq \mathbf{X}}M(E)=1.</math> | ||
मोबियस प्रतिनिधित्व का उपयोग यह संकेत देने के लिए किया जा सकता है कि एक्स के कौन से सबसेट एक दूसरे के साथ बातचीत करते हैं। उदाहरण के लिए, एक योगात्मक फ़ज़ी माप में सिंगलटन को छोड़कर सभी मोबियस मान शून्य के बराबर हैं। मानक प्रतिनिधित्व में अस्पष्ट माप ''जी'' को ज़ेटा ट्रांसफॉर्म का उपयोग करके मोबियस फॉर्म से पुनर्प्राप्त किया जा सकता है: | मोबियस प्रतिनिधित्व का उपयोग यह संकेत देने के लिए किया जा सकता है कि एक्स के कौन से सबसेट एक दूसरे के साथ बातचीत करते हैं। उदाहरण के लिए, एक योगात्मक फ़ज़ी माप में सिंगलटन को छोड़कर सभी मोबियस मान शून्य के बराबर हैं। मानक प्रतिनिधित्व में अस्पष्ट माप ''जी'' को ज़ेटा ट्रांसफॉर्म का उपयोग करके मोबियस फॉर्म से पुनर्प्राप्त किया जा सकता है: | ||
:<math> g(E) = \sum_{F \subseteq E} M(F), \forall E \subseteq \mathbf{X} .</math> | :<math> g(E) = \sum_{F \subseteq E} M(F), \forall E \subseteq \mathbf{X} .</math> | ||
==अस्पष्ट उपायों के लिए सरलीकरण धारणाएँ== | ==अस्पष्ट उपायों के लिए सरलीकरण धारणाएँ== | ||
फ़ज़ी मापों को [[मोटी हो जाओ]] या मोनोटोन वर्ग पर परिभाषित किया गया है, जो एक्स के [[ सत्ता स्थापित ]] के समान दानेदार हो सकता है, और अलग-अलग मामलों में भी चर की संख्या 2 जितनी बड़ी हो सकती है<sup>|एक्स|</sup>. इस कारण से, बहु-मानदंड निर्णय विश्लेषण और अन्य विषयों के संदर्भ में, फ़ज़ी माप पर सरलीकरण धारणाएं | फ़ज़ी मापों को [[मोटी हो जाओ]] या मोनोटोन वर्ग पर परिभाषित किया गया है, जो एक्स के [[ सत्ता स्थापित ]] के समान दानेदार हो सकता है, और अलग-अलग मामलों में भी चर की संख्या 2 जितनी बड़ी हो सकती है<sup>|एक्स|</sup>. इस कारण से, बहु-मानदंड निर्णय विश्लेषण और अन्य विषयों के संदर्भ में, फ़ज़ी माप पर सरलीकरण धारणाएं प्रस्तुत की गई हैं ताकि इसे निर्धारित करना और उपयोग करना कम्प्यूटेशनल रूप से कम महंगा हो। उदाहरण के लिए, जब यह मान लिया जाता है कि अस्पष्ट माप ''योगात्मक'' है, तो यह उसे धारण करेगा <math> g(E) = \sum_{i \in E} g(\{i\}) </math> और फ़ज़ी माप के मानों का मूल्यांकन X के मानों से किया जा सकता है। इसी प्रकार, एक ''सममित'' फ़ज़ी माप को |X| द्वारा विशिष्ट रूप से परिभाषित किया जाता है। मूल्य. दो महत्वपूर्ण अस्पष्ट उपाय जिनका उपयोग किया जा सकता है वे हैं सुगेनो- या <math>\lambda</math>-फजी माप और के-एडिटिव उपाय, सुगेनो द्वारा प्रस्तुत किए गए<ref>{{cite journal | ||
|author = M. Sugeno | |author = M. Sugeno | ||
|title = Theory of fuzzy integrals and its applications. Ph.D. thesis | |title = Theory of fuzzy integrals and its applications. Ph.D. thesis | ||
Line 68: | Line 68: | ||
===सुगेनो λ-माप=== | ===सुगेनो λ-माप=== | ||
सुगेनो <math>\lambda</math>-माप पुनरावृत्त रूप से परिभाषित अस्पष्ट मापों का एक विशेष | सुगेनो <math>\lambda</math>-माप पुनरावृत्त रूप से परिभाषित अस्पष्ट मापों का एक विशेष घटना है। इसकी निम्नलिखित परिभाषा है: | ||
====परिभाषा==== | ====परिभाषा==== | ||
मान लीजिये <math>\mathbf{X} = \left\lbrace x_1,\dots,x_n \right\rbrace </math> एक परिमित समुच्चय है और मान लीजिये <math>\lambda \in (-1,+\infty)</math>. सुगेनो को <math>\lambda</math>-माप एक फ़ंक्शन है <math>g:2^X\to[0,1]</math> ऐसा है कि | |||
# <math>g(X) = 1</math>. | # <math>g(X) = 1</math>. | ||
Line 95: | Line 95: | ||
===k-एडिटिव फ़ज़ी माप=== | ===k-एडिटिव फ़ज़ी माप=== | ||
K-एडिटिव फ़ज़ी माप उपसमुच्चय के बीच परस्पर क्रिया को सीमित करता है <math> E \subseteq X </math> आकार देना <math>|E|=k</math>. यह फ़ज़ी माप को परिभाषित करने के लिए आवश्यक चर की संख्या को | K-एडिटिव फ़ज़ी माप उपसमुच्चय के बीच परस्पर क्रिया को सीमित करता है <math> E \subseteq X </math> आकार देना <math>|E|=k</math>. यह फ़ज़ी माप को परिभाषित करने के लिए आवश्यक चर की संख्या को बहुत कम कर देता है, और चूँकि k 1 से कुछ भी हो सकता है (जिस स्थिति में फ़ज़ी माप योगात्मक है) से 'X' तक, यह मॉडलिंग क्षमता और सरलता के बीच एक समझौते की अनुमति देता है। | ||
====परिभाषा==== | ====परिभाषा==== | ||
समुच्चय 'X' पर एक पृथक फ़ज़ी माप g को k-योजक कहा जाता है (<math> 1 \leq k \leq |\mathbf{X}|</math>) यदि इसका मोबियस प्रतिनिधित्व सत्यापित करता है <math>M(E) = 0 </math>, जब कभी भी <math> |E| > k </math> किसी के लिए <math> E \subseteq \mathbf{X} </math>, और k तत्वों के साथ एक उपसमुच्चय F | समुच्चय 'X' पर एक पृथक फ़ज़ी माप g को k-योजक कहा जाता है (<math> 1 \leq k \leq |\mathbf{X}|</math>) यदि इसका मोबियस प्रतिनिधित्व सत्यापित करता है <math>M(E) = 0 </math>, जब कभी भी <math> |E| > k </math> किसी के लिए <math> E \subseteq \mathbf{X} </math>, और k तत्वों के साथ एक उपसमुच्चय F उपस्थित है जैसे कि <math> M(F) \neq 0 </math>. | ||
==शेपली और इंटरेक्शन सूचकांक== | ==शेपली और इंटरेक्शन सूचकांक== | ||
[[ खेल सिद्धांत ]] में, शेपली वैल्यू या शेपली इंडेक्स का उपयोग गेम के वजन को इंगित करने के लिए किया जाता है। प्रत्येक सिंगलटन के महत्व का कुछ संकेत देने के लिए अस्पष्ट मापों के लिए [[शेपली मूल्य]]ों की गणना की जा सकती है। योगात्मक फ़ज़ी मापों के | [[ खेल सिद्धांत ]] में, शेपली वैल्यू या शेपली इंडेक्स का उपयोग गेम के वजन को इंगित करने के लिए किया जाता है। प्रत्येक सिंगलटन के महत्व का कुछ संकेत देने के लिए अस्पष्ट मापों के लिए [[शेपली मूल्य]]ों की गणना की जा सकती है। योगात्मक फ़ज़ी मापों के घटना में, शेपली मान प्रत्येक सिंगलटन के समान होगा। | ||
किसी दिए गए अस्पष्ट माप g, और के लिए <math>|\mathbf{X}|=n</math>, प्रत्येक के लिए शेपली सूचकांक <math> i,\dots,n \in X </math> है: | किसी दिए गए अस्पष्ट माप g, और के लिए <math>|\mathbf{X}|=n</math>, प्रत्येक के लिए शेपली सूचकांक <math> i,\dots,n \in X </math> है: | ||
Line 109: | Line 109: | ||
:<math> \phi (i) = \sum_{E \subseteq \mathbf{X} \backslash \{i\}} \frac{(n-|E|-1)!|E|!}{n!} [g(E \cup \{i\}) - g(E)]. </math> | :<math> \phi (i) = \sum_{E \subseteq \mathbf{X} \backslash \{i\}} \frac{(n-|E|-1)!|E|!}{n!} [g(E \cup \{i\}) - g(E)]. </math> | ||
शेपली मान सदिश है <math> \mathbf{\phi}(g) = (\psi(1),\dots,\psi(n)).</math> | शेपली मान सदिश है <math> \mathbf{\phi}(g) = (\psi(1),\dots,\psi(n)).</math> | ||
==यह भी देखें== | ==यह भी देखें== | ||
*[[सिद्धांत संभावना]] | *[[सिद्धांत संभावना]] | ||
Line 118: | Line 116: | ||
{{reflist}} | {{reflist}} | ||
अग्रिम पठन | |||
* बेलियाकोव, प्रेडेरा और कैल्वो, एग्रीगेशन फ़ंक्शंस: ए गाइड फॉर प्रैक्टिशनर्स, स्प्रिंगर, न्यूयॉर्क 2007. | |||
* | * वांग, झेनयुआन, और, [[George J. Klir|जॉर्ज जे. क्लिर]], फ़ज़ी मेज़र थ्योरी, प्लेनम प्रेस, न्यूयॉर्क, 1991। | ||
* | |||
==बाहरी संबंध== | ==बाहरी संबंध== | ||
*[http://pami.uwaterloo.ca/tizhoosh/measure.htm | *[http://pami.uwaterloo.ca/tizhoosh/measure.htm फ़ज़ी इमेज प्रोसेसिंग पर फ़ज़ी माप सिद्धांत] {{Webarchive|url=https://web.archive.org/web/20190630034036/http://pami.uwaterloo.ca/tizhoosh/measure.htm |date=2019-06-30 }} | ||
[[Category: विदेशी संभावनाएँ]] [[Category: माप सिद्धांत]] [[Category: फजी लॉजिक]] | [[Category: विदेशी संभावनाएँ]] [[Category: माप सिद्धांत]] [[Category: फजी लॉजिक]] | ||
Revision as of 16:48, 7 July 2023
गणित में, फ़ज़ी माप सिद्धांत सामान्यीकृत माप (गणित) पर विचार करता है जिसमें योगात्मक गुण को एकरसता की कमजोर संपत्ति द्वारा प्रतिस्थापित किया जाता है। फ़ज़ी माप सिद्धांत की केंद्रीय अवधारणा फ़ज़ी माप ('क्षमता' भी, देखें) है [1]), जिसे 1953 में गुस्ताव चॉक्वेट द्वारा प्रस्तुत किया गया था और संपूर्ण सुगेनो के संदर्भ में 1974 में सुगेनो द्वारा स्वतंत्र रूप से परिभाषित किया गया था। डेम्पस्टर-शेफ़र सिद्धांत | संभाव्यता/विश्वास उपायों सहित अस्पष्ट उपायों के कई अलग-अलग वर्ग उपस्थित हैं; संभावना सिद्धांत/आवश्यकता उपाय; और संभाव्यता माप उपाय, जो माप (गणित) उपायों का एक उपसमूह हैं।
परिभाषाएँ
मान लीजिए कि एक फ़ंक्शन (गणित) जहां, प्रवचन का एक ब्रह्मांड बनें, के उपसमुच्चय का एक वर्ग (गणित) बनें , और . जहां
अस्पष्ट माप कहा जाता है.
एक अस्पष्ट माप को सामान्यीकृत या नियमित कहा जाता है .
फ़ज़ी मापों के गुण
एक अस्पष्ट उपाय है:
- योजक यदि किसी के लिए ऐसा है कि , अपने पास ;
- यदि किसी के लिए सुपरमॉड्यूलर , अपने पास ;
- यदि किसी के लिए सबमॉड्यूलर , अपने पास ;
- यदि किसी के लिए सुपरएडिटिव है ऐसा है कि , अपने पास ;
- उपयोज्य यदि किसी के लिए ऐसा है कि , अपने पास ;
- सममित यदि किसी के लिए , अपने पास तात्पर्य ;
- बूलियन यदि किसी के लिए , अपने पास या .
फ़ज़ी मापों के गुणों को समझना अनुप्रयोग में उपयोगी है। जब सुगेनो इंटीग्रल या इंटीग्रल चोक्वेट जैसे फ़ंक्शन को परिभाषित करने के लिए फ़ज़ी माप का उपयोग किया जाता है, तो ये गुण फ़ंक्शन के व्यवहार को समझने में महत्वपूर्ण होंगे। उदाहरण के लिए, एक योगात्मक फ़ज़ी माप के संबंध में चॉक्वेट इंटीग्रल, लेब्सग इंटीग्रल में कम हो जाता है। अलग-अलग मामलों में, एक सममित अस्पष्ट माप के परिणामस्वरूप ऑर्डर किए गए भारित औसत एकत्रीकरण ऑपरेटर (ओडब्ल्यूए) ऑपरेटर का परिणाम होगा। सबमॉड्यूलर फ़ज़ी मापों के परिणामस्वरूप उत्तल कार्य होते हैं, जबकि सुपरमॉड्यूलर फ़ज़ी मापों के परिणामस्वरूप अवतल कार्य होते हैं, जब चॉक्वेट इंटीग्रल को परिभाषित करने के लिए उपयोग किया जाता है।
मोबियस प्रतिनिधित्व
मान लीजिए कि g एक अस्पष्ट माप है। जी का मोबियस प्रतिनिधित्व सेट फ़ंक्शन एम द्वारा दिया गया है, जहां प्रत्येक के लिए ,
मोबियस प्रतिनिधित्व में समतुल्य स्वयंसिद्ध शब्द हैं:
- .
- , सभी के लिए और सभी
मोबियस प्रतिनिधित्व एम में एक अस्पष्ट माप को सामान्यीकृत कहा जाता है
अगर
मोबियस प्रतिनिधित्व का उपयोग यह संकेत देने के लिए किया जा सकता है कि एक्स के कौन से सबसेट एक दूसरे के साथ बातचीत करते हैं। उदाहरण के लिए, एक योगात्मक फ़ज़ी माप में सिंगलटन को छोड़कर सभी मोबियस मान शून्य के बराबर हैं। मानक प्रतिनिधित्व में अस्पष्ट माप जी को ज़ेटा ट्रांसफॉर्म का उपयोग करके मोबियस फॉर्म से पुनर्प्राप्त किया जा सकता है:
अस्पष्ट उपायों के लिए सरलीकरण धारणाएँ
फ़ज़ी मापों को मोटी हो जाओ या मोनोटोन वर्ग पर परिभाषित किया गया है, जो एक्स के सत्ता स्थापित के समान दानेदार हो सकता है, और अलग-अलग मामलों में भी चर की संख्या 2 जितनी बड़ी हो सकती है|एक्स|. इस कारण से, बहु-मानदंड निर्णय विश्लेषण और अन्य विषयों के संदर्भ में, फ़ज़ी माप पर सरलीकरण धारणाएं प्रस्तुत की गई हैं ताकि इसे निर्धारित करना और उपयोग करना कम्प्यूटेशनल रूप से कम महंगा हो। उदाहरण के लिए, जब यह मान लिया जाता है कि अस्पष्ट माप योगात्मक है, तो यह उसे धारण करेगा और फ़ज़ी माप के मानों का मूल्यांकन X के मानों से किया जा सकता है। इसी प्रकार, एक सममित फ़ज़ी माप को |X| द्वारा विशिष्ट रूप से परिभाषित किया जाता है। मूल्य. दो महत्वपूर्ण अस्पष्ट उपाय जिनका उपयोग किया जा सकता है वे हैं सुगेनो- या -फजी माप और के-एडिटिव उपाय, सुगेनो द्वारा प्रस्तुत किए गए[2] और ग्रेबिस्क[3] क्रमश।
सुगेनो λ-माप
सुगेनो -माप पुनरावृत्त रूप से परिभाषित अस्पष्ट मापों का एक विशेष घटना है। इसकी निम्नलिखित परिभाषा है:
परिभाषा
मान लीजिये एक परिमित समुच्चय है और मान लीजिये . सुगेनो को -माप एक फ़ंक्शन है ऐसा है कि
- .
- अगर (वैकल्पिक रूप से ) साथ तब .
एक परिपाटी के रूप में, एक सिंगलटन सेट पर g का मान घनत्व कहा जाता है और इसे द्वारा निरूपित किया जाता है . इसके अलावा, हमारे पास वह है संपत्ति को संतुष्ट करता है
- .
टहनि एंड केल्लेर [4] साथ ही वांग और क्लिर ने दिखाया है कि एक बार घनत्व ज्ञात हो जाने पर, मान प्राप्त करने के लिए पिछले बहुपद का उपयोग करना संभव है विशिष्ट रूप से.
k-एडिटिव फ़ज़ी माप
K-एडिटिव फ़ज़ी माप उपसमुच्चय के बीच परस्पर क्रिया को सीमित करता है आकार देना . यह फ़ज़ी माप को परिभाषित करने के लिए आवश्यक चर की संख्या को बहुत कम कर देता है, और चूँकि k 1 से कुछ भी हो सकता है (जिस स्थिति में फ़ज़ी माप योगात्मक है) से 'X' तक, यह मॉडलिंग क्षमता और सरलता के बीच एक समझौते की अनुमति देता है।
परिभाषा
समुच्चय 'X' पर एक पृथक फ़ज़ी माप g को k-योजक कहा जाता है () यदि इसका मोबियस प्रतिनिधित्व सत्यापित करता है , जब कभी भी किसी के लिए , और k तत्वों के साथ एक उपसमुच्चय F उपस्थित है जैसे कि .
शेपली और इंटरेक्शन सूचकांक
खेल सिद्धांत में, शेपली वैल्यू या शेपली इंडेक्स का उपयोग गेम के वजन को इंगित करने के लिए किया जाता है। प्रत्येक सिंगलटन के महत्व का कुछ संकेत देने के लिए अस्पष्ट मापों के लिए शेपली मूल्यों की गणना की जा सकती है। योगात्मक फ़ज़ी मापों के घटना में, शेपली मान प्रत्येक सिंगलटन के समान होगा।
किसी दिए गए अस्पष्ट माप g, और के लिए , प्रत्येक के लिए शेपली सूचकांक है:
शेपली मान सदिश है
यह भी देखें
- सिद्धांत संभावना
- संभावना सिद्धांत
संदर्भ
- ↑ Gustave Choquet (1953). "Theory of Capacities". Annales de l'Institut Fourier. 5: 131–295.
- ↑ M. Sugeno (1974). "Theory of fuzzy integrals and its applications. Ph.D. thesis". Tokyo Institute of Technology, Tokyo, Japan.
- ↑ M. Grabisch (1997). "k-order additive discrete fuzzy measures and their representation". Fuzzy Sets and Systems. 92 (2): 167–189. doi:10.1016/S0165-0114(97)00168-1.
- ↑ H. Tahani & J. Keller (1990). "Information Fusion in Computer Vision Using the Fuzzy Integral". IEEE Transactions on Systems, Man, and Cybernetics. 20 (3): 733–741. doi:10.1109/21.57289.
अग्रिम पठन
- बेलियाकोव, प्रेडेरा और कैल्वो, एग्रीगेशन फ़ंक्शंस: ए गाइड फॉर प्रैक्टिशनर्स, स्प्रिंगर, न्यूयॉर्क 2007.
- वांग, झेनयुआन, और, जॉर्ज जे. क्लिर, फ़ज़ी मेज़र थ्योरी, प्लेनम प्रेस, न्यूयॉर्क, 1991।
बाहरी संबंध
- फ़ज़ी इमेज प्रोसेसिंग पर फ़ज़ी माप सिद्धांत Archived 2019-06-30 at the Wayback Machine