A Bisection Method for Information System Knowledge Reduction
Abstract
In rough set theory, attribute reduction aims to retain the discernability of the original attribute set, and many attribute reduction algorithms have been proposed in literatures. However, these methods are computationally time-consuming for large scale datasets. We develop a bisection method for attribute reduction and the main opinion is to partition the universe into smaller ones by using partition core attributes to reduce the complexity. Experiments and analysis show that, compared with the traditional un-bisection reduction algorithm, the developed bisection algorithm can significantly reduce computational time while maintaining their results as same as before.
Keywords
Information System; Knowledge Reduction; Bisection Method
Full Text:
PDFRefbacks
- There are currently no refbacks.
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License