English
Related papers

Related papers: Similarity Between Points in Metric Measure Spaces

200 papers

Similarity search is the problem of finding in a collection of objects those that are similar to a given query object. It is a fundamental problem in modern applications and the objects considered may be as diverse as locations in space,…

Databases · Computer Science 2024-08-15 Ralf Hartmut Güting , Suvam Kumar Das , Fabio Valdés , Suprio Ray

Let m be a unidimensional measure with dimension d. A natural question is to ask if the measure m is comparable with the Hausdorff measure (or the packing measure) in dimension d. We give an answer (which is in general negative) to this…

Probability · Mathematics 2010-04-12 Imen Bhouri , Yanick Heurteaux

In this paper, we study metric trees, without any finiteness restrictions. For subsets of such trees, a condition that guarantees that the Hausdorff and Gromov--Hausdorff distances from the subset to the entire metric tree are the same is…

Metric Geometry · Mathematics 2024-12-30 A. O. Ivanov , I. N. Mikhailov , A. A. Tuzhilin

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…

Metric Geometry · Mathematics 2015-04-17 V. Bilet , O. Dovgoshey , M. Kucukaslan , E. Petrov

Similarity between objects is multi-faceted and it can be easier for human annotators to measure it when the focus is on a specific aspect. We consider the problem of mapping objects into view-specific embeddings where the distance between…

Machine Learning · Statistics 2015-10-08 Liwen Zhang , Subhransu Maji , Ryota Tomioka

Similarity measures play a fundamental role in memory-based nearest neighbors approaches. They recommend items to a user based on the similarity of either items or users in a neighborhood. In this paper we argue that, although it keeps a…

Information Retrieval · Computer Science 2019-07-05 Vito Walter Anelli , Joseph Trotta , Tommaso Di Noia , Eugenio Di Sciascio , Azzurra Ragone

It is known that epipolar geometry can be computed from three epipolar line correspondences but this computation is rarely used in practice since there are no simple methods to find corresponding lines. Instead, methods for finding…

Computer Vision and Pattern Recognition · Computer Science 2017-01-10 Gil Ben-Artzi , Tavi Halperin , Michael Werman , Shmuel Peleg

Network node similarity measure has been paid particular attention in the field of statistical physics. In this paper, we utilize the concept of information and information loss to measure the node similarity. The whole model is based on…

Physics and Society · Physics 2014-03-19 Yongli Li , Peng Luo , Chong Wu

The inevitable noise in real measurements motivates the problem to continuously quantify the similarity between rigid objects such as periodic time series and proteins given by ordered points and considered up to isometry maintaining…

Computational Geometry · Computer Science 2022-07-19 Vitaliy Kurlin

We prove that any measured Gromov-Hausdorff precompact set of metric measure spaces which is contained in a certain set, called a pyramid, is bounded by some metric measure space with respect to the Lipschitz order inside the pyramid. This…

Metric Geometry · Mathematics 2022-10-04 Daisuke Kazukawa , Takumi Yokota

Vector similarity measures play a fundamental role in various fields, including machine learning, natural language processing, information retrieval, and data mining. These measures quantify the closeness between two vectors in a…

General Mathematics · Mathematics 2025-05-01 Abeeb A. Awotunde

Time series similarity measures are highly relevant in a wide range of emerging applications including training machine learning models, classification, and predictive modeling. Standard similarity measures for time series most often…

Machine Learning · Computer Science 2021-01-22 Lucas Cassiel Jacaruso

We examine length measurement in curved spacetime, based on the 1+3-splitting of a local observer frame. This situates extended objects within spacetime, in terms of a given coordinate which serves as an external reference. The radar metric…

General Relativity and Quantum Cosmology · Physics 2022-09-05 Colin MacLaurin

In this paper, we present a new metric distance for comparing two large graphs to find similarities and differences between them based on one of the most important graph structural properties, which is Node Adjacency Information, for all…

Discrete Mathematics · Computer Science 2022-06-14 Arefe Alikhani , Farzad Didehvar

We introduce a distance in the space of fully-supported probability measures on one-dimensional symbolic spaces. We compare this distance to the $\bar{d}$-distance and we prove that in general they are not comparable. Our projective…

Dynamical Systems · Mathematics 2015-03-04 Liliana Trejo-Valencia , Edgardo Ugalde

We introduce a model of the set of all Polish (=separable complete metric) spaces: the cone $\cal R$ of distance matrices, and consider geometric and probabilistic problems connected with this object. The notion of the universal distance…

Probability · Mathematics 2007-05-23 A. Vershik

The ability of the organism to distinguish between various stimuli is limited by the structure and noise in the population code of its sensory neurons. Here we infer a distance measure on the stimulus space directly from the recorded…

Neurons and Cognition · Quantitative Biology 2013-06-14 Gašper Tkačik , Einat Granot-Atedgi , Ronen Segev , Elad Schneidman

The aim of this paper is to establish the equivalence between the concepts of an $S$-metric space and a cone $S$-metric space using\ some topological approaches. We introduce a new notion of $TVS$-cone $S$-metric space using some facts…

General Topology · Mathematics 2018-01-03 Nihal Taş

In 2007 H. Long-Guang and Z. Xian, [H. Long-Guang and Z. Xian, Cone Metric Spaces and Fixed Point Theorems of Contractive Mapping, J. Math. Anal. Appl., 322(2007), 1468-1476], generalized the concept of a metric space, by introducing cone…

Functional Analysis · Mathematics 2011-02-14 Mehdi Asadi , S. Mansour Vaezpour , Hossein Soleimani

S-metric and b-metric spaces are metrizable, but it is still quite impossible to get an explicit form of the concerned metric function. To overcome this, the notion of $\phi$-metric is developed by making a suitable modification in triangle…

General Mathematics · Mathematics 2023-08-21 Abhishikta Das , Anirban Kundu , T. Bag