arrow
返回

Supersparse linear integer models for optimized medical scoring systems

delete2015-11-05
delete200
delete
OA
AI
B
Berk Ustun *
C
Cynthia Rudin
DOI:10.1007/s10994-015-5528-6delete
delete原文链接
delete分享
delete收藏
查看原文
摘要

摘要

En 中文
Scoring systems are linear classification models that only require users to add, subtract and multiply a few small numbers in order to make a prediction. These models are in widespread use by the medical community, but are difficult to learn from data because they need to be accurate and sparse, have coprime integer coefficients, and satisfy multiple operational constraints. We present a new method for creating data-driven scoring systems called a Supersparse Linear Integer Model (SLIM). SLIM scoring systems are built by using an integer programming problem that directly encodes measures of accuracy (the 0-1 loss) and sparsity (the l(0)-seminorm) while restricting coefficients to coprime integers. SLIM can seamlessly incorporate a wide range of operational constraints related to accuracy and sparsity, and can produce acceptable models without parameter tuning because of the direct control provided over these quantities. We provide bounds on the testing and training accuracy of SLIM scoring systems, and present a new data reduction technique that can improve scalability by eliminating a portion of the training data beforehand. Our paper includes results from a collaboration with the Massachusetts General Hospital Sleep Laboratory, where SLIM is being used to create a highly tailored scoring system for sleep apnea screening.
Keyword:
Medical scoring systems
Discrete linear classification
Integer programming
0-1 Loss
Sparsity
Interpretability
Sleep apnea
Supervised Classification
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

Machine Learning 封面图
Machine Learning
IF:
2.9
论文数:
2.7K
被引数:
3.4W

机构

暂无机构信息
引用论文

引用论文

Spam!
err1998-08-01
err263
PREAI
errCranor, LF; LaMacchia, BA
err分享
err收藏
err分享
err收藏
Scaling Regimes in the Distribution of Galaxies
err2008-10-09
err0
PREAI
errG. MURANTE; A. PROVENZALE; E. A. SPIEGEL; R. THIEBERGER
err分享
err收藏
Least angle regression
err2004-04-01
err7.5K
errOAAI
errEfron, B; Hastie, T; Johnstone, I; Tibshirani, R
err分享
err收藏
Risk group detection and survival function estimation for interval coded survival methods
err2013-07-01
err4
errOAAI
errVan Belle, Vanya; Neven, Patrick; Harvey, Vernon; Van Huffel, Sabine; Suykens, Johan A. K.; Boyd, Stephen
err分享
err收藏
学者 查看更多内容