रफ़ सेट: Difference between revisions

From Vigyanwiki
No edit summary
No edit summary
Line 1: Line 1:
{{Short description|Approximation of a mathematical set}}
{{Short description|Approximation of a mathematical set}}
[[कंप्यूटर विज्ञान]] में, [[फजी सेट|'''रफ सेट''']], जिसे प्रथम बार पोलिश कंप्यूटर वैज्ञानिक ज़डज़िस्लाव आई. पावलक द्वारा वर्णित किया गया था, सेट की जोड़ी के संदर्भ में [[ कुरकुरा सेट |क्रिस्प सेट]] (अर्थात , पारंपरिक सेट) का ऐसा औपचारिक अनुमान है जो निचला एवं ऊपरी सन्निकटन देता है। मूल सेट रफ सेट थ्योरी (पावलक 1991) के मानक संस्करण में, निचले एवं ऊपरीसन्निकटन सेट क्रिस्प सेट होते हैं, किन्तु अन्य विविधताओं में, अनुमानित सेट अस्पष्ट सेट हो सकते हैं।
[[कंप्यूटर विज्ञान]] में, [[फजी सेट|'''रफ सेट''']], जिसे प्रथम बार पोलिश कंप्यूटर वैज्ञानिक ज़डज़िस्लाव आई. पावलक द्वारा वर्णित किया गया था, सेट की जोड़ी के संदर्भ में [[ कुरकुरा सेट |क्रिस्प सेट]] (अर्थात, पारंपरिक सेट) का ऐसा औपचारिक अनुमान है जो निचला एवं ऊपरी सन्निकटन देता है। मूल सेट रफ सेट थ्योरी (पावलक 1991) के मानक संस्करण में, निचले एवं ऊपरीसन्निकटन सेट क्रिस्प सेट होते हैं, किन्तु अन्य विविधताओं में, अनुमानित सेट अस्पष्ट सेट हो सकते हैं।


==परिभाषाएँ==
==परिभाषाएँ==
Line 6: Line 6:


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


:<math>
:<math>
   \mathrm{IND}(P) = \left\{(x,y) \in \mathbb{U}^2 \mid \forall a \in P, a(x)=a(y)\right\}
   \mathrm{IND}(P) = \left\{(x,y) \in \mathbb{U}^2 \mid \forall a \in P, a(x)=a(y)\right\}
</math>
</math>
संबंध <math>\mathrm{IND}(P)</math> ए कहा जाता है <math>P</math>- अविवेकपूर्ण संबंध. का विभाजन <math>\mathbb{U}</math> के सभी समतुल्य वर्गों का परिवार है <math>\mathrm{IND}(P)</math> एवं द्वारा दर्शाया गया है <math>\mathbb{U}/\mathrm{IND}(P)</math> (या <math>\mathbb{U}/P</math>).
संबंध <math>\mathrm{IND}(P)</math> ए कहा जाता है <math>P</math>- अविवेकपूर्ण संबंध. का विभाजन <math>\mathbb{U}</math> के सभी समतुल्य वर्गों का परिवार<math>\mathrm{IND}(P)</math> है,  एवं द्वारा प्रदर्शित किया गया है <math>\mathbb{U}/\mathrm{IND}(P)</math> (या <math>\mathbb{U}/P</math>) द्वारा प्रदर्शित किया गया है।


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


के समतुल्य वर्ग <math>P</math>-अविवेकी संबंध निरूपित किया जाता है <math>[x]_P</math>.
समतुल्य वर्ग <math>P</math> अविवेकी संबंध <math>[x]_P</math> निरूपित किया जाता है।


