Abstract:Decision trees are particularly promising in symbolic representation and reasoning due to their comprehensible nature, which resembles the hierarchical process of human decision making. However, their drawbacks, caused by the single-tree structure, cannot be ignored. A rigid decision path may cause the majority class to overwhelm other class when dealing with imbalanced data sets, and pruning removes not only superfluous nodes, but also subtrees. The proposed learning algorithm, flexible hybrid decision forest (FHDF), mines information implicated in each instance to form logical rules on the basis of a chain rule of local mutual information, then forms different decision tree structures and decision forests later. The most credible decision path from the decision forest can be selected to make a prediction. Furthermore, functional dependencies (FDs), which are extracted from the whole data set based on association rule analysis, perform embedded attribute selection to remove nodes rather than subtrees, thus helping to achieve different levels of knowledge representation and improve model comprehension in the framework of semi-supervised learning. Naive Bayes replaces the leaf nodes at the bottom of the tree hierarchy, where the conditional independence assumption may hold. This technique reduces the potential for overfitting and overtraining and improves the prediction quality and generalization. Experimental results on UCI data sets demonstrate the efficacy of the proposed approach.

Knowledge model based on decision tree and its application

Summary of Decision Tree Algorithm and Its Application in Attribute Reduction

Rough set based decision tree

The Method of Attribute Reduction Based on Decision Tree

The Rule-Matching Algorithm of Decision Tree Attribute Reduction

Knowledge Reduction in Decision-Theoretic Rough Set Model Based on Connection Degree

Heuristic Model Research on Decision Tree Algorithm

Heuristic Model and Application of Decision Tree Based on Quasi-Linear Criterion

Analysis of decision tree classification algorithm based on attribute reduction and application in criminal behavior

Negative Rules and Reduction in Rough Sets Based on Similarity Relation

Design Neural Network Based on Decision Tree Rules and Its Application Research

On Knowledge Reduction in Inconsistent Decision Information Systems

A Heuristic Algorithm of Attribute Reduction for Decision Table Based on Discernibility Matrix

Heuristic Mode Research Of Decision Tree Algorithm Based On Synthesizing Effect

Heuristic Mode Research and Application of Decision Tree Algorithm

Rules Reduction for Real Value Information System Based on Fuzzy Similarity

A Rule Extraction Algorithm Based On Attribute Importance

Survey of Decision Table Research of Attribute Reduction

How to Mine Information from Each Instance to Extract an Abbreviated and Credible Logical Rule

On generalization reducts in multi-scale decision tables

Attribute Reduction and Optimal Decision Rules Acquisition in Interval-Valued Information System