arrow
返回

A data sampling and attribute selection strategy for improving decision tree construction

delete2019-09-01
delete14
PRE
AI
N
Nour El Islem Karabadji *
S
Sabeur Aridhi
D
Didier Rémond
W
Wajdi Dhifli *
DOI:10.1016/j.eswa.2019.03.052delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Decision trees are efficient means for building classification models due to the compressibility, simplicity and ease of interpretation of their results. However, during the construction phase of decision trees, the outputs are often large trees that are affected by many uncertainties in the data (particularity, noise and residual variation). Combining attribute selection and data sampling presents one of the most promising research directions to overcome decision tree construction problems. However, the search space composed of all possible combinations of subsets of training samples and attributes is extremely large. In this paper, a novel approach is presented that allows generating an optimized decision tree by selecting an optimal couple of training samples and attributes subsets for training. As the search space of candidate couples of training samples and attributes subsets is extremely large, we use particle swarm optimization to make the search of an optimal solution tractable. The selected optimized solution helps in avoiding over-fitting and complexity problems suffered in the construction phase of decision trees. We conducted an extensive experimental evaluation on 22 datasets from the UCI Machine Learning Repository. The obtained results show that the proposed approach outperforms state-of-the-art classical as well as evolutionary decision tree construction methods in terms of simplicity, accuracy, and F-measure. We further evaluate our approach on a real-world engineering application for condition monitoring of rotating machinery under severe non-stationary conditions. The obtained results showed that the proposed approach allowed to optimize the use of instantaneous angular speed to diagnose gears defects. (C) 2019 Elsevier Ltd. All rights reserved.
Keyword:
Decision tree
Sampling
Attribute selection
Particle swarm optimization
Instantaneous angular seed
Fault diagnosis
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

Expert Systems with Applications 封面图
Expert Systems with Applications
IF:
7.5
论文数:
3.0W
被引数:
10.2W

机构

C
centre national de la recherche scientifique (cnrs)
学者数:
24.5W
论文数: 18.2W
被引数: 279
U
universite badji mokhtar - annaba
学者数:
1.7K
论文数: 1.2K
被引数: 0
U
universite de lorraine
学者数:
1.8W
论文数: 1.4W
被引数: 27
I
institut national des sciences appliquees de lyon - insa lyon
学者数:
6.1K
论文数: 4.7K
被引数: 2
C
cnrs - institute for engineering & systems sciences (insis)
学者数:
1.0W
论文数: 7.3K
被引数: 3
学者 查看更多机构
引用论文

引用论文

err分享
err收藏
A review on data-driven fault severity assessment in rolling bearings基于数据驱动的滚动轴承故障严重程度评估方法综述
err2018-01-01
err523
PREAI
errCerrada, Mariela; Sanchez, Rene-Vinicio; Li, Chuan; Pacheco, Fannia; Cabrera, Diego; de Oliveira, Jose Valente; Vasquez, Rafael E.
err分享
err收藏
An evolutionary scheme for decision tree construction
err2017-03-01
err24
errOAAI
errKarabadji, Nour El Islem; Seridi, Hassina; Bousetouane, Fouad; Dhifli, Wajdi; Aridhi, Sabeur
err分享
err收藏
Attribute clustering using rough set theory for feature selection in fault severity classification of rotating machinery
err2017-04-01
err89
PREAI
errPacheco, Fannia; Cerrada, Mariela; Sanchez, Rene-Vinicio; Cabrera, Diego; Li, Chuan; de Oliveira, Jose Valente
err分享
err收藏
学者 查看更多内容