arrow
返回

Random sampling accelerator for attribute reduction

delete2022-01-01
delete37
PRE
AI
Z
Zhen Chen
K
Keyu Liu
杨习贝 (Xibei Yang) *
H
Hamido Fujita
DOI:10.1016/j.ijar.2021.09.016delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
As one of the crucial topics in the development of rough set, attribute reduction has received extensive attentions because it is practical and interpretable for us to perform dimensional reduction or feature selection. Currently, to further improve the efficiency of searching reducts, many researchers have devoted themselves to designing various accelerative mechanisms. Among these existing results, it should be pointed out that the accelerators designed by reducing the scale of samples strongly depend on the distribution of data. To fill such a gap, an accelerator based on the random sampling is developed. The superiorities of our accelerator are: (1) randomly selecting samples without considering the distribution of data; (2) guidance-based evaluations and selections of attributes; (3) easily to be combined with other popular searching strategies. By comparing with 5 state-ofthe-art accelerators over 24 UCI data sets: (1) our accelerator may significantly reduce the time consumption of deriving reducts and then the average speed-up ratio can exceed 10; (2) the reduct derived by our accelerator can offer competent performance in classification task. (c) 2021 Elsevier Inc. All rights reserved.
Keyword:
Accelerator
Attribute reduction
Random sampling
Rough set

期刊

International Journal of Approximate Reasoning 封面图
International Journal of Approximate Reasoning
IF:
3
论文数:
3.0K
被引数:
5.1K

机构

I
iwate prefectural university
学者数:
108
论文数: 199
被引数: 0
J
jiangsu university of science & technology
学者数:
9.0K
论文数: 6.9K
被引数: 9
引用论文

引用论文

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收藏
Discernibility matrix based incremental attribute reduction for dynamic data
err2018-01-01
err76
PREAI
errWei, Wei; Wu, Xiaoying; Liang, Jiye; Cui, Junbiao; Sun, Yijun
err分享
err收藏
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收藏
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收藏
Neighborhood classifiers
err2008-02-01
err518
PREAI
errHu, Qinghua; Yu, Daren; Me, Zongxia
err分享
err收藏
学者 查看更多内容