Discovering Fuzzy-Rough Reducts through Estimation of Distribution Algorithms

Richard Jensen*, Neil MacParthalain

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference Proceeding (Non-Journal item)


Due to the explosive growth of stored information worldwide, feature selection (FS) is becoming an increasingly important step, particularly given the abundance of noisy, irrelevant or misleading features. The main aim of FS is to determine a minimal feature subset from a problem domain while retaining a suitably high accuracy in representing the original set of features. However, the problem of finding optimal reductions is challenging as there is always a trade-off between the extent of reduction and the resulting information loss. This topic has been of particular interest in rough and fuzzy-rough set theory, as these provide a mechanism for defining optimality using only the data itself. Evolutionary methods have been used to try to find rough and fuzzy-rough optimal reductions, but these approaches ignore the fact that not all equally-sized reducts have the same utility for classifiers. This paper presents a novel approach for fuzzy-rough feature selection that uses Estimation of Distribution Algorithms to maintain information about the quality of features, to then obtain a better quality reduct that is more useful in general.

Original languageEnglish
Title of host publication2015 IEEE International Conference on Fuzzy Systems (FUZZ-IEEE)
EditorsA Yazici, NR Pal, U Kaymak, T Martin, H Ishibuchi, CT Lin, JMC Sousa, B Tutmez
PublisherIEEE Press
Number of pages8
Publication statusPublished - 2015
EventFuzzy Systems - Istanbul, Turkey
Duration: 02 Aug 201505 Aug 2015
Conference number: 24

Publication series

NameIEEE International Fuzzy Systems Conference Proceedings
ISSN (Print)1544-5615


ConferenceFuzzy Systems
Abbreviated titleFUZZ-IEEE-2015
Period02 Aug 201505 Aug 2015


  • SETS


Dive into the research topics of 'Discovering Fuzzy-Rough Reducts through Estimation of Distribution Algorithms'. Together they form a unique fingerprint.

Cite this