===उदाहरण: तुल्यता-वर्ग संरचना===
===उदाहरण: तुल्यता-वर्ग संरचना===
Line 96: Line 96:
'''निचला सन्निकटन एवं सकारात्मक क्षेत्र'''                                                                                                                                                                                  <math>P</math> निचला सन्निकटन, या सकारात्मक क्षेत्र, सभी समतुल्य वर्गों का मिलन<math>[x]_P</math> है जो लक्ष्य निर्धारित द्वारा समाहित हैं (अर्थात, इसके उपसमूह हैं), उदाहरण में, <math>{\underline P}X = \{O_{1}, O_{2}\} \cup \{O_{4}\}</math>, दो समतुल्य वर्गों का मिलन <math>[x]_P</math> जो निर्धारित लक्ष्य में समाहित है। निचला सन्निकटन वस्तुओं का पूर्ण सेट <math>\mathbb{U}/P</math> है, जिसे सकारात्मक रूप से (अर्थात, स्पष्ट रूप से) लक्ष्य निर्धारित से <math>X</math> संबंधित रूप में वर्गीकृत किया जा सकता है।
'''निचला सन्निकटन एवं सकारात्मक क्षेत्र'''                                                                                                                                                                                  <math>P</math> निचला सन्निकटन, या सकारात्मक क्षेत्र, सभी समतुल्य वर्गों का मिलन<math>[x]_P</math> है जो लक्ष्य निर्धारित द्वारा समाहित हैं (अर्थात, इसके उपसमूह हैं), उदाहरण में, <math>{\underline P}X = \{O_{1}, O_{2}\} \cup \{O_{4}\}</math>, दो समतुल्य वर्गों का मिलन <math>[x]_P</math> जो निर्धारित लक्ष्य में समाहित है। निचला सन्निकटन वस्तुओं का पूर्ण सेट <math>\mathbb{U}/P</math> है, जिसे सकारात्मक रूप से (अर्थात, स्पष्ट रूप से) लक्ष्य निर्धारित से <math>X</math> संबंधित रूप में वर्गीकृत किया जा सकता है।


'''ऊपरी सन्निकटन एवं ऋणात्मक क्षेत्र'''                                                                                                                                                                                        <math>P</math> ऊपरी सन्निकटन सभी समतुल्य वर्गों का मिलन<math>[x]_P</math> है, जिनका लक्ष्य निर्धारित के साथ अन्य रिक्त प्रतिच्छेदन है, उदाहरण में, <math>{\overline P}X = \{O_{1}, O_{2}\} \cup \{O_{4}\} \cup \{O_{3}, O_{7}, O_{10}\}</math>, तीन समतुल्य वर्गों का मिलन <math>[x]_P</math> जिनका निर्धारित लक्ष्य के साथ अन्य-रिक्त प्रतिच्छेदन है। ऊपरी सन्निकटन वस्तुओं का पूर्ण सेट <math>\mathbb{U}/P</math> है, जिसे सकारात्मक रूप से (अर्थात, स्पष्ट रूप से) पूरक के रूप में वर्गीकृत नहीं किया जा सकता, (<math>\overline X</math>) निर्धारित लक्ष्य का <math>X</math> है।  दूसरे शब्दों में, ऊपरी सन्निकटन वस्तुओं का पूर्ण सेट है जो संभवतः लक्ष्य सेट <math>X</math> के सदस्य हैं .
'''ऊपरी सन्निकटन एवं ऋणात्मक क्षेत्र'''                                                                                                                                                                                        <math>P</math> ऊपरी सन्निकटन सभी समतुल्य वर्गों का मिलन<math>[x]_P</math> है, जिनका लक्ष्य निर्धारित के साथ अन्य रिक्त प्रतिच्छेदन है, उदाहरण में, <math>{\overline P}X = \{O_{1}, O_{2}\} \cup \{O_{4}\} \cup \{O_{3}, O_{7}, O_{10}\}</math>, तीन समतुल्य वर्गों का मिलन <math>[x]_P</math> जिनका निर्धारित लक्ष्य के साथ अन्य-रिक्त प्रतिच्छेदन है। ऊपरी सन्निकटन वस्तुओं का पूर्ण सेट <math>\mathbb{U}/P</math> है, जिसे सकारात्मक रूप से (अर्थात, स्पष्ट रूप से) पूरक के रूप में वर्गीकृत नहीं किया जा सकता, (<math>\overline X</math>) निर्धारित लक्ष्य का <math>X</math> है।  दूसरे शब्दों में, ऊपरी सन्निकटन वस्तुओं का पूर्ण सेट है जो संभवतः लक्ष्य सेट <math>X</math> के सदस्य हैं।


