रफ़ सेट: Difference between revisions

Revision as of 12:06, 6 July 2023

कंप्यूटर विज्ञान में, रफ सेट, जिसे प्रथम बार पोलिश कंप्यूटर वैज्ञानिक ज़डज़िस्लाव आई. पावलक द्वारा वर्णित किया गया था, सेट की जोड़ी के संदर्भ में क्रिस्प सेट (अर्थात, पारंपरिक सेट) का ऐसा औपचारिक अनुमान है जो निचला एवं ऊपरी सन्निकटन देता है। मूल सेट रफ सेट थ्योरी (पावलक 1991) के मानक संस्करण में, निचले एवं ऊपरीसन्निकटन सेट क्रिस्प सेट होते हैं, किन्तु अन्य विविधताओं में, अनुमानित सेट अस्पष्ट सेट हो सकते हैं।

परिभाषाएँ

निम्नलिखित अनुभाग में कुछ प्रमुख परिभाषाओं के साथ, रफ सेट सिद्धांत के बुनियादी आकृति का अवलोकन सम्मिलित है, जैसा कि मूल रूप से ज़ेडज़िस्लाव आई. पावलक द्वारा प्रस्तावित किया गया हैं। रफ सेट के अधिक औपचारिक गुण एवं सीमाएँ पावलक (1991) एवं उद्धृत संदर्भों में प्राप्त सकती हैं। रफ सेट के प्रारंभिक एवं बुनियादी सिद्धांत को कभी-कभी पावलक रफ सेट या क्लासिकल रफ सेट के रूप में संदर्भित किया जाता है, जो कि वर्तमान के विस्तार एवं सामान्यीकरण से भिन्न करने का साधन है।

सूचना प्रणाली संरचना

$I=(\mathbb {U} ,\mathbb {A} )$ सूचना प्रणाली (विशेषता-मूल्य प्रणाली) बनें, जहां $\mathbb {U}$ वस्तुओं (ब्रह्मांड) का अन्य-रिक्त सीमित सेट है, $\mathbb {A}$ ऐसी विशेषताओं का अन्य-रिक्त, सीमित सेट है प्रत्येक $I:\mathbb {U} \rightarrow V_{a}$ के लिए $a\in \mathbb {A}$ है। $V_{a}$ मानों का वह समूह है जो विशेषता देता है $a$ लग सकता है। सूचना तालिका मान $a(x)$ से $V_{a}$ निर्दिष्ट करती है। प्रत्येक विशेषता के लिए $a$ एवं आपत्ति $x$ ब्रह्मांड में $\mathbb {U}$ होता है। किसी के साथ $P\subseteq \mathbb {A}$ संबद्ध तुल्यता संबंध $\mathrm {IND} (P)$ है।

\mathrm {IND} (P)=\left\{(x,y)\in \mathbb {U} ^{2}\mid \forall a\in P,a(x)=a(y)\right\}

संबंध $\mathrm {IND} (P)$ ए कहा जाता है $P$ - अविवेकपूर्ण संबंध. का विभाजन $\mathbb {U}$ के सभी समतुल्य वर्गों का परिवार $\mathrm {IND} (P)$ है, एवं द्वारा प्रदर्शित किया गया है $\mathbb {U} /\mathrm {IND} (P)$ (या $\mathbb {U} /P$ ) द्वारा प्रदर्शित किया गया है।

यदि $(x,y)\in \mathrm {IND} (P)$ , तब $x$ एवं $y$ गुणों के आधार पर अप्रभेद्य (या अप्रभेद्य) $P$ हैं .

समतुल्य वर्ग $P$ अविवेकी संबंध $[x]_{P}$ निरूपित किया जाता है।

उदाहरण: तुल्यता-वर्ग संरचना

उदाहरण के लिए, निम्नलिखित सूचना तालिका पर विचार करें:

Sample Information System
Object	$P_{1}$	$P_{2}$	$P_{3}$	$P_{4}$	$P_{5}$
$O_{1}$	1	2	0	1	1
$O_{2}$	1	2	0	1	1
$O_{3}$	2	0	0	1	0
$O_{4}$	0	0	1	2	1
$O_{5}$	2	1	0	2	1
$O_{6}$	0	0	1	2	2
$O_{7}$	2	0	0	1	0
$O_{8}$	0	1	2	2	1
$O_{9}$	2	1	0	2	2
$O_{10}$	2	0	0	1	0

जब गुणों का पूर्ण सेट $upper P equals StartSet upper P 1 comma upper P 2 comma upper P 3 comma upper P 4 comma upper P 5 EndSet$

