{“@context”：“https:\/\/schema.org\/”，“@type”：“ScholarlyArticle”，“@id”：“#article12196”，“name”：“通过子梯度采样的高维概率最小包围球”，“abstract”：“我们研究高维点集中值问题的一种变体。这推广了几何中值以及（概率）中值最小封闭球（pSEB）问题。我们的主要目标和动机是通过将pSEB问题对维数的指数依赖性降低为线性，来改进以前用于pSEB问题的最佳算法。这是通过度量空间中聚类问题的抽样技术与随机次梯度下降框架的新组合实现的。因此，该算法通过核函数适用于无界维希尔伯特空间中的形状拟合问题。通过将支持向量数据描述（SVDD）形状拟合方法扩展到概率情况，我们给出了一个示例应用。这是通过在核函数诱导的特征空间中隐式模拟pSEB算法来实现的。“，”关键词“：[”几何中值“，”凸优化“，”最小包围球“，”概率数据“，”支持向量数据描述“，”核方法“]，”作者“：[{”@type“：”Person“，”name“：”Krivo\u0161ija，Amer“，”givenName“：”Amer”，“familyName”：“Krivo \u0161 ija”，“email”：“mailto:”amer.krivosija@tu-dortmund.de“，”affiliation“：”德国多特蒙德大学计算机科学系“}，{”@type“：”Person“，”name“：”Munteanu，Alexander“，”givenName“：”Alexander“，”familyName“：“Munteanu:”mailto:“alexander.munteanu@tu-dortmund.de“，”附属机构“：”德国多特蒙德大学计算机科学系“｝]，”职位“：47，”pageStart“：”47:1“，”pageEnd“：”47:14“，”dateCreated“：”2019-06-11“，”datePublished“：”2019-06-11“，”isAccessibleForFree“：true，”license“：”https://creativecommons.org/licenses\/by/3.0\/legalcode“，”copyrightHolder“：[｛”@type“：”Person“，”name“：”Krivo\u0161ija，Amer“，”givenName“：”Amer“，”familyName“：”Krivo\u0161ija“，”电子邮件“：”mailto:amer.krivosija@tu-dortmund.de“，”affiliation“：”德国多特蒙德大学计算机科学系“}，{”@type“：”Person“，”name“：”Munteanu，Alexander“，”givenName“：”Alexander“，”familyName“：“Munteanu:”mailto:“alexander.munteanu@tu-dortmund.de“，”affiliation“：”德国多特蒙德大学计算机科学系“}]，”copyrightYear“：”2019“，”accessMode“：”textual“，”accessModeSufficient“：”extext“，”creativeWorkStatus“：”Published“，”inLanguage“：”en-US“，”sameAs“：”https:\/\/doi.org\/10.4230\/LIPIcs。SoCG.2019.47“，“资助”：“本研究得到德国科学基金会（DFG）合作研究中心SFB 876“通过资源约束分析提供信息”，A2和C4项目的支持。”，“出版商”：“Schloss Dagstuhl\u2013 Leibniz-Zentrum f\u00fcr Informatik”，“引文”：[“http://\/dx.doi.org\/10007\/s00453-013-9846-4”，“http://\/dx.doi.org\/10.1137\/100796534“，”http://\/dx.doi.org\/10.1145\/289751897647“，”http:\\//dx.doi..org\/10.1007\/978-3319-24024-4_12“，”http://www.dx.doi.org\/10.137\/1.9781611974782.8“，”dx.doi.org\/10.1007\/s13218-017-0519-3“，”http://\/dx.doi..org\/10.1016\/j.is.2016.07.006“，”http://www.worldcat.org\/occ\/61285753“，”http://www.worldcat.org\/olc\/48970254“，”http://\/dx.doi.org\/10.1007\/978-3642-40994-3_21“，”http:\\/dx.doi.org\/10.1023\/B:MACH.00000084.60811.49“]，”isPartOf“：{”@type“：”PublicationVolume“，”@id“：”#volume6332“，”volumeNumber“：129，“名称”：第35届国际计算几何研讨会（SoCG 2019）“，”创建日期“：”2019-06-11“，”发布日期“：“2019-06-2011”，”编辑“：[{“@type”：“Person”，“name”：“Barequet，Gill”，“givenName”：“Gill”、“familyName”：”Barequeet“，”email“mailto:”bareket@cs.technion.ac.il“，”affiliation“：”Technion-以色列海法理工学院“}，{”@type“：”Person“，”name“：”Wang，Yusu“，”givenName“：”Yusu”，“familyName”：“Wang”，“email”：“mailto:”yusu@cse.ohio-state.edu“，”affiliation“：”The Ohio State University，Ohio，USA“}]，”isAccessibleForFree“：true，”publisher“：”Schloss Dagstuhl\u2013 Leibniz-Zentrum f\u00fcr Informatik“，”hasPart“：“#article12196”，”isPartOf“：{”@type“：‘期刊’，”@id“：”#series116“，”name“：”Leibniz International Proceedings in Informatics“，”issn“：”1868-8969“，”isAssessibleforFree“，”publisher“：”Schloss Dagstuhl\u2013莱布尼兹-泽特鲁姆f\u00fcr Informatik“，”hasPart“：“#volume6332”}}