Research on rough set theory extension and rough reasoning

Rough set theory is a new soft computing tool to deal with vagueness and uncertainty. It has attracted much attention of many researchers and practitioners all over the world, and has been applied to many fields successfully such as knowledge discovery, decision support, pattern recognition, machine learning, etc. Though the rough set theory is founded upon the solid mathematics base, there are still many theoretical problems to be solved. In this paper, the relationship between the rough set theory and the DS evidence theory and the relationship between the rough set theory and the fuzzy set theory are discussed, the extension of the rough set theory and the rough set theory based reasoning (abbr. rough reasoning) mechanism are emphasized, and a new effective algorithm for finding all the absolute reductions in a given information system is presented. Moreover, a new algorithm of attribute values reduction and rule generation is also proposed.