适合大样本快速训练的最大夹角间隔核心集向量机

来源 :电子学报 | 被引量 : 0次 | 上传用户:chenchaozhi
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
许多核化形式的分类方法如SVM,SVDD等都是对应一个二次规划(QP)问题,而核矩阵计算需要O(m2)空间复杂度,求解QP需要O(m3)时间复杂度,限制了这类方法对大样本数据的训练.本文基于一种新的分类间隔概念提出最大向量夹角间隔分类器MAMC,目标是在样本空间找到最优向量c,测试样本通过c与训练样本之间的最大化向量夹角间隔ρ(称为Margin)实现分类.同时,文中证明了该方法的核化形式等价于核化的最小包络球MEB问题,并通过引入核心集向量机CVM将MAMC扩展为MAM-CVM,进而快速实现对大样本的训练
其他文献
抗血栓药不仅用于脑血管疾病的预防和治疗,同时也广泛应用在药物溶解支架安装和人工关节置换等外科手术后的血栓预防上.市场还在进一步扩大。负责止血的血小板,为了维持生命.受到
瑞典Cellanis公司负责事业开发的董事长BooEdgar博士最近披露了该公司关于提供人类胚胎干细胞(hES细胞)业务的战略。据Edgar博士称,该公司已确立了约50个系统的hES细胞系列。
由于全球面临的资源、能源、环境的压力甚至危机越来越大.利用可再生的生物质资源为原料经过物理、化学、生物及其集成方法加工化学品的研究和开发就显得越来越急迫.已经成为世
2007年9月,美国农业部(USDA)的主要学术研究机构Agricultural Research Service(ARS)研究人员宣布,他们已开发出了木质素(1ignin)含量较低的新型高梁品种。这个新品种无论在饲料用途
2008年3月,丹麦诺维信公司宣布,公司被欧洲油脂行业团体Euro Fed Lipid授予权威奖项——2008年度欧洲油脂技术奖(European Lipid Technology Award 2008).以表彰公司开发的酶法酯
日本医药品开发支援机构(APDD)和日本东京大学、摄南大学、理化学研究所、放射线综合研究所等6所大学和3所公立研究机关,与日本制药企业联合会的14家企业,将着手通过微剂量给药法
基于网络连通和恢复能力提出连接鲁棒性和恢复鲁棒性两种测度指标,根据随机故障和恶意攻击两种网络失败类型将连接鲁棒性分为随机故障鲁棒性和恶意攻击鲁棒性,将恢复鲁棒性分
本文研究基于遗传算法的量子可逆逻辑电路综合技术,能实现可逆逻辑电路功能、量子门数、垃圾位数和量子代价的多目标优化设计.建立了量子可逆逻辑电路综合数学模型,采用了量
“十一五”国家科技支撑计划重点项目“全生物分解塑料的产业化关键技术”是依据国家中长期科技发展纲要将“具有环保和健康功能的绿色材料”作为制造业领域的优先主题而设立
本文介绍了一种赋形功率方向图的非均匀(包括阵元间隔)线阵综合方法.该方法首先通过求解一个线性不等式约束下的最小均方误差优化问题,得到满足要求的功率方向图.然后使用求根