English
Related papers

Related papers: Aggregating Data for Optimal and Private Learning

200 papers

Learning from label proportions (LLP) is a generalization of supervised learning in which the training data is available as sets or bags of feature-vectors (instances) along with the average instance-label of each bag. The goal is to train…

Machine Learning · Computer Science 2023-10-17 Anand Brahmbhatt , Rishi Saket , Aravindan Raghuveer

In this paper, we propose a novel approach to tackle the multiple instance regression (MIR) problem. This problem arises when the data is a collection of bags, where each bag is made of multiple instances corresponding to the same unique…

Machine Learning · Statistics 2020-03-13 Thomas Uriot

We study binary classification in the setting where the learner is presented with multiple corrupted training samples, with possibly different sample sizes and degrees of corruption, and introduce an approach based on minimizing a weighted…

Machine Learning · Statistics 2019-10-11 Clayton Scott , Jianxin Zhang

In this paper, we propose an extension to an existing algorithm (instance-MIR) which tackles the multiple instance regression (MIR) problem, also known as distribution regression. The MIR setting arises when the data is a collection of…

Machine Learning · Statistics 2019-08-20 Thomas Uriot

In learning from aggregate labels, the training data consists of sets or "bags" of feature-vectors (instances) along with an aggregate label for each bag derived from the (usually {0,1}-valued) labels of its instances. In learning from…

Machine Learning · Computer Science 2024-11-12 Yukti Makhija , Rishi Saket

The paper proposes a novel problem in multi-class Multiple-Instance Learning (MIL) called Learning from the Majority Label (LML). In LML, the majority class of instances in a bag is assigned as the bag's label. LML aims to classify…

Computer Vision and Pattern Recognition · Computer Science 2024-03-21 Kaito Shiku , Shinnosuke Matsuo , Daiki Suehiro , Ryoma Bise

We consider a weakly supervised learning problem called Learning from Label Proportions (LLP), where examples are grouped into ``bags'' and only the average label within each bag is revealed to the learner. We study various learning rules…

Machine Learning · Computer Science 2024-06-04 Gene Li , Lin Chen , Adel Javanmard , Vahab Mirrokni

We propose a learning algorithm capable of learning from label proportions instead of direct data labels. In this scenario, our data are arranged into various bags of a certain size, and only the proportions of each label within a given bag…

Machine Learning · Computer Science 2019-06-27 Gabriel Dulac-Arnold , Neil Zeghidour , Marco Cuturi , Lucas Beyer , Jean-Philippe Vert

This work studies algorithms for learning from aggregate responses. We focus on the construction of aggregation sets (called bags in the literature) for event-level loss functions. We prove for linear regression and generalized linear…

Machine Learning · Computer Science 2024-02-08 Adel Javanmard , Matthew Fahrbach , Vahab Mirrokni

Due to the rise of privacy concerns, in many practical applications the training data is aggregated before being shared with the learner, in order to protect privacy of users' sensitive responses. In an aggregate learning framework, the…

Machine Learning · Computer Science 2024-01-23 Adel Javanmard , Lin Chen , Vahab Mirrokni , Ashwinkumar Badanidiyuru , Gang Fu

In the task of Learning from Label Proportions (LLP), a model is trained on groups (a.k.a bags) of instances and their corresponding label proportions to predict labels for individual instances. LLP has been applied pre-dominantly on two…

Machine Learning · Computer Science 2024-03-06 Anand Brahmbhatt , Mohith Pokala , Rishi Saket , Aravindan Raghuveer

In multi-instance (MI) learning, each object (bag) consists of multiple feature vectors (instances), and is most commonly regarded as a set of points in a multidimensional space. A different viewpoint is that the instances are realisations…

Machine Learning · Statistics 2018-10-16 Kajsa Møllersen , Jon Yngve Hardeberg , Fred Godtliebsen

Learning from label proportions (LLP), i.e., a challenging weakly-supervised learning task, aims to train a classifier by using bags of instances and the proportions of classes within bags, rather than annotated labels for each instance.…

Artificial Intelligence · Computer Science 2025-03-26 Tianhao Ma , Han Chen , Juncheng Hu , Yungang Zhu , Ximing Li

Neural networks trained on real-world datasets with long-tailed label distributions are biased towards frequent classes and perform poorly on infrequent classes. The imbalance in the ratio of positive and negative samples for each class…

Computer Vision and Pattern Recognition · Computer Science 2021-05-25 Kevin Duarte , Yogesh S. Rawat , Mubarak Shah

The problem of learning from label proportions (LLP) involves training classifiers with weak labels on bags of instances, rather than strong labels on individual instances. The weak labels only contain the label proportion of each bag. The…

Machine Learning · Computer Science 2019-10-30 Kuen-Han Tsai , Hsuan-Tien Lin

Multiple instance learning (MIL) is a form of weakly supervised learning where training instances are arranged in sets, called bags, and a label is provided for the entire bag. This formulation is gaining interest because it naturally fits…

Computer Vision and Pattern Recognition · Computer Science 2022-05-10 Marc-André Carbonneau , Veronika Cheplygina , Eric Granger , Ghyslain Gagnon

Deep learning algorithms have recently produced state-of-the-art accuracy in many classification tasks, but this success is typically dependent on access to many annotated training examples. For domains without such data, an attractive…

Computer Vision and Pattern Recognition · Computer Science 2018-01-01 Ehsan Mohammady Ardehaly , Aron Culotta

Learning from label proportions (LLP) aims at learning an instance-level classifier with label proportions in grouped training data. Existing deep learning based LLP methods utilize end-to-end pipelines to obtain the proportional loss with…

Machine Learning · Computer Science 2021-05-25 Jiabin Liu , Bo Wang , Xin Shen , Zhiquan Qi , Yingjie Tian

\textit{Multiple Instance Learning} (MIL) is concerned with learning from bags of instances, where only bag labels are given and instance labels are unknown. Existent approaches in this field were mainly designed for the bag-level label…

Machine Learning · Computer Science 2019-05-30 Minlong Peng , Qi Zhang

Weakly supervised machine learning algorithms are able to learn from ambiguous samples or labels, e.g., multi-instance learning or partial-label learning. However, in some real-world tasks, each training sample is associated with not only…

Machine Learning · Computer Science 2022-12-20 Wei Tang , Weijia Zhang , Min-Ling Zhang