Totally optimal decision trees for Boolean functions
From MaRDI portal
Publication:323025
DOI10.1016/j.dam.2016.07.009zbMath1403.94133OpenAlexW2489439241MaRDI QIDQ323025
Igor Chikalov, Shahid Hussain, Mikhail Ju. Moshkov
Publication date: 7 October 2016
Published in: Discrete Applied Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.dam.2016.07.009
Boolean functionsmonotone Boolean functionstime complexityspace complexitytotally optimal decision trees
Lua error in Module:PublicationMSCList at line 37: attempt to index local 'msc_result' (a nil value).
Related Items (4)
Time and space complexity of deterministic and nondeterministic decision trees ⋮ Conversational recommendation: theoretical model and complexity analysis ⋮ Multi-stage optimization of decision and inhibitory trees for decision tables with many-valued decisions ⋮ Bi-criteria optimization of decision trees with applications to data analysis
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Innovations in intelligent machines. 4. Recent advances in knowledge engineering
- Average time complexity of decision trees.
- Constructing optimal binary decision trees is NP-complete
- On recognizing graph properties from adjacency matrices
- Time-space tradeoffs for branching programs
- Exact learning when irrelevant variables abound
- Complexity measures and decision tree complexity: a survey.
- Pareto-optimal patterns in logical analysis of data
- Computational complexity of Boolean functions
- The synthetic approach to decision table conversion
- Optimizing decision trees through heuristically guided search
- Reducibility among Combinatorial Problems
- Optimization and analysis of decision trees and rules: dynamic programming approach
- Approximation Algorithms for Stochastic Boolean Function Evaluation and Stochastic Submodular Set Cover
- Transactions on Rough Sets III
- Optimal Binary Identification Procedures
This page was built for publication: Totally optimal decision trees for Boolean functions