Large-Margin Determinantal Point Processes

11/06/2014
by   Boqing Gong, et al.
0

Determinantal point processes (DPPs) offer a powerful approach to modeling diversity in many applications where the goal is to select a diverse subset. We study the problem of learning the parameters (the kernel matrix) of a DPP from labeled training data. We make two contributions. First, we show how to reparameterize a DPP's kernel matrix with multiple kernel functions, thus enhancing modeling flexibility. Second, we propose a novel parameter estimation technique based on the principle of large margin separation. In contrast to the state-of-the-art method of maximum likelihood estimation, our large-margin loss function explicitly models errors in selecting the target subsets, and it can be customized to trade off different types of errors (precision vs. recall). Extensive empirical studies validate our contributions, including applications on challenging document and video summarization, where flexibility in modeling the kernel matrix and balancing different errors is indispensable.

READ FULL TEXT
research
07/08/2018

Large Margin Few-Shot Learning

The key issue of few-shot learning is learning to generalize. In this pa...
research
05/08/2023

Scalable Optimal Margin Distribution Machine

Optimal margin Distribution Machine (ODM) is a newly proposed statistica...
research
03/08/2019

Large-Margin Multiple Kernel Learning for Discriminative Features Selection and Representation Learning

Multiple kernel learning (MKL) algorithms combine different base kernels...
research
10/10/2011

Large-Margin Learning of Submodular Summarization Methods

In this paper, we present a supervised learning approach to training sub...
research
04/10/2012

Coherence Functions with Applications in Large-Margin Classification Methods

Support vector machines (SVMs) naturally embody sparseness due to their ...
research
06/17/2022

Large-Margin Representation Learning for Texture Classification

This paper presents a novel approach combining convolutional layers (CLs...
research
02/10/2021

Simple and Near-Optimal MAP Inference for Nonsymmetric DPPs

Determinantal point processes (DPPs) are widely popular probabilistic mo...

Please sign up or login with your details

Forgot password? Click here to reset