Upper/Lower Approximation Reduction-Based On Tolerance Relation

Huang Bing,Zhou Xian-Zhong,Shi Ying-Chun

2005-01-01

Abstract:Knowledge reduction is one of the most important tasks in rough set theory-based data mining, and most types of reductions in this area are based on complete information systems. However, many information systems are not complete in real world. Though several extended relations have been presented under. incomplete information systems, none of reduction approaches to these extended models has been examined. Based on tolerance relation, the upper and lower approximation reduction are defined under incomplete information systems. The judgment theorems with respect to the consistent sets. of the upper and lower approximation reduction are examined and their discernibility matrices are obtained. Based on discernibility matrices, the approaches to the upper and lower approximation reduction are presented.