×
阿德米尔·里贝罗。;梅·萨辛

关于任意集的最优分离超平面：SVM公式的推广和凸壳方法。 （英语） Zbl 1486.90192号

优化 71，第1期，213-226（2022）.
总结：我们推广了关于集的线性可分性的现有公式和结果。为了刻画广义问题的解，我们使用了凸壳的概念。对于有限集，寻找最优分离超平面的支持向量机技术是众所周知的。这里我们考虑任意集，允许无限集、无界集和非闭集。该问题被表示为一个可能具有无穷多约束的优化问题。我们证明了解的存在唯一性。此外，我们还对文中讨论的许多属性和文献中的陈述提供了一些示例和反例。

理学硕士：

90立方厘米 非线性规划

关键词：

线性可分;凸包;最优分类超平面;任意集合;支持向量机;无限集
PDF格式BibTeX公司 XML格式引用
\textit{A.A.Ribeiro}和\textit{M.Sachine}，优化71，No.1，213--226（2022；Zbl 1486.90192）
全文： 内政部

参考文献：

[1] Bertsekas，DP；Nedić，A。；奥兹达格勒，AE.，凸分析与优化（2003），马萨诸塞州：雅典娜科学公司，马萨诸塞诸塞州·Zbl 1140.90001号
[2] 博伊德，S。；Vandenberghe，L.，凸优化（2009），剑桥：剑桥大学出版社，剑桥
[3] Rockafellar，RT.，凸分析（1970），新泽西：普林斯顿大学出版社，新泽西·Zbl 0193.18401号
[4] Soltanifar，M。；吉隆坡，Jahanshahloo；Lotfi，FH，关于柴电动车组凸壳的效率，应用数学模型，372267-2278（2013）·Zbl 1349.90627号 ·doi:10.1016/j.apm.2012.05.024
[5] 马朱姆达尔，SN；Comtet，A。；Randon Furling，J.，随机凸包和极值统计，《统计物理》，138，6955-1009（2010）·Zbl 1188.82024号 ·doi:10.1007/s10955-009-9905-z
[6] Liu，R，Zhang，H，Busby，J.多边形场景的凸面外壳覆盖，用于游戏中的准确碰撞检测。2008年图形界面会议录；加拿大安大略省多伦多市。加拿大信息处理学会；2008年，第57-64页。
[7] 准备，FP；马萨诸塞州沙莫斯，《计算几何导论》（1985），纽约：施普林格-弗拉格出版社，纽约·Zbl 0759.68037号
[8] Gibbons，R.，应用经济学家博弈论（1992），新泽西：普林斯顿大学出版社，新泽西
[9] 汤普森，AC，闵可夫斯基几何（1996），剑桥：剑桥大学出版社，剑桥·兹比尔0868.52001
[10] 贝内特，KP；马里兰州Mangasarian。，两个线性不可分集的鲁棒线性规划判别，Optim Methods Softw，1,23-34（1992）·doi:10.1080/10556789208805504
[11] 北卡罗来纳州克里斯蒂亚尼尼。；Shawe-Taylor，J.，《支持向量机和其他基于核的学习方法简介》（2000），剑桥：剑桥大学出版社，剑桥
[12] 马里兰州Mangasarian。，通过线性规划实现图案的线性和非线性分离，Oper Res，13，444-452（1965）·Zbl 0127.36701号 ·doi:10.1287/opre.13.3.444
[13] Vapnik，V。；Lerner，A.，使用广义肖像法进行模式识别，Autom遥控器，24774-780（1963）
[14] 贝内特，KP，布雷登斯泰纳，EJ。SVM分类器中的对偶性和几何性。编辑：Langley P。第十七届机器学习国际会议论文集。旧金山：摩根考夫曼；2000年，第57-64页。
[15] Osuna，E，De Castro，O。支持向量机特征空间中的凸包。收录人：Garijo FJ、Riquelme JC、Toro M，编辑。人工智能进展-贫血2002。柏林，海德堡：施普林格；2002年，第411-419页·Zbl 1036.68545号
[16] Nalbantov，G，Groenen，P，Bioch，JC。最近的凸包分类。鹿特丹伊拉斯谟大学计量经济研究所报告；2006年1月。
[17] 甘比，AN；Katajainen，J.，《凸包算法：实现、测试和实验》，《算法》，第11、12、195页（2018年）·兹比尔1461.68242 ·doi:10.3390/a11120195
[18] Escalante，R。；Raydan，M.，《交替投影法》（2011），费城（PA）：工业和应用数学学会，费城·Zbl 1275.65031号
[19] 马萨诸塞州巴扎拉；谢拉利，HD；Shetty，CM，非线性规划理论和算法（2006），新泽西：John Wiley&Sons，新泽西·Zbl 1140.90040号
[20] Bertsekas博士。，非线性规划（1995），贝尔蒙特（MA）：Athena Scientific，贝尔蒙特（MA）·Zbl 0935.90037号
[21] 亚历山德罗夫，AD，凸多面体（2005），柏林，海德堡：施普林格-柏林-海德堡，柏林·Zbl 1067.52011年
[22] 科雷亚，RC；Donne，DD；Marenco，J.，关于二类分类问题的组合学，Discret Optim，31，40-55（2019）·Zbl 1506.90275号 ·doi:10.1016/j.disopt.2018.08.002
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配，并且可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。