Applications of repeat degree on coverings of neighborhoods

07/10/2013
by   Hua Yao, et al.
0

In covering based rough sets, the neighborhood of an element is the intersection of all the covering blocks containing the element. All the neighborhoods form a new covering called a covering of neighborhoods. In the course of studying under what condition a covering of neighborhoods is a partition, the concept of repeat degree is proposed, with the help of which the issue is addressed. This paper studies further the application of repeat degree on coverings of neighborhoods. First, we investigate under what condition a covering of neighborhoods is the reduct of the covering inducing it. As a preparation for addressing this issue, we give a necessary and sufficient condition for a subset of a set family to be the reduct of the set family. Then we study under what condition two coverings induce a same relation and a same covering of neighborhoods. Finally, we give the method of calculating the covering according to repeat degree.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
09/25/2012

Condition for neighborhoods in covering based rough sets to form a partition

Neighborhood is an important concept in covering based rough sets. That ...
research
12/07/2011

Multi-granular Perspectives on Covering

Covering model provides a general framework for granular computing in th...
research
09/25/2012

Condition for neighborhoods induced by a covering to be equal to the covering itself

It is a meaningful issue that under what condition neighborhoods induced...
research
07/04/2019

Consistent Regression using Data-Dependent Coverings

In this paper, we introduce a novel method to generate interpretable reg...
research
02/02/2023

Partitioning into common independent sets via relaxing strongly base orderability

The problem of covering the ground set of two matroids by a minimum numb...
research
05/05/2021

Comparative Analysis of Box-Covering Algorithms for Fractal Networks

Research on fractal networks is a dynamically growing field of network s...
research
01/22/2018

Sequence Covering Similarity for Symbolic Sequence Comparison

This paper introduces the sequence covering similarity, that we have for...

Please sign up or login with your details

Forgot password? Click here to reset