arrow
返回

Generating Rationales Based on Human Explanations for Constrained Optimization

delete2026-01-01
delete0
delete
OA
AI
I
Inga Ibs *
C
Constantin A. Rothkopf
DOI:10.1007/978-3-032-08317-3_8delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
许多约束优化问题,包括与基础设施规划相关的问题(如能源系统或物流),可以通过基于线性规划的“白盒”求解器有效解决。尽管开发这些算法的专家对其有深入理解,但对其解决方案的解释对于向非专业人士传达其含义仍然必要。然而,尚不清楚此类解释应如何呈现,因为线性规划求解器对问题的高维抽象表示可能与人脑的表示方式不匹配。本文提出了一种用于寻找与人类表示方式对齐的约束优化问题解决方案的算法。该算法整合了先前关于约束优化问题结构、复杂度及人类解释表示的研究关键见解。具体而言,我们从参与者解释和先前关于人类优化策略研究的实验行为数据中直接推导出谓词文法。结合对规则复杂度进行正则化的先验,该文法构成了理性规则模型的基础,我们利用此模型生成模仿人类解释的解决方案。鉴于人类对约束优化问题的解释反映了顺序决策过程,我们的方法在马尔可夫决策过程中搜索顺序解表示空间,以识别最易解释的序列及其对应的解决方案。我们在人类解决方案上评估了该算法,并证明生成的解决方案具有高数据集描述得分和与人类解释相似的复杂度,表明这些解决方案能够很好地捕捉人类决策过程,因此与人类解释的表示方式和结构相符。
Keyword:
Human explanation
Rule-based XAI
Constrained Optimization

期刊

E
EXPLAINABLE ARTIFICIAL INTELLIGENCE, XAI 2025, PT I
IF:
0
论文数:
20
被引数:
0

机构

T
Technical University of Darmstadt
学者数:
1.3W
论文数: 10.0K
被引数: 1.2W
引用论文

引用论文

err分享
err收藏
Elucidating Linear Programs by Neural Encodings
err
IF0
err
err0
PREAI
errBusch,Florian Peter; Zečević,Matej; Kersting,Kristian; Dhami,Devendra Singh
err分享
err收藏
Automatic discovery of interpretable planning strategies
err2021-04-09
err9
errOAAI
errSkirzynski, Julian; Becker, Frederic; Lieder, Falk
err分享
err收藏
err分享
err收藏
Explainable Artificial Intelligence (XAI) 2.0: A manifesto of open challenges and interdisciplinary research directions可解释人工智能 (XAI) 2.0: 开放挑战和跨学科研究方向的宣言
err2024-06-01
err49
errOAAI
errLongo, Luca; Brcic, Mario; Cabitza, Federico; Choi, Jaesik; Confalonieri, Roberto; Del Ser, Javier; Guidotti, Riccardo; Hayashi, Yoichi; Herrera, Francisco; Holzinger, Andreas; Jiang, Richard; Khosravi, Hassan; Lecue, Freddy; Malgieri, Gianclaudio; Paez, Andres; Samek, Wojciech; Schneider, Johannes; Speith, Timo; Stumpf, Simone
err分享
err收藏
Automated rationale generation
err2019-03-17
err0
errOAAI
errUpol Ehsan; Pradyumna Tambwekar; Larry Chan; Brent Harrison; Mark O. Riedl
err分享
err收藏
A linear programming approach to the optimization of residential energy systems
err2016-08-01
err51
PREAI
errLauinger, D.; Caliandro, P.; Van Herle, J.; Kuhn, D.
err分享
err收藏
学者 查看更多内容