- Author
- Henri Bollaert (UGent) , Marko Palangetić (UGent) , Chris Cornelis (UGent) , Salvatore Greco and Roman Slowinski
- Organization
- Project
- Abstract
- Interpretability is the next frontier in machine learning research. In the search for white box models - as opposed to black box models, like random forests or neural networks - rule induction algorithms are a logical and promising option, since the rules can easily be understood by humans. Fuzzy and rough set theory have been successfully applied to this archetype, almost always separately. As both approaches offer different ways to deal with imprecise and uncertain information, often with the use of an indiscernibility relation, it is natural to combine them. The QuickRules [20] algorithm was a first attempt at using fuzzy rough set theory for rule induction. It is based on QuickReduct, a greedy algorithm for building decision superreducts. QuickRules already showed an improvement over other rule induction methods. However, to evaluate the full potential of a fuzzy rough rule induction algorithm, one needs to start from the foundations. Accordingly, the novel rule induction algorithm, Fuzzy Rough Rule Induction (FRRI), we introduce in this paper, uses an approach that has not yet been utilised in this setting. We provide background and explain the workings of our algorithm. Furthermore, we perform a computational experiment to evaluate the performance of our algorithm and compare it to other state-of-the-art rule induction approaches. We find that our algorithm is more accurate while creating small rulesets consisting of relatively short rules.
- Keywords
- Fuzzy rough set theory, Rule induction, Classification, SETS
Downloads
-
accepted manuscript.pdf
- full text (Accepted manuscript)
- |
- open access
- |
- |
- 363.44 KB
-
(...).pdf
- full text (Published version)
- |
- UGent only
- |
- |
- 551.91 KB
Citation
Please use this url to cite or link to this publication: http://hdl.handle.net/1854/LU-01JDHEEQ3DWCWPY6RTBT5AHTYG
- MLA
- Bollaert, Henri, et al. “FRRI : A Novel Algorithm for Fuzzy-Rough Rule Induction.” INFORMATION SCIENCES, vol. 686, 2025, doi:10.1016/j.ins.2024.121362.
- APA
- Bollaert, H., Palangetić, M., Cornelis, C., Greco, S., & Slowinski, R. (2025). FRRI : a novel algorithm for fuzzy-rough rule induction. INFORMATION SCIENCES, 686. https://doi.org/10.1016/j.ins.2024.121362
- Chicago author-date
- Bollaert, Henri, Marko Palangetić, Chris Cornelis, Salvatore Greco, and Roman Slowinski. 2025. “FRRI : A Novel Algorithm for Fuzzy-Rough Rule Induction.” INFORMATION SCIENCES 686. https://doi.org/10.1016/j.ins.2024.121362.
- Chicago author-date (all authors)
- Bollaert, Henri, Marko Palangetić, Chris Cornelis, Salvatore Greco, and Roman Slowinski. 2025. “FRRI : A Novel Algorithm for Fuzzy-Rough Rule Induction.” INFORMATION SCIENCES 686. doi:10.1016/j.ins.2024.121362.
- Vancouver
- 1.Bollaert H, Palangetić M, Cornelis C, Greco S, Slowinski R. FRRI : a novel algorithm for fuzzy-rough rule induction. INFORMATION SCIENCES. 2025;686.
- IEEE
- [1]H. Bollaert, M. Palangetić, C. Cornelis, S. Greco, and R. Slowinski, “FRRI : a novel algorithm for fuzzy-rough rule induction,” INFORMATION SCIENCES, vol. 686, 2025.
@article{01JDHEEQ3DWCWPY6RTBT5AHTYG,
abstract = {{Interpretability is the next frontier in machine learning research. In the search for white box models - as opposed to black box models, like random forests or neural networks - rule induction algorithms are a logical and promising option, since the rules can easily be understood by humans. Fuzzy and rough set theory have been successfully applied to this archetype, almost always separately. As both approaches offer different ways to deal with imprecise and uncertain information, often with the use of an indiscernibility relation, it is natural to combine them. The QuickRules [20] algorithm was a first attempt at using fuzzy rough set theory for rule induction. It is based on QuickReduct, a greedy algorithm for building decision superreducts. QuickRules already showed an improvement over other rule induction methods. However, to evaluate the full potential of a fuzzy rough rule induction algorithm, one needs to start from the foundations. Accordingly, the novel rule induction algorithm, Fuzzy Rough Rule Induction (FRRI), we introduce in this paper, uses an approach that has not yet been utilised in this setting. We provide background and explain the workings of our algorithm. Furthermore, we perform a computational experiment to evaluate the performance of our algorithm and compare it to other state-of-the-art rule induction approaches. We find that our algorithm is more accurate while creating small rulesets consisting of relatively short rules.}},
articleno = {{121362}},
author = {{Bollaert, Henri and Palangetić, Marko and Cornelis, Chris and Greco, Salvatore and Slowinski, Roman}},
issn = {{0020-0255}},
journal = {{INFORMATION SCIENCES}},
keywords = {{Fuzzy rough set theory,Rule induction,Classification,SETS}},
language = {{eng}},
pages = {{12}},
title = {{FRRI : a novel algorithm for fuzzy-rough rule induction}},
url = {{http://doi.org/10.1016/j.ins.2024.121362}},
volume = {{686}},
year = {{2025}},
}
- Altmetric
- View in Altmetric
- Web of Science
- Times cited: