A new approach to generalized neighborhood system-based rough sets via convex structures and convex matroids

Fang Fang Zhao, Bin Pang*, Ju Sheng Mi

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

7 Citations (Scopus)

Abstract

Generalized neighborhood system-based rough sets (GNSs) play a key part in rough set theory. In this paper, we introduce a new approach to GNSs from the aspects of convex structures and convex matroids. Firstly, we propose the concepts of matroidal exterior operators and matroidal interior operators and investigate their relationship with convex matroids, respectively. We prove that there is a one-to-one correspondence among matroidal exterior operators, matroidal interior operators and convex matroids. Secondly, we introduce two new types of GNSs which are called co-directed intersection closed and exchangeable. Then we establish the compatible relationships between convex structures (resp. convex matroids) and co-directed intersection closed (resp. exchangeable) GNSs by using matroidal exterior operators and matroidal interior operators as the linkages. Finally, we present axiomatic characterizations of rough approximation operators corresponding to a co-directed intersection closed generalized neighborhood system operator (gns operator) as well as its combinations with serial, reflexive, weak-transitive and weak-unary gns operators.

Original languageEnglish
Pages (from-to)1187-1205
Number of pages19
JournalInformation Sciences
Volume612
DOIs
Publication statusPublished - Oct 2022

Keywords

  • Convex matroid
  • Convex structure
  • Generalized neighborhood system operator
  • Rough approximation operator
  • Rough set

Fingerprint

Dive into the research topics of 'A new approach to generalized neighborhood system-based rough sets via convex structures and convex matroids'. Together they form a unique fingerprint.

Cite this