Rough sets methodology for sorting problems in presence of multiple attributes and criteria

• Published in: European journal of operational research Vol. 138; no. 2; pp. 247 - 259
• Main Authors: Greco, Salvatore, Matarazzo, Benedetto, Slowinski, Roman
• Format: Journal Article
• Language: English
• Published: Amsterdam Elsevier B.V 16.04.2002; Elsevier; Elsevier Sequoia S.A
• Series: European Journal of Operational Research
• Subjects: Classification; Decision rules; Decision theory; Mathematical models; Multiple criteria decision analysis; Rough sets; Sorting; Decision rules; Rough sets; Classification; Multiple criteria decision analysis; Sorting
• ISSN: 0377-2217; 1872-6860
• DOI: 10.1016/S0377-2217(01)00244-2

We consider a sorting (classification) problem in the presence of multiple attributes and criteria, called the MA&C sorting problem. It consists in assignment of some actions to some pre-defined and preference-ordered decision classes. The actions are described by a finite set of attributes and criteria. Both attributes and criteria take values from their domains; however, the domains of attributes are not preference-ordered, while the domains of criteria (scales) are totally ordered by preference relations. Among the attributes we distinguish between qualitative attributes and quantitative attributes. In order to construct a comprehensive preference model that could be used to support the sorting task, we consider preferential information of the decision maker (DM) in the form of assignment examples, i.e. exemplary assignments of some reference actions to the decision classes. The preference model inferred from these examples is a set of “if … , then … ” decision rules. The rules are derived from rough approximations of decision classes made up of reference actions. They satisfy conditions of completeness and dominance, and manage with possible ambiguity (inconsistencies) in the set of examples. Our idea of rough approximations involves three relations together: indiscernibility, similarity and dominance defined on qualitative and quantitative attributes, and on criteria, respectively. The usefulness of this approach is illustrated by an example.