Granular representation of OWA-based fuzzy rough sets

Marko Palangetić*, Chris Cornelis, Salvatore Greco, Roman Słowiński

*Corresponding author for this work

    Research output: Contribution to journalArticlepeer-review

    64 Downloads (Pure)

    Abstract

    Granular representations of crisp and fuzzy sets play an important role in rule induction algorithms based on rough set theory. In particular, arbitrary fuzzy sets can be approximated using unions of simple fuzzy sets called granules. These granules, in turn, have a straightforward interpretation in terms of human-readable fuzzy “if…, then…” rules. In this paper, we are considering a fuzzy rough set model based on ordered weighted average (OWA) aggregation over considered values. We show that this robust extension of the classical fuzzy rough set model, which has been applied successfully in various machine learning tasks, also allows for a granular representation. In particular, we prove that when approximations are defined using a directionally convex t-norm and its residual implicator, the OWA-based lower and upper approximations are definable as unions of fuzzy granules. This result has practical implications for rule induction from such fuzzy rough approximations.

    Original languageEnglish
    JournalFuzzy Sets and Systems
    Early online date26 Apr 2021
    DOIs
    Publication statusEarly online - 26 Apr 2021

    Keywords

    • Fuzzy rough sets
    • Granular computing
    • Ordered weighted average
    • Rule induction

    Fingerprint

    Dive into the research topics of 'Granular representation of OWA-based fuzzy rough sets'. Together they form a unique fingerprint.

    Cite this