English
Related papers

Related papers: Distances between Data Sets Based on Summary Stati…

200 papers

A statistical measure is given expressing relative occurrences of quantities within a given data set. Application of this measure on several real life physical data sets and some abstract distributions are shown to yield consistent results.…

Statistics Theory · Mathematics 2014-03-06 Alex Ely Kossovsky

Heteroskedasticity is a statistical anomaly that describes differing variances of error terms in a time series dataset. The presence of heteroskedasticity in data imposes serious challenges for forecasting models and many statistical tests…

Statistics Theory · Mathematics 2016-09-21 Marwa Hassan , Mo Hossny , Douglas Creighton , Saeid Nahavandi

This paper presents a new approach for measuring semantic similarity/distance between words and concepts. It combines a lexical taxonomy structure with corpus statistical information so that the semantic distance between nodes in the…

cmp-lg · Computer Science 2008-02-03 Jay J. Jiang , David W. Conrath

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

The ability to measure similarity between documents enables intelligent summarization and analysis of large corpora. Past distances between documents suffer from either an inability to incorporate semantic similarities between words or from…

Machine Learning · Computer Science 2019-11-05 Mikhail Yurochkin , Sebastian Claici , Edward Chien , Farzaneh Mirzazadeh , Justin Solomon

Causal set theory is perhaps the most minimalistic approach to quantum gravity, in the sense that it makes next to zero assumptions about the structure of spacetime below the Planck scale. Yet even with this minimalism, the continuum limit…

General Relativity and Quantum Cosmology · Physics 2024-05-31 Marian Boguna , Dmitri Krioukov

Many functions have been recently defined to assess the similarity among networks as tools for quantitative comparison. They stem from very different frameworks - and they are tuned for dealing with different situations. Here we show an…

Molecular Networks · Quantitative Biology 2012-08-21 Giuseppe Jurman , Roberto Visintainer , Cesare Furlanello

In this paper we present two related, kernel-based Distance Metric Learning (DML) methods. Their respective models non-linearly map data from their original space to an output space, and subsequent distance measurements are performed in the…

Machine Learning · Computer Science 2014-04-30 Cong Li , Michael Georgiopoulos , Georgios C. Anagnostopoulos

Temporal graphs are commonly used to represent time-resolved relations between entities in many natural and artificial systems. Many techniques were devised to investigate the evolution of temporal graphs by comparing their state at…

Social and Information Networks · Computer Science 2024-11-20 Lorenzo Dall'Amico , Alain Barrat , Ciro Cattuto

It has been demonstrated many times that the behavior of the human visual system is connected to the statistics of natural images. Since machine learning relies on the statistics of training data as well, the above connection has…

Computer Vision and Pattern Recognition · Computer Science 2022-03-17 Alexander Hepburn , Valero Laparra , Raul Santos-Rodriguez , Johannes Ballé , Jesús Malo

In machine learning, the performance of a classifier depends on both the classifier model and the dataset. For a specific neural network classifier, the training process varies with the training set used; some training data make training…

Machine Learning · Computer Science 2020-06-01 Shuyue Guan , Murray Loew , Hanseok Ko

The past decade has witnessed the rapid development of feature representation learning and distance metric learning, whereas the two steps are often discussed separately. To explore their interaction, this work proposes an end-to-end…

Computer Vision and Pattern Recognition · Computer Science 2016-04-18 Guangrun Wang , Liang Lin , Shengyong Ding , Ya Li , Qing Wang

Metrics for rigorously defining a distance between two events have been used to study the properties of the dataspace manifold of particle collider physics. The probability distribution of pairwise distances on this dataspace is unique with…

High Energy Physics - Phenomenology · Physics 2025-03-07 Andrew J. Larkoski

We consider the problem of privately answering queries defined on databases which are collections of points belonging to some metric space. We give simple, computationally efficient algorithms for answering distance queries defined over an…

Data Structures and Algorithms · Computer Science 2012-12-03 Zhiyi Huang , Aaron Roth

Similarity metrics are a core component of many information retrieval and machine learning systems. In this work we propose a method capable of learning a similarity metric from data equipped with a binary relation. By considering only the…

Machine Learning · Computer Science 2016-04-06 Henry Gouk , Bernhard Pfahringer , Michael Cree

It has been argued by Shepard that there is a robust psychological law that relates the distance between a pair of items in psychological space and the probability that they will be confused with each other. Specifically, the probability of…

Computer Vision and Pattern Recognition · Computer Science 2007-05-23 Nick Chater , Paul Vitanyi

Normality, in the colloquial sense, has historically been considered an aspirational trait, synonymous with ideality. The arithmetic average and, by extension, statistics including linear regression coefficients, have often been used to…

Methodology · Statistics 2023-12-27 Matthew J. Vowels

This document reviews the definition of the kernel distance, providing a gentle introduction tailored to a reader with background in theoretical computer science, but limited exposure to technology more common to machine learning,…

Computational Geometry · Computer Science 2011-03-11 Jeff M. Phillips , Suresh Venkatasubramanian

The quantale of distance distributions is of fundamental importance for understanding probabilistic metric spaces as enriched categories. Motivated by the categorical interpretation of partial metric spaces, we are led to investigate the…

General Topology · Mathematics 2020-01-30 Jialiang He , Hongliang Lai , Lili Shen

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…

Quantum Physics · Physics 2007-05-23 Robert L. Kosut , Matthew Grace , Constantin Brif , Herschel Rabitz