BAG-DSM : a method for generating alternatives for hierarchical multi-attribute decision models using bayesian optimization
-
Gjoreski, Martin
ORCID
Facoltà di scienze informatiche, Università della Svizzera italiana, Svizzera
-
Kuzmanovski, Vladimir
ORCID
Department of Computer Science, Aalto University, Aalto, Finland
-
Bohanec, Marko
ORCID
Department of Knowledge Technologies, Jožef Stefan Institute, Ljubljana, Slovenia
Published in:
- Algorithms. - 2022, vol. 15, no. 6, p. 197
English
Multi-attribute decision analysis is an approach to decision support in which decision alternatives are evaluated by multi-criteria models. An advanced feature of decision support models is the possibility to search for new alternatives that satisfy certain conditions. This task is important for practical decision support; however, the related work on generating alternatives for qualitative multi-attribute decision models is quite scarce. In this paper, we introduce Bayesian Alternative Generator for Decision Support Models (BAG-DSM), a method to address the problem of generating alternatives. More specifically, given a multi-attribute hierarchical model and an alternative representing the initial state, the goal is to generate alternatives that demand the least change in the provided alternative to obtain a desirable outcome. The brute force approach has exponential time complexity and has prohibitively long execution times, even for moderately sized models. BAG-DSM avoids these problems by using a Bayesian optimization approach adapted to qualitative DEX models. BAG-DSM was extensively evaluated and compared to a baseline method on 43 different DEX decision models with varying complexity, e.g., different depth and attribute importance. The comparison was performed with respect to: the time to obtain the first appropriate alternative, the number of generated alternatives, and the number of attribute changes required to reach the generated alternatives. BAG-DSM outperforms the baseline in all of the experiments by a large margin. Additionally, the evaluation confirms BAG-DSM’s suitability for the task, i.e., on average, it generates at least one appropriate alternative within two seconds. The relation between the depth of the multi-attribute hierarchical models—a parameter that increases the search space exponentially—and the time to obtaining the first appropriate alternative was linear and not exponential, by which BAG-DSM’s scalability is empirically confirmed.
-
Collections
-
-
Language
-
-
Classification
-
Mathematics
-
License
-
CC BY
-
Open access status
-
gold
-
Identifiers
-
-
Persistent URL
-
https://n2t.net/ark:/12658/srd1322963
Statistics
Document views: 21
File downloads:
- Gjoreski_2022_MDPI_algorithms.pdf: 51