Decision trees: a recent overview

Authors:
S. B. Kotsiantis
Affiliations:
Educational Software Development Laboratory, Department of Mathematics, University of Patras, Rio, Greece 26 500
Venue:
Artificial Intelligence Review
Year:
2013

Citing 79
Cited 2

C4.5: programs for machine learning

C4.5: programs for machine learning
Bagging predictors

Machine Learning
A Comparative Analysis of Methods for Pruning Decision Trees

IEEE Transactions on Pattern Analysis and Machine Intelligence
A decision-theoretic generalization of on-line learning and an application to boosting

Journal of Computer and System Sciences - Special issue: 26th annual ACM symposium on the theory of computing & STOC'94, May 23–25, 1994, and second annual Europe an conference on computational learning theory (EuroCOLT'95), March 13–15, 1995
The Random Subspace Method for Constructing Decision Forests

IEEE Transactions on Pattern Analysis and Machine Intelligence
On the optimization of fuzzy decision trees

Fuzzy Sets and Systems
An Experimental Comparison of Three Methods for Constructing Ensembles of Decision Trees: Bagging, Boosting, and Randomization

Machine Learning
MultiBoosting: A Technique for Combining Boosting and Wagging

Machine Learning
A Comparison of Prediction Accuracy, Complexity, and Training Time of Thirty-Three Old and New Classification Algorithms

Machine Learning
Robust Classification for Imprecise Environments

Machine Learning
Mining time-changing data streams

Proceedings of the seventh ACM SIGKDD international conference on Knowledge discovery and data mining
Learning and making decisions when costs and probabilities are both unknown

Proceedings of the seventh ACM SIGKDD international conference on Knowledge discovery and data mining
Interactive machine learning: letting users build classifiers

International Journal of Human-Computer Studies
Random Forests

Machine Learning
Automatic Construction of Decision Trees from Data: A Multi-Disciplinary Survey

Data Mining and Knowledge Discovery
Parallel Formulations of Decision-Tree Classification Algorithms

Data Mining and Knowledge Discovery
RainForest—A Framework for Fast Decision Tree Construction of Large Datasets

Data Mining and Knowledge Discovery
Families of splitting criteria for classification trees

Statistics and Computing
Efficient C4.5

IEEE Transactions on Knowledge and Data Engineering
A Simple Approach to Ordinal Classification

EMCL '01 Proceedings of the 12th European Conference on Machine Learning
SLIQ: A Fast Scalable Classifier for Data Mining

EDBT '96 Proceedings of the 5th International Conference on Extending Database Technology: Advances in Database Technology
The Alternating Decision Tree Learning Algorithm

ICML '99 Proceedings of the Sixteenth International Conference on Machine Learning
SPRINT: A Scalable Parallel Classifier for Data Mining

VLDB '96 Proceedings of the 22th International Conference on Very Large Data Bases
Optimizing the Induction of Alternating Decision Trees

PAKDD '01 Proceedings of the 5th Pacific-Asia Conference on Knowledge Discovery and Data Mining
Instability of decision tree classification algorithms

Proceedings of the eighth ACM SIGKDD international conference on Knowledge discovery and data mining
Tree Induction for Probability-Based Ranking

Machine Learning
A complete fuzzy decision tree technique

Fuzzy Sets and Systems - Theme: Learning and modeling
Accurate decision trees for mining high-speed data streams

Proceedings of the ninth ACM SIGKDD international conference on Knowledge discovery and data mining
Functional Trees

Machine Learning
Evaluation of decision trees: a multi-criteria approach

Computers and Operations Research
A hybrid decision tree/genetic algorithm method for data mining

Information Sciences: an International Journal - Special issue: Soft computing data mining
Decision trees with minimal costs

ICML '04 Proceedings of the twenty-first international conference on Machine learning
Logistic Model Trees

Machine Learning
Multi-instance tree learning

ICML '05 Proceedings of the 22nd international conference on Machine learning
Rotation Forest: A New Classifier Ensemble Method

IEEE Transactions on Pattern Analysis and Machine Intelligence
A Comparison of Decision Tree Ensemble Creation Techniques

IEEE Transactions on Pattern Analysis and Machine Intelligence
Parallel univariate decision trees

Pattern Recognition Letters
A Framework for Learning from Distributed Data Using Sufficient Statistics and Its Application to Learning Decision Trees

International Journal of Hybrid Intelligent Systems
Metadata and its impact on libraries: Book Reviews

Journal of the American Society for Information Science and Technology
Post-pruning in decision tree induction using multiple performance measures

