文件大小：496 kB 14页
基于次梯度抽样的高维概率最小封闭球
作者
-
部分： 体积： 第35届国际计算几何研讨会（SoCG 2019）
系列： 莱布尼茨国际信息学会议录（LIPIcs）
会议： 计算几何专题讨论会（SoCG） 许可证： 
Creative Commons Attribution 3.0未出口许可证 出版日期：2019-06-11
文件
文件标识符
引用为 获取BibTex
摘要
主题分类
ACM科目分类
计算理论 → 算法的设计和分析 计算理论 → 流式、次线性和近线性时间算法 计算理论 → 计算几何
关键词
几何中值 凸优化 最小封闭球 概率数据 支持向量数据描述 内核方法
韵律学
-
访问统计信息 总访问次数（每周更新） 0 PDF下载
工具书类
-
马塞尔·阿克曼（Marcel R.Ackermann）、约翰内斯·勃勒默（Johannes Blömer）和克里斯蒂安·索勒（Christian Sohler）。 公制和非公制距离测量的聚类。 ACM算法事务，6（4）：59:1-59:262010。 
-
Pankaj K.Agarwal和R.Sharathkumar。 高维范围问题的流算法。 算法学，72（1）：83-982015。 网址： http://dx.doi.org/10.1007/s00453-013-9846-4 . -
阿米尔·贝克和肖汉·萨巴赫。 魏斯菲尔德方法：新旧结果。 优化理论与应用杂志，第1-40页，2014年。
-
斯蒂芬·博伊德和利文·范登伯格。 凸优化。 剑桥大学出版社，2004年。
-
米哈·巴杜和肯尼思·克拉克森。 较小的球芯组。 第14届ACM-SIAM离散算法研讨会论文集，SODA，第801-802页，2003年。
-
米哈·巴杜和肯尼思·克拉克森。 球的最佳核心位置。 计算几何，40（1）：14-222008。
-
米哈·巴多乌、萨里尔·哈·佩莱德和彼得·因迪克。 通过核心集进行近似聚类。 第34届ACM计算机理论研讨会论文集，STOC，第250-257页，2002年。
-
M.T.Chao。 一种通用的不等概率抽样方案。 《生物统计学》，69（3）：653-6561982年。
-
Mark Cieliebak、Paola Flocchini、Giuseppe Prencipe和Nicola Santoro。 《移动机器人的分布式计算：收集》，SIAM计算杂志，41（4）：829-8792012年。 网址： http://dx.doi.org/10.1137/100796534 . -
Michael B.Cohen、Yin Tat Lee、Gary L.Miller、Jakub Pachocki和Aaron Sidford。 近似线性时间的几何中值。 《第48届ACM计算机理论研讨会论文集》，STOC，第9-21页，2016年。 网址： http://dx.doi.org/10.1145/2897518.2897647 . -
格雷厄姆·科尔莫德和安德鲁·麦格雷戈。 聚类不确定数据的近似算法。 第27届ACM数据库系统原理研讨会论文集，PODS，第191-200页，2008年。
-
帕夫洛斯·埃弗雷米迪斯。 数据流上的加权随机采样。 《算法、概率、网络和游戏》，第183-195页。 施普林格国际，2015年。 网址： http://dx.doi.org/10.1007/978-3-319-24024-4_12 . -
Ashish Goel、Piotr Indyk和Kasturi R.Varadarajan。 高维邻近问题的减少。 第十二届ACM-SIAM离散算法研讨会论文集，SODA，第769-778页，2001年。
-
Sudipto Guha和Kamesh Munagala。 超出预期并聚集不确定的数据。 第28届ACM数据库系统原理研讨会论文集，PODS，第269-278页，2009年。
-
黄凌霄，李健。随机k-中心和j-Flat-Center问题。 第28届ACM-SIAM离散算法研讨会论文集，SODA，第110-129页，2017年。 网址： http://dx.doi.org/10.1137/1.9781611974782.8 . -
黄凌霄、李健、杰夫·M·菲利普斯和王海涛。 ε-随机点的核核心集。 《第24届欧洲算法年会论文集》，欧空局，第50:1-50:18页，2016年。
-
Piotr Indyk公司。 高维计算几何。 斯坦福大学博士论文，2000年。
-
伊兰·克莱默（Ilan Kremer）、诺姆·尼桑（Noam Nisan）和达娜·罗恩（Dana Ron）。 随机单圈通信复杂性研究。 计算复杂性，8（1）：21-491999。 网址： http://dx.doi.org/10.1007/s000370050018 . -
Amit Kumar、Yogish Sabharwal和Sandeep Sen.适用于任何维聚类问题的线性时间近似方案。 计算机协会杂志，57（2）：5:1-5:32010。
-
Rajeev Motwani和Prabhakar Raghavan。 随机算法。 剑桥大学出版社，1995年。
-
亚历山大·蒙泰努（Alexander Munteanu）和克里斯·施维格尔斯霍恩（Chris Schwiegelshohn）。 核心集方法与历史：一种近似和流算法的理论家设计模式。 Künstliche Intelligenz，32（1）：37-532018年。 网址： http://dx.doi.org/10.1007/s13218-017-0519-3 . -
亚历山大·蒙泰努（Alexander Munteanu）、克里斯蒂安·索勒（Christian Sohler）和丹·费尔德曼（Dan Feldman）。 概率数据的最小封闭球。 《第30届ACM计算几何研讨会论文集》，SoCG，第214-223页，2014年。
-
尤里·内斯特罗夫。 凸优化入门讲座：基础课程。 应用优化。 施普林格，纽约，2004年。
-
Rasmus Pagh、Francesco Silvestri、Johan Sivertsen和Matthew Skala。 应用程序到环形查询的近似最远邻居。 信息系统，64:152-1622017。 网址： http://dx.doi.org/10.1016/j.is.2016.07.006 . -
卡尔·爱德华·拉斯穆森和克里斯托弗·威廉姆斯。 机器学习的高斯过程。 自适应计算和机器学习。 麻省理工学院出版社，2006年。 网址： http://www.worldcat.org/occ/61285753 . -
Bernhard Schölkopf和Alexander Johannes Smola。 使用内核学习：支持向量机、正则化、优化等。 自适应计算和机器学习系列。 麻省理工学院出版社，2002年。 网址： http://www.worldcat.org/occ/48970254 . -
马可·斯托尔佩（Marco Stolpe）、卡尼什卡·巴杜里（Kanishka Bhaduri）、卡马利卡·达斯（Kamalika Das）和卡塔琳娜·莫里克（Katharina Morik）。 分布式核心向量机在垂直分区数据中的异常检测。 《数据库中的机器学习和知识发现学报》，ECML/PKDD第三部分，第321-336页，2013年。 网址： http://dx.doi.org/10.1007/978-3642-40994-3_21 . -
David M.J.Tax和Robert P.W.Duin。 支持向量数据描述。 机器学习，54（1）：45-662004。 网址： http://dx.doi.org/10.1023/B:MACH.0000008084.60811.49 . -
米克尔·索洛普。 稀疏图的快速k中值、k中心和设施位置。 SIAM计算机杂志，34（2）：405-4322005。
-
Ivor W.Tsang、James T.Kwok和Pak-Ming Cheung。 核心向量机：超大数据集上的快速SVM训练。 机器学习研究杂志，6:363-3922005。
-
恩德雷·魏斯菲尔德（Endre Weiszfeld）。 Sor le point pour lequel la somme des distances de n points donnés est minimum南点至南点距离最小。 东北数学杂志，43（2）：355-3861937。
-
恩德雷·魏斯菲尔德（Endre Weiszfeld）。 在到n个给定点的距离之和最小的点上。 《运筹学年鉴》，167:7-412009年。 翻译自法语原文，由Frank Plastria注释。