中文
相关论文

相关论文: Diverse Online Feature Selection

200 篇论文

Determinantal Point Processes (DPPs) provide an elegant and versatile way to sample sets of items that balance the point-wise quality with the set-wise diversity of selected items. For this reason, they have gained prominence in many…

机器学习 · 统计学 2019-01-09 Zelda Mariet , Yaniv Ovadia , Jasper Snoek

Determinantal Point Processes (DPPs) are a family of probabilistic models that have a repulsive behavior, and lend themselves naturally to many tasks in machine learning where returning a diverse set of objects is important. While there are…

统计理论 · 数学 2017-03-03 John Urschel , Victor-Emmanuel Brunel , Ankur Moitra , Philippe Rigollet

In this technical report, we discuss several sampling algorithms for Determinantal Point Processes (DPP). DPPs have recently gained a broad interest in the machine learning and statistics literature as random point processes with negative…

统计计算 · 统计学 2018-02-26 Nicolas Tremblay , Simon Barthelme , Pierre-Olivier Amblard

Sequential recommendation is a popular task in academic research and close to real-world application scenarios, where the goal is to predict the next action(s) of the user based on his/her previous sequence of actions. In the training…

信息检索 · 计算机科学 2022-04-26 Yuli Liu , Christian Walder , Lexing Xie

A determinantal point process (DPP) is a probabilistic model of set diversity compactly parameterized by a positive semi-definite kernel matrix. To fit a DPP to a given task, we would like to learn the entries of its kernel matrix by…

机器学习 · 统计学 2014-11-06 Jennifer Gillenwater , Alex Kulesza , Emily Fox , Ben Taskar

Determinantal point processes (DPPs) offer an elegant tool for encoding probabilities over subsets of a ground set. Discrete DPPs are parametrized by a positive semidefinite matrix (called the DPP kernel), and estimating this kernel is key…

机器学习 · 计算机科学 2015-10-12 Zelda Mariet , Suvrit Sra

Determinantal point processes (DPPs) enable the modeling of repulsion: they provide diverse sets of points. The repulsion is encoded in a kernel $K$ that can be seen as a matrix storing the similarity between points. The diversity comes…

机器学习 · 统计学 2021-02-24 Claire Launay , Bruno Galerne , Agnès Desolneux

Online selection of dynamic features has attracted intensive interest in recent years. However, existing online feature selection methods evaluate features individually and ignore the underlying structure of feature stream. For instance, in…

计算机视觉与模式识别 · 计算机科学 2016-08-23 Jing Wang , Meng Wang , Peipei Li , Luoqi Liu , Zhongqiu Zhao , Xuegang Hu , Xindong Wu

Determinantal point processes (DPPs), which arise in random matrix theory and quantum physics, are natural models for subset selection problems where diversity is preferred. Among many remarkable properties, DPPs offer tractable algorithms…

机器学习 · 计算机科学 2012-02-20 Alex Kulesza , Ben Taskar

The key to personalized recommendation is to predict a personalized ranking on a catalog of items by modeling the user's preferences. There are many personalized ranking approaches for item recommendation from implicit feedback like…

信息检索 · 计算机科学 2024-06-25 Yuli Liu , Christian Walder , Lexing Xie

To predict a set of diverse and informative proposals with enriched representations, this paper introduces a differentiable Determinantal Point Process (DPP) layer that is able to augment the object detection architectures. Most modern…

计算机视觉与模式识别 · 计算机科学 2017-04-13 Samaneh Azadi , Jiashi Feng , Trevor Darrell

We introduce Divnet, a flexible technique for learning networks with diverse neurons. Divnet models neuronal diversity by placing a Determinantal Point Process (DPP) over neurons in a given layer. It uses this DPP to select a subset of…

机器学习 · 计算机科学 2017-04-20 Zelda Mariet , Suvrit Sra

Subset selection is central to many wireless communication problems, including link scheduling, power allocation, and spectrum management. However, these problems are often NP-complete, because of which heuristic algorithms applied to solve…

信号处理 · 电气工程与系统科学 2025-03-06 Xiangliu Tu , Chiranjib Saha , Harpreet S. Dhillon

Determinantal point processes (DPPs) are random point processes well-suited for modeling repulsion. In machine learning, the focus of DPP-based models has been on diverse subset selection from a discrete and finite base set. This discrete…

机器学习 · 统计学 2013-11-14 Raja Hafiz Affandi , Emily B. Fox , Ben Taskar

Users of industrial recommender systems are normally suggesteda list of items at one time. Ideally, such list-wise recommendationshould provide diverse and relevant options to the users. However, in practice, list-wise recommendation is…

信息检索 · 计算机科学 2020-04-22 Yichao Wang , Xiangyu Zhang , Zhirong Liu , Zhenhua Dong , Xinhua Feng , Ruiming Tang , Xiuqiang He

The Determinantal Point Process (DPP) is a parameterized model for multivariate binary variables, characterized by a correlation kernel matrix. This paper proposes a closed form estimator of this kernel, which is particularly easy to…

机器学习 · 统计学 2025-05-21 Christian Gouriéroux , Yang Lu

We consider mixture models where location parameters are a priori encouraged to be well separated. We explore a class of determinantal point process (DPP) mixture models, which provide the desired notion of separation or repulsion. Instead…

统计方法学 · 统计学 2017-05-16 Ilaria Bianchini , Alessandra Guglielmi , Fernando A. Quintana

The diversity of recommendation is equally crucial as accuracy in improving user experience. Existing studies, e.g., Determinantal Point Process (DPP) and Maximal Marginal Relevance (MMR), employ a greedy paradigm to iteratively select…

信息检索 · 计算机科学 2024-08-15 Fan Li , Xu Si , Shisong Tang , Dingmin Wang , Kunyan Han , Bing Han , Guorui Zhou , Yang Song , Hechang Chen

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…

机器学习 · 统计学 2013-01-11 Alex Kulesza , Ben Taskar

Determinantal point processes (DPPs) have attracted substantial attention as an elegant probabilistic model that captures the balance between quality and diversity within sets. DPPs are conventionally parameterized by a positive…

机器学习 · 计算机科学 2020-11-16 Mike Gartrell , Victor-Emmanuel Brunel , Elvis Dohmatob , Syrine Krichene