中文
相关论文

相关论文: Magnitude Distance: A Geometric Measure of Dataset…

200 篇论文

Geodesic distance serves as a reliable means of measuring distance in nonlinear spaces, and such nonlinear manifolds are prevalent in the current multimodal learning. In these scenarios, some samples may exhibit high similarity, yet they…

计算机视觉与模式识别 · 计算机科学 2025-05-19 Shibin Mei , Hang Wang , Bingbing Ni

Given two distinct datasets, an important question is if they have arisen from the the same data generating function or alternatively how their data generating functions diverge from one another. In this paper, we introduce an approach for…

机器学习 · 统计学 2019-09-17 Marco Henrique de Almeida Inácio , Rafael Izbicki , Bálint Gyires-Tóth

With growing success in experimental implementations it is critical to identify a "gold standard" for quantum information processing, a single measure of distance that can be used to compare and contrast different experiments. We enumerate…

量子物理 · 物理学 2009-01-27 Alexei Gilchrist , Nathan K. Langford , Michael A. Nielsen

In this paper, we propose a new dataset distillation method that considers balancing global structure and local details when distilling the information from a large dataset into a generative model. Dataset distillation has been proposed to…

计算机视觉与模式识别 · 计算机科学 2024-04-30 Longzhen Li , Guang Li , Ren Togo , Keisuke Maeda , Takahiro Ogawa , Miki Haseyama

This paper proposes a novel similarity measure for clustering sequential data. We first construct a common state-space by training a single probabilistic model with all the sequences in order to get a unified representation for the dataset.…

机器学习 · 计算机科学 2010-04-13 Darío García-García , Emilio Parrado-Hernández , Fernando Díaz-de-María

The information metric provides a unique notion of distance along any continuous family of physical theories, placing two theories further apart the more distinguishable they are. As such, the information metric is typically singular at…

高能物理 - 理论 · 物理学 2022-08-19 John Stout

Most Machine Learning (ML) methods, from clustering to classification, rely on a distance function to describe relationships between datapoints. For complex datasets it is hard to avoid making some arbitrary choices when defining a distance…

机器学习 · 统计学 2016-07-04 Gina Gruenhage , Manfred Opper , Simon Barthelme

Accurate approximation of probability measures is essential in numerical applications. This paper explores the quantization of probability measures using the maximum mean discrepancy (MMD) distance as a guiding metric. We first investigate…

最优化与控制 · 数学 2025-03-18 Zahra Mehraban , Alois Pichler

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…

组合数学 · 数学 2018-02-27 Stephan Foldes

Modeling place functions from a computational perspective is a prevalent research topic. Trajectory embedding, as a neural-network-backed dimension reduction technology, allows the possibility to put places with similar social functions at…

人工智能 · 计算机科学 2020-12-15 Cheng Fu , Robert Weibel

We survey a new area of 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 distance is universal up to a…

信息检索 · 计算机科学 2007-05-23 Paul Vitanyi

Understanding the quality of a performance evaluation metric is crucial for ensuring that model outputs align with human preferences. However, it remains unclear how well each metric captures the diverse aspects of these preferences, as…

计算与语言 · 计算机科学 2025-03-04 Genta Indra Winata , David Anugraha , Lucky Susanto , Garry Kuwanto , Derry Tanti Wijaya

The surge of research in image segmentation has yielded remarkable performance gains but also exposed a reproducibility crisis. A major contributor is performance evaluation, where both selection and implementation of metrics play critical…

计算机视觉与模式识别 · 计算机科学 2025-09-09 Gašper Podobnik , Tomaž Vrtovec

Metric graphs are ubiquitous in science and engineering. For example, many data are drawn from hidden spaces that are graph-like, such as the cosmic web. A metric graph offers one of the simplest yet still meaningful ways to represent the…

计算几何 · 计算机科学 2017-12-05 Tamal K. Dey , Dayu Shi , Yusu Wang

The recent developments in machine learning have highlighted a conflict between online platforms and their users in terms of privacy. The importance of user privacy and the struggle for power over user data has been intensified as…

机器学习 · 计算机科学 2026-03-09 Charles Meyers , Aaron MacSween , Erik Elmroth , Tommy Löfstedt

As the state-of-the-art machine learning methods in many fields rely on larger datasets, storing datasets and training models on them become significantly more expensive. This paper proposes a training set synthesis technique for…

计算机视觉与模式识别 · 计算机科学 2021-03-09 Bo Zhao , Konda Reddy Mopuri , Hakan Bilen

Distance-based clustering and classification are widely used in various fields to group mixed numeric and categorical data. In many algorithms, a predefined distance measurement is used to cluster data points based on their dissimilarity.…

机器学习 · 计算机科学 2024-10-14 Jesse S. Ghashti , John R. J. Thompson

Graphs are used in almost every scientific discipline to express relations among a set of objects. Algorithms that compare graphs, and output a closeness score, or a correspondence among their nodes, are thus extremely important. Despite…

离散数学 · 计算机科学 2020-11-17 Sam Safavi , José Bento

We introduce a new measure of distance between datasets, based on vineyards from topological data analysis, which we call the vineyard distance. Vineyard distance measures the extent of topological change along an interpolation from one…

This paper studies the properties of a new lower bound for the natural pseudo-distance. The natural pseudo-distance is a dissimilarity measure between shapes, where a shape is viewed as a topological space endowed with a real-valued…

计算几何 · 计算机科学 2008-04-23 M. d'Amico , P. Frosini , C. Landi