一种新的模糊决策树算法 ——基于加权毕达哥拉斯模糊熵
DOI:
作者:
作者单位:

作者简介:

通讯作者:

基金项目:


A New Fuzzy Decision Tree Algorithm: Based on Weighted Pythagorean Fuzzy Entropy
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
    摘要:

    传统的模糊决策树虽然可以从模糊数据中抽取模糊分类规则,但只能获取节点的隶属度信息,无法得出样本数据对于节点的非隶属度和犹豫度信息,导致数据分类的准确率不高。针对此,基于毕达哥拉斯模糊集理论,提出了一种新的加权毕达哥拉斯模糊决策树算法(Weighted Pythagorean Fuzzy Decision Tree,WPFDT)。首先,通过改进的K-means聚类算法得到连续属性数据的聚类中心,并结合三角模糊数对连续数据进行模糊处理;其次,定义并计算每一个属性的加权毕达哥拉斯模糊熵,选择加权毕达哥拉斯模糊熵最小的属性作为决策树根节点,在根节点下递归选择模糊熵最小的属性作为分裂节点,同时通过阈值控制树的规模,得到从根节点到叶子节点路径的模糊规则以及模糊规则的隶属度、非隶属度以及犹豫度,并完成预测分类,直至生成WPFDT模型;最后,选取UCI上的3个医学数据集(Haberman、Breast Cancer、Parkinson)进行实验,在分类准确率和得出模糊规则的数量与3种传统决策树算法(模糊ID3算法、C4.5算法、CART算法)比较,实验结果表明:WPFDT在分类精度和树大小上都优于其他传统决策树算法,并且有较高的召回率和精确率。

    Abstract:

    Although the traditional fuzzy decision tree can extract fuzzy classification rules from fuzzy data, it can only obtain the membership information of nodes. It cannot obtain the non-membership and hesitation information of sample data for nodes, resulting in low accuracy of data classification. In order to solve this problem, a new Weighted Pythagorean Fuzzy Decision Tree (WPFDT) algorithm was proposed based on the Pythagorean fuzzy set theory. Firstly, the cluster center of continuous attribute data was obtained by the improved K-means clustering algorithm, and the continuous data was fuzzily processed by combining with triangular fuzzy numbers. Secondly,the weighted Pythagorean fuzzy entropy of each attribute was defined and calculated. The attribute with the lowest weighted Pythagorean fuzzy entropy was selected as the decision-making root node, and the attribute with the lowest fuzzy entropy was recursively selected as the splitting node under the root node. At the same time, the size of the tree was controlled by the threshold. The fuzzy rules of the path from the root node to the leaf node as well as the membership degree, non-membership degree and hesitation degree of the fuzzy rules were obtained, and the prediction classification was completed until the WPFDT model was generated. Finally, three medical data sets (Haberman, Breast Cancer, and Parkinson) on UCI were selected for the experiment, and the classification accuracy and the number of fuzzy rules were compared with three traditional decision tree algorithms (fuzzy ID3 algorithm, C4. 5 algorithm, and CART algorithm). The experimental results show that WPFDT is superior to other traditional decision tree algorithms in classification accuracy and tree size, and has higher recall rate and accuracy.

    参考文献
    相似文献
    引证文献
引用本文

刘帅,吴涛, 方 越, 胡皓玮.一种新的模糊决策树算法 ——基于加权毕达哥拉斯模糊熵[J].重庆工商大学学报(自然科学版),2023,40(1):85-90
LIU Shuai, WU Tao, FANG Yue, HU Haowei. A New Fuzzy Decision Tree Algorithm: Based on Weighted Pythagorean Fuzzy Entropy[J]. Journal of Chongqing Technology and Business University(Natural Science Edition),2023,40(1):85-90

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
历史
  • 收稿日期:
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2023-02-21
×
2023年《重庆工商大学学报(自然科学版)》影响因子稳步提升