Research Article Open Access

Topologies Induced by Relations with Applications

A. S. Salama1
  • 1 ,
Journal of Computer Science
Volume 4 No. 10, 2008, 877-887

DOI: https://doi.org/10.3844/jcssp.2008.877.887

Submitted On: 29 May 2008 Published On: 31 October 2008

How to Cite: Salama, A. S. (2008). Topologies Induced by Relations with Applications. Journal of Computer Science, 4(10), 877-887. https://doi.org/10.3844/jcssp.2008.877.887

Abstract

Topological structures induced by relations represents the process of extracting interesting decision rules from data. The attributes reduction and the calculation of core are the essentials to extract the decision rules. Finding the reducts, core and decision rules topologically is a new mathematical tool for discovering attribute dependencies in information systems. Problem statement: These mathematical tools employ some concepts from topological spaces, relational databases, rough sets and information systems. The results using our approach are more accurate and applicable than that using the classical approaches such as in the father's approach of rough sets (Pawlak approach). Approach: Topologies generated using dominance (pre-order) relations and general binary relation are the knowledgebase of our approximations. We suggested a new algorithm (openness algorithm ) based on the topologies induced by general relations. Results: Results obtained by the proposed approach to find the reducts and core in terms of open and closed sets are compared with the existing method. Our proposed method is proved to be the accurate than results of any approaches using some types of binary relations such as order(pre-order) relations or symmetric relations. Conclusion: In this study, There are many approaches for obtaining topologies by relations and we used some of them in data reduction. These approaches were generalizations to Pawlak approaches namely, we ignored the notion of equivalence relations. Also, these approaches open the way for other approximations if we use the general topological recent concepts such as pre-open sets or semi-open sets.

  • 1,362 Views
  • 1,582 Downloads
  • 5 Citations

Download

Keywords

  • Topological spaces
  • binary relations
  • relational databases
  • information system
  • rough sets
  • data reduction