Rule Extraction Model Based on Decision Dependency Degree
المؤلفون المشاركون
Chen, Xinying
Li, Guanyu
Sun, Yunhao
المصدر
Mathematical Problems in Engineering
العدد
المجلد 2019، العدد 2019 (31 ديسمبر/كانون الأول 2019)، ص ص. 1-16، 16ص.
الناشر
Hindawi Publishing Corporation
تاريخ النشر
2019-11-29
دولة النشر
مصر
عدد الصفحات
16
التخصصات الرئيسية
الملخص EN
Rule extraction is the core in rough set.
Two procedures are contained in rule extraction: one is attribute reduction and another is attribute value reduction.
It was proved through computational complexity perspective that obtaining all the reduction, minimum attribute reduction, and minimum attribute value reduction is an NP problem.
So, generally, a heuristic reduction method is used to solve attribute reduction and attribute value reduction.
However, for most heuristic methods, it is hard to put into practice and has high cost on computational complexity.
Moreover, part of the methods extracted redundant rules.
To approach a quick and effective model for rule extraction in decision systems, against the concept of distinguishable relation, relevant concepts and basic theorems of rule extraction are proposed.
In order to get concise and accurate rules quickly, algorithms for finding conflict object set, finding duplicate object set, and finding redundant rules are given.
After that, using decision dependency degree as attribute importance to determine the importance of each attribute in rule object, a new rule extraction model based on decision dependency degree is proposed in this paper.
Compared with the previous models, this model does not generate matrix; instead, it finds conflict object set and duplicate object set by equivalence class, and consequently, improves the time performance to maxOCU, OC2U/C, and OREDU/C/RED2.
The theoretical analysis and experimental research show that the new model more accurately and effectively reduces the redundant data and extracts more concise decision rules from dataset.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Chen, Xinying& Li, Guanyu& Sun, Yunhao. 2019. Rule Extraction Model Based on Decision Dependency Degree. Mathematical Problems in Engineering،Vol. 2019, no. 2019, pp.1-16.
https://search.emarefa.net/detail/BIM-1196242
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Chen, Xinying…[et al.]. Rule Extraction Model Based on Decision Dependency Degree. Mathematical Problems in Engineering No. 2019 (2019), pp.1-16.
https://search.emarefa.net/detail/BIM-1196242
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Chen, Xinying& Li, Guanyu& Sun, Yunhao. Rule Extraction Model Based on Decision Dependency Degree. Mathematical Problems in Engineering. 2019. Vol. 2019, no. 2019, pp.1-16.
https://search.emarefa.net/detail/BIM-1196242
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-1196242
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر