.png){kind=icon}
Return
Variable Importance Estimation for High-Dimensional Optimisation
.png){kind=icon}
PRE
AI
DOI：10.1007/978-3-032-07938-1_10.png)
.png){kind=icon}
Original request for help.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
Machine learning models trained on the solution spaces of optimisation problems can potentially shed light on variable importance. In prior work the recently established combinatorial benchmark, Polynomial Unconstrained Binary Optimisation with variable importance (PUBOi) was used in this way. Small search spaces were considered so that it was possible to fully enumerate as well as sample. The study confirmed that explainable artificial intelligence (XAI) feature attribution methods can detect these ground-truth importances in this combinatorial optimisation problem. In the present work, we consider larger problem dimensions with the aim of establishing whether the results and XAI methods scale. We compare the distributions of important and unimportant variables across PUBOi instances for prevalent XAI methods to uncover how well important variables are captured. We found that in high-dimensional instances the important variables were captured but to a lesser extent than in low-dimensional instances. The analysis will help to inform future work in adapting search operators during optimisation.
Keywords:
explainable artificial intelligence
variable importance
pseudo-boolean optimisation
Journal
A
IF:
0
Papers:
39
Citations:
0
Organization
Cited Papers
"Why Should I Trust You?".png)
Proceedings of the 22nd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining
Proceedings of the 22nd ACM SIGKDD International Conference on Knowledge Discovery and Data MiningIF0
PREAI
ShareSave
ShareSave
ShareSaveShareSaveShareSaveShareSave
View more