“…Table 5 and Fig. 4 both show the comparison of time complexity among different rough set measures, like covering rough set [25], traditional…”
Section: (Iii) According To the Conjunction Of Theoremmentioning
confidence: 99%
“…As introduced in Yao et al [24], the adequate condition for belief structure exactly exists in the classic rough set. On the above basis, this study was extended to covering rough set by Chen et al [25,26], who successfully employ the belief function and the plausibility function to describe the upper and lower approximations of the covering rough set, which means the numerical features of the rough set can be characterized by evidence theory. In particular, from the perspective of information fusion, Lin et al [27] explore the relationship between evidence theory and classical multi-granulation rough sets, which shows that, in general, the classic optimistic multi-granulation rough set does not have its corresponding belief structure.…”
Considering the issue with respect to the high data redundancy and high cost of information collection in wireless sensor nodes, this paper proposes a data fusion method based on belief structure to reduce attribution in multi-granulation rough set. By introducing belief structure, attribute reduction is carried out for multi-granulation rough sets. From the view of granular computing, this paper studies the evidential characteristics of incomplete multi-granulation ordered information systems. On this basis, the positive region reduction, belief reduction and plausibility reduction are put forward in incomplete multi-granulation ordered information system and analyze the consistency in the same level and transitivity in different levels. The positive region reduction and belief reduction are equivalent, and the positive region reduction and belief reduction are unnecessary and sufficient conditional plausibility reduction in the same level, if the cover structure order of different levels are the same the corresponding equivalent positive region reduction. The algorithm proposed in this paper not only performs three reductions, but also reduces the time complexity largely. The above study fuses the node data which reduces the amount of data that needs to be transmitted and effectively improves the information processing efficiency.
“…Table 5 and Fig. 4 both show the comparison of time complexity among different rough set measures, like covering rough set [25], traditional…”
Section: (Iii) According To the Conjunction Of Theoremmentioning
confidence: 99%
“…As introduced in Yao et al [24], the adequate condition for belief structure exactly exists in the classic rough set. On the above basis, this study was extended to covering rough set by Chen et al [25,26], who successfully employ the belief function and the plausibility function to describe the upper and lower approximations of the covering rough set, which means the numerical features of the rough set can be characterized by evidence theory. In particular, from the perspective of information fusion, Lin et al [27] explore the relationship between evidence theory and classical multi-granulation rough sets, which shows that, in general, the classic optimistic multi-granulation rough set does not have its corresponding belief structure.…”
Considering the issue with respect to the high data redundancy and high cost of information collection in wireless sensor nodes, this paper proposes a data fusion method based on belief structure to reduce attribution in multi-granulation rough set. By introducing belief structure, attribute reduction is carried out for multi-granulation rough sets. From the view of granular computing, this paper studies the evidential characteristics of incomplete multi-granulation ordered information systems. On this basis, the positive region reduction, belief reduction and plausibility reduction are put forward in incomplete multi-granulation ordered information system and analyze the consistency in the same level and transitivity in different levels. The positive region reduction and belief reduction are equivalent, and the positive region reduction and belief reduction are unnecessary and sufficient conditional plausibility reduction in the same level, if the cover structure order of different levels are the same the corresponding equivalent positive region reduction. The algorithm proposed in this paper not only performs three reductions, but also reduces the time complexity largely. The above study fuses the node data which reduces the amount of data that needs to be transmitted and effectively improves the information processing efficiency.
“…In rough set theory, the precision and rough degrees of a rough set are utilized to describe the uncertainty measures of the set with respect to an approximation space [7] . However, the precision and rough degrees cannot be directly extended to characterize the uncertainty of an IF rough set.…”
“…ere exist strong connections between the Dempster-Shafer theory of evidence and the rough set theory. For example, the relationships between the belief functions and covering rough sets are discussed [23,[43][44][45]. Furthermore, the evidence theory was used to characterize knowledge reductions for covering rough sets in covering information systems [23,[46][47][48].…”
The reductions of covering information systems in terms of covering approximation operators are one of the most important applications of covering rough set theory. Based on the connections between the theory of topology and the covering rough set theory, two kinds of topological reductions of covering information systems are discussed in this paper, which are characterized by the belief and plausibility functions from the evidence theory. The topological spaces by two pairs of covering approximation operators in covering information systems are pseudo-discrete, which deduce partitions. Then, using plausibility function values of the sets in the partitions, the definitions of significance and relative significance of coverings are presented. Hence, topological reduction algorithms based on the evidence theory are proposed in covering information systems, and an example is adopted to illustrate the validity of the algorithms.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.