Totally Optimal Decision Trees for Monotone Boolean Functions with at Most Five Variables

In this paper, we present the empirical results for relationships between time (depth) and space (number of nodes) complexity of decision trees computing monotone Boolean functions, with at most five variables. We use Dagger (a tool for optimization of decision trees and decision rules) to conduct e...

Celý popis

Podrobná bibliografie

Vydáno v:	Procedia computer science Ročník 22; s. 359 - 365
Hlavní autoři:	Chikalov, Igor, Hussain, Shahid, Moshkov, Mikhail
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Elsevier B.V 2013
Témata:	monotone Boolean functions number of nodes and depth of decision trees Totally optimal decision trees number of nodes and depth of decision trees monotone Boolean functions Totally optimal decision trees
ISSN:	1877-0509, 1877-0509
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!