@@ Line 185: / Line 185: @@
 इसे उदाहरण द्वारा सबसे उचित प्रकार  से समझाया गया है (जो बहुत सारे नोटेशन से भी बचाता है)। ऊपर दी गई तालिका पर विचार करें, एवं आइए <math>P_{4}</math> निर्णय परिवर्तनशील बनें (अर्थात, निहितार्थ के दाईं ओर चर) एवं रहने दें <math>\{P_1,P_2,P_3\}</math> स्थिति चर बनें (निहितार्थ के बाईं ओर)। हम ध्यान दें कि निर्णय परिवर्तनशील है <math>P_{4}</math> अर्थात् दो भिन्न मान ग्रहण करता है <math>\{1, 2\}</math>. हम प्रत्येक विषयों को भिन्न से देखते हैं।
-विषय को देखते हैं <math>P_{4}=1</math>, एवं हम विभाजित हो जाते हैं <math>\mathbb{U}</math> उन वस्तुओं में जिनके पास<math>P_{4}=1</math> है  एवं जिनके पास<math>P_{4} \ne 1</math> है। (ध्यान दें कि ऑब्जेक्ट के साथ <math>P_{4} \ne 1</math> इस विषयों में केवल वे वस्तुएं हैं जो <math>P_{4}=2</math> हैं, किन्तु सामान्य रूप में, <math>P_{4} \ne 1</math> इसमें वे सभी वस्तुएँ सम्मिलित होंगी जिनके लिए कोई मूल्य हो <math>P_{4}</math> के अतिरिक्त अन्य <math>P_{4}=1</math>, एवं वस्तुओं के ऐसे कई वर्ग हो सकते हैं (उदाहरण के लिए, जिनके पास <math>P_{4}=2,3,4,etc.</math>), इस विषयों में, वस्तुओं<math>\{O_1,O_2,O_3,O_7,O_{10}\}</math> का होना <math>P_{4}=1</math> हैं,  जबकि जो वस्तुएं <math>\{O_4,O_5,O_6,O_8,O_9\}</math> <math>P_{4} \ne 1</math> हैं। निर्णय मैट्रिक्स <math>P_{4}=1</math> वस्तुओं के मध्य सभी भिन्नताओं को <math>P_{4}=1</math>सूचीबद्ध करता है  एवं जिनके पास <math>P_{4} \ne 1</math>है ; अर्थात्, निर्णय मैट्रिक्स मध्य के सभी भिन्नताओं को सूचीबद्ध करता है <math>\{O_1,O_2,O_3,O_7,O_{10}\}</math> एवं <math>\{O_4,O_5,O_6,O_8,O_9\}</math> सूचीबद्ध करता है, सकारात्मक वस्तुएँ (<math>P_{4}=1</math>) पंक्तियों एवं नकारात्मक वस्तुओं के रूप में <math>P_{4} \ne 1</math> स्तंभों के रूप मेंहैं।
+विषय को देखते हैं <math>P_{4}=1</math>, एवं हम विभाजित हो जाते हैं <math>\mathbb{U}</math> उन वस्तुओं में जिनके पास<math>P_{4}=1</math> है  एवं जिनके पास<math>P_{4} \ne 1</math> है। (ध्यान दें कि ऑब्जेक्ट के साथ <math>P_{4} \ne 1</math> इस विषयों में केवल वे वस्तुएं हैं जो <math>P_{4}=2</math> हैं, किन्तु सामान्य रूप में, <math>P_{4} \ne 1</math> इसमें वे सभी वस्तुएँ सम्मिलित होंगी जिनके लिए कोई मूल्य हो <math>P_{4}</math> के अतिरिक्त अन्य <math>P_{4}=1</math>, एवं वस्तुओं के ऐसे कई वर्ग हो सकते हैं (उदाहरण के लिए, जिनके पास <math>P_{4}=2,3,4,etc.</math>), इस विषयों में, वस्तुओं<math>\{O_1,O_2,O_3,O_7,O_{10}\}</math> का होना <math>P_{4}=1</math> हैं,  जबकि जो वस्तुएं <math>\{O_4,O_5,O_6,O_8,O_9\}</math> <math>P_{4} \ne 1</math> हैं। निर्णय मैट्रिक्स <math>P_{4}=1</math> वस्तुओं के मध्य सभी भिन्नताओं को <math>P_{4}=1</math> सूचीबद्ध करता है  एवं जिनके पास <math>P_{4} \ne 1</math>है ; अर्थात्, निर्णय मैट्रिक्स मध्य के सभी भिन्नताओं को <math>\{O_1,O_2,O_3,O_7,O_{10}\}</math> एवं <math>\{O_4,O_5,O_6,O_8,O_9\}</math> सूचीबद्ध करता है, सकारात्मक वस्तुएँ (<math>P_{4}=1</math>) पंक्तियों एवं नकारात्मक वस्तुओं के रूप में <math>P_{4} \ne 1</math> स्तंभों के रूप में हैं।
 :{| class="wikitable" style="text-align:center; width:30%" border="1"

Anonymous

Search

रफ़ सेट: Difference between revisions

Namespaces

More

Page actions

Revision as of 12:06, 6 July 2023

Contents

परिभाषाएँ

सूचना प्रणाली संरचना

उदाहरण: तुल्यता-वर्ग संरचना