Depending on the amount of data to process, file generation may take longer.

If it takes too long to generate, you can limit the data by, for example, reducing the range of years.

Article

Download BibTeX

Title

FRRI: A novel algorithm for fuzzy-rough rule induction

Authors

[ 1 ] Instytut Informatyki, Wydział Informatyki i Telekomunikacji, Politechnika Poznańska | [ P ] employee

Scientific discipline (Law 2.0)

[2.3] Information and communication technology

Year of publication

2025

Published in

Information Sciences

Journal year: 2025 | Journal volume: vol. 686

Article type

scientific article

Publication language

english

Keywords
EN
  • Fuzzy rough set theory
  • Rule induction
  • Classification
Abstract

EN 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.

Date of online publication

22.08.2024

Pages (from - to)

121362-1 - 121362-12

DOI

10.1016/j.ins.2024.121362

URL

https://www.sciencedirect.com/science/article/pii/S0020025524012763?via%3Dihub

Comments

Article Number: 121362

Ministry points / journal

200

This website uses cookies to remember the authenticated session of the user. For more information, read about Cookies and Privacy Policy.