{"id":3118,"date":"2022-02-27T11:46:18","date_gmt":"2022-02-27T03:46:18","guid":{"rendered":"https:\/\/egonlin.com\/?p=3118"},"modified":"2022-04-26T14:10:33","modified_gmt":"2022-04-26T06:10:33","slug":"%e7%ac%ac%e4%b8%83%e8%8a%82%ef%bc%9a%e6%94%af%e6%8c%81%e5%90%91%e9%87%8f%e5%9b%9e%e5%bd%92","status":"publish","type":"post","link":"https:\/\/egonlin.com\/?p=3118","title":{"rendered":"\u7b2c\u4e03\u8282\uff1a\u652f\u6301\u5411\u91cf\u56de\u5f52"},"content":{"rendered":"<h1>\u652f\u6301\u5411\u91cf\u56de\u5f52<\/h1>\n<p>&emsp;&emsp;\u4f20\u7edf\u56de\u5f52\u6a21\u578b\u5982\u7ebf\u6027\u56de\u5f52\uff0c\u5bf9\u4e8e\u6837\u672c$(x,y)$\u662f\u76f4\u63a5\u57fa\u4e8e\u6a21\u578b\uff0c\u901a\u8fc7\u9884\u6d4b\u503c$f(x_i){y}$\u548c\u771f\u5b9e\u503c$y$\u4e4b\u95f4\u7684\u5dee\u522b\u8ba1\u7b97\u635f\u5931\uff0c\u5e76\u4e14\u5f53$f(x_i){y}=y$\u65f6\u635f\u5931\u624d\u4e3a\u96f6\u3002<\/p>\n<p>&emsp;&emsp;\u652f\u6301\u5411\u91cf\u56de\u5f52(support vector regression, SVR)\u5219\u53ef\u4ee5\u5bb9\u5fcd$f(x_i){y}$\u548c$y$\u4e4b\u95f4\u6709\u6700\u591a$\\epsilon$\u7684\u504f\u5dee\uff0c\u5373\u5f53$|f(x_i){y}-y|&gt;\\epsilon$\u7684\u65f6\u5019\u624d\u8ba1\u7b97\u635f\u5931\uff0c\u8fd9\u76f8\u5f53\u4e8e\u4ee5$f(x_i){y}$\u4e3a\u4e2d\u5fc3\uff0c\u6784\u5efa\u4e86\u4e00\u4e2a\u5bbd\u5ea6\u4e3a$2\\epsilon$\u7684\u95f4\u9694\u5e26\uff0c\u5982\u679c\u6837\u672c\u843d\u5165\u95f4\u9694\u5e26\uff0c\u5219\u4ed6\u7684\u5206\u7c7b\u5c31\u662f\u6b63\u786e\u7684\u3002<\/p>\n<h1>\u652f\u6301\u5411\u91cf\u56de\u5f52\u5b66\u4e60\u76ee\u6807<\/h1>\n<ol>\n<li>\u652f\u6301\u5411\u91cf\u673a\u548c\u652f\u6301\u5411\u91cf\u56de\u5f52\u7684\u4f18\u5316\u95ee\u9898<\/li>\n<li>\u652f\u6301\u5411\u91cf\u56de\u5f52\u76ee\u6807\u51fd\u6570\u7684\u5bf9\u5076\u5f62\u5f0f<\/li>\n<li>\u652f\u6301\u5411\u91cf\u56de\u5f52\u6a21\u578b\u7cfb\u6570\u7684\u7a00\u758f\u6027<\/li>\n<li>\u6838\u652f\u6301\u5411\u91cf\u56de\u5f52<\/li>\n<li>\u652f\u6301\u5411\u91cf\u673a\u7684\u4f18\u7f3a\u70b9<\/li>\n<\/ol>\n<h1>\u652f\u6301\u5411\u91cf\u56de\u5f52\u8be6\u89e3<\/h1>\n<h2>\u652f\u6301\u5411\u91cf\u673a\u76ee\u6807\u51fd\u6570\u4f18\u5316\u95ee\u9898\u56de\u987e<\/h2>\n<p>&emsp;&emsp;\u7ebf\u6027\u53ef\u5206SVM\u76ee\u6807\u51fd\u6570\u4f18\u5316\u95ee\u9898\u4e3a<br \/>\n$$<br \/>\n\\begin{align}<br \/>\n&amp; \\underbrace{\\min}_{\\omega,b} {\\frac{1}{2}}{||\\omega||}^2 \\<br \/>\n&amp; s.t. \\quad y_i(\\omega{x_i}+b)\\geq1, \\quad  i=1,2,\\ldots,m<br \/>\n\\end{align}<br \/>\n$$<br \/>\n&emsp;&emsp;\u7ebf\u6027SVM\u7531\u4e8e\u5728\u76ee\u6807\u51fd\u6570\u4e2d\u52a0\u5165\u4e86\u677e\u5f1b\u56e0\u5b50$\\xi<em>i&gt;0$\uff0c\u76ee\u6807\u51fd\u6570\u4f18\u5316\u95ee\u9898\u4e3a<br \/>\n$$<br \/>\n\\begin{align}<br \/>\n&amp; \\underbrace{\\min}<\/em>{\\omega,b,\\xi} {\\frac{1}{2}}{||\\omega||}^2 + C\\sum_{i=1}^m\\xi_i \\<br \/>\n&amp; s.t. \\quad y_i(\\omega{x_i}+b)\\geq1-\\xi_i, \\quad  i=1,2,\\ldots,m \\<br \/>\n&amp; \\quad\\quad \\xi_i\\geq0, \\quad i=1,2,\\ldots,m<br \/>\n\\end{align}<br \/>\n$$<\/p>\n<h2>\u652f\u6301\u5411\u91cf\u56de\u5f52\u635f\u5931\u5ea6\u91cf\u51fd\u6570<\/h2>\n<p>&emsp;&emsp;\u652f\u6301\u5411\u91cf\u56de\u5f52\u7531\u4e8e\u6709\u4e00\u4e2a\u95f4\u9694\u5e26\uff0c\u56e0\u6b64\u5b83\u7684\u635f\u5931\u5ea6\u91cf\u51fd\u6570\u4e3a<br \/>\n$$<br \/>\nl(f(x_i),y_i) =<br \/>\n\\begin{cases}<br \/>\n0, &amp; if\\,|f(x_i)-y_i|\\leq\\epsilon \\<br \/>\n|f(x_i)-y_i|-\\epsilon, &amp; if\\,|f(x_i)-y_i|&gt;\\epsilon \\<br \/>\n\\end{cases}<br \/>\n$$<\/p>\n<h2>\u652f\u6301\u5411\u91cf\u56de\u5f52\u76ee\u6807\u51fd\u6570\u4f18\u5316\u95ee\u9898<\/h2>\n<p>&emsp;&emsp;\u7531\u4e8eSVR\u7684\u95f4\u9694\u5e26\u662f\u81ea\u5df1\u5f15\u5165\u7684\uff0c\u6240\u4ee5SVR\u7684\u76ee\u6807\u51fd\u6570\u53d8\u4e3a<br \/>\n$$<br \/>\n\\underbrace{\\min}<em>{\\omega,b}\\,{\\frac{1}{2}}{||\\omega||}^2 + C\\sum<\/em>{i=1}^ml(f(x_i)-y_i)<br \/>\n$$<br \/>\n&emsp;&emsp;\u5982\u679c\u548c\u7ebf\u6027SVM\u4e00\u6837\u5f15\u5165\u677e\u5f1b\u56e0\u5b50\uff0c\u4f46\u662f\u7531\u4e8e\u6211\u4eec\u7684\u8bef\u5dee\u5ea6\u91cf\u4e2d\u7684$|f(x_i)-y_i|\\leq\\epsilon$\u662f\u7edd\u5bf9\u503c\u5c0f\u4e8e\uff0c\u56e0\u6b64\u8fd9\u4e2a\u4e0d\u7b49\u5f0f\u5176\u5b9e\u662f\u4e24\u4e2a\u4e0d\u7b49\u5f0f\uff0c\u5219SVR\u9700\u8981\u5f15\u5165\u4e24\u4e2a\u677e\u5f1b\u56e0\u5b50$\\xi_i$\u548c$\\hat{\\xi<em>i}$\uff0c\u5219SVR\u7684\u4f18\u5316\u95ee\u9898\u5c06\u53d8\u6210<br \/>\n$$<br \/>\n\\underbrace{\\min}<\/em>{\\omega,b,\\xi_i,\\hat{\\xi<em>i}}{\\frac{1}{2}}||w||^2+C\\sum<\/em>{i=1}^m(\\xi_i+\\hat{\\xi_i})<br \/>\n$$<br \/>\n$$<br \/>\n\\begin{align}<br \/>\ns.t. &amp; f(x_i)-y_i\\leq\\epsilon+\\xi_i, \\<br \/>\n&amp; y_i-f(x_i)\\leq\\epsilon+\\hat{\\xi_i}, \\<br \/>\n&amp; \\xi_i\\geq0,\\hat{\\xi_i}\\geq0,\\,i=1,2,\\cdots,m<br \/>\n\\end{align}<br \/>\n$$<br \/>\n&emsp;&emsp;\u5bf9SVR\u7684\u4f18\u5316\u95ee\u9898\u5f15\u5165\u62c9\u683c\u6717\u65e5\u4e58\u5b50$\\mu_i\\geq0,\\hat{\\mu_i}\\geq0,\\alpha_i\\geq0,\\hat{\\alpha<em>i}\\geq0$\uff0c\u901a\u8fc7\u62c9\u683c\u6717\u65e5\u4e58\u5b50\u6cd5\u5373\u53ef\u5f97\u5230\u62c9\u683c\u6717\u65e5\u51fd\u6570<br \/>\n$$<br \/>\n\\begin{align}<br \/>\n&amp; L(w,b,\\alpha,\\hat{\\alpha},\\xi,\\hat{\\xi},\\mu,\\hat{\\mu}) \\<br \/>\n&amp; = \\frac{1}{2}||w||^2+C\\sum<\/em>{i=1}^m(\\xi_i+\\hat{\\xi<em>i})-\\sum<\/em>{i=1}^m\\mu_i\\xi<em>i-\\sum<\/em>{i=1}^m\\hat{\\mu_i}\\hat{\\xi<em>i} \\<br \/>\n&amp; +\\sum<\/em>{i=1}^m\\alpha_i(f(x_i)-y<em>i-\\epsilon-\\xi)+\\sum<\/em>{i=1}^m\\hat{\\alpha_i}(y_i-f(x_i)-\\epsilon-\\hat{\\xi_i})<br \/>\n\\end{align}<br \/>\n$$<\/p>\n<h2>\u652f\u6301\u5411\u91cf\u56de\u5f52\u76ee\u6807\u51fd\u6570\u5bf9\u5076\u5f62\u5f0f<\/h2>\n<div id=\"rml_readmorelogin_placeholder\" style=\"position:relative;\"><div id=\"rml_fade_content\" style=\"position: absolute;\r\ntop:-10em;\r\nwidth:100%;\r\nheight:10em;\r\nbackground: -webkit-linear-gradient(rgba(255, 255, 255, 0) 0%,#ffffff 100%);\r\nbackground-image: -moz-linear-gradient(rgba(255, 255, 255, 0) 0%,#ffffff 100%);\r\nbackground-image: -o-linear-gradient(rgba(255, 255, 255, 0) 0%,#ffffff 100%);\r\nbackground-image: linear-gradient(rgba(255, 255, 255, 0) 0%,#ffffff 100%);\r\nbackground-image: -ms-linear-gradient(rgba(255, 255, 255, 0) 0%,#ffffff 100%);\"><\/div><div class=\"wpf-controller aru_rml_from_in_post\" style=\"background-color:#eeeeee;border:5px solid #cce6ff;\" id=\"ARU_ReadMoreLogin_ReadMoreLoginController\"><h2 id=\"Header\">\u67e5\u770b\u66f4\u591a<\/h2><div id=\"Message\"><p>\u8054\u7cfb\u7ba1\u7406\u5458\u5fae\u4fe1tutu19192010\uff0c\u6ce8\u518c\u8d26\u53f7<\/p>\n<\/div><div id=\"StatusBarHeader\"><\/div><form id=\"ARU_ReadMoreLogin_ReadMoreLoginController\"><input name=\"post_id\" value=\"3118\" type=\"hidden\"\/><input name=\"_init_callback\" value=\"InitLogin\" type=\"hidden\"\/><input name=\"post_id\" value=\"3118\" type=\"hidden\"\/><input name=\"rt_ype\" value=\"1\" type=\"hidden\"\/><input name=\"nonce\" value=\"c2b086d5ea\" type=\"hidden\"\/><input name=\"_wpnonce\" value=\"fe0b6c877b\" type=\"hidden\"\/><input name=\"_controller\" value=\"ARU_ReadMoreLogin\\ReadMoreLoginController\" type=\"hidden\"\/><input name=\"_proxy_controller\" value=\"ARU_ReadMoreLogin\\ReadMoreLoginController\" type=\"hidden\"\/><input name=\"_view\" value=\"ARU_ReadMoreLogin\\ReadMoreLoginView\" type=\"hidden\"\/><table class=\"wpf-table-placeholder\"><tbody class=\"wpf-table-placeholder\"><tr class=\"wpf-table-placeholder\"><td class=\"wpf-table-placeholder-input\" width=\"400px\"><table class=\"wpf-table-placeholder\"><tbody class=\"wpf-table-placeholder\"><tr class=\"wpf-table-placeholder\"><th class=\"wpf-table-placeholder-input\"><label class=\"wpf-label\">Username:<\/label><\/th><\/tr><tr class=\"wpf-table-placeholder\"><td class=\"wpf-table-placeholder-input\"><input class=\"regular-text text_input\" name=\"username\" value=\"\" type=\"text\"\/><\/td><\/tr><tr class=\"wpf-table-placeholder\"><th class=\"wpf-table-placeholder-input\"><label class=\"wpf-label\">Password:<\/label><\/th><\/tr><tr class=\"wpf-table-placeholder\"><td class=\"wpf-table-placeholder-input\"><input class=\"regular-text text_input\" name=\"password\" value=\"\" type=\"password\"\/><\/td><\/tr><\/tbody><\/table><p class=\"wpf-table-placeholder submit\"><button class=\"wp_plugin_framework_ajax_button\" type=\"button\" style=\"background-color:#4D90FE;;color:#ffffff;;border:1px solid #3079ed;\" name=\"_event\" value=\"ButtonLogin\">Log in<\/button><\/p><\/td><td class=\"wpf-table-placeholder-input\"><\/td><\/tr><\/tbody><\/table><\/form><div id=\"ButtonStartRegister\"><a href=\"https:\/\/egonlin.com\/wp-login.php?action=register\">Register<\/a><\/div><div id=\"Link1\"><a href=\"https:\/\/egonlin.com\/wp-login.php?action=lostpassword\">Forgotten username or password?<\/a><\/div><div id=\"StatusBarFooter\"><\/div><\/div><\/div><div id=aru_remaining_content><\/div>","protected":false},"excerpt":{"rendered":"<p>\u652f\u6301\u5411\u91cf\u56de\u5f52 &emsp;&emsp;\u4f20\u7edf\u56de\u5f52\u6a21\u578b\u5982\u7ebf\u6027\u56de\u5f52\uff0c\u5bf9\u4e8e\u6837\u672c$(x,y)$\u662f\u76f4\u63a5\u57fa\u4e8e\u6a21\u578b\uff0c\u901a\u8fc7\u9884\u6d4b\u503c [&hellip;]<\/p>\n","protected":false},"author":3,"featured_media":3094,"comment_status":"closed","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":[],"categories":[276,291],"tags":[],"_links":{"self":[{"href":"https:\/\/egonlin.com\/index.php?rest_route=\/wp\/v2\/posts\/3118"}],"collection":[{"href":"https:\/\/egonlin.com\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/egonlin.com\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/egonlin.com\/index.php?rest_route=\/wp\/v2\/users\/3"}],"replies":[{"embeddable":true,"href":"https:\/\/egonlin.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=3118"}],"version-history":[{"count":0,"href":"https:\/\/egonlin.com\/index.php?rest_route=\/wp\/v2\/posts\/3118\/revisions"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/egonlin.com\/index.php?rest_route=\/wp\/v2\/media\/3094"}],"wp:attachment":[{"href":"https:\/\/egonlin.com\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=3118"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/egonlin.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=3118"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/egonlin.com\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=3118"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}