Decision Algorithms: a Survey of Rough Set - Theoretic Methods

Article type: Research Article

Authors: Skowron, Andrzej | Polkowski, Lech

Affiliations: Institute of Mathematics, Warsaw University, Warsaw, Poland. e-mail: skowron@mimuw.edu.pl | Institute of Mathematics, Warsaw University of Technology, Warsaw, Poland. e-mail:mltpolk@plwatu21.bitnet

Abstract: In this paper we present some strategies for synthesis of decision algorithms studied by us. These strategies are used by systems of communicating agents and lead from the original (input) data table to a decision algorithm. The agents are working with parts of data and they compete for the decision algorithm with the best quality of object classification. We give examples of techniques for searching for new features and we discuss some adaptive strategies based on the rough set approach for the construction of a decision algorithm from a data table. We also discuss a strategy of clustering by tolerance.

DOI: 10.3233/FI-1997-303409

Journal: Fundamenta Informaticae, vol. 30, no. 3-4, pp. 345-358, 1997