Bi-criteria optimization of decision trees with applications to data analysis

DOI10.1016/J.EJOR.2017.10.021MaRDI QIDQ1754136zbMATH OpenOpenAlexFDO

Authors Igor Chikalov, Shahid Hussain, Mikhail Moshkov

Publication date 30 May 2018

Published in European Journal of Operational Research (Search for Journal in Brave)

Full work available at URL http://hdl.handle.net/10754/625914

zbMATH Keywords

bicriteria optimizationdecision treesdynamic programmingheuristicsmultiple criteria analysisPareto optimal points

Mathematics Subject Classification ID

Multi-objective and goal programming (90C29) Programming involving graphs or networks (90C35) Approximation methods and heuristics in mathematical programming (90C59) Decision theory (91B06)

Recommendations

• On Optimization of Decision Trees
• Bi-criteria optimization problems for decision rules
• Multi-stage optimization of decision and inhibitory trees for decision tables with many-valued decisions
• scientific article; zbMATH DE number 2111982
• Experimental study of totally optimal decision trees

Cites work

• A general decomposition approach for multi-criteria decision trees
• A Time-Space Tradeoff for Sorting on a General Sequential Model of Computation
• Applying decision tree methodology for rules extraction under cognitive constraints.
• Combinatorial machine learning. A rough set approach.
• Constructing optimal binary decision trees is NP-complete
• Data Mining with Decision Trees
• Decision trees with minimum average depth for sorting eight elements
• scientific article; zbMATH DE number 3860199 (Why is no real title available?)
• scientific article; zbMATH DE number 2059848 (Why is no real title available?)
• scientific article; zbMATH DE number 1455626 (Why is no real title available?)
• Innovations in intelligent machines. 4. Recent advances in knowledge engineering
• On the class of restricted linear information systems
• Optimal Binary Identification Procedures
• Optimizing decision trees through heuristically guided search
• Pareto-optimality of oblique decision trees from evolutionary algorithms
• Rough set approach to multi-attribute decision analysis
• Rudiments of rough sets
• The elements of statistical learning. Data mining, inference, and prediction
• The synthetic approach to decision table conversion
• Totally optimal decision trees for Boolean functions
• Trading accuracy for simplicity in decision trees
• Transactions on Rough Sets III

Cited in

(7)

• Bi-criteria optimization problems for decision rules
• Optimization problems for machine learning: a survey
• Optimal randomized classification trees
• On sparse optimal regression trees
• Machine Learning: ECML 2004
• Multi-attribute utility deep reinforcement learning method for sequential multi-criteria decision problems: application to human resource planning
• Dynamic programming bi-criteria combinatorial optimization

Describes a project that uses

Uses Software

• UCI
• ElemStatLearn
• C4.5

This page was built for publication: Bi-criteria optimization of decision trees with applications to data analysis

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