Title :
Dynamic feature selection with fuzzy-rough sets
Author :
Ren Diao ; Mac Parthalain, Neil ; Qiang Shen
Author_Institution :
Dept. of Comput. Sci., Aberystwyth Univ., Aberystwyth, UK
Abstract :
Various strategies have been exploited for the task of feature selection, in an effort to identify more compact and better quality feature subsets. Most existing approaches focus on selecting from a static pool of training instances with a fixed number of original features. However, in practice, data may be gradually refined, and information regarding the problem domain may be actively added or removed. In this paper, a technique based on fuzzy-rough sets is extended to support dynamic feature selection. The proposed method is capable of carrying out on-line selection with incrementally added features or instances. Also, the cases of feature or instance removal are investigated. This brings a novel and beneficial addition to the current research in feature selection. Four possible dynamic selection scenarios are considered, with algorithms proposed in order to handle such individual situations. Simulated experimentation is carried out using real world benchmark data sets, in order to demonstrate the efficacy of the proposed work.
Keywords :
data mining; fuzzy set theory; rough set theory; dynamic feature selection; fuzzy-rough sets; online selection; quality feature subsets; Accuracy; Approximation algorithms; Approximation methods; Feature extraction; Heuristic algorithms; Partitioning algorithms; Training; Feature selection; dynamic selection; fuzzy-rough sets;
Conference_Titel :
Fuzzy Systems (FUZZ), 2013 IEEE International Conference on
Conference_Location :
Hyderabad
Print_ISBN :
978-1-4799-0020-6
DOI :
10.1109/FUZZ-IEEE.2013.6622410