English
Related papers

Related papers: Multi-Instance Learning with Any Hypothesis Class

200 papers

Recent advancements in computational pathology and artificial intelligence have significantly improved whole slide image (WSI) classification. However, the gigapixel resolution of WSIs and the scarcity of manual annotations present…

Computer Vision and Pattern Recognition · Computer Science 2024-08-26 Mingxi Ouyang , Yuqiu Fu , Renao Yan , ShanShan Shi , Xitong Ling , Lianghui Zhu , Yonghong He , Tian Guan

We study the problem of learning an adversarially robust predictor to test time attacks in the semi-supervised PAC model. We address the question of how many labeled and unlabeled examples are required to ensure learning. We show that…

Machine Learning · Computer Science 2024-05-07 Idan Attias , Steve Hanneke , Yishay Mansour

Multiple Instance Learning (MIL) represents the predominant framework in Whole Slide Image (WSI) classification, covering aspects such as sub-typing, diagnosis, and beyond. Current MIL models predominantly rely on instance-level features…

Computer Vision and Pattern Recognition · Computer Science 2024-07-26 Heng Fang , Sheng Huang , Wenhao Tang , Luwen Huangfu , Bo Liu

In this work, we propose a simple model that provides permutation invariant maximally predictive prototype generator from a given dataset, which leads to interpretability of the solution and concrete insights to the nature and the solution…

Machine Learning · Computer Science 2021-01-25 Mert Yuksekgonul , Ozgur Emre Sivrikaya , Mustafa Gokce Baydogan

This paper considers a novel application of deep AUC maximization (DAM) for multi-instance learning (MIL), in which a single class label is assigned to a bag of instances (e.g., multiple 2D slices of a CT scan for a patient). We address a…

Machine Learning · Computer Science 2023-06-07 Dixian Zhu , Bokun Wang , Zhi Chen , Yaxing Wang , Milan Sonka , Xiaodong Wu , Tianbao Yang

Multiple instance learning (MIL) has emerged as a powerful framework for weakly supervised whole slide image (WSI) classification, enabling slide-level predictions without requiring detailed patch-level annotations. Despite its success, a…

Computer Vision and Pattern Recognition · Computer Science 2025-07-25 Bryan Wong , Mun Yong Yi

Inductive Logic Programming (ILP) approaches like Meta \-/ Interpretive Learning (MIL) can learn, from few examples, recursive logic programs with invented predicates that generalise well to unseen instances. This ability relies on a…

Artificial Intelligence · Computer Science 2026-03-05 Stassa Patsantzis

Multi-instance multi-label (MIML) learning has many interesting applications in computer visions, including multi-object recognition and automatic image tagging. In these applications, additional information such as bounding-boxes, image…

Computer Vision and Pattern Recognition · Computer Science 2017-03-01 Hao Yang , Joey Tianyi Zhou , Jianfei Cai , Yew Soon Ong

Deep neural networks, including transformers and convolutional neural networks, have significantly improved multivariate time series classification (MTSC). However, these methods often rely on supervised learning, which does not fully…

Machine Learning · Computer Science 2024-05-28 Xiwen Chen , Peijie Qiu , Wenhui Zhu , Huayu Li , Hao Wang , Aristeidis Sotiras , Yalin Wang , Abolfazl Razi

Learning from Label Proportions (LLP) is a learning setting, where the training data is provided in groups, or "bags", and only the proportion of each class in each bag is known. The task is to learn a model to predict the class labels of…

Machine Learning · Statistics 2015-02-13 Felix X. Yu , Krzysztof Choromanski , Sanjiv Kumar , Tony Jebara , Shih-Fu Chang

We study the complexity of learning real-valued Multi-Index Models (MIMs) under the Gaussian distribution. A $K$-MIM is a function $f:\mathbb{R}^d\to \mathbb{R}$ that depends only on the projection of its input onto a $K$-dimensional…

Machine Learning · Computer Science 2025-05-28 Ilias Diakonikolas , Giannis Iakovidis , Daniel M. Kane , Lisheng Ren

Multi-label classification is an important learning problem with many applications. In this work, we propose a principled similarity-based approach for multi-label learning called SML. We also introduce a similarity-based approach for…

Machine Learning · Statistics 2017-10-31 Ryan A. Rossi , Nesreen K. Ahmed , Hoda Eldardiry , Rong Zhou

Quantification, variously called "supervised prevalence estimation" or "learning to quantify", is the supervised learning task of generating predictors of the relative frequencies (a.k.a. "prevalence values") of the classes of interest in…

Machine Learning · Computer Science 2022-11-16 Alejandro Moreo , Manuel Francisco , Fabrizio Sebastiani

Many classification problems can be difficult to formulate directly in terms of the traditional supervised setting, where both training and test samples are individual feature vectors. There are cases in which samples are better described…

Machine Learning · Statistics 2016-07-12 Veronika Cheplygina , David M. J. Tax , Marco Loog

Whole slide image (WSI) classification often relies on deep weakly supervised multiple instance learning (MIL) methods to handle gigapixel resolution images and slide-level labels. Yet the decent performance of deep learning comes from…

Computer Vision and Pattern Recognition · Computer Science 2022-07-06 Jiawei Yang , Hanbo Chen , Yu Zhao , Fan Yang , Yao Zhang , Lei He , Jianhua Yao

Multi-distribution learning extends agnostic Probably Approximately Correct (PAC) learning to the setting in which a family of $k$ distributions, $\{D_i\}_{i\in[k]}$, is considered and a classifier's performance is measured by its error…

Machine Learning · Computer Science 2025-06-24 Chicheng Zhang , Yihan Zhou

In computational pathology, weak supervision has become the standard for deep learning due to the gigapixel scale of WSIs and the scarcity of pixel-level annotations, with Multiple Instance Learning (MIL) established as the principal…

Computer Vision and Pattern Recognition · Computer Science 2025-12-17 Andreas Lolos , Theofilos Christodoulou , Aris L. Moustakas , Stergios Christodoulidis , Maria Vakalopoulou

In this paper, we learn to classify visual object instances, incrementally and via self-supervision (self-incremental). Our learner observes a single instance at a time, which is then discarded from the dataset. Incremental instance…

Computer Vision and Pattern Recognition · Computer Science 2023-04-07 Mert Kilickaya , Joaquin Vanschoren

Multiple instance learning (MIL) stands as a powerful approach in weakly supervised learning, regularly employed in histological whole slide image (WSI) classification for detecting tumorous lesions. However, existing mainstream MIL methods…

Image and Video Processing · Electrical Eng. & Systems 2024-07-08 Wenhui Zhu , Xiwen Chen , Peijie Qiu , Aristeidis Sotiras , Abolfazl Razi , Yalin Wang

Learning from Label Proportions (LLP) is an established machine learning problem with numerous real-world applications. In this setting, data items are grouped into bags, and the goal is to learn individual item labels, knowing only the…

Machine Learning · Computer Science 2023-10-31 Gabriel Franco , Giovanni Comarela , Mark Crovella