Determinantal point processes for machine learning

07/25/2012
by   Alex Kulesza, et al.
0

Determinantal point processes (DPPs) are elegant probabilistic models of repulsion that arise in quantum physics and random matrix theory. In contrast to traditional structured models like Markov random fields, which become intractable and hard to approximate in the presence of negative correlations, DPPs offer efficient and exact algorithms for sampling, marginalization, conditioning, and other inference tasks. We provide a gentle introduction to DPPs, focusing on the intuitions, algorithms, and extensions that are most relevant to the machine learning community, and show how DPPs can be applied to real-world applications like finding diverse sets of high-quality search results, building informative summaries by selecting diverse sentences from documents, modeling non-overlapping human poses in images or video, and automatically building timelines of important news stories.

READ FULL TEXT

page 3

page 20

page 36

research
02/14/2012

Learning Determinantal Point Processes

Determinantal point processes (DPPs), which arise in random matrix theor...
research
08/01/2016

On the Complexity of Constrained Determinantal Point Processes

Determinantal Point Processes (DPPs) are probabilistic models that arise...
research
10/16/2012

Markov Determinantal Point Processes

A determinantal point process (DPP) is a random process useful for model...
research
09/22/2016

Exact Sampling from Determinantal Point Processes

Determinantal point processes (DPPs) are an important concept in random ...
research
10/04/2018

Markov Properties of Discrete Determinantal Point Processes

Determinantal point processes (DPPs) are probabilistic models for repuls...
research
04/05/2017

Bayesian Inference of Log Determinants

The log-determinant of a kernel matrix appears in a variety of machine l...
research
09/19/2018

DPPy: Sampling Determinantal Point Processes with Python

Determinantal point processes (DPPs) are specific probability distributi...

Please sign up or login with your details

Forgot password? Click here to reset