专利名称 ---【 一种平均错分代价最小化的分类器集成方法 】

基本信息
申请号
CN201110126230.9
申请日
2011.05.15
公开(公告)号
CN102184422A
公开(公告)日
2011.09.14
申请(专利权)人
中科院成都信息技术有限公司
申请人地址
610041 四川省成都市人民南路四段9号
发明人
付忠良;赵向辉;姚宇;李昕; 专利类型 发明专利
摘要
本发明公开了一种平均错分代价最小化的分类器集成方法,该方法包括如下步骤:S1、获取训练样本集;S2、初始化样本权值并赋初值,S3、迭代T次后,训练得到T个最佳弱分类器,包括如下步骤:S31、基于有权值的训练样本集S训练弱分类器;S32、根据步骤S31的结果来调整样本权值,S33、判断t是否小于T,若是,则令t=t+1,返回步骤S31,若否,则进入步骤S4;S4、组合T个最佳弱分类器得到最佳组合分类器,本发明相对于现有技术,可真正实现分类结果向错分代价小的类集中,并在不直接要求各个分类器相互独立的条件下,确保训练错误率随着训练的分类器的个数增加而降低,解决了目前已有的代价敏感学习方法只能向错分代价总和最小的类集中的问题。
主权项
一种多分类代价敏感学习的分类器集成方法,包括以下步骤:S1、获取训练样本集;S2、初始化样本权值并赋初值;S3、迭代T次后,训练得到T个最佳弱分类器;S4、组合T个最佳弱分类器得到最佳组合分类器,其特征在于:所述步骤S2给训练样本赋初值的方法为:其中,i=1,...,m,l=1,...,K,yi∈{1,2,...,K},Z0为的归一化因子,c(yi,l)表示yi类被错分成l类的代价,m为训练样本数;所述步骤S3具体包括如下步骤:S31、基于有权值的训练样本集S训练弱分类器,t=1,...,T,通过如下步骤实现:S311、对应样本集S的划分,计算其中j=1,...,nt,l表示多分类问题中的类,xi表示第i个样本,表示划分段内l标签子集不包含xi的概率;S312、定义弱分类器ht(x),当时,有其中,ht(x,l)为弱分类器ht(x)输出标签l的置信度;S313、选取弱分类器ht(x),使最小,其中,Zt代表样本权值调整后的归一化因子;S32、根据步骤S31的结果来调整样本权值,S33、判断t是否小于T,若是,则令t=t + 1,返回步骤S31,若否,则进入步骤S4。FDA0000061250740000011.tif, FDA0000061250740000012.tif, FDA0000061250740000013.tif, FDA0000061250740000014.tif, FDA0000061250740000015.tif, FDA0000061250740000016.tif, FDA0000061250740000017.tif, FDA0000061250740000018.tif, FDA0000061250740000019.tif, FDA00000612507400000110.tif, FDA00000612507400000111.tif

 

IPC信息
IPC主分类号
G06K9/66(2006.01)I
IPC分类号
G06K9/66(2006.01)I

 

法律状态信息
法律状态公告日
2015.02.04
法律状态
专利权人的姓名或者名称、地址的变更 法律状态信息
专利权人的姓名或者名称、地址的变更 IPC(主分类):G06K 9/66 变更事项:专利权人 变更前:中科院成都信息技术股份有限公司 变更后:中科院成都信息技术股份有限公司 变更事项:地址 变更前:610041 四川省成都高新区创业东路管委会高新大厦11楼5号 变更后:610017 四川省成都高新区天晖路360号晶科1号大厦18栋1803室
法律状态公告日
2013.06.26
法律状态
专利权人的姓名或者名称、地址的变更 法律状态信息
专利权人的姓名或者名称、地址的变更 IPC(主分类):G06K 9/66 变更事项:专利权人 变更前:中科院成都信息技术有限公司 变更后:中科院成都信息技术股份有限公司 变更事项:地址 变更前:610041 四川省成都市高新区创业东路管委会高新大厦11楼5号 变更后:610041 四川省成都市高新区创业东路管委会高新大厦11楼5号
法律状态公告日
2012.12.05
法律状态
授权 法律状态信息
授权
法律状态公告日
2011.11.02
法律状态
实质审查的生效 法律状态信息
实质审查的生效 IPC(主分类):G06K 9/66 申请日:20110515
法律状态公告日
2011.09.14
法律状态
公开 法律状态信息
公开

 

代理信息
代理机构名称
成都赛恩斯知识产权代理事务所(普通合伙) 51212
代理人姓名
朱月仙;张帆

 

被引专利信息
引用阶段 被引时间 专利号 申请人 公开时间

 

被引非专利信息
引用阶段 被引时间 被引文档类型 被引文档信息
SEA null a 《四川大学学报(工程科学版)》20110331付忠良等《分类器动态组合及基于分类器组合的集成学习算法》第43卷,第2期
SEA null a 《四川大学学报(工程科学版)》20100331赵向辉等《面向目标的带先验概率的AdaBoost算法》第42卷,第2期
     分享到:0


| 联系我们 | 网站地图 | 版权声明 |

版权:中国科学院 主办:中国科学院科技促进发展局 承办:中国科学院成都文献情报中心 蜀ICP备05003827号-12

建议使用1024×768 分辨率 IE6.0以上版本浏览器