सेट <math>\mathbb{U}-{\overline P}X</math> इसलिए नकारात्मक क्षेत्र का प्रतिनिधित्व करता है, जिसमें वस्तुओं का समूह सम्मिलित है जिन्हें लक्ष्य सेट के सदस्यों के रूप में निश्चित रूप से अस्वीकार किया जा सकता है।
सेट <math>\mathbb{U}-{\overline P}X</math> इसलिए नकारात्मक क्षेत्र का प्रतिनिधित्व करता है, जिसमें वस्तुओं का समूह सम्मिलित है जिन्हें लक्ष्य सेट के सदस्यों के रूप में निश्चित रूप से अस्वीकार किया जा सकता है।
Line 113: Line 113:
\alpha_{P}(X) = \frac{\left | {\underline P}X \right |} {\left | {\overline P}X \right |}  
\alpha_{P}(X) = \frac{\left | {\underline P}X \right |} {\left | {\overline P}X \right |}  
</math>
</math>
अर्थात्, किसी न किसी सेट प्रतिनिधित्व की सटीकता <math>X</math>, <math>\alpha_{P}(X)</math>, <math>0 \leq \alpha_{P}(X) \leq 1</math>, उन वस्तुओं की संख्या का अनुपात है जिन्हें सकारात्मक रूप से रखा जा सकता है <math>X</math> उन वस्तुओं की संख्या तक जिन्हें संभवतः रखा जा सकता है <math>X</math> - यह इस बात का माप प्रदान करता है कि रफ सेट लक्ष्य सेट के कितनी करीब है। स्पष्ट रूप से, जब ऊपरी एवं निचले सन्निकटन समान होते हैं (अर्थात, सीमा क्षेत्र खाली होता है), तो <math>\alpha_{P}(X) = 1</math>, एवं सन्निकटन उचित है; दूसरे चरम पर, जब भी निचला सन्निकटन खाली होता है, सटीकता शून्य होती है (ऊपरी सन्निकटन के आकार की परवाह किए बिना) शून्य होती है।
किसी न किसी सेट प्रतिनिधित्व की सटीकता <math>X</math>, <math>\alpha_{P}(X)</math>, <math>0 \leq \alpha_{P}(X) \leq 1</math>, उन वस्तुओं की संख्या का अनुपात है जिन्हें सकारात्मक रूप से रखा जा सकता है <math>X</math> उन वस्तुओं की संख्या तक जिन्हें संभवतः रखा जा सकता है <math>X</math> - यह इस बात का माप प्रदान करता है कि रफ सेट लक्ष्य सेट के कितनी करीब है। स्पष्ट रूप से, जब ऊपरी एवं निचले सन्निकटन समान होते हैं (अर्थात, सीमा क्षेत्र खाली होता है), तो <math>\alpha_{P}(X) = 1</math>, एवं सन्निकटन उचित है; दूसरे चरम पर, जब भी निचला सन्निकटन खाली होता है, सटीकता शून्य होती है (ऊपरी सन्निकटन के आकार की परवाह किए बिना) शून्य होती है।


====उद्देश्य विश्लेषण====
====उद्देश्य विश्लेषण====
Line 131: Line 131:


