English
Related papers

Related papers: Greedy Multiple Instance Learning via Codebook Lea…

200 papers

Greedy algorithms are widely used for problems in machine learning such as feature selection and set function optimization. Unfortunately, for large datasets, the running time of even greedy algorithms can be quite high. This is because for…

Machine Learning · Statistics 2017-03-09 Rajiv Khanna , Ethan Elenberg , Alexandros G. Dimakis , Sahand Negahban , Joydeep Ghosh

We perform an experimental study of algorithms for online bipartite matching under the known i.i.d. input model with integral types. In the last decade, there has been substantial effort in designing complex algorithms with the goal of…

Data Structures and Algorithms · Computer Science 2018-08-16 Allan Borodin , Christodoulos Karavasilis , Denis Pankratov

We study a fundamental problem in Bayesian learning, where the goal is to select a set of data sources with minimum cost while achieving a certain learning performance based on the data streams provided by the selected data sources. First,…

Machine Learning · Computer Science 2021-05-04 Lintao Ye , Aritra Mitra , Shreyas Sundaram

The dynamic environment of laboratories and clinics, with streams of data arriving on a daily basis, requires regular updates of trained machine learning models for consistent performance. Continual learning is supposed to help train models…

Machine Learning · Computer Science 2025-08-12 Zahra Ebrahimi , Raheleh Salehi , Nassir Navab , Carsten Marr , Ario Sadafi

Multiple instance learning (MIL) is the preferred approach for whole slide image classification. However, most MIL approaches do not exploit the interdependencies of tiles extracted from a whole slide image, which could provide valuable…

Computer Vision and Pattern Recognition · Computer Science 2021-08-26 Marvin Lerousseau , Maria Vakalopoulou , Eric Deutsch , Nikos Paragios

Several recent deep neural networks experiments leverage the generalist-specialist paradigm for classification. However, no formal study compared the performance of different clustering algorithms for class assignment. In this paper we…

Machine Learning · Computer Science 2016-09-14 Sébastien Arnold

We propose a new concept named adaptive submodularity ratio to study the greedy policy for sequential decision making. While the greedy policy is known to perform well for a wide variety of adaptive stochastic optimization problems in…

Machine Learning · Computer Science 2019-04-25 Kaito Fujii , Shinsaku Sakaue

Ensembles of independently trained neural networks are a state-of-the-art approach to estimate predictive uncertainty in Deep Learning, and can be interpreted as an approximation of the posterior distribution via a mixture of delta…

Machine Learning · Computer Science 2022-07-11 Aleksei Tiulpin , Matthew B. Blaschko

The journey of reducing noise from distant supervision (DS) generated training data has been started since the DS was first introduced into the relation extraction (RE) task. For the past decade, researchers apply the multi-instance…

Computation and Language · Computer Science 2021-06-22 Tao Chen , Haizhou Shi , Siliang Tang , Zhigang Chen , Fei Wu , Yueting Zhuang

Multiple Instance Learning (MIL) is a popular weakly-supervised method for various applications, with a particular interest in histological whole slide image (WSI) classification. Due to the gigapixel resolution of WSI, applications of MIL…

Computer Vision and Pattern Recognition · Computer Science 2025-05-21 Wenhui Zhu , Peijie Qiu , Xiwen Chen , Zhangsihao Yang , Aristeidis Sotiras , Abolfazl Razi , Yalin Wang

Multiple instance learning (MIL) is a supervised learning methodology that aims to allow models to learn instance class labels from bag class labels, where a bag is defined to contain multiple instances. MIL is gaining traction for learning…

Computer Vision and Pattern Recognition · Computer Science 2019-11-14 Samuel W. Remedios , Zihao Wu , Camilo Bermudez , Cailey I. Kerley , Snehashis Roy , Mayur B. Patel , John A. Butman , Bennett A. Landman , Dzung L. Pham

A greedy algorithm is proposed for sparse-sensor selection in reduced-order sensing that contains correlated noise in measurement. The sensor selection is carried out by maximizing the determinant of the Fisher information matrix in a…

Optimization and Control · Mathematics 2021-04-28 Keigo Yamada , Yuji Saito , Koki Nankai , Taku Nonomura , Keisuke Asai , Daisuke Tsubakino

Ensemble techniques have demonstrated remarkable success in improving predictive performance across various domains by aggregating predictions from multiple models [1]. In the realm of recommender systems, this research explores the…

Information Retrieval · Computer Science 2024-07-09 Zainil Mehta , Tobias Vente

Bayesian Reinforcement Learning (RL) is capable of not only incorporating domain knowledge, but also solving the exploration-exploitation dilemma in a natural way. As Bayesian RL is intractable except for special cases, previous work has…

Artificial Intelligence · Computer Science 2013-06-14 Kenji Kawaguchi , Mauricio Araya

We study a multiclass multiple instance learning (MIL) problem where the labels only suggest whether any instance of a class exists or does not exist in a training sample or example. No further information, e.g., the number of instances of…

Machine Learning · Statistics 2019-03-15 Xi-Lin Li

Multiple instance learning (MIL) has been extensively applied to whole slide histopathology image (WSI) analysis. The existing aggregation strategy in MIL, which primarily relies on the first-order distance (e.g., mean difference) between…

Computer Vision and Pattern Recognition · Computer Science 2024-07-22 Yihang Chen , Tsai Hor Chan , Guosheng Yin , Yuming Jiang , Lequan Yu

Given the proximity of many wireless users and their diversity in consuming local resources (e.g., data-plans, computation and energy resources), device-to-device (D2D) resource sharing is a promising approach towards realizing a sharing…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-05-23 Shuqin Gao , Costas A. Courcoubetis , Lingjie Duan

In this paper, we present a new multiple instance learning (MIL) method, called MIS-Boost, which learns discriminative instance prototypes by explicit instance selection in a boosting framework. Unlike previous instance selection based MIL…

Machine Learning · Computer Science 2011-09-13 Emre Akbas , Bernard Ghanem , Narendra Ahuja

Multiple instance learning (MIL) can reduce the need for costly annotation in tasks such as semantic segmentation by weakening the required degree of supervision. We propose a novel MIL formulation of multi-class semantic segmentation…

Computer Vision and Pattern Recognition · Computer Science 2015-04-16 Deepak Pathak , Evan Shelhamer , Jonathan Long , Trevor Darrell

Given a collection of bags where each bag is a set of images, our goal is to select one image from each bag such that the selected images are from the same object class. We model the selection as an energy minimization problem with unary…

Computer Vision and Pattern Recognition · Computer Science 2019-08-20 Amirreza Shaban , Amir Rahimi , Shray Bansal , Stephen Gould , Byron Boots , Richard Hartley