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.

关键词： Rough Sets Information System Attribute Reduction Restrained relative positive region Incremental Algorithm

作者: DAO-GUO LI FU-CHUN XIA DA-WEI LIU

作者单位: Institute of Management Science and Information Engineering, Hangzhou Dianzi University, Hangzhou 31 Department of Computer Science and Technology, Tongji University, Shanghai, 200092, China

会议类型: 国际会议

会议名称: 2008 International Conference on Machine Learning and Cybernetics(2008机器学习与控制论国际会议)

会议地点: 昆明

会议语种:英文

页码: 262-267

在线出版日期: 2008-07-12（万方平台首次上网日期，不代表论文的发表时间）