位置:成果数据库 > 期刊 > 期刊详情页
适合大样本快速训练的最大夹角间隔核心集向量机
  • ISSN号:0372-2112
  • 期刊名称:电子学报
  • 时间:0
  • 页码:1178-1184
  • 分类:TP391.4[自动化与计算机技术—计算机应用技术;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]江南大学信息工程学院,江苏无锡214122, [2]湖州师范学院信息与工程学院,浙江湖州313000
  • 相关基金:国家自然科学基金(No.60903100 No.60975027)
  • 相关项目:超大规模发酵数据集驱动的模糊推理系统快速构建方法研究
中文摘要:

许多核化形式的分类方法如SVM,SVDD等都是对应一个二次规划(QP)问题,而核矩阵计算需要O(m2)空间复杂度,求解QP需要O(m3)时间复杂度,限制了这类方法对大样本数据的训练.本文基于一种新的分类间隔概念提出最大向量夹角间隔分类器MAMC,目标是在样本空间找到最优向量c,测试样本通过c与训练样本之间的最大化向量夹角间隔ρ(称为Margin)实现分类.同时,文中证明了该方法的核化形式等价于核化的最小包络球MEB问题,并通过引入核心集向量机CVM将MAMC扩展为MAM-CVM,进而快速实现对大样本的训练和分类.人造和真实数据集实验表明了MAMC和MAM-CVM算法的有效性.

英文摘要:

Many kernelized classification methods,such as SVM and SVDD,are formulated as quadratic programming(QP) problems,but computing kernel matrix would require O(m2) computation,and solving QP may take up to O(m3),which limits these methods to train on large datasets.In this paper,a new classification method called Maximum Vector-Angular Margin Classifier(MAMC) is proposed,based on a new concept of margin called vector-angular margin,to find an optimal vector c in patterns′ feature space and all the testing points can be classified in terms of the maximum vector-angular margin ρ between the vector c and all the training points.Meanwhile,the kernelized MAMC can be equivalently formulated as the kernelized Minimum Enclosing Ball(MEB),and thus MAMC can be extended to Maximum Vector-Angular Margin Core Vector Machine(MAM-CVM) by introducing Core Vector Machine(CVM) method,to solve the training and classification for large datasets.Experimental results on artificial and real datasets are provided to validate the effectiveness of the proposed methods here.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《电子学报》
  • 中国科技核心期刊
  • 主管单位:中国科学技术协会
  • 主办单位:中国电子学会
  • 主编:郝跃
  • 地址:北京165信箱
  • 邮编:100036
  • 邮箱:new@ejournal.org.cn
  • 电话:010-68279116 68285082
  • 国际标准刊号:ISSN:0372-2112
  • 国内统一刊号:ISSN:11-2087/TN
  • 邮发代号:2-891
  • 获奖情况:
  • 2000年获国家期刊奖,2000年获国家自然科学基金志项基金支持,中国期刊方阵“双高”期刊
  • 国内外数据库收录:
  • 美国化学文摘(网络版),荷兰文摘与引文数据库,美国工程索引,美国剑桥科学文摘,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),英国英国皇家化学学会文摘,中国北大核心期刊(2000版)
  • 被引量:57611