a classification study of rough sets generalization
abstract
in the development of rough set theory, many different interpretations and formulations
have been proposed and studied. one can classify the studies of rough
sets into algebraic and constructive approaches. while algebraic studies focus on
the axiomatization of rough set algebras, the constructive studies concern with the
construction of rough set algebras from other well known mathematical concepts and
structures. the constructive approaches are particularly useful in the real applications
of rough set theory. the main objective of this thesis to provide a systematic
review existing works on constructive approaches and to present some additional results.
both constructive and algebraic approaches are first discussed with respect to
the classical rough set model. in particular, three equivalent constructive definitions
of rough set approximation operators are examined. they are the element based, the
equivalence class based, and the subsystem based definitions. based on the element
based and subsystem based definitions, generalized rough set models are reviewed and
summarized. one can extend the element based definition by using any binary relations
instead of equivalence relations in the classical rough set model. many classes
of rough set models can be established based on the properties of binary relations.
the subsystem based definition can be extended in the set-theoretical setting, which
leads to rough set models based on pawlak approximation space, topological space,
and closure system. finally, the connections between the algebraic studies, relation
based, and subsystem based formulations are established.
collections
- retrospective theses [1604]