Neighborhood systems are used to approximate graphs as finite topological structures. Throughout this article, we construct new types of eight neighborhoods for vertices of an arbitrary graph, say, j-adhesion neighborhoods. Both notions of Allam et al. and Yao will be extended via j-adhesion neighborhoods. We investigate new types of j-lower approximations and jupper approximations for any subgraph of a given graph. Then, the accuracy of these approximations will be calculated. Moreover, a comparison between accuracy measures and boundary regions for different kinds of approximations will be discussed. To generate j-adhesion neighborhoods and rough sets on graphs, some algorithms will be introduced. Finally, a sample of a chemical example for Walczak will be introduced to illustrate our proposed methods.
Covering-based rough sets are important generalizations of the classical rough sets of Pawlak. In this paper, by means of j-neighborhoods, complementary j-neighborhoods and j-adhesions, we build some new different types of j-covering approximations based rough sets and study related properties. Also, we explore the relationships between the considered j-covering approximations and investigate the properties of them. Using different neighborhoods, some different general topologies are generated as topologies induced from a binary relation. Finally, an interesting application of the new types of covering-based rough sets to the rheumatic fever is given.
The idea of neighborhood systems is induced from the geometric idea of “near,” and it is primitive in the topological structures. Now, the idea of neighborhood systems has been extensively applied in rough set theory. The master contribution of this manuscript is to generate various topologies by means of the concepts of
j
-adhesion neighborhoods and ideals. Then, we define a new rough set model derived from these topologies and discussed main features. We show that these topologies are finer than those given in the previous ones under arbitrary binary relations. In addition, we elucidate that these topologies are finer than those topologies initiated based on different neighborhoods and ideals under reflexive relations. Several examples are provided to validate that our model is better than the previous ones.