.png){kind=icon}
返回
An efficient rough feature selection algorithm with a multi-granulation view
.png){kind=icon}
OA
AI
DOI：10.1016/j.ijar.2012.02.004.png)
.png){kind=icon}
.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Feature selection is a challenging problem in many areas such as pattern recognition, machine learning and data mining. Rough set theory, as a valid soft computing tool to analyze various types of data, has been widely applied to select helpful features (also called attribute reduction). In rough set theory, many feature selection algorithms have been developed in the literatures, however, they are very time-consuming when data sets are in a large scale. To overcome this limitation, we propose in this paper an efficient rough feature selection algorithm for large-scale data sets, which is stimulated from multi-granulation. A sub-table of a data set can be considered as a small granularity. Given a large-scale data set, the algorithm first selects different small granularities and then estimate on each small granularity the reduct of the original data set. Fusing all of the estimates on small granularities together, the algorithm can get an approximate reduct. Because of that the total time spent on computing reducts for sub-tables is much less than that for the original large-scale one, the algorithm yields in a much less amount of time a feature subset (the approximate reduct). According to several decision performance measures, experimental results show that the proposed algorithm is feasible and efficient for large-scale data sets. (c) 2012 Elsevier Inc. All rights reserved.
Keyword:
Feature selection
Multi-granulation view
Rough set theory
Large-scale data sets
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
3
论文数:
3.0K
被引数:
5.1K
机构
引用论文
Information gain and divergence-based feature selection for machine learning-based text categorization基于信息增益和散度的特征选择，用于基于机器学习的文本分类
PREAI
分享收藏Preferential distribution of the parasitic mite, Varroa
jacobsoni Oud. on overwintering honeybee (Apis mellifera
L.) workers and changes in the level of parasitism.png)
Parasitology
ParasitologyIF0
PREAI
分享收藏Structure of the PUB Domain from Ubiquitin Regulatory X Domain Protein 1 (UBXD1) and Its Interaction with the p97 AAA+ ATPaseBiomoleculesOAAI
BiomoleculesIF0
OAAI分享收藏
查看更多内容