为优化问题设计可解释算法,让决策过程透明可信。
EXALT: EXplainable ALgorithmic Tools for Optimization Problems
- 从分配问题出发,用四种方法生成人类可理解的解释。
- 通过输入扰动和替代解提升方案鲁棒性与可读性。
- 适合需透明决策的医疗、电商等实际场景使用。
算法解决方案在医疗、电商等多个领域具有显著潜力,但其广泛应用受限于缺乏人类可理解的解释。现有可解释人工智能(XAI)多聚焦复杂机器学习模型,常产生脆弱且不直观的解释。本项目提出一种新方法:从优化问题出发,以分配问题为例,开发软件库通过四种关键方法增强基础算法的可解释性:生成有意义的替代解、通过输入扰动构建稳健解、生成简洁决策树,以及提供包含结果解释的完整报告。当前工具多针对特定聚类算法设计,灵活性差,且难以融合专家知识,限制了其在不同应用中的有效性。本工作推动算法决策更透明、可信、可访问,并通过与销售等领域企业合作,验证了方法的实践价值与变革潜力。
原文摘要 · Abstract (English)
Algorithmic solutions have significant potential to improve decision-making across various domains, from healthcare to e-commerce. However, the widespread adoption of these solutions is hindered by a critical challenge: the lack of human-interpretable explanations. Current approaches to Explainable AI (XAI) predominantly focus on complex machine learning models, often producing brittle and non-intuitive explanations. This project proposes a novel approach to developing explainable algorithms by starting with optimization problems, specifically the assignment problem. The developed software library enriches basic algorithms with human-understandable explanations through four key methodologies: generating meaningful alternative solutions, creating robust solutions through input perturbation, generating concise decision trees and providing reports with comprehensive explanation of the results. Currently developed tools are often designed with specific clustering algorithms in mind, which limits their adaptability and flexibility to incorporate alternative techniques. Additionally, many of these tools fail to integrate expert knowledge, which could enhance the clustering process by providing valuable insights and context. This lack of adaptability and integration can hinder the effectiveness and robustness of the clustering outcomes in various applications. The represents a step towards making algorithmic solutions more transparent, trustworthy, and accessible. By collaborating with industry partners in sectors such as sales, we demonstrate the practical relevance and transformative potential of our approach.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。