* <math>[x]_{\mathrm{RED}}</math> = <math>[x]_P</math>, अर्थात्, कम विशेषता सेट द्वारा प्रेरित समतुल्य वर्ग <math>\mathrm{RED}</math> पूर्ण विशेषता सेट <math>P</math> द्वारा प्रेरित समतुल्य वर्ग संरचना के समान हैं।
* <math>[x]_{\mathrm{RED}}</math> = <math>[x]_P</math>, अर्थात्, कम विशेषता सेट द्वारा प्रेरित समतुल्य वर्ग <math>\mathrm{RED}</math> पूर्ण विशेषता सेट <math>P</math> द्वारा प्रेरित समतुल्य वर्ग संरचना के समान हैं।
* विशेषता सेट <math>\mathrm{RED}</math> न्यूनतम है, इस अर्थ में <math>[x]_{(\mathrm{RED}-\{a\})} \neq [x]_P</math> किसी भी विशेषता के लिए <math>a \in \mathrm{RED}</math>; दूसरे शब्दों में, किसी भी विशेषता को सेट <math>\mathrm{RED}</math> से निकला नहीं जा सकता समतुल्य वर्गों <math>[x]_P</math> को परिवर्तित किए बिना निकाला नहीं जा सकता है।
* विशेषता सेट <math>\mathrm{RED}</math> न्यूनतम है, इस अर्थ में <math>[x]_{(\mathrm{RED}-\{a\})} \neq [x]_P</math> किसी भी विशेषता के लिए <math>a \in \mathrm{RED}</math>; दूसरे शब्दों में, किसी भी विशेषता को सेट <math>\mathrm{RED}</math> से निकला नहीं जा सकता समतुल्य वर्गों <math>[x]_P</math> को परिवर्तित किए बिना निकाला नहीं जा सकता है।


कमी को सुविधाओं के पर्याप्त सेट अर्थात श्रेणी संरचना का प्रतिनिधित्व करने के लिए विचार किया जा सकता है,। उपरोक्त उदाहरण तालिका में, विशेषता सेट <math>\{P_3,P_4,P_5\}</math>  कमी है, केवल इन विशेषताओं पर प्रक्षेपित सूचना प्रणाली में समान समतुल्य वर्ग संरचना होती है जो पूर्ण विशेषता सेट द्वारा व्यक्त की जाती है:
कमी को सुविधाओं के पर्याप्त सेट अर्थात श्रेणी संरचना का प्रतिनिधित्व करने के लिए विचार किया जा सकता है,। उपरोक्त उदाहरण तालिका में, विशेषता सेट <math>\{P_3,P_4,P_5\}</math>  कमी है, केवल इन विशेषताओं पर प्रक्षेपित सूचना प्रणाली में समान समतुल्य वर्ग संरचना होती है जो पूर्ण विशेषता सेट द्वारा व्यक्त की जाती है:
Line 281: Line 281:
लुप्त विशेषता मानों वाले दो विशेष डेटा सेटों का बड़े स्तर पर अध्ययन किया गया: प्राथमिक विषयों में, सभी विशेषता मान खो गए थे (स्टेफ़ानोव्स्की एवं त्सुकियास, 2001), दूसरे विषयों क्रिस्ज़किविज़, 1999) में, सभी लुप्त विशेषता मान परवाह नहीं करने वाली स्थिति में थे।  
लुप्त विशेषता मानों वाले दो विशेष डेटा सेटों का बड़े स्तर पर अध्ययन किया गया: प्राथमिक विषयों में, सभी विशेषता मान खो गए थे (स्टेफ़ानोव्स्की एवं त्सुकियास, 2001), दूसरे विषयों क्रिस्ज़किविज़, 1999) में, सभी लुप्त विशेषता मान परवाह नहीं करने वाली स्थिति में थे।  


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


==अनुप्रयोग==
==अनुप्रयोग==
Line 306: Line 306:


