Post-pruning in decision tree induction using multiple performance measures

DOI10.1016/J.COR.2005.12.009MaRDI QIDQ883297zbMATH OpenOpenAlexFDO

Authors Kweku-Muata Osei-Bryson

Publication date 4 June 2007

Published in Computers \& Operations Research (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.cor.2005.12.009

zbMATH Keywords

decision treeperformance measuresmixed integer programmingmulti-criteria decision analysisanalytic hierarchy processingpost-pruning

Mathematics Subject Classification ID

Management decision making, including multiple objectives (90B50) Multi-objective and goal programming (90C29) Mixed integer programming (90C11)

Recommendations

• The effects of pruning methods on the predictive accuracy of induced decision trees
• Maximum a posteriori pruning on decision trees and its application to bootstrap bumping
• PAC-learning a decision tree with pruning
• A Bayes Evaluation Criterion for Decision Trees
• Evaluation of decision trees: a multi-criteria approach

Cites work

• scientific article; zbMATH DE number 3943488 (Why is no real title available?)
• scientific article; zbMATH DE number 1089212 (Why is no real title available?)
• A Goal Programming Method for Generating Priority Vectors
• A common framework for deriving preference values from pairwise comparison matrices
• A comparison of prediction accuracy, complexity, and training time of thirty-three old and new classification algorithms
• A dynamic programming based pruning method for decision trees
• An efficient algorithm for optimal pruning of decision trees
• Comparison of eigenvalue, logarithmic least squares and least squares methods in estimating ratios
• Evaluation of decision trees: a multi-criteria approach
• Generating consensus priority interval vectors for group decision-making in the AHP
• Generating consensus priority point vectors: A logarithmic goal programming approach
• Modelling pairwise comparisons on ratio scales
• Models for representing piecewise linear cost functions
• On the Significance of Solving Linear Programming Problems with Some Integer Variables
• The geometric consistency index: approximated thresholds
• Trading accuracy for simplicity in decision trees

Cited in

(7)

• Evaluation of decision trees: a multi-criteria approach
• Accelerating the discovery of unsupervised-shapelets
• scientific article; zbMATH DE number 1897920 (Why is no real title available?)
• An investigation on the conditions of pruning an induced decision tree
• scientific article; zbMATH DE number 2219698 (Why is no real title available?)
• Preference disaggregation and statistical learning for multicriteria decision support: A review
• The effects of pruning methods on the predictive accuracy of induced decision trees

Describes a project that uses

Uses Software

• C4.5
• SPRINT
• UCI

This page was built for publication: Post-pruning in decision tree induction using multiple performance measures

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