基于有效迭代算法的鲁棒L1范数非平行近似支持向量机

来源 :计算机应用 | 被引量 : 0次 | 上传用户:zhaoshuang1989
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对鲁棒L1范数非平行近似支持向量机(L1-NPSVM)求解算法无法保证获取可靠解的问题,提出一个新颖的迭代算法来解L1-NPSVM的目标问题。首先,根据LI-NPSVM原目标问题对解具有规模不变性,将其转换为一个等价的带等式约束的最大化问题。该迭代算法在每次迭代中利用更新权机制获取每次迭代的更新解;每次迭代中,问题归结为解两个快速的线性方程问题。从理论上证明了算法的收敛性。在公共UCI数据集上,实验显示,所提算法不仅在分类性能上要远远好于L1-NPSVM,且具有相当的计算优势。
其他文献
日本日产汽车公司推出2项最新的汽车安全技术——“误踩踏板加速抑制系统”和“前方碰撞预警系统”,并将在2年内首先应用于该公司销量最大的中档车型上。“误踩踏板加速抑制系
在上个月的"竞游环球"栏目里,我们带来了Hafu的专访和关于女子选手的话题后,许多读者给我们发来短信,反应能不能再做一些关于女子选手的内容和信息。这一次,我们再次找到了专
期刊
本文提出了区间数互补判断矩阵排序的一种基于可能度的简洁实用方法,并进行了算例分析.
苏轼《念奴娇·赤壁怀古》一词能以百余字浓缩他复杂的人生感怀,要得益于词的深层结构。它们分别是复线结构、对比结构、视角转换结构。这些结构使词产生独特的审美效应。
随着社会经济不断发展,我国电力事业发展迅速,无论是电力系统规模还是电力系统运行能力,均得到了长足的发展和提高,相应提高了对于电力系统维护及检修工作的实际要求.10kV配
当前创新已成为一个国家繁荣发展的关键因素,依靠创新进步推动战略性新兴产业发展、建立创新型国家已成为世界各国的普遍共识。然而一个国家的创新能力与国内企业的自主创新
案例教学法在我国教育领域的运用已经非常普遍,在教学领域中已经成为常规的教学方法,因其注重掌握学生身心发展特点,有效激发学生学习兴趣,继而能够提高学习效率。将案例教学
本文从机会成本损失最小化的角度出发,对可变产量的三个阶段的两种划分方法所确定的两种不同的理性产出范围进行了分析.分析结果表明.可变产量的理性产出范围应在最小边际成
在大坝施工中,自动控制计量系统运用JAVA语言、数据库进行编程,使软件具有判断自卸车是否卸料至指定位置功能,并自动记录物料方量;现场的手持POS机利用125kHZ频率的M1卡进行识别,
新闻事业始终是党的事业中的重要组成部分,与党的发展道路、国家民族的未来息息相关。毛泽东在指导人民革命和新中国建设中,不断总结新闻实践经验,从中提炼出指导新闻宣传工