arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2606.02671cs.LGcs.AI
收藏

对齐数据驱动预测器与分配:面向决策的生存分析方法

Aligning Data-Driven Predictors with Allocation: A Decision-Focused Approach to Survival Analysis

Department of Computer Science, Carnegie Mellon University, Pittsburgh, PA(计算机科学系,卡内基梅隆大学,匹兹堡,PA);Strategy Robot, Inc.(策略机器人公司);Strategic Machine, Inc.(战略机器公司);Optimized Markets, Inc.(优化市场公司)

Itai Zilberstein, Ioannis Anagnostides, Tuomas Sandholm

AI总结:

针对生存分析中预测模型与分配决策目标不一致的问题,提出基于归一化折现累积增益(NDCG)的决策聚焦学习方法,通过优化NDCG提升分配效果,在心脏移植数据上使基线模型NDCG提升50-100%。

摘要:

机器学习预测器已成为指导自动化决策的重要工具。然而,一个主要的错位仍然存在:预测模型通常根据标准统计指标进行优化,而与其所指导的算法任务相孤立。我们在器官分配这一高风险领域中强调了这种不一致性,通过证明任何依赖(即使是高度准确的)针对标准指标(如一致性指数(C-index))优化的生存预测器的算法,在用于分配时可能产生任意差的结果,无法保证比均匀随机选择更好的效用。为了弥合生存分析与策略优化之间的差距,我们引入了一种基于优化归一化折现累积增益(NDCG)的决策聚焦学习方法,NDCG是信息检索中的主流指标。我们通过证明NDCG转化为分配性能的保证,确立了其在生存分析中的效用。在实证中,我们提出了一种自举方法来优化现有生存模型的NDCG。与先前工作不同,我们还解决了评估排名时右删失的挑战。在美国历史心脏移植数据上,我们的方法将基线模型的NDCG大幅提升了50-100%,这相当于在移植分配中每年额外获得数万生命年。我们预计我们的框架将在基于预测的决策中找到更广泛的应用。

英文摘要:

Machine learning predictors have become essential tools for guiding automated decision making. However, a major misalignment persists: predictive models are typically optimized in terms of standard statistical metrics in isolation from the algorithmic tasks they inform. We highlight this incongruity in the high-stakes domain of organ allocation by demonstrating that any algorithm relying on (even highly accurate) survival predictors optimized for standard metrics -- such as the Concordance index (C-index) -- can yield arbitrarily poor outcomes when used for allocation, failing to guarantee utility better than a uniform random selection. To bridge the gap between survival analysis and policy optimization, we introduce a decision-focused learning approach based on optimizing normalized discounted cumulative gain (NDCG), a mainstay metric in information retrieval. We establish the utility of NDCG in survival analysis by proving that it translates to guarantees on the performance of allocation. Empirically, we propose a bootstrapping approach to optimize the NDCG of existing survival models. Unlike prior work, we also address the challenge of right censorship when evaluating ranking. On historical heart transplant data from the US, our method dramatically boosts the NDCG of baseline models by 50-100%, which translates to tens of thousands of additional life years gained annually when deployed for transplant allocation. We anticipate that our framework will find broader applications in decision making with predictions.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