An efficient approach for fuzzy decision reduct computation

Abstract

Fuzzy rough sets is an extension of classical rough sets for feature selection in hybrid decision systems. However, reduct computation using the fuzzy rough set model is computationally expensive. A modified quick reduct algorithm (MQRA) was proposed in literature for computing fuzzy decision reduct using Radzikowska-Kerry fuzzy rough set model. In this paper, we develop a simplified computational model for discovering positive region in Radzikowska-Kerry's fuzzy rough set model. Theory is developed for validation of omission of absolute positive region objects without affecting the subsequent inferences. The developed theory is incorporated in MQRA resulting in algorithm Improved MQRA (IMQRA). The computations involved in IMQRA are modeled as vector operations for obtaining further optimizations at implementation level. The effectiveness of algorithm(s) is empirically demonstrated by comparative analysis with several existing reduct approaches for hybrid decision systems using fuzzy rough sets. © 2014 Springer-Verlag Berlin Heidelberg.