The Relationship between the Unicost Set Covering Problem and the Attribute Reduction Problem in Rough Set Theory
المؤلفون المشاركون
المصدر
Mathematical Problems in Engineering
العدد
المجلد 2020، العدد 2020 (31 ديسمبر/كانون الأول 2020)، ص ص. 1-12، 12ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2020-06-16
دولة النشر
مصر
عدد الصفحات
12
التخصصات الرئيسية
الملخص EN
The unicost set covering problem and the attribute reduction problem are NP-complete problems.
In this paper, the relationship between these two problems are discussed.
Based on the transformability between attribute reductions and minimal solutions in unicost set covering models, two methods are provided.
One is to induce an information table from a given unicost set covering model.
With no doubt, it shows that the unicost set covering problem can be investigated by rough set theory.
The other is to induce a unicost set covering model from a given information table.
Similarly, it shows that the attribute reduction problem can be studied by set covering theory.
As an application of the proposed theoretical results, a rough set heuristic algorithm is presented for the unicost set covering problem.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Xu, Qingyuan& Li, Jinjin. 2020. The Relationship between the Unicost Set Covering Problem and the Attribute Reduction Problem in Rough Set Theory. Mathematical Problems in Engineering،Vol. 2020, no. 2020, pp.1-12.
https://search.emarefa.net/detail/BIM-1195885
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Xu, Qingyuan& Li, Jinjin. The Relationship between the Unicost Set Covering Problem and the Attribute Reduction Problem in Rough Set Theory. Mathematical Problems in Engineering No. 2020 (2020), pp.1-12.
https://search.emarefa.net/detail/BIM-1195885
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Xu, Qingyuan& Li, Jinjin. The Relationship between the Unicost Set Covering Problem and the Attribute Reduction Problem in Rough Set Theory. Mathematical Problems in Engineering. 2020. Vol. 2020, no. 2020, pp.1-12.
https://search.emarefa.net/detail/BIM-1195885
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-1195885
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر