International Journal of applied mathematics and computer science

online read us now

Paper details

Number 2 - June 2020
Volume 30 - 2020

Rough sets based on Galois connections

Nicolás Madrid, Jesús Medina, Eloísa Ramírez-Poussa

Abstract
Rough set theory is an important tool to extract knowledge from relational databases. The original definitions of approximation operators are based on an indiscernibility relation, which is an equivalence one. Lately, different papers have motivated the possibility of considering arbitrary relations. Nevertheless, when those are taken into account, the original definitions given by Pawlak may lose fundamental properties. This paper proposes a possible solution to the arising problems by presenting an alternative definition of approximation operators based on the closure and interior operators obtained from an isotone Galois connection. We prove that the proposed definition satisfies interesting properties and that it also improves object classification tasks.

Keywords
rough sets, Galois connections, approximation operators

DOI
10.34768/amcs-2020-0023