[发明专利]使用切比雪夫迭代法加速SVM集群技术有效
| 申请号: | 201680085128.X | 申请日: | 2016-06-14 |
| 公开(公告)号: | CN109416687B | 公开(公告)日: | 2021-01-29 |
| 发明(设计)人: | 米哈伊尔·彼得罗维奇·莱文;亚历山大·尼古拉耶维奇·菲利波夫;张学仓 | 申请(专利权)人: | 华为技术有限公司 |
| 主分类号: | G06F16/28 | 分类号: | G06F16/28;G06K9/62 |
| 代理公司: | 广州三环专利商标代理有限公司 44202 | 代理人: | 熊永强;李稷芳 |
| 地址: | 518129 广东*** | 国省代码: | 广东;44 |
| 权利要求书: | 查看更多 | 说明书: | 查看更多 |
| 摘要: | 一种训练用于对多个数据项进行集群的分类器的系统,包括处理器,用于:对多个训练样本的子集进行归档,以确定用于评估集群分类器的分离平面参数的迭代优化过程使用的训练层的层数和矢量算子的值;使用包含训练层层数的多层方案来训练所述集群分类器,每层训练层包括多个优化迭代过程;输出用于对新样本进行集群的集群分类器。每一优化迭代过程包括:针对所述分离平面参数计算多个最优解,其中,通过使用相应的一对拉格朗日乘数,来对所述多个训练样本应用所述迭代优化过程从而计算所述最优解中的每一个;通过与最优性条件相比较来评估多个最优解;在不满足最优性条件的情况下启动下一优化迭代过程。 | ||
| 搜索关键词: | 使用 迭代法 加速 svm 集群 技术 | ||
【主权项】:
1.一种训练用于对多个数据项进行集群的分类器的系统,其特征在于,包括:处理器,用于:对从多个训练样本中选择的训练样本的子集进行归档,以确定用于评估集群分类器的至少一个分离平面参数的迭代优化过程使用的训练层的层数和矢量算子的值;使用包含训练层层数的多层法来训练所述集群分类器,每层训练层包括多个优化迭代过程,每一优化迭代过程包括:针对所述至少一个分离平面参数计算多个最优解,其中,通过使用多对拉格朗日乘数中相应的一对,来对所述多个训练样本应用所述迭代优化过程从而计算所述最优解中的每一个;通过与至少一个最优性条件相比较来评估多个最优解;在不满足至少一个最优性条件的情况下启动下一优化迭代过程;输出用于对新样本进行集群的集群分类器。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于华为技术有限公司,未经华为技术有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201680085128.X/,转载请声明来源钻瓜专利网。





