Kernel Projection Algorithm for Large-Scale SVM Problems

来源 :计算机科学技术学报(英文版) | 被引量 : 0次 | 上传用户:flareleaf
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Support Vector Machine (SVM) has become a very effective method in sta-tistical machine leing and it has proved that training SVM is to solve Nearest Point pairProblem (NPP) between two disjoint closed convex sets. Later Keerthi pointed out that it isdifficult to apply classical excellent geometric algorithms directly to SVM and so designed anew geometric algorithm for SVM. In this article, a new algorithm for geometrically solvingSVM, Kel Projection Algorithm, is presented based on the theorem on fixed-points of pro-jection mapping. This new algorithm makes it easy to apply classical geometric algorithmsto solving SVM and is more understandable than Keerthi’s. Experiments show that the newalgorithm can also handle large-scale SVM problems. Geometric algorithms for SVM, such asKeerthi’s algorithm, require that two closed convex sets be disjoint and otherwise the algo-rithms are meaningless. In this article, this requirement will be guaranteed in theory by usingthe theoretic result on universal kel functions.
其他文献
文艺复兴后护理进入了长达两百年的黑暗时期,生病后人们通常习惯于在家中接受护理。工业革命的爆发导致大量人群涌入城市,城市内贫民急剧膨胀,住房拥挤使得医院、济贫院等地
郁金香“紫玉”是以‘Purple Lady’为母本,‘Miss Holland’为父本进行杂交获得的郁金香新品种。植株高30cm,花单生茎顶,亮紫色;生育期70d,盛花期16d,花朵品质高,抗寒能力强
随着我国体育教育改革的不断深入,为了进一步了解陶山学区体育课程的落实情况,于2011年11月22日—23日对陶山学区所有的小学进行了调研,以便听取意见,总结经验,发现问题,解决
期刊
目的探讨补片喷涂医用生物胶在腹内脏器手术中的粘贴效果.方法用可溶性止血纱布或明胶海绵喷涂医用胶粘贴于实质脏器的创面止血,用腹膜或胆囊浆肌层薄片借助医用胶粘贴于胆总
类胰岛素生长激素(IGF)-1是一种含有70个氨基酸的多肽,由3个二硫键交叉而成,相对分子质量11 000.机体内多种组织器官能合成和分泌IGF-1,其在组织中合成后很快分泌,没有储存形
临床护理小课是护理教育中的重要环节,是护生从理论学习转入临床实践的重要课堂;它能帮助学生更好地理论联系实际,实现感性认识到理性认识的飞跃,是临床护理教学中不可缺少的
商丘市宁陵县黄岗镇,一个传统农业大镇.过去,村民以种植小麦和玉米为主,农闲时外出打工,一家一户分散经营土地,收入很低,增收也比较困难.虽有个别农户之间自发地进行了土地流
小学绘本教学在我国最先应用在语文课堂,而后才被引入英语课堂,语文和英语学科在绘本教学中有不少值得相互借鉴的部分.以一次英语、语文的学科融合教学研讨活动为例,通过图片
“鼓励和支持承包土地向专业大户、家庭农场、农民合作社流转……”在开封市尉氏县洧川镇湾里河村蔬菜种植园区一蔬菜棚里,该村支部书记兼蔬菜种植专业合作社社长何首超,正在
目的 评估健康教育对中老年退行性关节炎患者临床疗效及治疗依从性的影响,为退行性关节炎的临床护理及治疗提供理论依据.方法 将60例中老年退行性关节炎患者随机分为干预组和