English
Related papers

Related papers: Geometry of Geometric Data Set I

200 papers

Following a review of metric, ultrametric and generalized ultrametric, we review their application in data analysis. We show how they allow us to explore both geometry and topology of information, starting with measured data. Some themes…

Logic in Computer Science · Computer Science 2010-08-24 Fionn Murtagh

In this work, a metric is presented on the set of boundedly-compact pointed metric spaces that generates the Gromov-Hausdorff topology. A similar metric is defined for measured metric spaces that generates the Gromov-Hausdorff-Prokhorov…

Metric Geometry · Mathematics 2020-01-10 Ali Khezeli

Similarity search is an important problem in information retrieval. This similarity is based on a distance. Symbolic representation of time series has attracted many researchers recently, since it reduces the dimensionality of these high…

Information Retrieval · Computer Science 2010-06-18 Muhammad Marwan Muhammad Fuad , Pierre-François Marteau

Many applications in pattern recognition represent patterns as a geometric graph. The geometric graph distance (GGD) has recently been studied as a meaningful measure of similarity between two geometric graphs. Since computing the GGD is…

Computational Geometry · Computer Science 2023-06-12 Sushovan Majhi

We analyze the geometry of a joint distribution over a set of discrete random variables. We briefly review Shannon's entropy, conditional entropy, mutual information and conditional mutual information. We review the entropic information…

Is the geometry of space a macroscopic manifestation of an underlying microscopic statistical structure? Is geometrodynamics - the theory of gravity - derivable from general principles of inductive inference? Tentative answers are suggested…

General Relativity and Quantum Cosmology · Physics 2009-11-11 Ariel Caticha

In this survey we present a generalization of the notion of metric space and some applications to discrete structures as graphs, ordered sets and transition systems. Results in that direction started in the middle eighties based on the…

Combinatorics · Mathematics 2020-02-11 Mustapha Kabil , Maurice Pouzet

Geometry-grounded learning asks models to respect structure in the problem domain rather than treating observations as arbitrary vectors. Motivated by this view, we revisit a classical but underused primitive for comparing datasets: linear…

This note provides an overview of the notion of observable within the setting of multisymplectic geometry. We essentially follow the ideas described by F. H\'elein and J. Kouneiher [17] [18] [19] and in particular in keeping with the…

Mathematical Physics · Physics 2012-03-28 Dimitri Vey

The conventional concept of geographical space is mainly referred to actual space based on landscape, maps, and remote sensing images. However, this notion of space is not enough to interpret different types of fractal dimension of cities.…

Physics and Society · Physics 2023-08-09 Yanguang Chen

Since its popularization in the 1970s the Fiedler vector of a graph has become a standard tool for clustering of the vertices of the graph. Recently, Mendel and Noar, Dumitriu and Radcliffe, and Radcliffe and Williamson have introduced…

Combinatorics · Mathematics 2018-09-03 Kathleen Nowak , Carlos Ortiz Marrero , Stephen J. Young

We present a geometric framework for regression on structured high-dimensional data that shifts the analysis from the ambient space to a geometric object capturing the data's intrinsic structure. The method addresses a fundamental challenge…

Methodology · Statistics 2025-11-07 Pawel Gajer , Jacques Ravel

It is well-known that point-set topology (without additional structure) lacks the capacity to generalize the analytic concepts of completeness, boundedness, and other typically-metric properties. The ability of metric spaces to capture this…

General Topology · Mathematics 2010-11-18 Annie Carter , Daniel Lithio , Robert Niichel , Tristan Tager

The metric dimension of a graph is the smallest number of nodes required to identify all other nodes based on shortest path distances uniquely. Applications of metric dimension include discovering the source of a spread in a network,…

Combinatorics · Mathematics 2021-04-16 Richard C. Tillquist , Rafael M. Frongillo , Manuel E. Lladser

Considering the simultaneous measurement of non-commuting observables, we define a geometric measure for the degree of non-commuting behavior of quantum measurements coming from the initial and final states of the measurements. The…

Quantum Physics · Physics 2018-12-14 Yang Yang , Wei Cui

This report introduces and investigates a family of metrics on sets of pointed Kripke models. The metrics are generalizations of the Hamming distance applicable to countably infinite binary strings and, by extension, logical theories or…

Logic · Mathematics 2017-08-28 Dominik Klein , Rasmus K. Rendsvig

Geometric algebra is the natural outgrowth of the concept of a vector and the addition of vectors. After reviewing the properties of the addition of vectors, a multiplication of vectors is introduced in such a way that it encodes the famous…

General Mathematics · Mathematics 2018-02-23 Sergio Ramos Ramirez , Jose Alfonso Juarez Gonzalez , Garret Sobczyk

Recently, Taneja studied two one parameter generalizations of J-divergence, Jensen-Shannon divergence and Arithmetic-Geometric divergence. These two generalizations in particular contain measures like: Hellinger discrimination, symmetric…

Information Theory · Computer Science 2011-05-16 G. A. T. F. da Costa , Inder Jeet Taneja

In this paper we study the geometry of graph spaces endowed with a special class of graph edit distances. The focus is on geometrical results useful for statistical pattern recognition. The main result is the Graph Representation Theorem.…

Computer Vision and Pattern Recognition · Computer Science 2015-06-01 Brijnesh J. Jain

The purpose of this paper is to give a survey on the notions of distance between subsets either of a metric space or of a measure space, including definitions, a classification, and a discussion of the best-known distance functions, which…

Functional Analysis · Mathematics 2018-08-09 A. Conci , C. S. Kubrusly