arrow
Return

A tree-based algorithm for attribute selection

delete2017-08-04
delete8
PRE
AI
J
José Augusto Baranauskas *
O
Oscar Picchi Netto
A
Alessandra Alaniz Macedo
DOI:10.1007/s10489-017-1008-ydelete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
This paper presents an improved version of a decision tree-based filter algorithm for attribute selection. This algorithm can be seen as a pre-processing step of induction algorithms of machine learning and data mining tasks. The filter was evaluated based on thirty medical datasets considering its execution time, data compression ability and AUC (Area Under ROC Curve) performance. On average, our filter was faster than Relief-F but slower than both CFS and Gain Ratio. However for low-density (high-dimensional) datasets, our approach selected less than 2% of all attributes at the same time that it did not produce performance degradation during its further evaluation based on five different machine learning algorithms.
Keywords:
Attribute selection
Filter
Decision tree
High dimensional data
Data pre-processing
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Applied Intelligence cover
Applied Intelligence
IF:
3.5
Papers:
7.5K
Citations:
1.7W

Organization

U
universidade de sao paulo
Scholars:
10.5W
Papers: 6.7W
Citations: 93