×

分类的有限牛顿法。 (英语) 兹比尔1065.90078

摘要:数据挖掘和机器学习的一个基本分类问题是最小化维实空间上的强凸分段二次函数。我们证明了牛顿方法对从(mathbb R^n)中任意点开始的唯一全局解的有限终止。如果函数条件良好,则从一开始就不需要步长,如果不需要,则使用Armijo步长。无论哪种情况,该算法都会在有限的迭代次数中找到唯一的全局最小解。

MSC公司:

90元53 拟Newton型方法
65K10码 数值优化和变分技术
90C20个 二次规划
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] Armijo L.,《太平洋数学杂志》,第16页,第1页–(1966年)·Zbl 0202.46105号 ·doi:10.2140/pjm.1966.16.1
[2] Cherkasky V.,《从数据中学习——概念》。理论与方法(1998)·Zbl 0960.6202号
[3] Facchini F.,《运营研究快报》第17页第131页–(1995年)·Zbl 0843.90108号 ·doi:10.1016/0167-6377(94)00059-F
[4] Fung,G.和Mangasarian,O.L.增量支持向量机分类。第二届SIAM国际数据挖掘会议记录。2002年4月11日至13日,弗吉尼亚州阿灵顿。9月,
[5] Grossman R.,技术报告01-08,in:费城SIAM,2002年,247-260
[6] Fung,G.和Mangasarian,O.L.近端支持向量机分类器。KDD-2001:知识发现和数据挖掘。8月26-29日。编辑:Provost,F.和Srikant,R.,第77–86页。加利福尼亚州旧金山:计算机协会。纽约。ftp://ftp.cs.wisc.edu/pub/dmi/tech-reports/01-02.ps。 ·Zbl 1101.68758号
[7] Hiriart-Urruti J.-B.,《数学规划研究》,第9页,第120页–(1982年)·兹比尔0507.90082 ·doi:10.1007/BFb0120985
[8] Hiriart-Urruti J.-B.,《应用数学与优化》11,第43页–(1984)·Zbl 0542.49011号 ·doi:10.1007/BF01442169
[9] Kanzow C.,关于线性规划的最小范数解。《最优化理论与应用杂志》即将出版。预印本(2001)
[10] Klatte D.,《优化》,第19页,169页–(1988年)·Zbl 0647.49014号 ·网址:10.1080/02331938808843333
[11] Lee Y.-J.,技术报告00-07,in:RSVM:简化支持向量机(2001)
[12] 第一届SIAM国际数据挖掘会议记录。4月5-7日。芝加哥:CD-ROM会议记录。ftp://ftp.cs.wisc.edu/pub/dmi/tech-reports/00-07.ps。
[13] Lee Yuh-Jye,技术报告99-03,in:SSVM:平滑支持向量机。计算优化与应用,20,5-22(2001)·Zbl 1017.90105号
[14] 李伟,《重整:非光滑、分段光滑、半光滑和平滑方法》,第235页–(1999)
[15] Li W.,SIAM优化杂志3第466页–(1993)·Zbl 0793.90048号 ·数字对象标识代码:10.1137/0803022
[16] Li W.,SIAM优化期刊7第595页–(1997)·Zbl 0891.90133号 ·doi:10.1137/S1052623493246045
[17] Madsen K.,SIAM优化杂志9第62页–(1998)·Zbl 0997.90056号 ·doi:10.1137/S1052623495297820
[18] Madsen K.,《数学规划》,第85页,第135页–(1999)·Zbl 0948.90113号 ·doi:10.1007/s101070050049
[19] Mangasarian O.L.,《大利润分类器的进展》,第135页–(2000)
[20] Mangasarian O.L.,IEEE神经网络汇刊10,第1032页–(1999)·数字对象标识代码:10.1109/72.788643
[21] Mangasarian O.L.,《神经信息处理系统进展》,第13页,第577页–(2001年)
[22] Mangasarian O.L.,《机器学习研究杂志》1第161页–(2001)
[23] Ortega J.M.,数值分析。第二门课程(1972年)·Zbl 0248.65001号
[24] Qi L.,《数学程序设计》64第277页——(1994)·Zbl 0820.90102号 ·doi:10.1007/BF01582577
[25] Qi L.,《数学规划》,58 pp 353–(1993)·Zbl 0780.90090号 ·doi:10.1007/BF01581275
[26] Sun J.,《数学程序设计》76第451页–(1997)
[27] Vapnik V.N.,《统计学习理论的本质》,第2页。编辑(2000)·Zbl 0934.62009号 ·doi:10.1007/978-1-4757-3264-1
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配,并且可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。