arrow
返回

Incremental feature selection for dynamic incomplete data using sub-tolerance relations

delete2024-04-01
delete4
PRE
AI
J
Jie Zhao
Y
Yun Ling
黄发良 (Faliang Huang) *
J
Jiahai Wang
E
Eric W.K. See-To
DOI:10.1016/j.patcog.2023.110125delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Tolerance Rough Set (TRS) theory is commonly employed for feature selection with incomplete data. However, TRS has limitations such as ignoring uncertainty, which often leads to the inclusion of redundant features and diminished classification accuracy. To address these limitations, we propose an extension called Subrelation Tolerance Class (STC). STC decomposes the tolerance relation into two subrelations, enabling a two-stage certainty measurement. This approach progressively filters out certain regions, thereby reducing computational space requirements, and introduces a new significance measure that considers both certain and uncertain information. Leveraging STC and our proposed measure, we develop an incremental feature selection algorithm capable of handling incomplete streaming data. We conduct experiments on real-world datasets and compare the performance with existing algorithms to validate the superiority of our method. The experimental results show that our algorithm reduces the execution time by over 89.78% compared to the baselines while maintaining the classification accuracy.
Keyword:
Incremental feature selection
Tolerance rough set
Sub-tolerance relation
Significance measure

期刊

Pattern Recognition 封面图
Pattern Recognition
IF:
7.6
论文数:
1.3W
被引数:
4.5W

机构

S
Sun Yat Sen University
学者数:
9.9W
论文数: 7.2W
被引数: 95
L
Lingnan University
学者数:
1.0K
论文数: 1.4K
被引数: 202
N
Nanning Normal University
学者数:
1.6K
论文数: 1.2K
被引数: 1.8K
G
guangdong university of technology
学者数:
3.0W
论文数: 2.0W
被引数: 36
学者 查看更多机构
引用论文

引用论文

Fuzzy rough set-based attribute reduction using distance measures
err2019-01-01
err191
PREAI
errWang, Changzhong; Huang, Yang; Shao, Mingwen; Fan, Xiaodong
err分享
err收藏
A novel relation aware wrapper method for feature selection
err2023-08-01
err20
PREAI
errLiu, Zhaogeng; Yang, Jielong; Wang, Li; Chang, Yi
err分享
err收藏
err分享
err收藏
High-order interaction feature selection for classification learning: A robust knowledge metric perspective
err2023-11-01
err3
PREAI
errWan, Jihong; Chen, Hongmei; Li, Tianrui; Li, Min; Yang, Xiaoling
err分享
err收藏
Structure of the PUB Domain from Ubiquitin Regulatory X Domain Protein 1 (UBXD1) and Its Interaction with the p97 AAA+ ATPase
err2019-12-14
err0
errOAAI
errMike Blueggel; Johannes van den Boom; Hemmo Meyer; Peter Bayer; Christine Beuck
err分享
err收藏
学者 查看更多内容