中文
相关论文

相关论文: Clustering in Hilbert simplex geometry

200 篇论文

Bregman divergences play a pivotal role in statistics, machine learning and computational information geometry. Particularly in the context of machine learning, they are central to clustering, exponential families, parameter estimation and…

机器学习 · 计算机科学 2026-04-28 Russell Tsuchida , Frank Nielsen

The Jensen-Shannon divergence is a renown bounded symmetrization of the unbounded Kullback-Leibler divergence which measures the total Kullback-Leibler divergence to the average mixture distribution. However the Jensen-Shannon divergence…

信息论 · 计算机科学 2022-09-21 Frank Nielsen

This paper presents a new method of constructing physical models in a geophysical inverse problem, when there are only a few possible physical property values in the model and they are reasonably known but the geometry of the target is…

地球物理 · 物理学 2015-01-28 Dikun Yang

The Hilbert metric is a distance function defined for points lying within the interior of a convex body. It arises in the analysis and processing of convex bodies, machine learning, and quantum information theory. In this paper, we show how…

计算几何 · 计算机科学 2023-12-12 Auguste Gezalyan , Soo Kim , Carlos Lopez , Daniel Skora , Zofia Stefankovic , David M. Mount

We explore clustering the softmax predictions of deep neural networks and introduce a novel probabilistic clustering method, referred to as k-sBetas. In the general context of clustering discrete distributions, the existing methods focused…

计算机视觉与模式识别 · 计算机科学 2024-07-02 Florent Chiaroni , Malik Boudiaf , Amar Mitiche , Ismail Ben Ayed

Persistence diagrams are important descriptors in Topological Data Analysis. Due to the nonlinearity of the space of persistence diagrams equipped with their {\em diagram distances}, most of the recent attempts at using persistence diagrams…

机器学习 · 计算机科学 2019-08-09 Mathieu Carriere , Ulrich Bauer

We develop a Hilbert space framework for a number of general multi-scale problems from dynamics. The aim is to identify a spectral theory for a class of systems based on iterations of a non-invertible endomorphism. We are motivated by the…

动力系统 · 数学 2007-05-23 Dorin Ervin Dutkay , Palle E. T. Jorgensen

We propose a simple, projection-based algorithm for clustering mixtures of discrete (Bernoulli) distributions. Unlike previous approaches that rely on coordinate-specific ``combinatorial projections,'' our algorithm is rotationally…

数据结构与算法 · 计算机科学 2026-04-28 Pradipta Mitra

Convex clustering is a recent stable alternative to hierarchical clustering. It formulates the recovery of progressively coalescing clusters as a regularized convex problem. While convex clustering was originally designed for handling…

应用统计 · 统计学 2019-12-12 Claire Donnat , Susan Holmes

Inferring and comparing complex, multivariable probability density functions is fundamental to problems in several fields, including probabilistic learning, network theory, and data analysis. Classification and prediction are the two faces…

信息论 · 计算机科学 2017-03-30 David J. Galas , T. Gregory Dewey , James Kunert-Graf , Nikita A. Sakhanenko

The extended Gaussian family is the closure of the Gaussian family obtained by completing the Gaussian family with the counterpart elements induced by degenerate covariance or degenerate precision matrices, or a mix of both degeneracies.…

计算几何 · 计算机科学 2025-08-21 Jacek Karwowski , Frank Nielsen

In this paper we study the relationships between a reproducing kernel Hilbert space, its multiplier algebra, and the geometry of the point set on which they live. We introduce a variant of the Banach-Mazur distance suited for measuring the…

泛函分析 · 数学 2025-04-15 Danny Ofek , Satish K. Pandey , Orr Shalit

Clustering is one of the fundamental tasks in data analytics and machine learning. In many situations, different clusterings of the same data set become relevant. For example, different algorithms for the same clustering task may return…

最优化与控制 · 数学 2020-04-06 Steffen Borgwardt , Charles Viss

Clustering algorithms partition a dataset into groups of similar points. The primary contribution of this article is the Multiscale Spatially-Regularized Diffusion Learning (M-SRDL) clustering algorithm, which uses spatially-regularized…

机器学习 · 计算机科学 2022-04-08 Sam L. Polk , James M. Murphy

The information bottleneck (IB) approach to clustering takes a joint distribution $P\!\left(X,Y\right)$ and maps the data $X$ to cluster labels $T$ which retain maximal information about $Y$ (Tishby et al., 1999). This objective results in…

机器学习 · 统计学 2020-06-02 DJ Strouse , David J Schwab

Landscape analysis aims to characterise optimisation problems based on their objective (or fitness) function landscape properties. The problem search space is typically sampled, and various landscape features are estimated based on the…

机器学习 · 计算机科学 2024-08-02 Johannes J. Pienaar , Anna S. Bosman , Katherine M. Malan

We present a definition of the distance between probability distributions. Our definition is based on the $L_1$ norm on space of probability measures. We compare our distance with the well-known Kullback-Leibler divergence and with the…

广义相对论与量子宇宙学 · 物理学 2008-11-26 Robert J. Budzyński , Witold Kondracki , Andrzej Królak

A novel nonparametric clustering algorithm is proposed using the interpoint distances between the members of the data to reveal the inherent clustering structure existing in the given set of data, where we apply the classical nonparametric…

统计方法学 · 统计学 2024-09-02 Soumita Modak

In the context of clustering, we consider a generative model in a Euclidean ambient space with clusters of different shapes, dimensions, sizes and densities. In an asymptotic setting where the number of points becomes large, we obtain…

机器学习 · 统计学 2009-09-15 Ery Arias-Castro

As a kind of basic machine learning method, clustering algorithms group data points into different categories based on their similarity or distribution. We present a clustering algorithm by finding hyper-planes to distinguish the data…

计算机视觉与模式识别 · 计算机科学 2020-04-28 Luhong Diao , Jinying Gao1 , Manman Deng