Methods · Ranking
Rough-DRSA (Dominance-Based Rough Set Approach)
Rough-DRSA does not rank alternatives; it sorts them into "certainly good," "certainly bad" and "uncertain" classes using dominance rules learned from past examples, and it shows contradictory examples openly rather than hiding them.
Base method's data type: Rough
What Is the Method?
Rough-DRSA is useful when you hold a set of examples labelled with past decisions. This example set is a decision table in which it is known who was assigned to which class. The method sorts new alternatives into classes using rules learned from these examples; this is sorting, not ranking. Its output is not a score but a class label: "certainly good," "certainly bad" or "boundary region" (uncertain). Rough-DRSA is the adaptation of Pawlak's 1982 rough set theory to ordinal criteria, made by Greco, Matarazzo and Słowiński in 2001.
The Philosophy Behind It
Classical rough set theory groups together objects that cannot be distinguished from one another, that is, objects sharing the same attributes. But in multiple-criteria decisions, criteria are usually ordinal: a "good" grade is always superior to an "average" grade. Starting from this observation, Greco, Matarazzo and Słowiński replaced indiscernibility with a dominance relation: an object dominates another if it is at least as good as that object on every criterion. From this dominance relation, DRSA builds, for every class, a "certain" lower set (objects that undoubtedly belong to that class) and a "possible" upper set (objects that could belong to that class).
The philosophical consequence of this approach is that it does not hide inconsistency. In real data, two objects with identical criterion values may have been assigned to different classes; this shows that some unmeasured factor influenced the decision. DRSA calls this situation the "boundary region" and marks it openly, rather than averaging it away. For this reason DRSA is not a compensatory method; it is a rule-based, transparent classification approach.
How It Works
The method proceeds through five steps.
First, building the decision table. You need past examples that have already been classified, together with the ordinal criteria that describe them. A class assignment (for example, "good" or "bad") is known for every object. The dominance relation between criteria is defined: an object dominates another if it is at least as good on every criterion.
Second, building the lower and upper approximations. For every union of classes (for example, the "at least good" class), a lower approximation and an upper approximation are built. The lower approximation gathers the objects that certainly belong to that class, those the dominance relation shows to be unaffected by any contradiction. The upper approximation covers every object that could belong to that class.
Third, the quality and accuracy of the approximation. The ratio of the number of objects in the lower approximation to the total number of objects gives the overall quality of the classification. This ratio shows how much inconsistency exists in the dataset; the closer it is to 1, the more consistent the data.
Fourth, extracting decision rules. Certain rules of the form "if ... then at least this class" are derived from the lower approximations, and possible rules of the form "probably this class" are derived from the boundary region. These rules show directly which criterion thresholds drive a change of class.
Fifth, applying the rules to new objects. A new alternative is assigned to whichever class or boundary region matches the rule it satisfies.
The formulas behind each step and the intermediate tables are given on the DecisionMind method page; this card carries no formulas.
How to Read the Output
DRSA's real output is a class label: certainly good, certainly bad, or the boundary region (uncertain). This is not the single number that ranking methods produce. DecisionMind's comparison screen may show a computed numerical "dominance score" to display a rank; this score is an auxiliary indicator of how many objects it dominates, and it is not an output produced by DRSA itself. Reading this score as a measure of confidence or certainty is wrong; the real information is the class label.
An object in the boundary region does not mean "somewhat good, somewhat bad"; it means "which class it belongs to cannot be determined with the criteria at hand." A low quality of approximation does not mean "the method failed"; it is a true reflection of inconsistency in the data (examples with the same criteria assigned different decisions), and it shows that the criterion set may be incomplete.
Thus instead of writing:
"Rough-DRSA ranked the alternatives, the first alternative is this one"
the report should read:
"Rough-DRSA assigned this alternative to the certainly good class; these alternatives lie in the boundary region and cannot be placed in a definite class with the criteria at hand"
Data Type and Inputs
Rough-DRSA belongs to the rough data-type card; this means the computation is performed not on crisp numbers but on the dominance classes the numbers form. DecisionMind currently holds no other data-type extension of this method.
You need criteria scored on an ordinal scale (for example, poor/average/good), past examples containing a class assignment for every object, and at least two classes. Rough-DRSA neither asks for nor produces weights; it measures a criterion's importance not by weight but by how much the quality falls when that criterion is removed from the classification (indispensability). The recommended problem size is between two and twenty-five objects and three to ten criteria; the number of rules can grow rapidly in large datasets.
When to Use It, When Not To
Rough-DRSA is suitable if you hold examples classified in the past and your aim is to sort new alternatives into classes using explicit rules learned from these examples. Its typical territory is credit-risk classification, quality control and classification based on expert assessment; it works especially well when the unit of measurement between criteria is not exact but the order information is reliable.
It should not be used where the aim is a ranking (who comes first, who comes second); DRSA produces classes, not ranks. If no past examples exist, or if there are too few to extract rules from, DRSA cannot produce reliable rules. If even the order information between criteria is unreliable (only unordered, categorical data is available), the classical rough set approach is more suitable.
Aim is classification, past examples exist → Rough-DRSA
Aim is ranking (who comes first) → TOPSIS, RAPS, REGIME
Criteria are unordered, purely categorical → Classical rough sets (Pawlak, 1982)
Not a ranking but weights are needed → AHP, BWM, SWARA (subjective); Entropy, CRITIC (objective)
Strengths
Rough-DRSA's most important advantage is transparency: the result is not a black-box score but readable rules of the form "if this criterion is above this threshold, it belongs to at least this class." Instead of hiding real inconsistencies in the dataset, it shows them openly as a boundary region; this tells the decision-maker where more information is needed. It requires no criterion weights; it derives which criterion is indispensable (the core) directly from the data. It needs no precision in the unit of measurement for ordinal data.
Weaknesses
Its limitations stem from its rule-based structure. First, when working with few examples, the extracted rules can become overly specialised (overfitting) and may not generalise well to new objects. Second, DRSA gives no definite answer for objects in the boundary region; the decision-maker must resolve this uncertainty with additional information. Third, as the number of criteria grows, the number of possible rules grows rapidly and interpretability becomes harder. Fourth, the numerical auxiliary scores fitted onto ranking screens for DRSA can overshadow the method's real philosophy (classification, not ranking); this distinction must be made explicit in every report (Greco, Matarazzo and Słowiński, 2004).
Common Mistakes
The most common mistake is treating DRSA's boundary-region output as an error or a shortcoming; the boundary region correctly reflects a real inconsistency in the data and should not be hidden. A second mistake is presenting the auxiliary numerical score as a ranking and never showing the class labels that are DRSA's real output in the report. A third mistake is extracting rules from too few examples and generalising them to a large population. A fourth mistake is overlooking the core (indispensable) criterion and assuming all criteria carry equal importance.
The governing principle is this:
Rough-DRSA's output is a class label; giving a definite "good or bad" answer about an alternative in the boundary region goes beyond the information the method provides.
Cases
Each case opens with a decision table, describes in words what the method does to it, and shows how to read the result. The first case is the example from the founding article; the remaining cases are illustrative constructions.
1. Education: Sorting six students into achievement classes (Greco, Matarazzo and Słowiński, 2001)
A school will sort six students into two overall achievement classes, "good" and "bad," based on their grades in mathematics, physics and literature. Each subject is assessed on an ordinal scale: poor, average, good.
| Student | Mathematics | Physics | Literature | Overall class |
|---|---|---|---|---|
| S1 | good | good | poor | good |
| S2 | average | poor | poor | bad |
| S3 | average | poor | poor | good |
| S4 | poor | poor | poor | bad |
| S5 | average | good | good | bad |
| S6 | good | poor | good | good |
One point stands out in this table: S2 and S3 have identical grades across all three subjects, yet their overall classes differ (S2 is bad, S3 is good). This is what DRSA calls an "inconsistency," and the method marks it openly rather than hiding it.
The method first builds the dominance relation: a student dominates another if they are at least as good in all three subjects. It then builds the certain lower approximation of the "at least good" class (certainly good students, undisturbed by any contradiction) and its certain upper approximation (all students who could be good). The same is done for the "certainly bad" class.
| Student | Classification |
|---|---|
| S1 | certainly good |
| S6 | certainly good |
| S4 | certainly bad |
| S2 | boundary region |
| S3 | boundary region |
| S5 | boundary region |
The result reads as follows. S1 and S6 have a good mathematics grade and, for that reason, enter the "certainly good" class without being disturbed by any contradiction. S4 has the worst grades in all three subjects and is therefore certainly bad. S2, S3 and S5 lie in the boundary region: S2 and S3 because they hold identical grades yet were assigned to different classes, and S5 because, despite being good in physics and literature, was still counted overall as bad. The quality of the approximation (the ratio of certainly classified students to the total) is 3/6, that is, 0.5; this shows that half the dataset's inconsistency is covered. The rules reveal that the mathematics grade alone is the indispensable (core) criterion: students good in mathematics enter the certainly good class, those poor in mathematics enter the certainly bad class.
The school hesitates here: the fact that S2 and S3 have identical grades yet were assigned to different classes shows that some unmeasured factor (for example, performance on the day of the exam, or a teacher's judgement) is at play. DecisionMind's comparison screen may produce an auxiliary numerical value for these three students, but this value is not taken from the article; it is only an indicator of how many students they dominate and is not DRSA's own output.
In the report: "The mathematics grade is the indispensable criterion; S1 and S6 fall into the certainly good class, S4 into the certainly bad class. S2, S3 and S5 cannot be placed in a definite class with the three criteria at hand and require additional information, such as a teacher's assessment."
Source: Greco, Matarazzo and Słowiński (2001), Section 4.2.3, Table 1. The class assignments and approximation sets are the source article's own values. The numerical "dominance score" generated for DecisionMind's comparison screen is not in the article; this score comes from the method's internal validation test and shows only engine–manifest consistency, not fidelity to the article.
2. Food Safety: Sorting businesses into inspection risk classes
A food inspection authority will sort new businesses into risk classes by learning from past inspections. The criteria are a hygiene score, storage-temperature compliance and staff training level; each is assessed on an ordinal scale (low, average, high). The overall class is either "low risk" or "high risk."
The method extracts dominance rules from past inspection records: businesses with high hygiene and high storage-temperature compliance enter the certainly low-risk class, and those low on both enter the certainly high-risk class. Suppose a new business comes out high on hygiene, average on storage, and low on training; if this profile overlaps with a profile seen in both the low-risk and high-risk classes among past examples, the business falls into the boundary region.
The authority hesitates here: should a business in the boundary region automatically be assigned low risk or high risk? DRSA does not answer this question; whether the authority carries out an additional inspection or cautiously chooses the high-risk class is a policy decision, not an output of the method.
In the report: "The business cannot be placed in a definite risk class with the three criteria at hand; a similar profile has been seen in past examples in both low and high risk. The authority must choose between an additional inspection or a cautious classification."
3. Fire Service: Sorting buildings into fire-risk classes
A fire service will sort buildings across the city into risk classes by learning from past fire records. The criteria are building age, fire-escape adequacy and an electrical-wiring inspection score; these are assessed on an ordinal scale. The overall class is "low risk" or "high risk."
The method extracts rules from past fire records: buildings that score low on the electrical-wiring inspection and whose fire escape is inadequate enter the certainly high-risk class. Suppose a new building comes out low on electrical wiring, adequate on fire escape, and old in age; this mixed profile may fall into the boundary region.
The service hesitates here: should a building in the boundary region be given priority inspection, or, given limited resources, should priority go only to buildings in the certainly high-risk class? This is a resource-allocation decision beyond the classification DRSA provides.
In the report: "The building does not fall into the certainly high-risk class with the criteria at hand, but it does lie in the boundary region. Whether this building receives priority inspection given the service's resources is a separate policy decision."
4. What Not to Do
In the same student table, forcing S2 and S3 to the same overall class simply because their grades are identical (for example, treating both as "good") runs counter to DRSA's basic purpose; it hides this inconsistency and disregards the fact that the teacher was really relying on different information. A second error is interpreting S5's boundary-region status as "a moderately good student"; the boundary region is not a middle level but an uncertainty that cannot be resolved with the criteria at hand. A third error is reporting DecisionMind's auxiliary numerical score as an "achievement score" and never showing the class labels that are DRSA's real output.
Sources
For the formulas behind each step, the intermediate tables and citation formats, see the DecisionMind method page: decisionmind.app/library/rough-drsa
Greco, S., Matarazzo, B., & Słowiński, R. (2001). Rough sets theory for multicriteria decision analysis. European Journal of Operational Research, 129(1), 1–47. DOI: 10.1016/s0377-2217(00)00167-3
Pawlak, Z. (1982). Rough sets. International Journal of Computer and Information Sciences, 11(5), 341–356. DOI: 10.1007/BF01001956
Greco, S., Matarazzo, B., & Słowiński, R. (2004). Dominance-based rough set approach to knowledge discovery (I): General perspective. In N. Zhong & J. Liu (Eds.), Intelligent Technologies for Information Analysis (pp. 513–552). Springer. DOI: 10.1007/978-3-662-07952-2_20
Greco, S., Matarazzo, B., & Słowiński, R. (2004). Dominance-based rough set approach to knowledge discovery (II): Extensions and applications. In N. Zhong & J. Liu (Eds.), Intelligent Technologies for Information Analysis (pp. 553–612). Springer. DOI: 10.1007/978-3-662-07952-2_21