arrow
返回

A Q-learning approach to attribute reduction

delete2022-06-02
delete10
PRE
AI
Y
Yuxin Liu
Z
Zhice Gong
K
Keyu Liu
S
Suping Xu
H
Hengrong Ju
杨
杨习贝 (Xibei Yang) *
DOI:10.1007/s10489-022-03696-wdelete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Attribute reduction is a paradigm covering both theories and techniques of selecting required attributes with constraints related to rough set. Currently, though various searching strategies have been developed for achieving such a purpose, few of them take the rewards of identifying attributes into account. In this study, inspired by the popular reinforcement learning mechanism, a Q-learning based procedure is designed to search qualified attributes and then construct the expected reduct. Specifically, state is regarded as the temporary result of selected attributes, action is regarded as variation of such a temporary result if random strategy is performed. Immediately, the reward can be obtained, which offers guidance on identifying attributes with the greatest reward. Moreover, considering the random factors emerge in our scheme, an ensemble device is also used to further improve classification performance of selected attributes in reduct. Finally, comprehensive experiments over a total of 15 UCI datasets clearly validates the superiorities of our study against 5 state-of-the-art approaches.
Keyword:
Attribute reduction
Ensemble
Q-learning
Rough set

期刊

Applied Intelligence 封面图
Applied Intelligence
IF:
3.5
论文数:
7.6K
被引数:
1.7W

机构

N
nanjing university
学者数:
7.8W
论文数: 5.6W
被引数: 87
N
Nantong University
学者数:
1.9W
论文数: 1.1W
被引数: 2.0W
J
jiangsu university of science & technology
学者数:
9.0K
论文数: 6.9K
被引数: 9
学者 查看更多机构
引用论文

引用论文

err分享
err收藏
Single strain control of microbial consortia
err
IF0
err2019-12-25
err0
errOAAI
errAlex J.H. Fedorec; Behzad D. Karkaria; Michael Sulu; Chris P Barnes
err分享
err收藏
FREL: A Stable Feature Selection Algorithm
err2015-07-01
err54
PREAI
errLi, Yun; Si, Jennie; Zhou, Guojing; Huang, Shasha; Chen, Songcan
err分享
err收藏
EROS: Ensemble rough subspaces
err2007-12-01
err89
PREAI
errHu, Qinghua; Yu, Daren; Xie, Zongxia; Li, Xiaodong
err分享
err收藏
Quickly calculating reduct: An attribute relationship based approach
err2020-07-01
err39
PREAI
errRao, Xiansheng; Yang, Xibei; Yang, Xin; Chen, Xiangjian; Liu, Dun; Qian, Yuhua
err分享
err收藏
VIP
err2002-05-22
err0
PREAI
errAntonella De Angeli; Mike Coutts; Lynne Coventry; Graham I. Johnson; David Cameron; Martin H. Fischer
err分享
err收藏
Neighborhood classifiers
err2008-02-01
err518
PREAI
errHu, Qinghua; Yu, Daren; Me, Zongxia
err分享
err收藏
Accelerator for crosswise computing reduct
err2021-01-01
err16
PREAI
errJiang, Zehua; Liu, Keyu; Song, Jingjing; Yang, Xibei; Li, Jinhai; Qian, Yuhua
err分享
err收藏
学者 查看更多内容