Rough set theory for fault location on electrical distribution systems based on geographic information systems

2006 ◽  
Author(s):  
Xianqi Li ◽  
Zhiyuan Zeng ◽  
Yongchuan Zhang ◽  
Xuejun Xu
Keyword(s):  
Information Systems ◽  
Geographic Information Systems ◽  
Set Theory ◽  
Rough Set ◽  
Distribution Systems ◽  
Fault Location ◽  
Rough Set Theory ◽  
Geographic Information ◽  
Electrical Distribution Systems ◽  
Electrical Distribution

Rough set theory for the interval-valued fuzzy information systems

2008 ◽  
Vol 178 (8) ◽  
pp. 1968-1985 ◽  
Author(s):  
Zengtai Gong ◽  
Bingzhen Sun ◽  
Degang Chen
Keyword(s):  
Information Systems ◽  
Set Theory ◽  
Rough Set ◽  
Rough Set Theory ◽  
Fuzzy Information ◽  
Interval Valued

On Quasi Discrete Topological Spaces in Information Systems

2012 ◽  
Vol 3 (2) ◽  
pp. 38-52 ◽  
Author(s):  
Tutut Herawan
Keyword(s):  
Information System ◽  
Information Systems ◽  
Topological Space ◽  
Set Theory ◽  
Rough Set ◽  
Rough Set Theory ◽  
Topological Spaces ◽  
Discrete Topology

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.

Rough Sets for Discovering Concurrent System Models from Data Tables

2011 ◽  
pp. 239-268 ◽  
Author(s):  
Krzysztof Pancerz ◽  
Zbigniew Suraj
Keyword(s):  
Information Systems ◽  
Set Theory ◽  
Rough Set ◽  
Petri Net ◽  
Rough Set Theory ◽  
Research Trend ◽  
Concurrent System ◽  
System Models ◽  
Data Tables ◽  
New Research

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.

scholarly journals Reduction of Neighborhood-Based Generalized Rough Sets

2011 ◽  
Vol 2011 ◽  
pp. 1-22 ◽  
Author(s):  
Zhaohao Wang ◽  
Lan Shu ◽  
Xiuyong Ding
Keyword(s):  
Information Systems ◽  
Set Theory ◽  
Rough Set ◽  
Rough Sets ◽  
Rough Set Theory ◽  
Open Problems ◽  
The Third ◽  
Generalized Rough Sets

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.

THE ALGORITHM ON KNOWLEDGE REDUCTION IN INCOMPLETE INFORMATION SYSTEMS

2002 ◽  
Vol 10 (01) ◽  
pp. 95-103 ◽  
Author(s):  
JIYE LIANG ◽  
ZONGBEN XU
Keyword(s):  
Information System ◽  
Information Systems ◽  
Incomplete Information ◽  
Set Theory ◽  
Rough Set ◽  
Rough Set Theory ◽  
Np Hard ◽  
Knowledge Reduction ◽  
Np Hard Problem ◽  
Incomplete Information Systems

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.

Sign in / Sign up

Export Citation Format

Share Document