用户名: 密码:    忘记密码   注册   在线充值
基于DDAG的SVM多类分类主动学习算法  
 【申请号】  CN201510155787.3  【申请日】  2015-04-02
 【公开号】  CN104751182A  【公开日】  2015-07-01
 【申请人】  中国人民解放军空军工程大学  【地址】  710000 陕西省西安市灞桥区霸陵路1号
 【共同申请人】  
 【发明人】  徐海龙;别晓峰;龙光正;申晓勇;辛永平;郭蓬松;王磊;王欢;冯卉;张建新;吴天爱;田野;史向峰;高歆
 【国际申请】    【国际公布】  
 【进入国家日期】  
 【专利代理机构】  北京世誉鑫诚专利代理事务所(普通合伙) 11368  【代理人】  郭官厚
 【分案原申请号】  
 【国省代码】  61
 【摘要】  本发明公开了一种基于DDAG的SVM多类分类主动学习算法,在多类SVM训练学习过程中引入主动学习思想,充分利用传统“一对多”或“一对一”多类分类方法在测试样本时存在大量的不可分点或决策盲区的缺点,提出了一种基于“o-v-o”分类决策盲区的主动学习算法,主动选择这些不可分或决策盲区中对当前学习器来说就是“最不确定性”的样本,针对主动学习中仅使用单一主动学习策略存在的局限性,在多类SVM训练学习中提出一种基于后验概率及相似度度量不确定性多策略融合的主动学习方法,并将这两种主动学习方法有效得进行了融合,减小了SVM训练学习中的样本标记规模,减少学习的样本标记代价,以尽可能少的标记样本训练获得性能尽可能高的SVM分类器。
 【主权项】  基于DDAG的SVM多类分类主动学习算法,其特征在于,包括以下步骤:步骤1:在样本集上训练K(K?1)/2个二类SVM分类器记所有SVM二分类器组成的多分类器为其中,i=1,2,…,K,j=1,2,…,K,i≠j,L为已标记样本集,K为类别数,t=1;步骤2:判断SVM多分类器是否满足学习的终止条件S||sub||stop||/sub||,若满足则输出并结束训练,否则转到步骤3;步骤3:判断未标记或候选样本集U是否为空,若是,输出并结束训练;否则,先对未标记或候选样本用进行预先标记,然后根据基于o?v?o分类决策盲区的主动学习算法,从未标记或候选样本集U中选择出对SVM训练最有利的未标记样本集并令<mrow><mi>U</mi></td> </tr> <tr> <td height="22" bgcolor="#f8f0d2">&nbsp;【页数】</td> <td colspan="3" bgcolor="#FFFFFF" class="checkItem">&nbsp;30</td> </tr> <tr> <td height="22" bgcolor="#f8f0d2">&nbsp;【主分类号】</td> <td colspan="3" bgcolor="#FFFFFF" class="checkItem">&nbsp;G06K9/62</td> </tr> <tr> <td height="22" bgcolor="#f8f0d2">&nbsp;【专利分类号】</td> <td colspan="3" bgcolor="#FFFFFF" style="word-break:break-all;" class="checkItem">&nbsp;G06K9/62;G06N5/04</td> </tr> <tr> <td colspan="4" bgcolor="#FFFFFF"> <table width="100%" border="0" cellspacing="0" cellpadding="0"> <tr> <td width="631" height="25">&nbsp;&nbsp;</td> <td width="21"><img src="images/tu01.gif" width="16" height="16"></td> <td width="172" class="ys_blue"> <a href="https://login.cnki.net/login/?platform=kns&ForceReLogin=1&returnUrl=https%3a%2f%2fdbpub.cnki.net%2fUnisDownload%2fSCPD%2fDownload.aspx%3fuid%3d%7bUID%7d%26fileName%3dCN104751182A" class="a05" target="_blank">推荐下载阅读CAJ格式全文</a> </td> <td width="21"><img src="images/tu02.gif" width="16" height="16"></td> <td class="ys_blue"> <a href="http://dbpub.cnki.net/GBSearch/SCPDGBSearch.aspx?ID=CN201510155787.3" target="_blank" class="a05">查询法律状态</a> </td> </tr> <tr> <td colspan="5"style='color:#CCCCCC;padding-right:40px;text-align:right;'>(不支持迅雷等加速下载工具,请取消加速工具后下载。)</td> </tr> </table> </td> </tr> </table> <table width="100%" border="0" align="center" cellpadding="0" cellspacing="0"> <tr> <td height="10"><a name="top"></a></td> </tr> </table> <table width="980" border="0" align="center" cellpadding="0" cellspacing="0"> <tr> <td width="22" height="54" bgcolor="#e2e6e4"><h3>&nbsp;</h3></td> <td width="88" bgcolor="#e2e6e4"><a href="#a"> <img src="images/maodian01.gif" width="88" height="54" border="0"></a></td> <td width="18" bgcolor="#e2e6e4"></td> <td width="88" bgcolor="#e2e6e4"><a href="#b"> <img src="images/maodian02.gif" width="88" height="54" border="0"></a></td> <td width="18" bgcolor="#e2e6e4"></td> <td width="88" bgcolor="#e2e6e4"><a href="#c"> <img src="images/maodian06.gif" width="88" height="54" border="0"></a></td> <td width="18" bgcolor="#e2e6e4"></td> <td width="88" bgcolor="#e2e6e4"><a href="#d"> <img src="images/maodian07.gif" width="88" height="54" border="0"></a></td> <td width="18" bgcolor="#e2e6e4"></td> <td width="88" bgcolor="#e2e6e4"><a href="#e"> <img src="images/maodian03.gif" width="88" height="54" border="0"></a></td> <td width="18" bgcolor="#e2e6e4"></td> <td width="88" bgcolor="#e2e6e4"><a href="#f"> <img src="images/maodian04.gif" width="88" height="54" border="0"></a></td> <td width="18" bgcolor="#e2e6e4"></td> <td width="88" bgcolor="#e2e6e4"><a href="#g"> <img src="images/maodian05.gif" width="88" height="54" border="0"></a></td> <td width="18" bgcolor="#e2e6e4"></td> <td width="88" bgcolor="#e2e6e4"></td> <td width="22" bgcolor="#e2e6e4"></td> </tr> </table> <br /> <table width="980" border="0" align="center" cellpadding="0" cellspacing="0" id="SCPD_ZZFX_TITLE"> <tr> <td width="35" align="center" valign="middle" bgcolor="#965e61"><a name="a"></a><img src="images/tu03.gif" width="19" height="18" border="0" onclick="javascript:location.hash='top';" style="cursor:pointer;"></td> <td width="200" height="25" bgcolor="#965e61" class="STYLE23"><b>专利产出状态分析</b></td> <td width="36"><img src="images/biaoqian01.gif" width="36" height="25"></td> <td bgcolor="#f8f0d2">&nbsp;</td> </tr> </table> <div id="SCPD_ZZFX" class="node_item"></div> <table width="980" border="0" align="center" cellpadding="0" cellspacing="0" id="SCPD_CGBZ_TITLE"> <tr> <td width="35" align="center" valign="middle" bgcolor="#b08b5b"><a name="b"></a><img src="images/tu03.gif" width="19" height="18" border="0" onclick="javascript:location.hash='top';" style="cursor:pointer;"></td> <td width="200" height="25" bgcolor="#b08b5b" class="STYLE23"><strong class="STYLE24">本领域科技成果与标准</strong></td> <td width="36"><img src="images/biaoqian02.gif" width="36" height="25"></td> <td bgcolor="#f8f0d2">&nbsp;</td> </tr> </table> <div id="SCPD_CGBZ" class="node_item"></div> <table width="980" border="0" align="center" cellpadding="0" cellspacing="0"> <tr> <td width="35" align="center" valign="middle" bgcolor="#8988a8"><a name="c"></a><img src="images/tu03.gif" width="19" height="18" border="0" onclick="javascript:location.hash='top';" style="cursor:pointer;"></td> <td width="200" height="25" bgcolor="#8988a8" class="STYLE23"><strong class="STYLE24">发明人发表文献</strong></td> <td width="36"><img src="images/biaoqian06.gif" width="36" height="25"></td> <td bgcolor="#f8f0d2" style="text-align:right;"> <select onchange="doGet_ZZWX();" id="slt_ZZWX"> <option value="SCPD_ZZWX_CJFD">中国学术期刊网络出版总库</option> <option value="SCPD_ZZWX_CDFD">中国博士学位论文全文数据库</option> <option value="SCPD_ZZWX_CMFD">中国优秀硕士学位论文全文数据库</option> <option value="SCPD_ZZWX_CPFD">中国重要会议论文全文数据库</option> <option value="SCPD_ZZWX_CCND">中国重要报纸全文数据库</option> </select> </td> </tr> </table> <div id="SCPD_ZZWX" class="node_item"></div> <table width="980" border="0" align="center" cellpadding="0" cellspacing="0" > <tr> <td width="35" align="center" valign="middle" bgcolor="#76957c"><a name="d"></a><img src="images/tu03.gif" width="19" height="18" border="0" onclick="javascript:location.hash='top';" style="cursor:pointer;"></td> <td width="200" height="25" bgcolor="#76957c" class="STYLE23"><strong class="STYLE24">申请机构(个人)发表文献 </strong></td> <td width="36"><img src="images/biaoqian07.gif" width="36" height="25"></td> <td bgcolor="#f8f0d2" style="text-align:right;"> <select onchange="doGet_JGWX();" id="slt_JGWX"> <option value="SCPD_JGWX_CJFD">中国学术期刊网络出版总库</option> <option value="SCPD_JGWX_CDFD">中国博士学位论文全文数据库</option> <option value="SCPD_JGWX_CMFD">中国优秀硕士学位论文全文数据库</option> <option value="SCPD_JGWX_CPFD">中国重要会议论文全文数据库</option> <option value="SCPD_JGWX_CCND">中国重要报纸全文数据库</option> </select> </td> </tr> </table> <div id="SCPD_JGWX" class="node_item"></div> <table width="980" border="0" align="center" cellpadding="0" cellspacing="0" > <tr> <td width="35" align="center" valign="middle" bgcolor="#a19e69"><a name="e"></a><img src="images/tu03.gif" width="19" height="18" border="0" onclick="javascript:location.hash='top';" style="cursor:pointer;"></td> <td width="200" height="25" bgcolor="#a19e69" class="STYLE23"><strong class="STYLE24">本专利研制背景</strong></td> <td width="36"><img src="images/biaoqian03.gif" width="36" height="25"></td> <td bgcolor="#f8f0d2" style="text-align:right;"> <select onchange="doGet_YZBJ();" id="slt_YZBJ"> <option value="SCPD_YZBJ_CJFD">中国学术期刊网络出版总库</option> <option value="SCPD_YZBJ_CDFD">中国博士学位论文全文数据库</option> <option value="SCPD_YZBJ_CMFD">中国优秀硕士学位论文全文数据库</option> <option value="SCPD_YZBJ_CPFD">中国重要会议论文全文数据库</option> <option value="SCPD_YZBJ_CCND">中国重要报纸全文数据库</option> </select> </td> </tr> </table> <div id="SCPD_YZBJ" class="node_item"></div> <table width="980" border="0" align="center" cellpadding="0" cellspacing="0" > <tr> <td width="35" align="center" valign="middle" bgcolor="#778d8f"><a name="f"></a><img src="images/tu03.gif" width="19" height="18" border="0" onclick="javascript:location.hash='top';" style="cursor:pointer;"></td> <td width="200" height="25" bgcolor="#778d8f" class="STYLE23"><strong class="STYLE24">本专利应用动态</strong></td> <td width="36"><img src="images/biaoqian04.gif" width="36" height="25"></td> <td bgcolor="#f8f0d2" style="text-align:right;"> <select onchange="doGet_YYDT();" id="slt_YYDT"> <option value="SCPD_YYDT_CJFD">中国学术期刊网络出版总库</option> <option value="SCPD_YYDT_CDFD">中国博士学位论文全文数据库</option> <option value="SCPD_YYDT_CMFD">中国优秀硕士学位论文全文数据库</option> <option value="SCPD_YYDT_CPFD">中国重要会议论文全文数据库</option> <option value="SCPD_YYDT_CCND">中国重要报纸全文数据库</option> </select> </td> </tr> </table> <div id="SCPD_YYDT" class="node_item"></div> <table width="980" border="0" align="center" cellpadding="0" cellspacing="0"> <tr> <td width="35" align="center" valign="middle" bgcolor="#987898"><a name="g"></a><img src="images/tu03.gif" width="19" height="18" border="0" onclick="javascript:location.hash='top';" style="cursor:pointer;"></td> <td width="200" height="25" bgcolor="#987898" class="STYLE23"><strong class="STYLE24">所涉核心技术研究动态</strong></td> <td width="36"><img src="images/biaoqian05.gif" width="36" height="25"></td> <td bgcolor="#f8f0d2" style="text-align:right;"> <select onchange="doGet_HXDT();" id="slt_HXDT"> <option value="SCPD_HXDT_CJFD">中国学术期刊网络出版总库</option> <option value="SCPD_HXDT_CDFD">中国博士学位论文全文数据库</option> <option value="SCPD_HXDT_CMFD">中国优秀硕士学位论文全文数据库</option> <option value="SCPD_HXDT_CPFD">中国重要会议论文全文数据库</option> <option value="SCPD_HXDT_CCND">中国重要报纸全文数据库</option> </select> </td> </tr> </table> <div id="SCPD_HXDT" class="node_item"></div> <!--<table width="980" border="0" align="center" cellpadding="0" cellspacing="0" id="SCPD_ZSLJ_TITLE"> <tr> <td width="35" align="center" valign="middle" bgcolor="#90765e"><a name="h"></a><img src="images/tu03.gif" width="19" height="18" border="0" onclick="javascript:location.hash='top';" style="cursor:pointer;"></td> <td width="200" height="25" bgcolor="#90765e" class="STYLE23"><strong>知识链接</strong></td> <td width="36"><img src="images/biaoqian09.gif" width="36" height="25"></td> <td bgcolor="#f8f0d2">&nbsp;</td> </tr> </table> <div id="SCPD_ZSLJ" class="node_item"></div>--> <table width="1000" height="105" border="0" align="center" cellpadding="0" cellspacing="0"> <tr> <td width="150" height="87" style="text-align:right;" class="td_zlk-topbian"><img src="images/biaoshi.gif"></td> <td class="td_zlk-topbian"> <div align="center" class="b21" style="text-align:center;line-height:1.8em;padding:10px;"> 京 ICP 证 040431 号 <a target="_blank" href="http://piccache.cnki.net/index/images/gb/271.jpg">网络出版服务许可证 (总)网出证(京)字第 271 号</a><a target="_blank" href="http://www.hd315.gov.cn/beian/view.asp?bianhao=010202005012100021">经营性网站备案信息</a> 京公网安备 11010802020460 号</span><br /> &copy; 2010-2017 中国知网(CNKI) 《中国学术期刊(光盘版)》电子杂志社有限公司 KDN 平台基础技术由 KBASE 11.0 提供 <br /> 服务热线:400-810-9888 订卡热线:800-810-6613 <br /> 在线咨询:<a href="http://help.cnki.net" target="_blank">http://help.cnki.net</a> 客服中心:<a href="http://service.cnki.net" target="_blank">http://service.cnki.net</a> 电子邮件:<a href="mailto:help@cnki.net">help@cnki.net</a> <br/> <a id="___szfw_logo___" href="https://ss.knet.cn/verifyseal.dll?sn=e13111111010043364isll000000&amp;a=1&amp;pa=0.08881110103584755" target="_blank"> <img alt="可信网站" src="http://piccache.cnki.net/kdn/index/kns7/nimages/kxwz.jpg" width="86" height="33"></a> <!--可信网站图片LOGO安装结束--> <!--诚信网站图片LOGO安装开始--> <a id="A1" href="https://credit.cecdc.com/CX20140929005220005306.html" target="_blank"> <img alt="诚信网站" src="http://piccache.cnki.net/kdn/index/kns7/nimages/cert.jpg" width="86" height="33"></a> <script type="text/javascript">(function () { document.getElementById('___szfw_logo___').oncontextmenu = function () { return false; } })();</script> </div> </td> <td width="150" align="left" class="td_zlk-topbian"><img src="images/biaoshi.gif"></td> </tr> </table> <script language="javascript" type="text/javascript"> <!-- var url = "Detail.aspx?action=node&dbname=scpd"; //专利产出状态分析 var zzfx_data = { "发明人" : "徐海龙'+'别晓峰'+'龙光正'+'申晓勇'+'辛永平'+'郭蓬松'+'王磊'+'王欢'+'冯卉'+'张建新'+'吴天爱'+'田野'+'史向峰'+'高歆", "主分类号" : 'G06K9/62', "编号" : '1306015', "申请人" : "中国人民解放军空军工程大学", "国省代码" : '61', "SYS_VSM" : '多类分类:6603;DDAG:5282;SVM:5282;样本训练:356;后验概率:240;测试样本:200;分类决策:149;分类器:145;学习策略:127;学习过程:36' }; doGet(url + "&block=SCPD_ZZFX", "SCPD_ZZFX", zzfx_data); //本领域科技成果与标准 var cgbz_data = { "专题代码" : 'I138', "SYS_VSM" : '多类分类:6603;DDAG:5282;SVM:5282;样本训练:356;后验概率:240;测试样本:200;分类决策:149;分类器:145;学习策略:127;学习过程:36' }; doGet(url + "&block=SCPD_CGBZ", "SCPD_CGBZ", cgbz_data); //发明人发表文献 var zzwx_data = { "发明人" : "徐海龙'+'别晓峰'+'龙光正'+'申晓勇'+'辛永平'+'郭蓬松'+'王磊'+'王欢'+'冯卉'+'张建新'+'吴天爱'+'田野'+'史向峰'+'高歆", "专题代码" : 'I138' }; function doGet_ZZWX() { doGet(url + "&block=" + $("#slt_ZZWX").val(), "SCPD_ZZWX", zzwx_data, "slt_ZZWX"); } doGet_ZZWX(); //申请机构(个人)发表文献 var jgwx_data = { "申请人" : "中国人民解放军空军工程大学", "专题代码" : 'I138' }; function doGet_JGWX() { doGet(url + "&block=" + $("#slt_JGWX").val(), "SCPD_JGWX", jgwx_data, "slt_JGWX"); } doGet_JGWX(); //研制背景 var yzbj_data = { "申请日" : '2015-04-02', "SYS_VSM" : '多类分类:6603;DDAG:5282;SVM:5282;样本训练:356;后验概率:240;测试样本:200;分类决策:149;分类器:145;学习策略:127;学习过程:36'}; function doGet_YZBJ() { doGet(url + "&block=" + $("#slt_YZBJ").val(), "SCPD_YZBJ", yzbj_data, "slt_YZBJ"); } doGet_YZBJ(); //应用动态 function doGet_YYDT() { doGet(url + "&block=" + $("#slt_YYDT").val(), "SCPD_YYDT", yzbj_data, "slt_YYDT"); } doGet_YYDT(); //核心技术研究动态 function doGet_HXDT() { doGet(url + "&block=" + $("#slt_HXDT").val(), "SCPD_HXDT", cgbz_data, "slt_HXDT"); } doGet_HXDT(); //知识连接 //doGet(url + "&block=SCPD_ZSLJ", "SCPD_ZSLJ", cgbz_data); //--> </script> </body> </html>