基于犹豫模糊决策树的非均衡数据分类

被引：20

作者：

张旭

周新志

赵成萍

邵伦

机构：

[1] 四川大学电子信息学院

来源：

计算机工程 | 2019年 / 45卷 / 08期

关键词：

非均衡数据; 犹豫模糊集; 犹豫模糊决策树; K-means聚类; Fuzzy ID3算法;

D O I：

10.19678/j.issn.1000-3428.0051759

中图分类号：

TP18 [人工智能理论]; TP311.13 [];

学科分类号：

140502 [人工智能];

摘要：

为优化针对非均衡数据的分类效果,结合犹豫模糊集理论与决策树算法,提出一种改进的模糊决策树算法。通过SMOTE算法对非均衡数据进行过采样处理,使用K-means聚类方法获得各属性的聚类中心点,利用2种不同的隶属度函数对数据集进行模糊化处理。在此基础上,根据隶属度函数和犹豫模糊集的信息能量求得各属性的犹豫模糊信息增益,选取最大值替代Fuzzy ID3算法中的模糊信息增益作为属性的分裂准则,构建一个用于非均衡数据分类的犹豫模糊决策树模型。实验结果表明,基于犹豫模糊决策树的分类器在AUC评价指标上相对于C4.5、KNN、随机森林等传统分类算法平均提高了12.6%。

引用

页码：75 / 79+91 +91

页数：6

共 11 条

[1]

Generating fuzzy rule base classifier for highly imbalanced datasets using a hybrid of evolutionary algorithms and subtractive clustering [J].

Mahdizadeh, M. ;

Eftekhari, M. .

JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2014, 27 (06) :3033-3046

[2]

Correlation coefficients of hesitant fuzzy sets and their applications to clustering analysis [J].

Chen, Na ;

Xu, Zeshui ;

Xia, Meimei .

APPLIED MATHEMATICAL MODELLING, 2013, 37 (04) :2197-2211

[3]

Cost-sensitive boosting for classification of imbalanced data [J].

Sun, Yamnin ;

Kamel, Mohamed S. ;

Wong, Andrew K. C. ;

Wang, Yang .

PATTERN RECOGNITION, 2007, 40 (12) :3358-3378

[4]

A study of the behavior of several methods for balancing machine learning training data.[J].Gustavo E. A. P. A. Batista;Ronaldo C. Prati;Maria Carolina Monard.ACM SIGKDD Explorations Newsletter.2004, 1

[5]

INDUCTION OF FUZZY DECISION TREES [J].