Login / Signup

Rough approximation models via graphs based on neighborhood systems.

Abd El Fattah El AtikAshraf NawarMohammed Atef
Published in: Granular computing (2020)
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 j -upper 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.
Keyphrases
  • biofilm formation
  • physical activity
  • machine learning
  • convolutional neural network
  • cell migration
  • high resolution
  • deep learning
  • cell adhesion
  • cystic fibrosis