arrow
返回

Fast attribute reduction via inconsistent equivalence classes for large-scale data

delete2023-12-01
delete4
PRE
AI
王国强 封面图
王国强 (Guoqiang Wang)
张鹏飞 封面图
张鹏飞 (Pengfei Zhang)
王德贤 封面图
王德贤 (Dexian Wang)
H
Hongmei Chen
T
Tianrui Li *
DOI:10.1016/j.ijar.2023.109039delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Feature selection, also known as attribute reduction, plays a crucial role in machine learning and data mining tasks. Rough set theory-based feature selection methods have gained popularity due to their ability to handle imprecise and inconsistent data, ease of implementation, and generation of highly interpretable results. However, these methods still suffer from high computational cost when dealing with large-scale datasets with high dimensions. To overcome this shortcoming, we propose a fast attribute reduction method based on inconsistent equivalence classes. The presented method can accelerate those attribute reduction algorithms whose importance measures used can be computed using only inconsistent equivalence classes. Our proposed method improves attribute reduction efficiency through three key aspects: 1) transforming the original dataset into an equivalently simplified version with fewer samples, 2) accelerating the computation of core attributes, and 3) expediting the forward selection process by removing redundant objects and attributes. Experimental results demonstrate the high computational efficiency of our proposed method.
Keyword:
Rough set
Attribute reduction
Granular computing
Hash table
Big data

期刊

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

机构

S
Southwest Jiaotong University
学者数:
2.9W
论文数: 2.1W
被引数: 2.3W
C
Chengdu University of Traditional Chinese Medicine
学者数:
1.1W
论文数: 5.2K
被引数: 8.4K
引用论文

引用论文

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收藏
err分享
err收藏
AMG-DTRS: Adaptive multi-granulation decision-theoretic rough sets
err2022-01-01
err32
PREAI
errZhang, Pengfei; Li, Tianrui; Luo, Chuan; Wang, Guoqiang
err分享
err收藏
MapReduce based parallel attribute reduction in Incomplete Decision Systems
err2021-02-01
err6
PREAI
errSowkuntla, Pandu; Dunna, Sravya; Prasad, P. S. V. S. Sai
err分享
err收藏
A multi-view clustering algorithm based on deep semi-NMF
err2023-11-01
err27
PREAI
errWang, Dexian; Li, Tianrui; Huang, Wei; Luo, Zhipeng; Deng, Ping; Zhang, Pengfei; Ma, Minbo
err分享
err收藏
学者 查看更多内容