Axiomatic fuzzy set theory-based fuzzy oblique decision tree with dynamic mining fuzzy rules

• Published in: Neural computing & applications Vol. 32; no. 15; pp. 11621 - 11636
• Main Authors: Cai, Yuliang, Zhang, Huaguang, Sun, Shaoxin, Wang, Xianchang, He, Qiang
• Format: Journal Article
• Language: English
• Published: London Springer London 01.08.2020; Springer Nature B.V
• Subjects: Algorithms; Artificial Intelligence; Classification; Computational Biology/Bioinformatics; Computational Science and Engineering; Computer Science; Data Mining and Knowledge Discovery; Decision theory; Decision trees; Fuzzy set theory; Fuzzy sets; Genetic algorithms; Image Processing and Computer Vision; Original Article; Probability and Statistics in Computer Science; Set theory; Fuzzy oblique decision tree; Fuzzy rule extraction; AFS theory; Decision function
• ISSN: 0941-0643; 1433-3058
• DOI: 10.1007/s00521-019-04649-0

This paper proposes a novel classification technology—fuzzy rule-based oblique decision tree (FRODT). The neighborhood rough sets-based FAST feature selection (NRS_FS_FAST) is first introduced to reduce attributes. In the axiomatic fuzzy set theory framework, the fuzzy rule extraction algorithm is then proposed to dynamically extract fuzzy rules. And these rules are regarded as the decision function during the tree construction. The FRODT is developed by expanding the unique non-leaf node in each layer of the tree, which results in a new tree structure with linguistic interpretation. Moreover, the genetic algorithm is implemented on σ to obtain the balanced results between classification accuracy and tree size. A series of comparative experiments are carried out with five classical classification algorithms (C4.5, BFT, LAD, SC and NBT), and recently proposed decision tree HHCART on 20 UCI data sets. Experiment results show that the FRODT exhibits better classification performance on accuracy and tree size than those of the rival algorithms.