Experimental Study of Totally Optimal Decision Rules

Mohammad Azad, Mikhail Moshkov

Research output: Chapter in Book/Report/Conference proceedingChapter


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.
Original languageEnglish (US)
Title of host publicationArtificial Intelligence and Soft Computing
PublisherSpringer International Publishing
Number of pages8
ISBN (Print)9783030209148
StatePublished - May 27 2019

Bibliographical note

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.


Dive into the research topics of 'Experimental Study of Totally Optimal Decision Rules'. Together they form a unique fingerprint.

Cite this