Iterative Set Approximations Based on Tolerance Relation

We introduce two covering approximation spaces which utilise a ranking method to reduce the number of base sets used at approximation of a set. The ranking method aggregates all the information embedded in the tolerance relation and selects the most promising representatives. We present the method in the context of its process and describe some interesting features of our approximation pairs.

[1]  Zoltán Csajbók,et al.  Partial approximative set theory: A generalization of the rough set theory , 2010, 2010 International Conference of Soft Computing and Pattern Recognition.

[2]  R. Mises,et al.  Praktische Verfahren der Gleichungsauflösung . , 1929 .

[3]  Andrzej Skowron,et al.  Rudiments of rough sets , 2007, Inf. Sci..

[4]  Andrzej Skowron,et al.  Tolerance Approximation Spaces , 1996, Fundam. Informaticae.

[5]  Jerzy W. Grzymala-Busse,et al.  Rough Sets , 1995, Commun. ACM.

[6]  A. Mani,et al.  Choice inclusive general rough semantics , 2011, Inf. Sci..

[7]  Z. Pawlak,et al.  Reasoning about Knowledge , 1991 .

[8]  Moshe Tennenholtz,et al.  Ranking systems: the PageRank axioms , 2005, EC '05.