English
Related papers

Related papers: Distance Between Sets - A survey

200 papers

Intuitively, the concept of similarity is the notion to measure an inexact matching between two entities of the same reference set. The notions of similarity and its close relative dissimilarity are widely used in many fields of Artificial…

Artificial Intelligence · Computer Science 2012-12-13 Lluís A. Belanche

Betweenness centrality is a metric that seeks to quantify a sense of the importance of a vertex in a network graph in terms of its "control" on the distribution of information along geodesic paths throughout that network. This quantity…

Networking and Internet Architecture · Computer Science 2009-08-28 Eric D. Kolaczyk , David B. Chua , Marc Barthelemy

Based on the framework of the directional distance function, we conduct a systematic analysis on the measurement of super-efficiency in order to achieve two main objectives. Our primary purpose is developing two generalized directional…

Optimization and Control · Mathematics 2014-07-10 Mahmood Mehdiloozad , Israfil Roshdi

Segregation is a highly nuanced concept that researchers have worked to define and measure over the past several decades. Conventional approaches tend to estimate segregation based on residential patterns in a static manner. In this work,…

Physics and Society · Physics 2023-04-17 Nandini Iyer , Ronaldo Menezes , Hugo Barbosa

Similarity measures play a central role in various data science application domains for a wide assortment of tasks. This guide describes a comprehensive set of prevalent similarity measures to serve both non-experts and professional.…

Information Retrieval · Computer Science 2024-08-16 Avivit Levy , B. Riva Shalom , Michal Chalamish

The goal of the paper is to study the angle between two curves in the framework of metric (and metric measure) spaces. More precisely, we give a new notion of angle between two curves in a metric space. Such a notion has a natural interplay…

Metric Geometry · Mathematics 2017-09-12 Bang-Xian Han , Andrea Mondino

This is a survey article on distance-squared mappings and related topics.

Differential Geometry · Mathematics 2015-03-20 Shunsuke Ichiki , Takashi Nishimura

The concept of depth has proved very important for multivariate and functional data analysis, as it essentially acts as a surrogate for the notion a ranking of observations which is absent in more than one dimension. Motivated by the rapid…

Methodology · Statistics 2021-07-30 Gery Geenens , Alicia Nieto-Reyes , Giacomo Francisci

The hypothesis concerning the off-site continuum existence is investigated from the point of view of the mathematical theory of sets. The principles and methods of the mathematical description of the physical objects from different off-site…

General Physics · Physics 2007-06-04 A. V. Novikov-Borodin

The research field of spatial scientometrics is dedicated to measuring and analyzing science with spatial components (e.g., location, place, mapping). Because of the dynamic nature of this field, researchers from multidisciplinary domains…

Digital Libraries · Computer Science 2014-06-12 Song Gao

We apply the techniques of computable model theory to the distance function of a graph. This task leads us to adapt the definitions of several truth-table reducibilities so that they apply to functions as well as to sets, and we prove…

Logic · Mathematics 2018-02-12 Wesley Calvert , Russell Miller , Jennifer Chubb Reimann

We survey the emerging area of compression-based, parameter-free, similarity distance measures useful in data-mining, pattern recognition, learning and automatic semantics extraction. Given a family of distances on a set of objects, a…

Computer Vision and Pattern Recognition · Computer Science 2007-05-23 Rudi Cilibrasi , Paul Vitanyi

This is an introduction to measure theory, integration and function spaces, with all the needed preliminaries included, and with some applications included as well. We first discuss some basic motivations, coming from discrete probability,…

Mathematical Physics · Physics 2025-06-19 Teo Banica

The need for appropriate ways to measure the distance or similarity between data is ubiquitous in machine learning, pattern recognition and data mining, but handcrafting such good metrics for specific problems is generally difficult. This…

Machine Learning · Computer Science 2019-01-25 Aurélien Bellet , Amaury Habrard , Marc Sebban

The Frechet distance is often used to measure distances between paths, with applications in areas ranging from map matching to GPS trajectory analysis to handwriting recognition. More recently, the Frechet distance has been generalized to a…

Computational Geometry · Computer Science 2023-08-03 Erin Chambers , Brittany Fasy , Benjamin Holmgren , Sushovan Majhi , Carola Wenk

Alternative novel measures of the distance between any two partitions of a n-set are proposed and compared, together with a main existing one, namely 'partition-distance' D(.,.). The comparison achieves by checking their restriction to…

Discrete Mathematics · Computer Science 2011-06-24 Giovanni Rossi

We give a detailed overview over known results for (no-)collision of a body with the boundary of its container.

Analysis of PDEs · Mathematics 2024-08-02 Florian Oschmann

Quantifying the distance between datasets is a fundamental question in mathematics and machine learning. We propose \textit{magnitude distance}, a novel distance metric defined on finite datasets using the notion of the \emph{magnitude} of…

Machine Learning · Computer Science 2026-02-10 Sahel Torkamani , Henry Gouk , Rik Sarkar

We form a "map of tournaments" by adapting the map framework from the world of elections. By a tournament we mean a complete directed graph where the nodes are the players and an edge points from a winner of a game to the loser (with no…

Computer Science and Game Theory · Computer Science 2026-01-27 Filip Nikolow , Piotr Faliszewski , Stanisław Szufa

Porosity and dimension are two useful, but different, concepts that quantify the size of fractal sets and measures. An active area of research concerns understanding the relationship between these two concepts. In this article we will…

Classical Analysis and ODEs · Mathematics 2013-03-19 Pablo Shmerkin