===अन्य सामान्यीकरण===
===अन्य सामान्यीकरण===
समस्याओं को हल करने के लिए रफ सेट के कई सामान्यीकरण प्रस्तुत किए गए, अध्ययन किए गए एवं प्रस्तुत किए गए। इनमें से कुछ सामान्यीकरण यहां दिए गए हैं:
समस्याओं का समाधान करने के लिए रफ सेट के कई सामान्यीकरण प्रस्तुत किए गए, अध्ययन किए गए एवं प्रस्तुत किए गए। इनमें से कुछ सामान्यीकरण यहां दिए गए हैं:


*रफ़ मल्टीसेट्स (ग्रज़ीमाला-बुस्से, 1987)
*रफ़ मल्टीसेट्स (ग्रज़ीमाला-बुस्से, 1987)
*फ़ज़ी रफ सेट फ़ज़ी समतुल्य वर्गों के उपयोग के माध्यम से रफ सेट अवधारणा का विस्तार करते हैं (नाकामुरा, 1988)
*फ़ज़ी रफ सेट फ़ज़ी समतुल्य वर्गों के उपयोग के माध्यम से रफ सेट अवधारणा का विस्तार करते हैं।(नाकामुरा, 1988)
*अल्फा रफ सेट थ्योरी (α-RST) - रफ सेट सिद्धांत का सामान्यीकरण जो फजी अवधारणाओं का उपयोग करके अनुमान लगाने की अनुमति देता है (क्वाफाफौ, 2000)
*अल्फा रफ सेट थ्योरी (α-आरएसटी) - रफ सेट सिद्धांत का सामान्यीकरण जो फजी अवधारणाओं का उपयोग करके अनुमान लगाने की अनुमति देता है। (क्वाफाफौ, 2000)
*भिन्नता्ज्ञानवादी फजी रफ सेट (कॉर्नेलिस, डी कॉक एवं केरे, 2003)
*भिन्नता्ज्ञानवादी फजी रफ सेट (कॉर्नेलिस, डी कॉक एवं केरे, 2003)
*सामान्यीकृत रफ फजी सेट (फेंग, 2010)
*सामान्यीकृत रफ फजी सेट (फेंग, 2010)
Line 548: Line 548:
*Grzymala-Busse, J. (1987). Learning from examples based on rough multisets, in Proceedings of the 2nd International Symposium on Methodologies for Intelligent Systems, pp.&nbsp;325–332. Charlotte, NC, USA
*Grzymala-Busse, J. (1987). Learning from examples based on rough multisets, in Proceedings of the 2nd International Symposium on Methodologies for Intelligent Systems, pp.&nbsp;325–332. Charlotte, NC, USA
*Meng, D., Zhang, X. and Qin, K. (2011). Soft rough fuzzy sets and soft fuzzy rough sets, Computers & Mathematics with Applications, 62:12, pp4635–4645
*Meng, D., Zhang, X. and Qin, K. (2011). Soft rough fuzzy sets and soft fuzzy rough sets, Computers & Mathematics with Applications, 62:12, pp4635–4645
*Quafafou M. (2000). α-RST: a generalization of rough set theory, Information Sciences, 124:1–4, pp301–316.
*Quafafou M. (2000). α-आरएसटी: a generalization of rough set theory, Information Sciences, 124:1–4, pp301–316.
*Quafafou M. and Boussouf M. (2000). Generalized rough sets based feature selection. Journal Intelligent Data Analysis, 4:1 pp3 – 17
*Quafafou M. and Boussouf M. (2000). Generalized rough sets based feature selection. Journal Intelligent Data Analysis, 4:1 pp3 – 17
*Nakamura, A. (1988) Fuzzy rough sets, ‘Notes on Multiple-valued Logic in Japan’, 9:1, pp1–8
*Nakamura, A. (1988) Fuzzy rough sets, ‘Notes on Multiple-valued Logic in Japan’, 9:1, pp1–8

Revision as of 12:03, 6 July 2023

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

परिभाषाएँ

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

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

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

संबंध ए कहा जाता है - अविवेकपूर्ण संबंध. का विभाजन के सभी समतुल्य वर्गों का परिवार है, एवं द्वारा प्रदर्शित किया गया है