Knowledge (XXG)

Decision EXpert

Source đź“ť

20:(MCDA) method for decision making and is implemented in DEX software. This method was developed by a research team led by Bohanec, Bratko, and Rajkovič. The method supports decision makers in making complex decisions based on multiple, possibly conflicting, attributes. In DEX, all attributes are qualitative and can take values represented by words, such as “low” or “excellent”. Attributes are generally organized in a hierarchy. The evaluation of decision alternatives is carried out by utility functions, which are represented in the form of decision rules. All attributes (function arguments and outcomes) are assumed to be discrete. Additionally, they can be preferentially ordered, so that a higher ordinal value represents a better preference. 29:
RajkoviÄŤ and Marko Bohanec, who extended it to cope with hierarchies of attributes and to facilitate the acquisition and explanation of decision knowledge from experts and decision analysts. This method was called DECMAK. In 1987, after an implementation of a supporting computer program, the method was named DEX (Decision EXpert). In the 1990s, DEX was already used to solve complex decision making problems in industry, health-care, project evaluation, housing, and sports. In 2000, DEX was implemented as DEXi software. Updated versions of DEXi, as well as other DEX-related software tools, are accessible on the DEX Software website.
147: 185:
DEX can handle missing information, which can be seen from the evaluation of Car3. Unknown value for SAFETY basic attribute (denoted by '*') is handled by considering all possible values of this attribute. As a result, set of values (rather than a single value) are assigned to attributes TECH.CHAR.
162:
Decision rules that correspond to the CAR attribute are shown in the figure on the right. These rules define mapping from all the combinations of values of PRICE and TECH.CHAR. into the values of CAR. Since the attributes PRICE and TECH.CHAR. have three and four values, respectively, decision table
194:
The method DEX is implemented as DEXi software, which is freely available and supports the development of DEX models as well as the evaluation and analysis of all decision alternatives. DEXi checks the completeness (they provide evaluation results for all possible combinations of basic attributes’
28:
The origins of the DEX method can be traced back to the work of Efstathiou and RajkoviÄŤ (1979). Their idea was to use words instead of the numbers in multi-criteria decision models and to use tables to represent utility functions. The method was further developed by Slovenian researchers Vladislav
102:
The main concepts of DEX method are illustrated with a simple model for the evaluation of cars. This model is distributed together with free DEXi software and is used throughout DEX literature to illustrate the method. It has been also used to make the Car Evaluation Data Set in the UCI Machine
173:
Decision alternatives (i.e., cars in this example) are evaluated according to input data provided by the decision maker by aggregation from basic attributes towards the root node of the DEX model. The figure below represents the evaluation of three alternatives (cars).
314:
Bohanec, M. (2022): DEX (Decision EXpert): A qualitative hierarchical multi-criteria method. Multiple Criteria Decision Making (ed. Kulkarni, A.J.), Studies in Systems, Decision and Control 407, Singapore: Springer, doi: 10.1007/978-981-16-7414-3_3,
60:
methods, which use numeric attributes. In DEX, each of the attributes has a finite value scale consisting of symbolic values, such as “low”, “medium” and “high”. These scales are usually small (from 2 to 5 values) and preferentially
169:
In DEX model decision rules must be defined for all aggregate attributes in the model. In the case of our example model contains three decision tables for intermediate attributes COMFORT, TECH.CHAR. and PRICE.
49:(AHP). The hierarchy represents a decomposition of a decision problem into simpler sub-problems, so that higher-level attributes depend on the lower-level ones. In general, the hierarchy is a 75:
Scales of attributes: which are qualitative and therefore consist of a set of words, like: 'inappropriate', 'acceptable', 'good', etc. Mostly, scales of attributes are preferentially ordered.
155: 195:
values) and consistency (defined aggregation functions obey the principle of dominance, i.e., they are monotone with respect to all preferentially ordered basic criteria) of the model.
270: 178: 255:
Efstathiou, J., & Rajkovic, V. (1979). Multiattribute decisionmaking using a fuzzy heuristic approach. IEEE Transactions on Systems, Man, and Cybernetics, 9(6), 326-333.
163:
contains 3 x 4 = 12 rules. Each row represents a certain value of CAR for one combination of the values of PRICE and TECH.CHAR. The fourth row, for example, means that
246:
Bohanec, M., Bratko, I., Rajkovič, V. (1983): An expert system for decision making. Processes and Tools for Decision Making (ed. H.G. Sol), North-Holland, 235–248.
146: 391: 305:
Bohanec, M. (2020): DEXi: Program for Multi-Attribute Decision Making, User's Manual, Version 5.04. IJS Report DP-13100, JoĹľef Stefan Institute, Ljubljana.
282:
Rajkovič, V., Bohanec, M., Batagelj, V. (1988): Knowledge engineering techniques for utility identification. Acta Psychologica 68(1–3), 271–286.
57: 42: 106:
The hierarchy in this example consists of ten attributes from which six are basic attributes and represent observed features of cars:
41:
DEX is hierarchical: multi-criteria models developed by DEX consist of attributes, organized in a hierarchy. This is similar to other
198:
DEXi software also supports analysis of the evaluated alternatives. There are four analysis procedures available in the software:
154: 95: 17: 177: 211:
Option generation (also called Target analysis): finding alternative ways of improving or degrading a given alternative.
78:
Hierarchy of attributes: represents the decomposition of the complex decision problem into less complex subproblems.
46: 37:
DEX (Decision EXpert) is a multi-criteria decision modelling method. Its main distinguishing characteristics are:
386: 291:
Bohanec, M., RajkoviÄŤ, V. (1990): DEX: An expert system shell for decision support, Sistemica 1(1), 145 -157.
202:
Plus-minus analysis: checks how small changes to input attribute values affect the evaluation of alternatives
129:
The overall evaluation of the root attribute CAR is done through three aggregated intermediate attributes:
50: 205:
Selective explanation: provides information about the strong and weak components of each alternative
64:
DEX is rule-based: the evaluation of decision alternatives is defined in terms of decision rules.
53:(DAG), whose terminal nodes represent inputs, and roots represent the outputs of the model. 340: 72:
Attributes: symbolic variables that represent basic properties of decision alternatives.
82: 380: 56:
DEX is qualitative: it uses symbolic attributes, in contrast with the majority of
85:, which determine the aggregation of lower-level attributes to higher-level ones. 326: 271:
DEX methodology: three decades of qualitative multi-attribute modeling
94: 354: 150:
Hierarchy and scales of attributes for Car evaluation problem
81:
Decision rules: utility functions, represented in the form of
269:
Bohanec M, Rajkovič V, Bratko I, Zupan B, Žnidaršič M (2013)
176: 153: 145: 143:
Figure below shows the value scales for all the attributes.
208:
Compare: compares the chosen alternatives via attributes
371: 233: 327:"DEXi: A Program for Multi-Attribute Decision Making" 166:if PRICE=high and TECH.CHAR.=exc. then CAR=unacc. 68:A DEX model consists of the following components: 98:Hierarchical structure for car evaluation example 158:DEX decision table for car evaluation example 8: 93: 221: 16:DEX (Decision EXpert) is a qualitative 136:TECH.CHAR. - technical characteristics 7: 301: 299: 297: 265: 263: 261: 227: 225: 392:Multiple-criteria decision analysis 14: 133:COMFORT - convenience of the car 18:multi-criteria decision analysis 181:Evaluation of three cars in DEX 113:MAINT.PRICE - maintenance price 1: 355:"Machine Learning Repository" 125:SAFETY - safety of the car. 122:LUGGAGE - place for luggage 408: 47:Analytic Hierarchy Process 341:"Car Evaluation Data Set" 116:#PERS - number of persons 119:#DOORS - number of doors 110:BUY.PRICE - buying price 273:. Informatica 37:49–54. 182: 159: 151: 139:PRICE - overall price. 99: 51:directed acyclic graph 180: 157: 149: 103:Learning Repository. 97: 183: 160: 152: 100: 90:Practical Example 45:methods, such as 399: 359: 358: 351: 345: 344: 337: 331: 330: 325:Bohanec, Marko. 322: 316: 312: 306: 303: 292: 289: 283: 280: 274: 267: 256: 253: 247: 244: 238: 237: 232:Bohanec, Marko. 229: 407: 406: 402: 401: 400: 398: 397: 396: 387:Decision-making 377: 376: 368: 363: 362: 353: 352: 348: 339: 338: 334: 324: 323: 319: 313: 309: 304: 295: 290: 286: 281: 277: 268: 259: 254: 250: 245: 241: 231: 230: 223: 218: 192: 167: 92: 83:decision tables 35: 26: 12: 11: 5: 405: 403: 395: 394: 389: 379: 378: 375: 374: 367: 366:External links 364: 361: 360: 346: 332: 317: 307: 293: 284: 275: 257: 248: 239: 234:"DEX Software" 220: 219: 217: 214: 213: 212: 209: 206: 203: 191: 190:Implementation 188: 165: 141: 140: 137: 134: 127: 126: 123: 120: 117: 114: 111: 91: 88: 87: 86: 79: 76: 73: 66: 65: 62: 54: 34: 31: 25: 22: 13: 10: 9: 6: 4: 3: 2: 404: 393: 390: 388: 385: 384: 382: 373: 370: 369: 365: 356: 350: 347: 342: 336: 333: 328: 321: 318: 311: 308: 302: 300: 298: 294: 288: 285: 279: 276: 272: 266: 264: 262: 258: 252: 249: 243: 240: 235: 228: 226: 222: 215: 210: 207: 204: 201: 200: 199: 196: 189: 187: 179: 175: 171: 164: 156: 148: 144: 138: 135: 132: 131: 130: 124: 121: 118: 115: 112: 109: 108: 107: 104: 96: 89: 84: 80: 77: 74: 71: 70: 69: 63: 59: 55: 52: 48: 44: 40: 39: 38: 32: 30: 23: 21: 19: 372:DEX Software 349: 335: 320: 310: 287: 278: 251: 242: 197: 193: 184: 172: 168: 161: 142: 128: 105: 101: 67: 36: 27: 15: 381:Categories 216:References 33:DEX Method 186:and CAR. 61:ordered. 24:History 315:39-78. 58:MCDA 43:MCDA 383:: 296:^ 260:^ 224:^ 357:. 343:. 329:. 236:.

Index

multi-criteria decision analysis
MCDA
Analytic Hierarchy Process
directed acyclic graph
MCDA
decision tables

Hierarchy and scales of attributes for Car evaluation problem
DEX decision table for car evaluation example
Evaluation of three cars in DEX


"DEX Software"



DEX methodology: three decades of qualitative multi-attribute modeling



"DEXi: A Program for Multi-Attribute Decision Making"
"Car Evaluation Data Set"
"Machine Learning Repository"
DEX Software
Categories
Decision-making
Multiple-criteria decision analysis

Text is available under the Creative Commons Attribution-ShareAlike License. Additional terms may apply.

↑