arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1703.06476stat.ML
收藏

用于机器学习的实用核集构造

Practical Coreset Constructions for Machine Learning

Olivier Bachem, Mario Lucic, Andreas Krause

摘要:

我们调查coresets -简洁,大数据集的小摘要-使解决方案的摘要上找到的解决方案是可证明的竞争力与解决方案上找到的完整的数据集。我们提供了一个概述的国家的最先进的核心建设机器学习。在第2节中,我们提出了背后的直觉和理论上合理的框架来构建一般问题的核心集,并将其应用于$k$ -均值聚类。在第3节中,我们总结了各种机器学习问题,如混合模型的极大似然估计,贝叶斯非参数模型,主成分分析,回归和一般的经验风险最小化现有的coreset构造算法。

英文摘要:

We investigate coresets - succinct, small summaries of large data sets - so that solutions found on the summary are provably competitive with solution found on the full data set. We provide an overview over the state-of-the-art in coreset construction for machine learning. In Section 2, we present both the intuition behind and a theoretically sound framework to construct coresets for general problems and apply it to $k$-means clustering. In Section 3 we summarize existing coreset construction algorithms for a variety of machine learning problems such as maximum likelihood estimation of mixture models, Bayesian non-parametric models, principal component analysis, regression and general empirical risk minimization.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