TY - CHAP
T1 - Preliminary results for decision and inhibitory trees, tests, rules, and rule systems
AU - Alsolami, Fawaz
AU - Azad, Mohammad
AU - Chikalov, Igor
AU - Moshkov, Mikhail
N1 - Publisher Copyright:
© 2020, Springer Nature Switzerland AG.
PY - 2020
Y1 - 2020
N2 - Earlier, some relatively simple results were considered for binary decision tables with many-valued decisions: relationships among decision trees, rules and tests, bounds on their complexity, greedy algorithms for construction of decision trees, rules and tests, and dynamic programming algorithms for minimization of tree depth and rule length. In this chapter, we mention these results without proofs and extend them to inhibitory trees, tests, rules and rule systems over binary decision tables with many-valued decisions.
AB - Earlier, some relatively simple results were considered for binary decision tables with many-valued decisions: relationships among decision trees, rules and tests, bounds on their complexity, greedy algorithms for construction of decision trees, rules and tests, and dynamic programming algorithms for minimization of tree depth and rule length. In this chapter, we mention these results without proofs and extend them to inhibitory trees, tests, rules and rule systems over binary decision tables with many-valued decisions.
UR - http://www.scopus.com/inward/record.url?scp=85063729857&partnerID=8YFLogxK
U2 - 10.1007/978-3-030-12854-8_4
DO - 10.1007/978-3-030-12854-8_4
M3 - Chapter
AN - SCOPUS:85063729857
T3 - Intelligent Systems Reference Library
SP - 45
EP - 73
BT - Intelligent Systems Reference Library
PB - Springer Science and Business Media Deutschland GmbH
ER -