English
Related papers

Related papers: Distance Between Sets - A survey

200 papers

The theory of descriptive nearness is usually adopted when dealing with sets that share some common properties even when the sets are not spatially close, i.e., the sets have no members in common. Set description results from the use of…

General Topology · Mathematics 2016-09-21 A. Di Concilio , C. Guadagni , J. F. Peters , S. Ramanna

We present several natural notions of distance between spectral density functions of (discrete-time) random processes. They are motivated by certain filtering problems. First we quantify the degradation of performance of a predictor which…

Optimization and Control · Mathematics 2008-07-19 Tryphon T. Georgiou

A flat membrane with given shape is displayed; two points in the membrane are randomly selected; the probability that the separation between the points have a specified value is sought. A simple method to evaluate the probability density is…

Biological Physics · Physics 2007-05-23 A. F. F. Teixeira

Data consisting of a graph with a function mapping into $\mathbb{R}^d$ arise in many data applications, encompassing structures such as Reeb graphs, geometric graphs, and knot embeddings. As such, the ability to compare and cluster such…

Computational Geometry · Computer Science 2025-07-17 Erin W. Chambers , Elizabeth Munch , Sarah Percival , Bei Wang

This is a survey on the ongoing development of a descriptive theory of represented spaces, which is intended as an extension of both classical and effective descriptive set theory to deal with both sets and functions between represented…

Logic in Computer Science · Computer Science 2014-08-25 Arno Pauly

Real-world data typically contain a large number of features that are often heterogeneous in nature, relevance, and also units of measure. When assessing the similarity between data points, one can build various distance measures using…

Machine Learning · Statistics 2022-05-27 Aldo Glielmo , Claudio Zeni , Bingqing Cheng , Gabor Csanyi , Alessandro Laio

We review some basic results of convex analysis and geometry in $\mathbb{R}^n$ in the context of formulating a differential equation to track the distance between an observer flying outside a convex set $K$ and $K$ itself.

Dynamical Systems · Mathematics 2019-06-19 J. J. P. Veerman

We give a complete characterization of closed sets $F \subset \mathbb{R}^2$ whose distance function $d_F:= \mathrm{dist}(\cdot,F)$ is DC (i.e., is the difference of two convex functions on $\mathbb{R}^2$). Using this characterization, a…

Classical Analysis and ODEs · Mathematics 2020-06-09 Dušan Pokorný , Luděk Zajíček

Clustering is a common technique for statistical data analysis, which is used in many fields, including machine learning, data mining, pattern recognition, image analysis and bioinformatics. Clustering is the process of grouping similar…

Data Structures and Algorithms · Computer Science 2012-05-08 T. Soni Madhulatha

The distance on a set is a comparative function. The smaller the distance between two elements of that set, the closer, or more similar, those elements are. Fr\'echet axiomatized the distance into what is today known as a metric. In this…

General Topology · Mathematics 2016-07-05 Samer Assaf

The first aim of this study is to define soft sequential compact metric spaces and to investigate some important theorems on soft sequential compact metric space. Second is to introduce net and totally bounded soft metric space and study…

General Mathematics · Mathematics 2013-08-16 Sadi Bayramov , Cigdem Gunduz , Murat I. Yazar

As is well known, classical systems approximate quantum ones -- but how well? We introduce a definition of a "distance" on classical and quantum phase spaces that offers a measure of their separation. Such a distance scale provides a means…

Quantum Physics · Physics 2007-05-23 John R. Klauder

Distances play important roles in cosmological observations, especially in gravitational lens systems, but there is a problem in determining distances because they are defined in terms of light propagation, which is influenced…

Astrophysics · Physics 2008-11-26 Kenji Tomita , Hideki Asada , Takashi Hamana

Formulae for the line-of-sight and transverse comoving distances, proper motion distance, angular diameter distance, luminosity distance, k-correction, distance modulus, comoving volume, lookback time, age, and object intersection…

Astrophysics · Physics 2007-05-23 David W. Hogg

This article gives an introduction to optimal transport, a mathematical theory that makes it possible to measure distances between functions (or distances between more general objects), to interpolate between objects or to enforce…

Analysis of PDEs · Mathematics 2017-10-10 Bruno Levy , Erica Schwindt

Discrete partially ordered sets can be turned into distance spaces in several ways. The distance functions may or may not satisfy the triangle inequality, and restriction of the distance to finite chains may or may not coincide with the…

Combinatorics · Mathematics 2018-02-27 Stephan Foldes

A distance mean function measures the average distance of points from the elements of a given set of points (focal set) in the space. The level sets of a distance mean function are called generalized conics. In case of infinite focal points…

Optimization and Control · Mathematics 2026-04-08 Csaba Vincze , Ábris Nagy

Distance measures have been recognized as one of the fundamental building blocks in time-series analysis tasks, e.g., querying, indexing, classification, clustering, anomaly detection, and similarity search. The vast proliferation of…

Databases · Computer Science 2024-12-31 John Paparrizos , Haojun Li , Fan Yang , Kaize Wu , Jens E. d'Hondt , Odysseas Papapetrou

The performance of machine learning models relies heavily on the quality of input data, yet real-world applications often face significant data-related challenges. A common issue arises when curating training data or deploying models: two…

Machine Learning · Computer Science 2025-09-24 Varun Babbar , Zhicheng Guo , Cynthia Rudin

Distance measurement is crucial to astronomy. Here we suggest a new conceptual method to measure the distance by using a local instrument. By engaging the double-slit interference and by considering the phase information of the light, the…

Instrumentation and Methods for Astrophysics · Physics 2020-06-17 Yuan-Chuan Zou