Weighted Depth of Deterministic and Nondeterministic Decision Trees for Recognition Properties of Decision Rule Systems

Decision rule systems and decision trees are frequently used in computer science as interpretable models. Understanding their complexity in terms of attribute costs is crucial when decisions must be made with minimum resource usage. Our result shows a tight bound on how much more expensive a determi...

Full description

Bibliographic Details

Published in:	Procedia computer science Vol. 270; pp. 6199 - 6205
Main Authors:	Durdymyradov, Kerven, Moshkov, Mikhail
Format:	Journal Article
Language:	English
Published:	Elsevier B.V 2025
Subjects:	Decision rule system Deterministic decision tree Nondeterministic decision tree Weighted depth Decision rule system Weighted depth Deterministic decision tree Nondeterministic decision tree
ISSN:	1877-0509, 1877-0509
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!