Abstract:Decision tree is a landmark approach to automatic decision support. From a visualize decision tree, people can easily understand how the rules are produced. In this paper, the objective function is treated as an attribute of the classification rules. The proposed algorithm determines the value of the objective function firstly, and then determines other attribute values one by one to form a classification rule. A novel classification indicator is proposed which considers the samples deflection due to different attributes and the criterion of forming a classification rule. Based on this indicator, we could elect the superior attributes to classify the samples and discover new classification rules quickly and exhaustively. Synthetic random samples and rules are produced for experiment verification. The novel learning method shows its superiority to the classical ID3 decision tree in the experiments. The former not only spends less time and produces more rules than the latter, but also achieves a better precision than the latter.

Algorithm for Extracting All Decision Rules from Decision Information Systems

A parallel approximate rule extracting algorithm based on the improved discernibility matrix

Rough Rule Extracting from Various Conditions: Incremental and Approximate Approaches for Inconsistent Data.

Extraction of Decision Rules Based on Rough Set and Evidence Theory

A dynamic incremental rule extracting algorithm based on the improved discernibility matrix

Automatic decision support by rule exhaustion decision tree algorithm

An Algorithm of Extracting Multi-hierarchical Decision Rules in Attribute-Oriented Induction

Extraction Method of Decision Rules for Fault Diagnosis from Incomplete Data Based on Rough Set

Algorithm for Decision Rules Reduction in Incomplete Information System Based on Binary Discernibility Matrix

Two-stage Rule Extraction Algorithm and Effectiveness Measurement Based on Rough Sets

A Mining Algorithm for Concise Decision Rules Based on Rough Sets Theory

Research of Rule Extraction Algorithm Based on Probability Measure

Rules Extraction from Multiple Decisions Ordered Information Tables

Attribute Reduction And Decision Rule Generation Based On Rough Sets

Dynamic Rule-extracting and Reduced Attributes Algorithm Based on Discernibility Matrix

Approach of Rule Extracting Based on Attribute Significance and Decision Classification.

Matrix Computation for Rule Extraction in Inconsistent Decision Tables

A Constructing Method of Decision Tree and Classification Rule Extraction for Incomplete Information System

Reducing Inconsistent Rules Based on Irregular Decision Table

Algorithms for Knowledge Acquisition in Incomplete Information System

Rule Extraction from Incomplete Decision System Based on Novel Dominance Relation