M.Yu Khachai。 机器学习中由集合过程引起的组合优化问题的计算复杂性。 （英语。俄文原件） Zbl 1233.90241号 程序。Steklov Inst.数学。 272，补遗1，46-54（2011）; 翻译自Tr.Inst.Mat.Mekh。（叶卡捷琳堡）第16期，第3期（2010年）。 摘要：研究了由委员会型集体分段线性分类器中的最优机器学习过程引起的一类新的组合优化问题的计算复杂性。 MSC公司： 90C27型 组合优化 90C60型 数学规划问题的抽象计算复杂性 62H30型 分类和歧视；聚类分析（统计方面） 68T05型 人工智能中的学习和自适应系统 关键词：经验风险最小化;委员会分类器;计算复杂性 PDF格式BibTeX公司 XML格式引用 \textit{M.Yu.Khachai}，Proc.（编辑：。Steklov Inst.数学。272、46-54（2011；Zbl 1233.90241）；翻译自Tr.Inst.Mat.Mekh。（叶卡捷琳堡）第16期，第3期（2010年） 全文： 内政部 参考文献： [1] A.A.Borovkov，《数理统计》（Nauka，新西伯利亚，1997；Gordon&Breach，阿姆斯特丹，1998）·Zbl 0913.62001号 [2] V.N.Vapnik，《统计学习理论》（Wiley，纽约，1998年）·Zbl 0935.62007号 [3] A.Blum和R.L.Rivest，《神经信息处理系统进展》，D.S.Touretzky编辑（M.Kaufmann，San Mateo，1988），第494-501页。 [4] J.H.Lin和J.S.Vitter，机器学习6211（1991）。 [5] M.Khachay，J.数学。模型。算法6（4），547（2007）·Zbl 1144.90468号 ·doi:10.1007/s10852-006-9056-z [6] M.Khachai和M.Poberii，Informatica 20（2），217（2009）。 [7] I.Dinur，J.ACM 54（3），论文12（2007）。 [8] 第五版。D.Mazurov，Kibernetika 3，140（1971）。 [9] M.Khachai、V.Mazurov和A.Rybin，程序。斯特克洛夫数学研究所。，补充1，S67（2002）。 [10] M.Khachai，模式识别。图像分析。18（2），237（2008年）。 ·doi:10.1134/S1054661808020089 [11] N.Megiddo和A.Tamir，Oper。Res.Lett公司。1(5), 194 (1982). ·Zbl 0507.90025号 ·doi:10.1016/0167-6377（82）90039-6 [12] S.V.Yablonskii，《离散数学导论》（Nauka，莫斯科，1986）[俄语]。 [13] D.S.Johnson和F.P.Preparia，Theor。计算。科学。6, 93 (1978). ·Zbl 0368.68053号 ·doi:10.1016/0304-3975（78）90006-3 [14] 余先生。Khachai，Zh。维奇尔。Mat.Mat.Fiz公司。42(10), 1609 (2002). 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。