paper-with-me

Papers

Distributionally Robust Optimization for Deep Kernel Multiple Instance Learning

2021-04-13 · AISTATS 2021 4 · Hitesh Sapkota, Qi Yu

Multiple Instance Learning (MIL) provides a promising solution to many real-world problems, where labels are only available at the bag level but missing for instances due to a high labeling cost. As a powerful Bayesian non-parametric model, Gaussian Processes (GP) have been extended from classical supervised learning to MIL settings, aiming to identify the most likely positive (or least negative) instance from a positive (or negative) bag using only the bag-level labels. However, solely focusing on a single instance in a bag makes the model less robust to outliers or multi-modal scenarios, where a single bag contains a diverse set of positive instances. We propose a general GP mixture framework that simultaneously considers multiple instances through a latent mixture model. By adding a top-k constraint, the framework is equivalent to choosing the top-k most positive instances, making it more robust to outliers and multimodal scenarios. We further introduce a Distributionally Robust Optimization (DRO) constraint that removes the limitation of specifying a fix k value. To ensure the prediction power over high-dimensional data (e.g., videos and images) that are common in MIL, we augment the GP kernel with fixed basis functions by using a deep neural network to learn adaptive basis functions so that the covariance structure of high-dimensional data can be accurately captured. Experiments are conducted on highly challenging real-world video anomaly detection tasks to demonstrate the effectiveness of the proposed model.

📄 PDF Abstract BibTeX

Code (1)

ritmininglab/distributionally-robust-optimization-for-deep-kernel-multiple-instance-learning 공식 구현 pytorch

Tasks

Anomaly DetectionGaussian ProcessesMultiple Instance LearningVideo Anomaly Detection

Similar Papers 제목 키워드 기반

A Distributionally Robust Optimization Method for Adversarial Multiple Kernel Learning

2019-02-27 · Masoud Badiei Khuzani, Hongyi Ren, Md Tauhidul Islam, Lei Xing

We propose a novel data-driven method to learn a mixture of multiple kernels with random features that is certifiabaly robust against adverserial inputs. Specifically, we consider a distributionally robust optimization o…

Generalization BoundsModel SelectionSemantic SegmentationSmall Data Image Classification

Kernel Distributionally Robust Optimization

2020-06-12 · Jia-Jie Zhu, Wittawat Jitkrittum, Moritz Diehl, Bernhard Schölkopf

We propose kernel distributionally robust optimization (Kernel DRO) using insights from the robust optimization theory and functional analysis. Our method uses reproducing kernel Hilbert spaces (RKHS) to construct a wide…

Stochastic Optimization

Distributionally Robust Geometric Joint Chance-Constrained Optimization: Neurodynamic Approaches

2026-02-10 · Ange Valli, Siham Tassouli, Abdel Lisser arxiv

This paper proposes a two-time scale neurodynamic duplex approach to solve distributionally robust geometric joint chance-constrained optimization problems. The probability distributions of the row vectors are not known …

Distributionally Robust Optimal and Safe Control of Stochastic Systems via Kernel Conditional Mean Embedding

2023-04-02 · Licio Romao, Ashish R. Hota, Alessandro Abate

We present a novel distributionally robust framework for dynamic programming that uses kernel methods to design feedback control policies. Specifically, we leverage kernel mean embedding to map the transition probabiliti…

Distributionally Robust Optimization and Generalization in Kernel Methods

2019-05-27 · NeurIPS 2019 12 · Matthew Staib, Stefanie Jegelka

Distributionally robust optimization (DRO) has attracted attention in machine learning due to its connections to regularization, generalization, and robustness. Existing work has considered uncertainty sets based on phi-…