Quick general reduction algorithms for inconsistent decision tables

التفاصيل البيبلوغرافية
العنوان: Quick general reduction algorithms for inconsistent decision tables
المؤلفون: Chuanjian Yang, Hao Ge, Longshu Li, Yi Xu
المصدر: International Journal of Approximate Reasoning. 82:56-80
بيانات النشر: Elsevier BV, 2017.
سنة النشر: 2017
مصطلحات موضوعية: Reduct, Series (mathematics), Relation (database), Applied Mathematics, 05 social sciences, 050301 education, 02 engineering and technology, computer.software_genre, Theoretical Computer Science, Reduction (complexity), Artificial Intelligence, 0202 electrical engineering, electronic engineering, information engineering, sort, 020201 artificial intelligence & image processing, Rough set, Data mining, Decision table, 0503 education, computer, Algorithm, Software, Mathematics
الوصف: In the Pawlak rough set model, attribute reduction plays one of the important roles, and the preservation of different properties of the original decision table leads to different types of reduct definitions, such as relative relation reduct, positive-region reduct, distribution reduct, maximum distribution reduct, and assignment reduct. However, there are no general quick reduction approaches for obtaining various types of reducts; this motivated us to conduct the present study. We first establish a unified decision table model for five representative reducts in inconsistent decision tables, study the relative discernibility and relative discernibility reduct for the general decision table, and derive the corresponding properties. Then, two general reduction algorithms (GARA-FS and GARA-BS) from the viewpoint of the relative discernibility in inconsistent decision tables are presented. Subsequently, to increase the efficiency of algorithms, two quick general reduction algorithms (QGARA-FS and QGARA-BS) are proposed mainly by reducing the sort times to increase the efficiency of reduction algorithms. Finally, a series of experiments with UCI data sets are conducted to evaluate the effectiveness and performance of the proposed reduction algorithms. We give an unified decision table model in inconsistent decision table for reducts.We propose relative discernibility reduct method for the general decision table.Two general reduct algorithms based relative discernibility are designed.The general efficient reduction algorithms are proposed by reducing sort times.
تدمد: 0888-613X
URL الوصول: https://explore.openaire.eu/search/publication?articleId=doi_________::022553a803e8a62fd5d28d2376b1475b
https://doi.org/10.1016/j.ijar.2016.11.016
حقوق: OPEN
رقم الأكسشن: edsair.doi...........022553a803e8a62fd5d28d2376b1475b
قاعدة البيانات: OpenAIRE