Optimising the attribute order in Fuzzy Rough Rule Induction

Fuente: arXiv
Saved in:
Bibliographic Details
Main Authors: Bollaert, Henri, Cornelis, Chris, Palangetić, Marko, Greco, Salvatore, Słowiński, Roman
Format: Preprint
Published: 2025
Subjects:
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866915321322930176
author Bollaert, Henri
Cornelis, Chris
Palangetić, Marko
Greco, Salvatore
Słowiński, Roman
author_facet Bollaert, Henri
Cornelis, Chris
Palangetić, Marko
Greco, Salvatore
Słowiński, Roman
contents Interpretability is the next pivotal frontier in machine learning research. In the pursuit of glass box models - as opposed to black box models, like random forests or neural networks - rule induction algorithms are a logical and promising avenue, as the rules can easily be understood by humans. In our previous work, we introduced FRRI, a novel rule induction algorithm based on fuzzy rough set theory. We demonstrated experimentally that FRRI outperformed other rule induction methods with regards to accuracy and number of rules. FRRI leverages a fuzzy indiscernibility relation to partition the data space into fuzzy granules, which are then combined into a minimal covering set of rules. This indiscernibility relation is constructed by removing attributes from rules in a greedy way. This raises the question: does the order of the attributes matter? In this paper, we show that optimising only the order of attributes using known methods from fuzzy rough set theory and classical machine learning does not improve the performance of FRRI on multiple metrics. However, removing a small number of attributes using fuzzy rough feature selection during this step positively affects balanced accuracy and the average rule length.
format Preprint
id arxiv_https___arxiv_org_abs_2506_02805
institution arXiv
publishDate 2025
record_format arxiv
spellingShingle Optimising the attribute order in Fuzzy Rough Rule Induction
Bollaert, Henri
Cornelis, Chris
Palangetić, Marko
Greco, Salvatore
Słowiński, Roman
Artificial Intelligence
Interpretability is the next pivotal frontier in machine learning research. In the pursuit of glass box models - as opposed to black box models, like random forests or neural networks - rule induction algorithms are a logical and promising avenue, as the rules can easily be understood by humans. In our previous work, we introduced FRRI, a novel rule induction algorithm based on fuzzy rough set theory. We demonstrated experimentally that FRRI outperformed other rule induction methods with regards to accuracy and number of rules. FRRI leverages a fuzzy indiscernibility relation to partition the data space into fuzzy granules, which are then combined into a minimal covering set of rules. This indiscernibility relation is constructed by removing attributes from rules in a greedy way. This raises the question: does the order of the attributes matter? In this paper, we show that optimising only the order of attributes using known methods from fuzzy rough set theory and classical machine learning does not improve the performance of FRRI on multiple metrics. However, removing a small number of attributes using fuzzy rough feature selection during this step positively affects balanced accuracy and the average rule length.
title Optimising the attribute order in Fuzzy Rough Rule Induction
topic Artificial Intelligence
url https://arxiv.org/abs/2506.02805