{"id":623,"date":"2018-10-02T17:42:42","date_gmt":"2018-10-02T08:42:42","guid":{"rendered":"https:\/\/mieruca-ai.com\/ai\/?p=623"},"modified":"2018-10-03T19:04:06","modified_gmt":"2018-10-03T10:04:06","slug":"learning-certifiably-optimal-rule-lists","status":"publish","type":"post","link":"https:\/\/mieruca-ai.com\/ai\/learning-certifiably-optimal-rule-lists\/","title":{"rendered":"\u3010\u8ad6\u6587\u89e3\u8aac\u3011Learning Certifiably Optimal Rule Lists"},"content":{"rendered":"<p style=\"text-align: right;\">\n\u6587\u8cac\uff1a\u83ca\u5730\u771f\u4eba\n<\/p>\n<p>\n\u8457\u8005\uff1aElaine Angelino, Nicholas Larus-Stone, Daniel Alabi, Margo Seltzer, Cynthia Rudin<br \/>\n\u4f1a\u8b70\u540d\uff1aSIGKDD 2017<br \/>\n\u958b\u50ac\u5e74\uff1a2017\n<\/p>\n<p><!--more--><\/p>\n<h3>\u76ee\u6b21<\/h3>\n<p>\n<a href=\"#toc_1\">\u3069\u3093\u306a\u3082\u306e\uff1f<\/a><br \/>\n<a href=\"#toc_2\">\u5148\u884c\u7814\u7a76\u3068\u6bd4\u8f03\u3057\u3066<\/a><br \/>\n<a href=\"#toc_3\">\u6280\u8853\u3084\u624b\u6cd5\u306e\u8981\u70b9<\/a><br \/>\n<a href=\"#toc_4\">\u6709\u52b9\u6027\u306e\u691c\u8a3c<\/a><br \/>\n<a href=\"#toc_5\">\u8b70\u8ad6\u306e\u4f59\u5730\u306f\u3042\u308b\u304b<\/a>\n<\/p>\n<h2 id=\"toc_1\">\u3069\u3093\u306a\u3082\u306e\uff1f<\/h2>\n<p>\n\u76f8\u95a2\u30eb\u30fc\u30eb\u30ea\u30b9\u30c8\u306e\u4f5c\u6210\u3092\u76ee\u7684\u3068\u3057\u3066\uff0c\u96e2\u6563\u6700\u9069\u5316\u306e\u67a0\u7d44\u307f\u3092\u63d0\u6848\u3057\u305f\uff0e\u63d0\u6848\u624b\u6cd5\u306f\u8a3c\u660e\u4ed8\u304d\u306e\u6700\u9069\u89e3\u3092\u63d0\u4f9b\u3057\uff0c\u69d8\u3005\u306a\u5883\u754c\uff08bounds\uff09\uff0c\u52b9\u7387\u7684\u306a\u30c7\u30fc\u30bf\u69cb\u9020\uff0c\u8a08\u7b97\u4e0a\u306e\u518d\u5229\u7528\u3092\u99c6\u4f7f\u3059\u308b\u3053\u3068\u3067\u9ad8\u901f\u5316\u3068\u6d88\u8cbb\u30e1\u30e2\u30ea\u91cf\u306e\u524a\u6e1b\u3092\u5b9f\u73fe\u3057\u305f\uff0e\n<\/p>\n<h2 id=\"toc_2\">\u5148\u884c\u7814\u7a76\u3068\u6bd4\u8f03\u3057\u3066<\/h2>\n<p>\n\u76f8\u95a2\u30eb\u30fc\u30eb\u306e\u4e88\u6e2c\u554f\u984c\u306b\u304a\u3044\u3066\u6700\u9069\u5316\u306e\u67a0\u7d44\u307f\u3092\u53d6\u308a\u5165\u308c\uff0c\u900f\u660e\u6027\u306e\u3042\u308b\u30e2\u30c7\u30eb\u3092\u63d0\u6848\u3057\u305f\uff0e\n<\/p>\n<h2 id=\"toc_3\">\u6280\u8853\u3084\u624b\u6cd5\u306e\u8981\u70b9<\/h2>\n<p>\n\u6b63\u5247\u5316\u4ed8\u304d\u306e\u7d4c\u9a13\u7684\u30ea\u30b9\u30af\u95a2\u6570\u3092\u6700\u5c0f\u5316\u3059\u308b\u67a0\u7d44\u307f\u3067\u4ee5\u4e0b\u3092\u63d0\u4f9b\u3059\u308b\uff0e<br \/>\nA)\t\u6700\u9069\u89e3<br \/>\nB)\t\u6700\u9069\u6027\u306e\u8a3c\u660e<br \/>\nC)\t\u8fd1\u4f3c\u7684\u306a\uff08\u8907\u6570\u306e\uff09\u6700\u9069\u89e3\uff0c\u304a\u3088\u3073\u305d\u308c\u3089\u3068\u771f\u306e\u6700\u9069\u89e3\u3068\u306e\u8ddd\u96e2\n<\/p>\n<h2 id=\"toc_4\">\u6709\u52b9\u6027\u306e\u691c\u8a3c<\/h2>\n<p>\n\u4e8c\u3064\u306e\u30bf\u30b9\u30af\u3092\u7528\u3044\uff0c8\u3064\u306e\u65e2\u5b58\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u3068\u306e\u6027\u80fd\u6bd4\u8f03\u3092\u884c\u3063\u305f\uff0e<br \/>\n\u30bf\u30b9\u30af1\uff1a\u904e\u53bb\u4e8c\u5e74\u9593\u306e\u518d\u72af\u7387\u4e88\u6e2c\uff08ProPublica COMPAS\u30c7\u30fc\u30bf\u30bb\u30c3\u30c8\u3092\u4f7f\u7528\uff09<br \/>\n\u30bf\u30b9\u30af2\uff1a\u8077\u52d9\u8cea\u554f\u306b\u3088\u308b\u6b66\u5668\u306e\u767a\u898b\u4e88\u6e2c\uff08NYCLU 2014 stop-and-frisk\u30c7\u30fc\u30bf\u30bb\u30c3\u30c8\u3092\u4f7f\u7528\uff09<br \/>\n\u63d0\u6848\u624b\u6cd5\u306f\uff0c\u7cbe\u5ea6\u3092\u72a0\u7272\u306b\u3059\u308b\u3053\u3068\u306a\u304f\u77ed\u3044\u30eb\u30fc\u30eb\u30ea\u30b9\u30c8\u3092\u5b66\u7fd2\u3057\uff0c\u4ed6\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u3068\u540c\u7cbe\u5ea6\u306e\u4e88\u6e2c\u30e2\u30c7\u30eb\u3092\u751f\u6210\u3067\u304d\u308b\uff0e\u305d\u3057\u3066\u6700\u9069\u89e3\u3078\u306e\u53ce\u675f\u3082\u9ad8\u901f\u3067\u3042\u3063\u305f\uff0e\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0\u5185\u3067\u8a2d\u5b9a\u3057\u305f\u5883\u754c\u3092\u4f7f\u7528\u3059\u308b\u3053\u3068\u3067\u52b9\u7387\u7684\u304b\u3064\u5927\u5e45\u306b\u30eb\u30fc\u30eb\u306e\u63a2\u7d22\u7a7a\u9593\u3092\u524a\u6e1b\u3067\u304d\u308b\u3053\u3068\u3092\u793a\u3057\u305f\uff08\u30bf\u30b9\u30af1\u3067\u306f\u6570\u5341\u79d2\u4ee5\u5185\uff0c\u30bf\u30b9\u30af2\u3067\u306f\u4e00\u79d2\u672a\u6e80\u3067\u76ee\u7684\u95a2\u6570\u304c\u6700\u9069\u89e3\u3068\u306a\u3063\u305f\uff09\uff0e\n<\/p>\n<h2 id=\"toc_5\">\u8b70\u8ad6\u306e\u4f59\u5730\u306f\u3042\u308b\u304b<\/h2>\n<p>\n\u793e\u4f1a\u7684\u5f71\u97ff\u3078\u306e\u91cd\u8981\u6027\u304b\u3089\uff0c\u63d0\u6848\u624b\u6cd5\u306f\u89e3\u91c8\u53ef\u80fd\u306a\u4e88\u6e2c\u30e2\u30c7\u30eb\u306e\u751f\u6210\u306b\u5229\u7528\u3067\u304d\u308b\uff0e\u52a0\u3048\u3066\u89e3\u91c8\u53ef\u80fd\u6027\u306b\u306f\u69d8\u3005\u306a\u610f\u5473\u304c\u3042\u308b\u305f\u3081\uff0c\u672c\u7a3f\u306e\u30a2\u30a4\u30c7\u30a2\u306f\u89e3\u91c8\u53ef\u80fd\u6027\u306e\u4ed6\u306e\u5b9a\u7fa9\u306b\u3082\u62e1\u5f35\u3067\u304d\u308b\uff0e\u4ed6\u306b\u306f\u6b21\u306e\u5fdc\u7528\u304c\u8003\u3048\u3089\u308c\u308b\uff0e\u4f8b\u3048\u3070\uff0c\u56e0\u679c\u63a8\u8ad6\uff0c\u30eb\u30fc\u30eb\u30ea\u30b9\u30c8\u7a7a\u9593\u3092\u63a2\u3059\u305f\u3081\u306e\u30e2\u30f3\u30c6\u30ab\u30eb\u30ed\u63a2\u7d22\u306a\u3069\uff0e<\/p>\n","protected":false},"excerpt":{"rendered":"<p>\u6587\u8cac\uff1a\u83ca\u5730\u771f\u4eba \u8457\u8005\uff1aElaine Angelino, Nicholas Larus-Stone, Daniel Alabi, Margo Seltzer, Cynthia Rudin \u4f1a\u8b70\u540d\uff1aSIGKDD 2017 \u958b\u50ac\u5e74\uff1a2017<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":[],"categories":[7,9],"tags":[],"_links":{"self":[{"href":"https:\/\/mieruca-ai.com\/ai\/wp-json\/wp\/v2\/posts\/623"}],"collection":[{"href":"https:\/\/mieruca-ai.com\/ai\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/mieruca-ai.com\/ai\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/mieruca-ai.com\/ai\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/mieruca-ai.com\/ai\/wp-json\/wp\/v2\/comments?post=623"}],"version-history":[{"count":2,"href":"https:\/\/mieruca-ai.com\/ai\/wp-json\/wp\/v2\/posts\/623\/revisions"}],"predecessor-version":[{"id":630,"href":"https:\/\/mieruca-ai.com\/ai\/wp-json\/wp\/v2\/posts\/623\/revisions\/630"}],"wp:attachment":[{"href":"https:\/\/mieruca-ai.com\/ai\/wp-json\/wp\/v2\/media?parent=623"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/mieruca-ai.com\/ai\/wp-json\/wp\/v2\/categories?post=623"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/mieruca-ai.com\/ai\/wp-json\/wp\/v2\/tags?post=623"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}