[发明专利]基于正则化动态集成的不平衡数据分类方法在审
申请号: | 201910542741.5 | 申请日: | 2019-06-21 |
公开(公告)号: | CN110276395A | 公开(公告)日: | 2019-09-24 |
发明(设计)人: | 雒瑞森;王琛;孙超;徐耀;涂海燕;余勤;龚晓峰 | 申请(专利权)人: | 四川大学 |
主分类号: | G06K9/62 | 分类号: | G06K9/62;G06K9/66 |
代理公司: | 成都四合天行知识产权代理有限公司 51274 | 代理人: | 郭受刚;王记明 |
地址: | 610000 四川*** | 国省代码: | 四川;51 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 数据集 子数据集 动态集成 数据分类 子分类器 正则化 高斯 质心 混合高斯模型 测试数据集 计算复杂度 算法稳定性 分类结果 高斯分布 随机选择 线性组合 训练数据 分类器 生成子 数据量 子数据 构建 减小 拟合 移除 噪声 集合 基数 | ||
1.基于正则化动态集成的不平衡数据分类方法,其特征在于,包括以下步骤:
步骤一、将测试数据集分离为多数数据集和少数数据集根据多数数据生成K个高斯分布的混合高斯模型;
步骤二、基于不同的高斯质心生成子数据集,具体为:每个高斯质心生成两个不同的子数据集,第一个子数据集将选择个最相关的多数实例,第二个子数据集将选择mk个最相关的多数实例,其中,mn是多数数据的大小;mk是少数数据的大小;所有高斯质心生成的第一个子数据集共同构成第一类子数据集,所有高斯质心生成的第二个子数据集共同构成第二类子数据集;
步骤三、将第二类子数据集与从集合中随机选择的个多数实例组合;
步骤四、将两个生成的多数数据集与少数数据集组合,采用Tomek Link的方式将第一类子数据集中被视为噪声的实例移除;
步骤五、基于每个子数据集生成多个子分类器,并采用梯度提升方法构建各个子分类器;
步骤六、将子分类器线性组合,其中,线性组合模型的系数由具有交叉熵损失的随机梯度下降进行训练;
步骤七、根据加权概率和最佳阈值确定分类结果。
2.根据权利要求1所述的基于正则化动态集成的不平衡数据分类方法,其特征在于,所述步骤一中生成的混合高斯模型的公式为:
其中,N(·|μ,∑)表示多元高斯分布,μ作为均值,∑作为协方差,K为混合高斯模型中子高斯分布的数量,k为混合高斯模型中子高斯分布数量的取值,x为单个数据实例,为子高斯分布的权重。
3.根据权利要求2所述的基于正则化动态集成的不平衡数据分类方法,其特征在于,所述步骤一在配置模型时,采用最大化对数似然来获得参数,获得参数的公式为:
其中,m为数据集的基数,i为数据集基数的取值。
4.根据权利要求3所述的基于正则化动态集成的不平衡数据分类方法,其特征在于,所述混合高斯模型中高斯分布的数量采用贝叶斯信息准则计算,在训练过程中,将给出候选量的高斯质心的池,计算每个模型的BIC并选择具有最小BIC量的一个;贝叶斯信息准则计算公式为:
其中,NP代表模型的参数数量。
5.根据权利要求1所述的基于正则化动态集成的不平衡数据分类方法,其特征在于,所述步骤五中生成的各个分类器是梯度提升模型,梯度提升模型为:
其中,T为梯度提升的单个子模型第T步骤,αT为梯度增强模型的学习率,ft(x;θt)为t步的子模型函数,x为数据,θ为子模型的参数。
6.根据权利要求5所述的基于正则化动态集成的不平衡数据分类方法,其特征在于,所述步骤五中采用梯度提升方法构建各个分类器的方法为:
在第T步骤的梯度提升的单个子模型,将相对于模型的损失函数的梯度设置为(T-1)步骤作为当前标签,其表示为:
其中,L(·,·)为任何类型的损失函数,并且对于回归问题和分类问题的交叉熵损失通常是平方损失;在获得当前目标之后,第T步的子模型的参数表示为:
T阶段的整体模型通过学习率αT来进一步确定,并且通过优化以下目标函数来获得:
αT=argminL(y,FT-1(x;{θt}t=1,2,..,T-1)+αf(X;θT))
其中,Y为数据的真实类别,α是待优化的参数,其优化结果为αT;
通过迭代上述三个等式的过程直到它与收敛标准匹配,获得集成的梯度提升模型。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于四川大学,未经四川大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201910542741.5/1.html,转载请声明来源钻瓜专利网。