arrow
Return

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
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

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.
Keywords:
Medical scoring systems
Discrete linear classification
Integer programming
0-1 Loss
Sparsity
Interpretability
Sleep apnea
Supervised Classification
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Machine Learning cover
Machine Learning
IF:
2.9
Papers:
2.7K
Citations:
3.4W

Organization

No organization information available
Cited Papers

Cited Papers

Inhibitory effects of glycopyrronium, formoterol, and budesonide on coronavirus HCoV-229E replication and cytokine production by primary cultures of human nasal and tracheal epithelial cells
err2020-05-01
err0
errOAAI
errMutsuo Yamaya; Hidekazu Nishimura; Xue Deng; Mitsuru Sugawara; Oshi Watanabe; Kazuhiro Nomura; Yoshitaka Shimotai; Haruki Momma; Masakazu Ichinose; Tetsuaki Kawase
errShare
errSave
Spam!
err1998-08-01
err263
PREAI
errCranor, LF; LaMacchia, BA
errShare
errSave
Scaling Regimes in the Distribution of Galaxies
err2008-10-09
err0
PREAI
errG. MURANTE; A. PROVENZALE; E. A. SPIEGEL; R. THIEBERGER
errShare
errSave
Least angle regression
err2004-04-01
err7.5K
errOAAI
errEfron, B; Hastie, T; Johnstone, I; Tibshirani, R
errShare
errSave
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
errShare
errSave
researcher View more