arrow
返回

A reduct derived from feature selection

delete2012-09-01
delete10
PRE
AI
T
Tingquan Deng *
C
Chengdong Yang
王小飞 封面图
王小飞 (Xiaofei Wang)
DOI:10.1016/j.patrec.2012.03.028delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
In this paper, the relationship between a selected subset of attribute set of a decision system via feature selection by an optimal algorithm and a reduct of attribute set under the meaning of Pawlak's rough set is discussed. This selected subset is considered as a solution of the optimal algorithm. It is verified that a locally optimal solution is surely not a reduct while a reduct must be a globally optimal solution. Based on these assertions, a new optimal algorithm, called blindly deleting algorithm with an inverse ordering (BDAIO), is proposed to find a real reduct of a decision information system by remedying the selected attribute subset. Several standard data sets from UCI repository are implemented showing validity of the proposal. (C) 2012 Elsevier B.V. All rights reserved.
Keyword:
Attribute reduction
Feature selection
Decision systems
Rough sets
Data mining

期刊

Pattern Recognition Letters 封面图
Pattern Recognition Letters
IF:
3.3
论文数:
7.9K
被引数:
1.6W

机构

H
Harbin Engineering University
学者数:
1.9W
论文数: 1.3W
被引数: 1.3W
引用论文

引用论文

err分享
err收藏
Porous photocatalysts for advanced water purifications用于高级水净化的多孔光催化剂
err2010-01-01
err0
PREAI
errJia Hong Pan; Haiqing Dou; Zhigang Xiong; Chen Xu; Jizhen Ma; X. S. Zhao
err分享
err收藏
err分享
err收藏
Feature selection with dynamic mutual information
err2009-07-01
err301
PREAI
errLiu, Huawen; Sun, Jigui; Liu, Lei; Zhang, Huijie
err分享
err收藏
学者 查看更多内容