.png){kind=icon}
Return
Incremental feature selection for dynamic incomplete data using sub-tolerance relations
.png){kind=icon}
PRE
AI
DOI：10.1016/j.patcog.2023.110125.png)
.png){kind=icon}
Original request for help.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
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.
Keywords:
Incremental feature selection
Tolerance rough set
Sub-tolerance relation
Significance measure
Journal
IF:
7.6
Papers:
1.3W
Citations:
4.5W
Organization
View more organizations
Cited Papers
Exploring the boundary region of tolerance rough sets for feature selection.png)
PATTERN RECOGNITION
OAAI
PATTERN RECOGNITIONIF7.6
OAAIShareSaveShareSaveHigh-order interaction feature selection for classification learning: A robust knowledge metric perspectivePATTERN RECOGNITION
PATTERN RECOGNITIONIF7.6
PREAI
ShareSaveStructure of the PUB Domain from Ubiquitin Regulatory X Domain Protein 1 (UBXD1) and Its Interaction with the p97 AAA+ ATPaseBiomoleculesOAAI
BiomoleculesIF0
OAAIShareSaveShareSave View more