IEEE Transactions on Fuzzy Systems · 2017 · 125 citations · 57 references
ComputingComputer ScienceData MiningFeature EngineeringMachine LearningFeature SelectionFuzzy LogicFeature Selection For ClassificationFeature Subset SelectionFuzzy SetsRough Set Theory
Feature selection based on fuzzy rough sets is an effective approach to select a compact feature subset that optimally predicts a given decision label. Despite being studied extensively, most existing methods of fuzzy rough set based feature selection are restricted to computing the whole dataset in batch, which is often costly or even intractable for large datasets. To improve the time efficiency, we investigate the incremental perspective for fuzzy rough set based feature selection assuming data can be presented in sample subsets one after another. The key challenge for the incremental perspective is how to add and delete features with the subsequent arrival of sample subsets. We tackle this challenge with strategies of adding and deleting features based on the relative discernibility relations that are updated as subsets arrive sequentially. Two incremental algorithms for fuzzy rough set based feature selection are designed based on the strategies. One updates the selected features as each sample subset arrives, and outputs the final feature subset where no sample subset is left. The other updates the relative discernibility relations but only performs feature selection where there is no further subset arriving. Experimental comparisons suggest our incremental algorithms expedite fuzzy rough set based feature selection without compromising performance.
57
ROUGH FUZZY SETS AND FUZZY ROUGH SETS*
Didier Dubois, Henri Prade · International Journal of General Systems · 1990 · 2.9K citations
A comparative study of fuzzy rough sets
Anna Maria Radzikowska, Etienne E. Kerre · Fuzzy Sets and Systems · 2002 · 973 citations
Positive approximation: An accelerator for attribute reduction in rough set theory
Yuhua Qian, Jiye Liang, Witold Pedrycz et al. · Artificial Intelligence · 2010 · 652 citations
New Approaches to Fuzzy-Rough Feature Selection
Richard Jensen, Qiang Shen · IEEE Transactions on Fuzzy Systems · 2009 · 581 citations · Full text