|
计算机科学 2004
An Algorism of Attributes Reduction in Incomplete Information System
|
Abstract:
Traditional rough set model is a powerful tool for processing complete information systems. But it cannot handle incomplete information systems ,so the research of incomplete information is one of the research fields in rough set. The paper improves the tolerance relation model proposed by M. Kryszkiewcz to make it more flexible. Then significance of attributes theory is applied to propose a algorism of attributes reduction based on the improved model. Then an example is given to verify the algorism. At last, we give a comparison between improved algorism and traditional algorisms.