Supersparse linear integer models for optimized medical scoring systems

DOI10.1007/s10994-015-5528-6zbMath1406.62144arXiv1502.04269OpenAlexW2164878629MaRDI QIDQ506427

Berk Ustun, Cynthia Rudin

Publication date: 31 January 2017

Published in: Machine Learning (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1502.04269

zbMATH Keywords

predictioninteger programmingsleep apneainterpretabilitysparsitysupervised classification0-1 lossdiscrete linear classificationmedical scoring systems

Mathematics Subject Classification ID

Classification and discrimination; cluster analysis (statistical aspects) (62H30) Applications of statistics to biology and medical sciences; meta analysis (62P10) Applications of mathematical programming (90C90)

Related Items (30)

Learning Optimized Risk Scores ⋮ Mathematical optimization in classification and regression trees ⋮ Mixed integer quadratic optimization formulations for eliminating multicollinearity based on variance inflation factor ⋮ Disjunctive Rule Lists ⋮ The backbone method for ultra-high dimensional sparse machine learning ⋮ Optimal randomized classification trees ⋮ On sparse optimal regression trees ⋮ High dimensional data classification and feature selection using support vector machines ⋮ Sparse optimization via vector \(k\)-norm and DC programming with an application to feature selection for support vector machines ⋮ Best subset selection via cross-validation criterion ⋮ On mathematical optimization for clustering categories in contingency tables ⋮ Visualizing the Implicit Model Selection Tradeoff ⋮ How to find a good explanation for clustering? ⋮ A framework for inherently interpretable optimization models ⋮ Multiple criteria sorting models and methods. I: Survey of the literature ⋮ Unnamed Item ⋮ Unnamed Item ⋮ A decision-theoretic approach for model interpretability in Bayesian framework ⋮ A Survey on the Explainability of Supervised Machine Learning ⋮ Learning customized and optimized lists of rules with mathematical programming ⋮ A semidefinite programming method for integer convex quadratic minimization ⋮ Learning Certifiably Optimal Rule Lists for Categorical Data ⋮ Sparsity in optimal randomized classification trees ⋮ Interpretable machine learning: fundamental principles and 10 grand challenges ⋮ Learning non-compensatory sorting models using efficient SAT/MaxSAT formulations ⋮ Investigating consumers' store-choice behavior via hierarchical variable selection ⋮ Algorithms for the unit-cost stochastic score classification problem ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Quadratic Convergence of Smoothing Newton's Method for 0/1 Loss Optimization

Uses Software

• R
• UCI-ml
• rpart
• e1071
• C50
• glmnet
• hierNet
• C4.5

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A lasso for hierarchical interactions
• Sparse weighted voting classifier selection and its linear programming relaxations
• Analysis of the consistency of a mixed integer programming-based multi-category constrained discriminant model
• Misclassification minimization
• Solving mixed integer classification problems by decomposition
• Mathematical programming formulations for two-group classification with binary variables
• Scenario reduction in stochastic programming
• A combinatorial approach to the classification problem
• Least angle regression. (With discussion)
• Fine-Scale Statistics for the Multidimensional Farey Sequence
• Binarized Support Vector Machines
• Support Vector Machines with the Ramp Loss and the Hard Margin Loss
• Integer programming methods for normalisation and variable selection in mathematical programming discriminant analysis models
• Selection of Subsets of Regression Variables
• Integer Programming Solution of a Classification Problem
• 10.1162/153244303322753616
• Breast Cancer Diagnosis and Prognosis Via Linear Programming
• Mathematical Programming for Data Mining: Formulations and Challenges
• Regularization and Variable Selection Via the Elastic Net
• Advanced Lectures on Machine Learning
• Scenarios for multistage stochastic programs

This page was built for publication: Supersparse linear integer models for optimized medical scoring systems