返回
Incremental feature selection for dynamic incomplete data using sub-tolerance relations
DOI:10.1016/j.patcog.2023.110125.png)
摘要
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
期刊
IF:
7.6
论文数:
1.3W
被引数:
4.5W
机构
引用论文
Incremental feature selection by sample selection and feature-based accelerator通过样本选择和基于特征的加速器进行增量特征选择
Exploring the boundary region of tolerance rough sets for feature selection面向特征选择的容差粗糙集边界区域研究
PATTERN RECOGNITION
IF7.6
High-order interaction feature selection for classification learning: A robust knowledge metric perspective
PATTERN RECOGNITION
IF7.6
Structure of the PUB Domain from Ubiquitin Regulatory X Domain Protein 1 (UBXD1) and Its Interaction with the p97 AAA+ ATPase
Biomolecules
IF0

