Matroidal Structure of Rough Sets from the Viewpoint of Graph Theory
المؤلفون المشاركون
Zhu, William
Tang, Jianguo
She, Kun
المصدر
Journal of Applied Mathematics
العدد
المجلد 2012، العدد 2012 (31 ديسمبر/كانون الأول 2012)، ص ص. 1-27، 27ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2012-07-26
دولة النشر
مصر
عدد الصفحات
27
التخصصات الرئيسية
الملخص EN
Constructing structures with other mathematical theories is an important research field of rough sets.
As one mathematical theory on sets, matroids possess a sophisticated structure.
This paper builds a bridge between rough sets and matroids and establishes the matroidal structure of rough sets.
In order to understand intuitively the relationships between these two theories, we study this problem from the viewpoint of graph theory.
Therefore, any partition of the universe can be represented by a family of complete graphs or cycles.
Then two different kinds of matroids are constructed and some matroidal characteristics of them are discussed, respectively.
The lower and the upper approximations are formulated with these matroidal characteristics.
Some new properties, which have not been found in rough sets, are obtained.
Furthermore, by defining the concept of lower approximation number, the rank function of some subset of the universe and the approximations of the subset are connected.
Finally, the relationships between the two types of matroids are discussed, and the result shows that they are just dual matroids.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Tang, Jianguo& She, Kun& Zhu, William. 2012. Matroidal Structure of Rough Sets from the Viewpoint of Graph Theory. Journal of Applied Mathematics،Vol. 2012, no. 2012, pp.1-27.
https://search.emarefa.net/detail/BIM-993897
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Tang, Jianguo…[et al.]. Matroidal Structure of Rough Sets from the Viewpoint of Graph Theory. Journal of Applied Mathematics No. 2012 (2012), pp.1-27.
https://search.emarefa.net/detail/BIM-993897
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Tang, Jianguo& She, Kun& Zhu, William. Matroidal Structure of Rough Sets from the Viewpoint of Graph Theory. Journal of Applied Mathematics. 2012. Vol. 2012, no. 2012, pp.1-27.
https://search.emarefa.net/detail/BIM-993897
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-993897
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر