Rough Set Theory for Topological Spaces in Information Systems

Author(s):  
Tutut Herawan ◽  
Mustafa Mat Deris
2012 ◽  
Vol 3 (2) ◽  
pp. 38-52 ◽  
Author(s):  
Tutut Herawan

This paper presents an alternative way for constructing a topological space in an information system. Rough set theory for reasoning about data in information systems is used to construct the topology. Using the concept of an indiscernibility relation in rough set theory, it is shown that the topology constructed is a quasi-discrete topology. Furthermore, the dependency of attributes is applied for defining finer topology and further characterizing the roughness property of a set. Meanwhile, the notions of base and sub-base of the topology are applied to find attributes reduction and degree of rough membership, respectively.


2021 ◽  
Vol 2021 ◽  
pp. 1-9
Author(s):  
Yan-Lan Zhang ◽  
Chang-Qing Li

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.


2008 ◽  
Vol 178 (8) ◽  
pp. 1968-1985 ◽  
Author(s):  
Zengtai Gong ◽  
Bingzhen Sun ◽  
Degang Chen

Author(s):  
Tsau Young Lin ◽  
Rushin Barot ◽  
Shusaku Tsumoto

The concepts of approximations in granular computing (GrC) vs. rough set theory (RS) are examined. Examples are constructed to contrast their differences in the Global GrC Model (2nd GrC Model), which, in pre-GrC term, is called partial coverings. Mathematically speaking, RS-approximations are “sub-base” based, while GrC-approximations are “base” based, where “sub-base” and “base” are two concepts in topological spaces. From the view of knowledge engineering, its meaning in RS-approximations is rather obscure, while in GrC, it is the concept of knowledge approximations.


2011 ◽  
pp. 239-268 ◽  
Author(s):  
Krzysztof Pancerz ◽  
Zbigniew Suraj

This chapter constitutes the continuation of a new research trend binding rough set theory with concurrency theory. In general, this trend concerns the following problems: discovering concurrent system models from experimental data represented by information systems, dynamic information systems or specialized matrices, a use of rough set methods for extracting knowledge from data, a use of rules for describing system behaviors, and modeling and analyzing of concurrent systems by means of Petri nets on the basis of extracted rules. Some automatized methods of discovering concurrent system models from data tables are presented. Data tables are created on the basis of observations or specifications of process behaviors in the modeled systems. Proposed methods are based on rough set theory and colored Petri net theory.


2011 ◽  
Vol 2011 ◽  
pp. 1-22 ◽  
Author(s):  
Zhaohao Wang ◽  
Lan Shu ◽  
Xiuyong Ding

Rough set theory is a powerful tool for dealing with uncertainty, granularity, and incompleteness of knowledge in information systems. This paper discusses five types of existing neighborhood-based generalized rough sets. The concepts of minimal neighborhood description and maximal neighborhood description of an element are defined, and by means of the two concepts, the properties and structures of the third and the fourth types of neighborhood-based rough sets are deeply explored. Furthermore, we systematically study the covering reduction of the third and the fourth types of neighborhood-based rough sets in terms of the two concepts. Finally, two open problems proposed by Yun et al. (2011) are solved.


Author(s):  
JIYE LIANG ◽  
ZONGBEN XU

Rough set theory is emerging as a powerful tool for reasoning about data, knowledge reduction is one of the important topics in the research on rough set theory. It has been proven that finding the minimal reduct of an information system is a NP-hard problem, so is finding the minimal reduct of an incomplete information system. Main reason of causing NP-hard is combination problem of attributes. In this paper, knowledge reduction is defined from the view of information, a heuristic algorithm based on rough entropy for knowledge reduction is proposed in incomplete information systems, the time complexity of this algorithm is O(|A|2|U|). An illustrative example is provided that shows the application potential of the algorithm.


2012 ◽  
Vol 548 ◽  
pp. 735-739
Author(s):  
Hong Mei Nie ◽  
Jia Qing Zhou

Rough set theory has been proposed by Pawlak as a useful tool for dealing with the vagueness and granularity in information systems. Classical rough set theory is based on equivalence relation. The covering rough sets are an improvement of Pawlak rough set to deal with complex practical problems which the latter one can not handle. This paper studies covering-based generalized rough sets. In this setting, we investigate common properties of classical lower and upper approximation operations hold for the covering-based lower and upper approximation operations and relationships among some type of covering rough sets.


Sign in / Sign up

Export Citation Format

Share Document