关键词: 不完备信息系统, 粗糙集, 限制容差关系, 最大相容类, 属性约简

Abstract: Nowadays there exists several extensions for rough set theory to handle incomplete information systems, such as tolerance relation model, similarity relation model and other models derived from the former two. Presented in this paper is an improved rough set based on limited tolerance relation with the concept of a maximal compatible class. The new model, which is called rough set based on L_A maximal compatible classes, creates a better approximation accuracy. At last, attributes reduct in this new model is discussed.

Key words: incomplete information system, rough set, limited tolerance relation, maximal compatible class, attribute reduct