中文
相关论文

相关论文: Block-Wise MAP Inference for Determinantal Point P…

200 篇论文

Dimensionality reduction is a first step of many machine learning pipelines. Two popular approaches are principal component analysis, which projects onto a small number of well chosen but non-interpretable directions, and feature selection,…

机器学习 · 统计学 2018-12-27 Ayoub Belhadji , Rémi Bardenet , Pierre Chainais

Online feature selection has been an active research area in recent years. We propose a novel diverse online feature selection method based on Determinantal Point Processes (DPP). Our model aims to provide diverse features which can be…

机器学习 · 统计学 2019-04-26 Chapman Siu , Richard Yi Da Xu

Determinantal point processes (DPPs) have become a significant tool for recommendation systems, feature selection, or summary extraction, harnessing the intrinsic ability of these probabilistic models to facilitate sample diversity. The…

机器学习 · 统计学 2020-07-09 Rémi Bardenet , Subhroshekhar Ghosh

Semi-parametric regression models are used in several applications which require comprehensibility without sacrificing accuracy. Typical examples are spline interpolation in geophysics, or non-linear time series problems, where the system…

机器学习 · 计算机科学 2021-03-10 Michaël Fanuel , Joachim Schreurs , Johan A. K. Suykens

We introduce new families of determinantal point processes (DPPs) on a complex plane ${\mathbb{C}}$, which are classified into seven types following the irreducible reduced affine root systems, $R_N=A_{N-1}$, $B_N$, $B^{\vee}_N$, $C_N$,…

数学物理 · 物理学 2020-08-04 Makoto Katori

We discuss the use of the determinantal point process (DPP) as a prior for latent structure in biomedical applications, where inference often centers on the interpretation of latent features as biologically or clinically meaningful…

统计方法学 · 统计学 2017-02-28 Yanxun Xu , Peter Mueller , Donatello Telesca

Determinantal point processes (DPPs) are a useful probabilistic model for selecting a small diverse subset out of a large collection of items, with applications in summarization, stochastic optimization, active learning and more. Given a…

机器学习 · 计算机科学 2020-07-01 Daniele Calandriello , Michał Dereziński , Michal Valko

Determinantal point processes (DPPs) are probabilistic models for repulsion. When used to represent the occurrence of random subsets of a finite base set, DPPs allow to model global negative associations in a mathematically elegant and…

统计理论 · 数学 2019-01-29 Kayvan Sadeghi , Alessandro Rinaldo

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

Given a fixed $n\times d$ matrix $\mathbf{X}$, where $n\gg d$, we study the complexity of sampling from a distribution over all subsets of rows where the probability of a subset is proportional to the squared volume of the parallelepiped…

机器学习 · 计算机科学 2019-02-25 Michał Dereziński

Determinantal Point Processes (DPPs) have attracted significant interest from the machine-learning community due to their ability to elegantly and tractably model the delicate balance between quality and diversity of sets. DPPs are commonly…

机器学习 · 计算机科学 2019-02-27 Zelda Mariet , Mike Gartrell , Suvrit Sra

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

Random restart of a given algorithm produces many partitions to yield a consensus clustering. Ensemble methods such as consensus clustering have been recognized as more robust approaches for data clustering than single clustering…

机器学习 · 统计学 2021-02-09 Serge Vicente , Alejandro Murua

Subset selection problems ask for a small, diverse yet representative subset of the given data. When pairwise similarities are captured by a kernel, the determinants of submatrices provide a measure of diversity or independence of items…

数据结构与算法 · 计算机科学 2016-07-07 Tarun Kathuria , Amit Deshpande

Gaussian Process bandit optimization has emerged as a powerful tool for optimizing noisy black box functions. One example in machine learning is hyper-parameter optimization where each evaluation of the target function requires training a…

机器学习 · 计算机科学 2016-11-15 Tarun Kathuria , Amit Deshpande , Pushmeet Kohli

We present the conditional determinantal point process (DPP) approach to obtain new (mostly Fredholm determinantal) expressions for various eigenvalue statistics in random matrix theory. It is well-known that many (especially $\beta=2$)…

数学物理 · 物理学 2023-10-23 Alan Edelman , Sungwoo Jeong

Determinantal point processes (DPP) serve as a practicable modeling for many applications of repulsive point processes. A known approach for simulation was proposed in \cite{Hough(2006)}, which generate the desired distribution point wise…

概率论 · 数学 2013-11-06 Laurent Decreusefond , Ian Flint , Kah Choon Low

We develop a novel, general and computationally efficient framework, called Divide and Conquer Dynamic Programming (DCDP), for localizing change points in time series data with high-dimensional features. DCDP deploys a class of greedy…

统计方法学 · 统计学 2023-06-05 Wanshan Li , Daren Wang , Alessandro Rinaldo

Scaling probabilistic models to large realistic problems and datasets is a key challenge in machine learning. Central to this effort is the development of tractable probabilistic models (TPMs): models whose structure guarantees efficient…

人工智能 · 计算机科学 2020-06-30 Honghua Zhang , Steven Holtzen , Guy Van den Broeck

We study the problem of detecting change points (CPs) that are characterized by a subset of dimensions in a multi-dimensional sequence. A method for detecting those CPs can be formulated as a two-stage method: one for selecting relevant…

机器学习 · 统计学 2018-03-05 Yuta Umezu , Ichiro Takeuchi