中文
相关论文

相关论文: A Cayley-Menger formula for the earth mover's simp…

200 篇论文

A distance measure is presented between two unitary propagators of quantum systems of differing dimensions along with a corresponding method of computation. A typical application is to compare the propagator of the actual (real) process…

量子物理 · 物理学 2007-05-23 Robert L. Kosut , Matthew Grace , Constantin Brif , Herschel Rabitz

Let $n \geq 4$. The helm graph $H_n$ on $2n-1$ vertices is obtained from the wheel graph $W_n$ by adjoining a pendant edge to each vertex of the outer cycle of $W_n$. Suppose $n$ is even. Let $D := [d_{ij}]$ be the distance matrix of $H_n$.…

组合数学 · 数学 2020-12-24 Shivani Goel

We present a new method for multiclass thresholding of a histogram which is based on the nonparametric Kernel Density (KD) estimation, where the unknown parameters of the KD estimate are defined using the Expectation-Maximization (EM)…

图像与视频处理 · 电气工程与系统科学 2022-02-11 S. Korneev , J. Gilles , I. Battiato

Let $(X, d)$ be a compact metric space and let $\mathcal{M}(X)$ denote the space of all finite signed Borel measures on $X$. Define $I \colon \mathcal{M}(X) \to \R$ by \[I(\mu) = \int_X \int_X d(x,y) d\mu(x) d\mu(y),\] and set $M(X) = \sup…

度量几何 · 数学 2008-09-05 Peter Nickolas , Reinhard Wolf

A surface integral representation of Maxwell's equations allows the efficient electromagnetic (EM) modeling of three-dimensional structures with a two-dimensional discretization, via the boundary element method (BEM). However, existing BEM…

数值分析 · 数学 2021-12-14 Shashwat Sharma , Piero Triverio

The Hausdorff distance is a measure of (dis-)similarity between two sets which is widely used in various applications. Most of the applied literature is devoted to the computation for sets consisting of a finite number of points. This has…

度量几何 · 数学 2020-09-22 Daniel Kraft

Earth System Models (ESMs) are the primary tools for investigating future Earth system states at time scales from decades to centuries, especially in response to anthropogenic greenhouse gas release. State-of-the-art ESMs can reproduce the…

机器学习 · 计算机科学 2023-06-05 Maximilian Gelbrecht , Alistair White , Sebastian Bathiany , Niklas Boers

In many robotics applications, it is necessary to compute not only the distance between the robot and the environment, but also its derivative - for example, when using control barrier functions. However, since the traditional Euclidean…

Geometric graphs appear in many real-world data sets, such as road networks, sensor networks, and molecules. We investigate the notion of distance between embedded graphs and present a metric to measure the distance between two geometric…

数据结构与算法 · 计算机科学 2024-07-15 Erin Wolf Chambers , Elizabeth Munch , Sarah Percival , Xinyi Wang

Let $\mathfrak{M}$ be a class of metric spaces. A metric space $Y$ is minimal $\mathfrak{M}$-universal if every $X\in\mathfrak{M}$ can be isometrically embedded in $Y$ but there are no proper subsets of $Y$ satisfying this property. We find…

度量几何 · 数学 2015-04-17 V. Bilet , O. Dovgoshey , M. Kucukaslan , E. Petrov

The Expectation-Maximization (EM) algorithm is a widely used method for maximum likelihood estimation in models with latent variables. For estimating mixtures of Gaussians, its iteration can be viewed as a soft version of the k-means…

机器学习 · 统计学 2017-06-06 Constantinos Daskalakis , Christos Tzamos , Manolis Zampetakis

For a given connected set $\Gamma$ in $d-$dimensional Euclidean space, we construct a connected set $\tilde\Gamma\supset \Gamma$ such that the two sets have comparable Hausdorff length, and the set $\tilde\Gamma$ has the property that it is…

度量几何 · 数学 2015-03-13 Jonas Azzam , Raanan Schul

We suggest new recursive formulas to compute the exact value of the Kullback-Leibler distance (KLD) between two general Hidden Markov Trees (HMTs). For homogeneous HMTs with regular topology, such as homogeneous Hidden Markov Models (HMMs),…

信息论 · 计算机科学 2012-10-10 Vittorio Perduca , Grégory Nuel

In this paper a formulation of the field equation for moving media is developed by the generalization of an axiomatic geometric formulation of the electromagnetism in vacuum (Ivezi\'{c} T 2005 Found. Phys. Lett. 18 401. First, the field…

综合物理 · 物理学 2017-06-06 Tomislav Ivezic

Word Mover's Distance (WMD) computes the distance between words and models text similarity with the moving cost between words in two text sequences. Yet, it does not offer good performance in sentence similarity evaluation since it does not…

计算与语言 · 计算机科学 2022-06-22 Chengwei Wei , Bin Wang , C. -C. Jay Kuo

ENDOR spectroscopy is an important tool to determine the complicated three-dimensional structure of biomolecules and in particular enables measurements of intramolecular distances. Usually, spectra are determined by averaging the data…

Euclidean Distance Matrix (EDM), which consists of pairwise squared Euclidean distances of a given point configuration, finds many applications in modern machine learning. This paper considers the setting where only a set of anchor nodes is…

机器学习 · 计算机科学 2025-05-27 Chandra Kundu , Abiy Tasissa , HanQin Cai

Two pseudo-Riemannian metrics are called projectively equivalent if their unparametrized geodesics coincide. The degree of mobility of a metric is the dimension of the space of metrics that are projectively equivalent to it. We give a…

微分几何 · 数学 2017-11-28 Vladimir S. Matveev , Stefan Rosemann

Edit distance, also known as Levenshtein distance, is an essential way to compare two strings that proved to be particularly useful in the analysis of genetic sequences and natural language processing. However, edit distance is a discrete…

机器学习 · 计算机科学 2019-04-30 Evgenii Ofitserov , Vasily Tsvetkov , Vadim Nazarov

For two d-dimensional point sets A, B of size up to n, the Chamfer distance from A to B is defined as CH(A,B) = \sum_{a \in A} \min_{b \in B} \|a-b\|. The Chamfer distance is a widely used measure for quantifying dissimilarity between sets…

计算几何 · 计算机科学 2025-09-04 Ying Feng , Piotr Indyk