TY - CHAP
T1 - Experimental Study of Totally Optimal Decision Rules
AU - Azad, Mohammad
AU - Moshkov, Mikhail
N1 - KAUST Repository Item: Exported on 2020-10-01
Acknowledgements: Research reported in this publication was supported by King Abdullah University of Science and Technology (KAUST). The authors are greatly indebted to the anonymous reviewer for useful comments.
PY - 2019/5/27
Y1 - 2019/5/27
N2 - In this paper, we experimentally study the existence of totally optimal decision rules which are optimal relative to the length and coverage simultaneously for nine decision tables from the UCI Machine Learning Repository. Totally optimal rules can be useful when we consider decision rules as a way for knowledge representation. We study not only exact but also approximate decision rules based on the three uncertainty measures: entropy, Gini index, and misclassification error. To investigate the existence of totally optimal rules, we use an extension of dynamic programming that allows us to make multi-stage optimization of decision rules relative to the length and coverage. Experimental results show that totally optimal decision rules exist in many cases. However, the behavior of graphs describing how the number of rows of decision tables with totally optimal decision rules depends on the accuracy of rules is irregular.
AB - In this paper, we experimentally study the existence of totally optimal decision rules which are optimal relative to the length and coverage simultaneously for nine decision tables from the UCI Machine Learning Repository. Totally optimal rules can be useful when we consider decision rules as a way for knowledge representation. We study not only exact but also approximate decision rules based on the three uncertainty measures: entropy, Gini index, and misclassification error. To investigate the existence of totally optimal rules, we use an extension of dynamic programming that allows us to make multi-stage optimization of decision rules relative to the length and coverage. Experimental results show that totally optimal decision rules exist in many cases. However, the behavior of graphs describing how the number of rows of decision tables with totally optimal decision rules depends on the accuracy of rules is irregular.
UR - http://hdl.handle.net/10754/656505
UR - http://link.springer.com/10.1007/978-3-030-20915-5_29
UR - http://www.scopus.com/inward/record.url?scp=85066739049&partnerID=8YFLogxK
U2 - 10.1007/978-3-030-20915-5_29
DO - 10.1007/978-3-030-20915-5_29
M3 - Chapter
SN - 9783030209148
SP - 319
EP - 326
BT - Artificial Intelligence and Soft Computing
PB - Springer International Publishing
ER -