Rough Set is a valid mathematical theory developed in recent years, which has the ability to deal with imprecise, uncertain, and vague information. It has been applied in such fields as machine learning, data mining, intelligent data analyzing and control algorithm acquiring successfully. Many researchers have studied rough sets in different view. In this paper, the algebra view and information view of rough set theory are analyzed and compared with each other systematically. Some equivalence relations and other kind of relations such as inclusion relations are resulted through comparing study. For example, the reduction under algebra view will be equivalent to the reduction under information view if the decision table is consistent. Otherwise, the reduction under information view will include the reduction under algebra view. These results will be useful for designing heuristic reduction algorithms.

Date Published: 27 March 2001
PDF: 8 pages
Proc. SPIE 4384, Data Mining and Knowledge Discovery: Theory, Tools, and Technology III, (27 March 2001); doi: 10.1117/12.421074

Published in SPIE Proceedings Vol. 4384:
Data Mining and Knowledge Discovery: Theory, Tools, and Technology III
Belur V. Dasarathy, Editor(s)