资源分类
》 资源 》论文》Budgeted Nonparametric Learning from Data Streams

Budgeted Nonparametric Learning from Data Streams

2020-02-26 | |  53 |   49 |   0

Abstract

We consider the problem of extracting informative exemplars from a data stream. Examples of this problem include exemplarbased clustering and nonparametric inference such as Gaussian process regression on massive data sets. We show that these problems require maximization of a submodular function that captures the informativeness of a set of exemplars, over a data stream. We develop an efficient algorithm, StreamGreedy, which is guaranteed to obtain a constant fraction of the value achieved by the optimal solution to this NP-hard optimization problem. We extensively evaluate our algorithm on large real-world data sets.

上一篇：The IBP Compound Dirichlet Process and its Application to Focused Topic Modeling

下一篇：Modeling Transfer Learning in Human Categorization with the Hierarchical Dirichlet Process

用户评价
全部评价

热门资源

  • Learning to Predi...

    Much of model-based reinforcement learning invo...

  • Stratified Strate...

    In this paper we introduce Stratified Strategy ...

  • The Variational S...

    Unlike traditional images which do not offer in...

  • A Mathematical Mo...

    Direct democracy, where each voter casts one vo...

  • Rating-Boosted La...

    The performance of a recommendation system reli...