On Optimization of Decision Trees

DOI10.1007/11574798_2MaRDI QIDQ5449772zbMATH OpenOpenAlexFDO

Authors Igor Chikalov, Maria S. Zelentsova, Mikhail Moshkov

Publication date 18 March 2008

Published in Transactions on Rough Sets IV (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/11574798_2

zbMATH Keywords

complexity measuresDecision treesoptimization

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20) Reasoning under uncertainty in the context of artificial intelligence (68T37)

Recommendations

• scientific article; zbMATH DE number 2111982
• Multi-stage optimization of decision and inhibitory trees for decision tables with many-valued decisions
• scientific article; zbMATH DE number 1931879
• scientific article; zbMATH DE number 1455626
• scientific article; zbMATH DE number 2032381

Cited in

(29)

• Optimum decision trees - an optimal variable theorem and its related applications
• A note on computing the asymptotic form of a limited sequence of decision trees
• 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
• Algorithms for optimal dyadic decision trees
• On the class of restricted linear information systems
• Application of decision tree algorithms in stamping processes
• scientific article; zbMATH DE number 1700378 (Why is no real title available?)
• Three Steps Strategy to Search for Optimum Classification Trees
• Estimates for the depth of decision trees over finite two-valued systems of tests.
• Sequential optimization of matrix chain multiplication relative to different cost functions
• A combined optimization decision tree algorithm suitable for large scale data-base
• The optimization of decision tables
• scientific article; zbMATH DE number 3909791 (Why is no real title available?)
• Criteria for selecting a variable in the construction of efficient decision trees
• scientific article; zbMATH DE number 1192315 (Why is no real title available?)
• scientific article; zbMATH DE number 2032381 (Why is no real title available?)
• scientific article; zbMATH DE number 1455626 (Why is no real title available?)
• scientific article; zbMATH DE number 1931879 (Why is no real title available?)
• scientific article; zbMATH DE number 1931906 (Why is no real title available?)
• scientific article; zbMATH DE number 2087937 (Why is no real title available?)
• scientific article; zbMATH DE number 2111982 (Why is no real title available?)
• Optimization and analysis of decision trees and rules: dynamic programming approach
• Experimental study of totally optimal decision trees
• Decision and inhibitory trees and rules for decision tables with many-valued decisions
• Decision trees with optimal joint partitioning
• scientific article; zbMATH DE number 2209400 (Why is no real title available?)
• scientific article; zbMATH DE number 2222704 (Why is no real title available?)
• Optimizing decision tables using rough sets

This page was built for publication: On Optimization of Decision Trees

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5449772)