Sign inSubmit
computersciencejournal.org is not ours. This journal is published only at thescipub.com/jcs. Report a suspicious emailcomputersciencejournal.org is not ours · Report
ArticleMetrics
Research Article · Free to read · Published 31 October 2008

Topologies Induced by Relations with Applications

A. S. Salama

Journal of Computer Science, Volume 4, Issue 10, pp. 877–887 · doi.org/10.3844/jcssp.2008.877.887

7,212 accesses4,929 downloads7 citations (Crossref)Metrics
Cite Check for updates

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.

Licence and reuse

Free to read. This article carries the publisher’s copyright, as printed on it: © 2008 Science Publications. It is free to read; ask us before reusing it.

How to reuse this article

Responses (0)

Have a comment on this research? Sign in to respond. Responses are moderated and published with your name and affiliation; the authors are invited to reply. How we use your dataWrite a response

About this article

Cite this article

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

Licence
© Science Publications
Issue
Volume 4, Issue 10
Policies
Editorial independenceUse of generative AIData availabilityAppeals and complaints
Version
Version of record
Topologies Induced by Relations with ApplicationsJournal of Computer Science · Volume 4, Issue 10 · pp. 877–887 · © Science PublicationsDownload