Title :
Regarding covering as a collection of binary relations
Author :
Jun Meng ; Tsauyoung Lin
Author_Institution :
Sch. of Comput. Sci. & Technol., Dalian Univ. of Technol., Dalian, China
Abstract :
Covering-based rough set is an important generalization of Pawlak´s rough set theory. By the fact that there have defined eight pairs lower and upper approximation operations in the case of covering-based rough set. Checking which pair of upper and lower approximations is the best definition among them is very necessary. We took advantage of the 2nd GrC Model and 6th pairs of upper and lower approximations of covering-based rough set, which have the best upper and lower bounds, two cases are analyzed. An equivalence relation´s geometric equivalence is a partition. A natural generalization of equivalence relation is a binary relation and geometric generalization of partition is covering. So, we considered two cases: regarding the covering as a neighborhood system and a binary relation, respectively. Reduction is one of the most important issues in covering rough set theory. Reducible element solves the problem of redundant covering-element in covering rough sets effectively. This is the reduct of covering. Taking an example to compare two cases of definitions. Results show that we can get the same lower and upper approximation bounds if there exists a reducible element, otherwise the first case defined by the 2nd GrC Model has the better lower bound, however all the pairs have the same upper approximation.
Keywords :
approximation theory; equivalence classes; geometry; rough set theory; Pawlak rough set theory; approximation operations; binary relations; covering-based rough set; equivalence relation; geometric equivalence; reducible element; Approximation methods; Computational modeling; Conferences; Educational institutions; Information systems; Rough sets; Approxiamtion; Binary relation; Covering; Reduct; Rough set;
Conference_Titel :
Granular Computing (GrC), 2014 IEEE International Conference on
Conference_Location :
Noboribetsu
DOI :
10.1109/GRC.2014.6982833