Journal article
A New Rough Sets Model Based on Database Systems
Fundamenta informaticae, Vol.59(2-3), pp.135-152
01 Jan 2004
Featured in Collection : UN Sustainable Development Goals @ Drexel
Abstract
Rough sets theory was proposed by Pawlak in the early 1980's and has been applied successfully in a lot of domains. One of the major limitations of the traditional rough sets model in the real applications is the inefficiency in the computation of core and reduct, because all the intensive computational operations are performed in flat files. In order to improve the efficiency of computing core attributes and reducts, many novel approaches have been developed, some of which attempt to integrate database technologies. In this paper, we propose a new rough sets model and redefine the core attributes and reducts based on relational algebra to take advantages of the very efficient set-oriented database operations. With this new model and our new definitions, we present two new algorithms to calculate core attributes and reducts for feature selections. Since relational algebra operations have been efficiently implemented in most widely-used database systems, the algorithms presented in this paper can be extensively applied to these database systems and adapted to a wide range of real-life applications with very large data sets. Compared with the traditional rough set models, our model is very efficient and scalable.
Metrics
3 Record Views
Details
- Title
- A New Rough Sets Model Based on Database Systems
- Creators
- Xiaohua HuT LinJianchao Han
- Publication Details
- Fundamenta informaticae, Vol.59(2-3), pp.135-152
- Resource Type
- Journal article
- Language
- English
- Academic Unit
- Information Science (Informatics)
- Identifiers
- 991019170328604721
UN Sustainable Development Goals (SDGs)
This output has contributed to the advancement of the following goals:
InCites Highlights
These are selected metrics from InCites Benchmarking & Analytics tool, related to this output
- Collaboration types
- Domestic collaboration
- Web of Science research areas
- Computer Science, Software Engineering
- Mathematics, Applied