Title: Condition for neighbourhoods induced by a covering to be equal to the covering itself
Authors: Hua Yao; William Zhu
Addresses: Lab of Granular Computing, Minnan Normal University, Zhangzhou 363000, China ' Lab of Granular Computing, Minnan Normal University, Zhangzhou 363000, China
Abstract: It is a meaningful issue that under what condition neighbourhoods induced by a covering are equal to the covering itself. In this paper, firstly, through defining some concepts, such as repeat degree and invariable covering, we present a necessary and sufficient condition for this issue. Secondly, we concentrate on the inverse issue of computing neighbourhoods by a covering, namely for a given arbitrary covering, whether or not there exists another covering such that the neighbourhoods induced by it is just the former covering. We present a necessary and sufficient condition for this issue as well. In a word, through the study on the two fundamental issues induced by neighbourhoods, we have gained a deeper understanding of the relationship between neighbourhoods and the covering which induces the neighbourhoods.
Keywords: neighbourhoods; reducible elements; repeat degree; core block; invariable covering; granular computing; rough sets; intelligent systems.
DOI: 10.1504/IJGCRSIS.2014.060839
International Journal of Granular Computing, Rough Sets and Intelligent Systems, 2014 Vol.3 No.3, pp.195 - 205
Published online: 29 Jul 2014 *
Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article