发动机 达格斯图尔宫（Schloss Dagstuhl）——莱布尼兹·泽特鲁姆（Leibniz-Zentrum für Informatik） 莱布尼茨国际信息学会议录 1868-8969 2019-06-11 47:1 47:14 10.4230/LIPIcs公司。SoCG.2019.47标准 文章 阿米尔克里沃希亚 1 亚历山大·蒙泰努 1 德国多特蒙德大学计算机科学系 我们研究高维点集中值问题的一种变体。这推广了几何中值以及（概率）最小包围球（pSEB）问题。我们的主要目标和动机是通过将pSEB问题对维数的指数依赖性降低为线性，来改进以前用于pSEB问题的最佳算法。这是通过度量空间中聚类问题的抽样技术与随机次梯度下降框架的新组合实现的。因此，该算法通过核函数适用于无界维希尔伯特空间中的形状拟合问题。通过将支持向量数据描述（SVDD）形状拟合方法扩展到概率情况，我们给出了一个示例应用。这是通过在核函数诱导的特征空间中隐式模拟pSEB算法来实现的。 https://drops.dagstuhl.de/storage/00lipics/lipics-vol129-socg2019/lipics.SoCG.2019.47/LIPIs.SoCG.2019.47.pdf 几何中值 凸优化 最小封闭球 概率数据 支持向量数据描述 内核方法