Knowledge reduction based on incremental algorithms on attribute space

Information System is a kind of important form of knowledge representation system, and most of the existing incremental algorithm investigators focus on adding objects to IS. In this paper, the change laws of the core and the reductions with increasing any attributes to a information system are discussed based on the concepts defined, then the a single attribute incremental algorithm and the many attributes incremental algorithm are presented. The examples show that the efficiency of computing of the core and the reductions of the extension information system based on the incremental algorithms may be improved.