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

optimizationcomplexity measuresDecision trees

Mathematics Subject Classification ID

Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20) Analysis of algorithms and problem complexity (68Q25) 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

(27)

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

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)