Computers and Operations Research
Decision trees for mining data streams

Intelligent Data Analysis
Vague knowledge search in the design for outsourcing using fuzzy decision tree

Computers and Operations Research
A co-evolving decision tree classification method

Expert Systems with Applications: An International Journal
Mining optimal decision trees from itemset lattices

Proceedings of the 13th ACM SIGKDD international conference on Knowledge discovery and data mining
Decision trees using model ensemble-based nodes

Pattern Recognition
Rough set based approach for inducing decision trees

Knowledge-Based Systems
Input data for decision trees

Expert Systems with Applications: An International Journal
Minimization of decision trees is hard to approximate

Journal of Computer and System Sciences
A New Partition Criterion for Fuzzy Decision Tree Algorithm

IITA '07 Proceedings of the Workshop on Intelligent Information Technology Application
Good methods for coping with missing data in decision trees

Pattern Recognition Letters
Decision trees as possibilistic classifiers

International Journal of Approximate Reasoning
Induction of multiple fuzzy decision trees based on rough set technique

Information Sciences: an International Journal
Interactive Decision Tree Construction for Interval and Taxonomical Data

Visual Data Mining
Building a cost-constrained decision tree with multiple condition attributes

Information Sciences: an International Journal
Moving towards efficient decision tree construction

Information Sciences: an International Journal
Fuzzifying Gini Index based decision trees

Expert Systems with Applications: An International Journal
Induction of multiclass multifeature split decision trees from distributed data

Pattern Recognition
On the Use of Clustering in Possibilistic Decision Tree Induction

ECSQARU '09 Proceedings of the 10th European Conference on Symbolic and Quantitative Approaches to Reasoning with Uncertainty
Ambiguous decision trees for mining concept-drifting data streams

Pattern Recognition Letters
A CBR-based fuzzy decision tree approach for database classification

Expert Systems with Applications: An International Journal
Knowledge discovery from imbalanced and noisy data

Data & Knowledge Engineering
A scalable decision tree system and its application in pattern recognition and intrusion detection

Decision Support Systems
MMDT: a multi-valued and multi-labeled decision tree classifier for data mining

Expert Systems with Applications: An International Journal
Decision tree learning with fuzzy labels

Information Sciences: an International Journal
Cascade generalisation for ordinal problems

International Journal of Artificial Intelligence and Soft Computing
Selective ensemble of decision trees

RSFDGrC'03 Proceedings of the 9th international conference on Rough sets, fuzzy sets, data mining, and granular computing
A new node splitting measure for decision tree construction

Pattern Recognition
Handling over-fitting in test cost-sensitive decision tree learning by feature selection, smoothing and pruning

Journal of Systems and Software
Vertical bagging decision trees model for credit scoring

Expert Systems with Applications: An International Journal
A hybrid SVM based decision tree

Pattern Recognition
Applying Bayesian approach to decision tree

ICIC'06 Proceedings of the 2006 international conference on Intelligent computing: Part II
Anytime learning of anycost classifiers

Machine Learning
ComEnVprs: a novel approach for inducing decision tree classifiers

ADMA'06 Proceedings of the Second international conference on Advanced Data Mining and Applications
Research on multi-valued and multi-labeled decision trees

ADMA'06 Proceedings of the Second international conference on Advanced Data Mining and Applications
Simple test strategies for cost-sensitive decision trees

ECML'05 Proceedings of the 16th European conference on Machine Learning
A comprehensively sized decision tree generation method for interactive data mining of very large databases

ADMA'05 Proceedings of the First international conference on Advanced Data Mining and Applications
Learning from ambiguously labeled examples

IDA'05 Proceedings of the 6th international conference on Advances in Intelligent Data Analysis
Omnivariate decision trees

IEEE Transactions on Neural Networks
Cost-sensitive decision trees applied to medical data

DaWaK'07 Proceedings of the 9th international conference on Data Warehousing and Knowledge Discovery

A self-learning nurse call system

Computers in Biology and Medicine
Review: Knowledge discovery in medicine: Current issue and future trend

Expert Systems with Applications: An International Journal

Quantified Score

Hi-index	0.00

Visualization

Abstract

Decision tree techniques have been widely used to build classification models as such models closely resemble human reasoning and are easy to understand. This paper describes basic decision tree issues and current research points. Of course, a single article cannot be a complete review of all algorithms (also known induction classification trees), yet we hope that the references cited will cover the major theoretical issues, guiding the researcher in interesting research directions and suggesting possible bias combinations that have yet to be explored.