Learning with Uncertain Kernel Matrix Set

来源 :计算机科学技术学报(英文版) | 被引量 : 0次 | 上传用户:chendegeng1234
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
We study support vector machines (SVM) for which the kel matrix is not specified exactly and it is only known to belong to a given uncertainty set. We consider uncertainties that arise from two sources: (i) data measurement uncertainty,which stems from the statistical errors of input samples; (ii) kel combination uncertainty,which stems from the weight of individual kel that needs to be optimized in multiple kel leing (MKL) problem. Much work has been studied,such as uncertainty sets that allow the corresponding SVMs to be reformulated as semi-definite programs (SDPs),which is very computationally expensive however. Our focus in this paper is to identify uncertainty sets that allow the corresponding SVMs to be reformulated as second-order cone programs (SOCPs),since both the worst case complexity and practical computational effort required to solve SOCPs is at least an order of magnitude less than that needed to solve SDPs of comparable size. In the main part of the paper we propose four uncertainty sets that meet this criterion. Experimental results are presented to confirm the validity of these SOCP reformulations.
其他文献
在肥胖的儿童中,95%以上为单纯性肥胖。儿童单纯性肥胖是由于长期能量的摄入超过人体的消耗,使体内脂肪过度积聚、体质量超过一定范围的营养障碍性疾病。肥胖不仅使儿童的身
期刊
紫癜性肾炎(HSPN)是由过敏性紫癜(HSP)变态反应引起继发性肾脏损伤的主要并发症.中医认为HSPN属于“血尿”,肌血范畴,其病多由风、热、湿毒之邪所致,侵袭肌肤、入营伤络、迫
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
期刊
自2005年2月至2008年2月,我们应用自拟养胃汤治疗慢性萎缩性胃炎(CAG)60例,取得了较好效果,现报告如下.rn
自1995年1月至2006年5月间,我们应用鱼钩式睾丸穿刺活检针对1 103例1 916只睾丸行穿刺活检术,其中行双侧活检813例(1 626只84.9%),单侧活检290例(290只15.1%).与其他活检方法
本文对双钢轮铰接车辆转向系统进行了理论分析,给出了转向结构性能参数和油缸结构参数及液压系统参数之间的关系,并对YZCX3双钢轮振动压路机铰接机构及油缸主要参数进行分析
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
期刊
中华人民共和国卫生部和中医药管理局联合发出的《医疗机构药师管理暂行规定》中指出“药学部门要建立以患者为中心的药学管理工作模式;开展以合理用药为核心的临床药学工作,
The cultivation of innovative and entrepreneurial capability is a quality requirement of the times for the training of college and university talents.However,th