Decision support system

Physics

Pattern recognition (psychology)

Evidential reasoning approach

Mathematics

Incremental decision tree

Entropy (arrow of time)

Data mining

Machine learning

Artificial intelligence

ID3 algorithm

Computer science

Quantum mechanics

Decision tree learning

Decision tree

Business decision mapping

Entropy

Decision Tree is widely applied in many areas, such as classification and recognition. Traditional information entropy and Pearson’s correlation coefficient are often applied as measures of splitting rules to find the best splitting attribute. However, these methods can not handle uncertainty, since the relation between attributes and the degree of disorder of attributes can not be measured by them. Motivated by the idea of Deng Entropy, it can measure the uncertain degree of Basic Belief Assignment (BBA) in terms of uncertain problems. In this paper, Deng entropy is used as a measure of splitting rules to construct an evidential decision tree for fuzzy dataset classification. Compared to traditional combination rules used for combination of BBAs, the evidential decision tree can be applied to classification directly, which efficiently reduces the complexity of the algorithm. In addition, the experiments are conducted on iris dataset to build an evidential decision tree that achieves the goal of more accurate classification.

Evidential Decision Tree Based on Belief Entropy