关键词: 粗糙集, 属性约简, 不完备混合型信息系统, 正区域, 增量式学习

Abstract:

Incremental attribute reduction is the focus of rough set theory. In this paper, an incremental attribute reduction algorithm based on positive region method is proposed for incomplete hybrid information system. An equivalent and efficient computing expression of positive region in incomplete hybrid information system is proposed. Incremental updating of positive region with attribute increase and attribute decrease is constructed by using this computing form, and its efficiency is proved. Based on this incremental updating, a corresponding incremental attribute reduction algorithm is designed. The experimental analysis of UCI data sets shows that the incremental algorithm is effective and superior.

Key words: rough set, attribute reduction, incomplete hybrid information system, positive region, incremental learning