Efficient representative subset selection over sliding windows

Y Wang, Y Li, KL Tan - IEEE Transactions on Knowledge and …, 2018 - ieeexplore.ieee.org
Representative subset selection (RSS) is an important tool for users to draw insights from
massive datasets. Existing literature models RSS as the submodular maximization problem …

Annotation cost-sensitive active learning by tree sampling

YL Tsou, HT Lin - Machine Learning, 2019 - Springer
Active learning is an important machine learning setup for reducing the labelling effort of
humans. Although most existing works are based on a simple assumption that each …

Bayesian active learning with abstention feedbacks

CV Nguyen, LST Ho, H Xu, V Dinh, BT Nguyen - Neurocomputing, 2022 - Elsevier
We study pool-based active learning with abstention feedbacks where a labeler can abstain
from labeling a queried example with some unknown abstention rate. This is an important …

Adaptive Submodular Maximization under Stochastic Item Costs

S Parthasarathy - Conference on Learning Theory, 2020 - proceedings.mlr.press
Constrained maximization of non-decreasing utility functions with submodularity-like
properties is at the core of several AI and ML applications including viral marketing, pool …

The Power of Randomization: Efficient and Effective Algorithms for Constrained Submodular Maximization

K Han, S Cui, T Zhu, J Tang, B Wu, H Huang - arXiv preprint arXiv …, 2021 - arxiv.org
Submodular optimization has numerous applications such as crowdsourcing and viral
marketing. In this paper, we study the fundamental problem of non-negative submodular …

Budgeted Batch Mode Active Learning with Generalized Cost and Utility Functions

A Agarwal, S Mujumdar, N Gupta… - 2020 25th International …, 2021 - ieeexplore.ieee.org
Active learning reduces the labeling cost by actively querying labels for the most valuable
data points. Typical active learning methods select the most informative examples one-at-a …

Efficient Sliding-Window Algorithms for Real-Time Data Stream Analytics

W Yanhao - 2019 - search.proquest.com
In recent years, data streams have become ubiquitous because many different applications,
eg, social media, communication networks, and Internet of things, are continuously …

[PDF][PDF] Bayesian pool-based active learning with abstention feedbacks

CV Nguyen, LST Ho, H Xu, V Dinh, B Nguyen - stat, 2017 - researchgate.net
We study pool-based active learning with abstention feedbacks, where a labeler can abstain
from labeling a queried example. We take a Bayesian approach to the problem and propose …