{"about":{"site":"https://codewithpapers.app","non_affiliation":"Code with Papers and Syntology are not affiliated with, endorsed by, or sponsored by Papers with Code, Meta, or the pwc-archive mirror.","licence":"CC BY-SA 4.0","licence_url":"https://creativecommons.org/licenses/by-sa/4.0/legalcode","attribution":"https://codewithpapers.app/attribution","modified":"archive material modified by Syntology; see the attribution page"},"url":"/paper/learning-optimized-risk-scores","title":"Learning Optimized Risk Scores","arxiv_id":"1610.00168","date":"2016-10-01","proceeding":null,"authors":["Berk Ustun","Cynthia Rudin"],"abstract":"Risk scores are simple classification models that let users make quick risk predictions by adding and subtracting a few small numbers. These models are widely used in medicine and criminal justice, but are difficult to learn from data because they need to be calibrated, sparse, use small integer coefficients, and obey application-specific operational constraints. In this paper, we present a new machine learning approach to learn risk scores. We formulate the risk score problem as a mixed integer nonlinear program, and present a cutting plane algorithm for non-convex settings to efficiently recover its optimal solution. We improve our algorithm with specialized techniques to generate feasible solutions, narrow the optimality gap, and reduce data-related computation. Our approach can fit risk scores in a way that scales linearly in the number of samples, provides a certificate of optimality, and obeys real-world constraints without parameter tuning or post-processing. We benchmark the performance benefits of this approach through an extensive set of numerical experiments, comparing to risk scores built using heuristic approaches. We also discuss its practical benefits through a real-world application where we build a customized risk score for ICU seizure prediction in collaboration with the Massachusetts General Hospital.","url_abs":"https://arxiv.org/abs/1610.00168v5","url_pdf":"https://arxiv.org/pdf/1610.00168v5.pdf","source":{"archive":"pwc-archive (Hugging Face), CC BY-SA 4.0","snapshot":"2025-07-28","licence_url":"https://creativecommons.org/licenses/by-sa/4.0/legalcode","row_kind":"abstracts"},"code_links":[{"paper_slug":"learning-optimized-risk-scores","repo_url":"https://github.com/ustunb/risk-slim","is_official":1,"mentioned_in_paper":1,"mentioned_in_github":0,"framework":"none","reach":{"status":"ok","spdx":"BSD-3-Clause"}},{"paper_slug":"learning-optimized-risk-scores","repo_url":"https://github.com/csinva/imodels","is_official":0,"mentioned_in_paper":0,"mentioned_in_github":0,"framework":"none","reach":{"status":"ok","spdx":"MIT"}}],"tasks":[{"task_slug":"seizure-prediction","task_name":"Seizure prediction"}],"methods":[],"datasets_introduced":[],"methods_introduced":[],"results":[],"syntology":{"atlas_url":"https://app.syntology.ai/?focus=1610.00168","mcp":{"get_harvested_code_for_paper":{"arxiv_id":"1610.00168"}},"developers":"https://syntology.ai/developers","read_at":"2026-09-24T18:15:14+00:00","read_at_is":"when the build read Syntology's graph, not when any sample ran","claim":"Per-sample execution status on synthesized fixtures; not a correctness claim about the paper. Samples come from repositories linked to the paper, official or community; repo_kind says which.","repos":[{"provenance":"external:paperswithcode_snapshot_2025-07-28","url":"https://github.com/ustunb/risk-slim","reach":{"status":"ok","spdx":"BSD-3-Clause"}},{"provenance":"external:paperswithcode_snapshot_2025-07-28","url":"https://github.com/csinva/imodels","reach":{"status":"ok","spdx":"MIT"}}],"summary":{"unverified":17},"by_repo_kind":{"official":{"samples":17,"ran":0,"repositories":1}},"repo_kind_vocabulary":{"official":"The archive marks this repository official for the paper","named_in_paper":"The archive records that the paper mentions this repository; it is not marked official","listed":"In the archive's code links for this paper, not marked official and not recorded as mentioned in the paper","found_in_text":"Syntology found this repository in the paper's own text; whether it is the authors' implementation is not asserted","community":"Not in the archive's code links for this paper; a community repository Syntology harvested"},"n_pointer_only_for_licence":0,"samples":[{"code_sha256_prefix":"2a595781bb9b7383","entry":"chained_updates","repo":"ustunb/risk-slim","repo_kind":"official","path":"riskslim/bound_tightening.py","file_url":"https://github.com/ustunb/risk-slim/blob/HEAD/riskslim/bound_tightening.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"BSD-3-Clause","inline_ok":true,"mcp_get_code":{"code_sha256":"2a595781bb9b7383"}},{"code_sha256_prefix":"e1a24ddd1cf1f51d","entry":"chained_updates_for_lp","repo":"ustunb/risk-slim","repo_kind":"official","path":"riskslim/bound_tightening.py","file_url":"https://github.com/ustunb/risk-slim/blob/HEAD/riskslim/bound_tightening.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"BSD-3-Clause","inline_ok":true,"mcp_get_code":{"code_sha256":"e1a24ddd1cf1f51d"}},{"code_sha256_prefix":"8b42b46879f2c9d1","entry":"discrete_descent","repo":"ustunb/risk-slim","repo_kind":"official","path":"riskslim/heuristics.py","file_url":"https://github.com/ustunb/risk-slim/blob/HEAD/riskslim/heuristics.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"BSD-3-Clause","inline_ok":true,"mcp_get_code":{"code_sha256":"8b42b46879f2c9d1"}},{"code_sha256_prefix":"22cbea24923d563c","entry":"get_score_bounds","repo":"ustunb/risk-slim","repo_kind":"official","path":"riskslim/coefficient_set.py","file_url":"https://github.com/ustunb/risk-slim/blob/HEAD/riskslim/coefficient_set.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"BSD-3-Clause","inline_ok":true,"mcp_get_code":{"code_sha256":"22cbea24923d563c"}},{"code_sha256_prefix":"5b43aab78c4d7aac","entry":"log_loss_value","repo":"ustunb/risk-slim","repo_kind":"official","path":"riskslim/loss_functions/log_loss.py","file_url":"https://github.com/ustunb/risk-slim/blob/HEAD/riskslim/loss_functions/log_loss.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"BSD-3-Clause","inline_ok":true,"mcp_get_code":{"code_sha256":"5b43aab78c4d7aac"}},{"code_sha256_prefix":"34890f80e9c65f94","entry":"log_loss_value","repo":"ustunb/risk-slim","repo_kind":"official","path":"riskslim/loss_functions/log_loss_weighted.py","file_url":"https://github.com/ustunb/risk-slim/blob/HEAD/riskslim/loss_functions/log_loss_weighted.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"BSD-3-Clause","inline_ok":true,"mcp_get_code":{"code_sha256":"34890f80e9c65f94"}},{"code_sha256_prefix":"2f06cc1a465825fa","entry":"log_loss_value_and_slope","repo":"ustunb/risk-slim","repo_kind":"official","path":"riskslim/loss_functions/log_loss.py","file_url":"https://github.com/ustunb/risk-slim/blob/HEAD/riskslim/loss_functions/log_loss.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"BSD-3-Clause","inline_ok":true,"mcp_get_code":{"code_sha256":"2f06cc1a465825fa"}},{"code_sha256_prefix":"90585cdae65d8b2d","entry":"log_loss_value_and_slope","repo":"ustunb/risk-slim","repo_kind":"official","path":"riskslim/loss_functions/log_loss_weighted.py","file_url":"https://github.com/ustunb/risk-slim/blob/HEAD/riskslim/loss_functions/log_loss_weighted.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"BSD-3-Clause","inline_ok":true,"mcp_get_code":{"code_sha256":"90585cdae65d8b2d"}},{"code_sha256_prefix":"eaa3f193f86f279b","entry":"log_loss_value_from_scores","repo":"ustunb/risk-slim","repo_kind":"official","path":"riskslim/loss_functions/log_loss.py","file_url":"https://github.com/ustunb/risk-slim/blob/HEAD/riskslim/loss_functions/log_loss.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"BSD-3-Clause","inline_ok":true,"mcp_get_code":{"code_sha256":"eaa3f193f86f279b"}},{"code_sha256_prefix":"ff70d6112fe96426","entry":"log_loss_value_from_scores","repo":"ustunb/risk-slim","repo_kind":"official","path":"riskslim/loss_functions/log_loss_weighted.py","file_url":"https://github.com/ustunb/risk-slim/blob/HEAD/riskslim/loss_functions/log_loss_weighted.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"BSD-3-Clause","inline_ok":true,"mcp_get_code":{"code_sha256":"ff70d6112fe96426"}},{"code_sha256_prefix":"e21287282a0837b1","entry":"round_solution_pool","repo":"ustunb/risk-slim","repo_kind":"official","path":"riskslim/initialization.py","file_url":"https://github.com/ustunb/risk-slim/blob/HEAD/riskslim/initialization.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"BSD-3-Clause","inline_ok":true,"mcp_get_code":{"code_sha256":"e21287282a0837b1"}},{"code_sha256_prefix":"4ae4afee5bbdf03c","entry":"sequential_rounding","repo":"ustunb/risk-slim","repo_kind":"official","path":"riskslim/heuristics.py","file_url":"https://github.com/ustunb/risk-slim/blob/HEAD/riskslim/heuristics.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"BSD-3-Clause","inline_ok":true,"mcp_get_code":{"code_sha256":"4ae4afee5bbdf03c"}},{"code_sha256_prefix":"5a8052ed4de8fb58","entry":"set_cplex_mip_parameters","repo":"ustunb/risk-slim","repo_kind":"official","path":"riskslim/mip.py","file_url":"https://github.com/ustunb/risk-slim/blob/HEAD/riskslim/mip.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"BSD-3-Clause","inline_ok":true,"mcp_get_code":{"code_sha256":"5a8052ed4de8fb58"}},{"code_sha256_prefix":"67f13b56be61d84a","entry":"set_cpx_display_options","repo":"ustunb/risk-slim","repo_kind":"official","path":"riskslim/mip.py","file_url":"https://github.com/ustunb/risk-slim/blob/HEAD/riskslim/mip.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"BSD-3-Clause","inline_ok":true,"mcp_get_code":{"code_sha256":"67f13b56be61d84a"}},{"code_sha256_prefix":"99ac5b0cae0ef1ef","entry":"setup_loss_functions","repo":"ustunb/risk-slim","repo_kind":"official","path":"riskslim/setup_functions.py","file_url":"https://github.com/ustunb/risk-slim/blob/HEAD/riskslim/setup_functions.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"BSD-3-Clause","inline_ok":true,"mcp_get_code":{"code_sha256":"99ac5b0cae0ef1ef"}},{"code_sha256_prefix":"08def7f24ed6859a","entry":"setup_objective_functions","repo":"ustunb/risk-slim","repo_kind":"official","path":"riskslim/setup_functions.py","file_url":"https://github.com/ustunb/risk-slim/blob/HEAD/riskslim/setup_functions.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"BSD-3-Clause","inline_ok":true,"mcp_get_code":{"code_sha256":"08def7f24ed6859a"}},{"code_sha256_prefix":"8f27d034da26ad2e","entry":"setup_penalty_parameters","repo":"ustunb/risk-slim","repo_kind":"official","path":"riskslim/setup_functions.py","file_url":"https://github.com/ustunb/risk-slim/blob/HEAD/riskslim/setup_functions.py","link_basis":"first_harvest_node","language":"python","status":"unverified","verification_level":0,"contract_check":null,"metamorphic_tier":null,"behaviour_fingerprint":false,"licence":"BSD-3-Clause","inline_ok":true,"mcp_get_code":{"code_sha256":"8f27d034da26ad2e"}}]},"arxiv_metadata":null,"syntology_extracted_results":null}