中文
相关论文

相关论文: Robust Topological Inference: Distance To a Measur…

200 篇论文

Persistent homology (PH) is a crucial concept in computational topology, providing a multiscale topological description of a space. It is particularly significant in topological data analysis, which aims to make statistical inference from a…

机器学习 · 统计学 2025-11-25 Sing-Yuan Yeh , Chun-Hao Yang

While many approaches to make neural networks more fathomable have been proposed, they are restricted to interrogating the network with input data. Measures for characterizing and monitoring structural properties, however, have not been…

Given $M \geq 2$ distributions defined on a general measurable space, we introduce a nonparametric (kernel) measure of multi-sample dissimilarity (KMD) -- a parameter that quantifies the difference between the $M$ distributions. The…

统计理论 · 数学 2022-10-18 Zhen Huang , Bodhisattva Sen

In many contemporary statistical and machine learning methods, one needs to optimize an objective function that depends on the discrepancy between two probability distributions. The discrepancy can be referred to as a metric for…

机器学习 · 计算机科学 2025-02-11 Yijin Ni , Xiaoming Huo

We study the properties of a family of distances between functions of a single variable. These distances are examples of integral probability metrics, and have been used previously for comparing probability measures on the line; special…

泛函分析 · 数学 2024-05-07 William Leeb

In many problems in data mining and machine learning, data items that need to be clustered or classified are not points in a high-dimensional space, but are distributions (points on a high dimensional simplex). For distributions, natural…

数据结构与算法 · 计算机科学 2007-07-13 Sudipto Guha , Andrew McGregor , Suresh Venkatasubramanian

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…

机器学习 · 计算机科学 2026-02-10 Sahel Torkamani , Henry Gouk , Rik Sarkar

Good robust estimators can be tuned to combine a high breakdown point and a specified asymptotic efficiency at a central model. This happens in regression with MM- and tau-estimators among others. However, the finite-sample efficiency of…

统计理论 · 数学 2013-11-21 Ricardo Maronna , Víctor Yohai

We introduce a linear dimensionality reduction technique preserving topological features via persistent homology. The method is designed to find linear projection $L$ which preserves the persistent diagram of a point cloud $\mathbb{X}$ via…

机器学习 · 统计学 2021-06-15 Byeongsu Yu , Kisung You

Many interesting machine learning problems are best posed by considering instances that are distributions, or sample sets drawn from distributions. Previous work devoted to machine learning tasks with distributional inputs has done so…

机器学习 · 统计学 2021-01-15 Danica J. Sutherland , Junier B. Oliva , Barnabás Póczos , Jeff Schneider

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

Techniques from topological data analysis (TDA) have proven effective in studying time-dependent data arising in dynamic systems, such as animal swarming behavior and spatiotemporal patterns in neuroscience. While early algorithms leveraged…

代数拓扑 · 数学 2026-03-06 Nadezhda Belova , Maxwell Goldberg , Facundo Memoli , Sriram Raghunath , Andrew Xie

Distances have a ubiquitous role in persistent homology, from the direct comparison of homological representations of data to the definition and optimization of invariants. In this article we introduce a family of parametrized pseudometrics…

代数拓扑 · 数学 2024-08-23 Jens Agerberg , Andrea Guidolin , Isaac Ren , Martina Scolamiero

We use a suitable version of the so-called "kernel trick" to devise two-sample (homogeneity) tests, especially focussed on high-dimensional and functional data. Our proposal entails a simplification related to the important practical…

统计理论 · 数学 2024-04-24 Javier Cárcamo , Antonio Cuevas , Luis-Alberto Rodríguez

The rapid growth of high-dimensional datasets across various scientific domains has created a pressing need for new statistical methods to compare distributions supported on their underlying structures. Assessing similarity between datasets…

统计理论 · 数学 2025-11-27 Hongrui Chen , Rong Ma

The Gaussian kernel and its traditional normalizations (e.g., row-stochastic) are popular approaches for assessing similarities between data points. Yet, they can be inaccurate under high-dimensional noise, especially if the noise magnitude…

统计理论 · 数学 2023-07-12 Boris Landa , Xiuyuan Cheng

Deep Metric Learning (DML), a widely-used technique, involves learning a distance metric between pairs of samples. DML uses deep neural architectures to learn semantic embeddings of the input, where the distance between similar examples is…

机器学习 · 计算机科学 2021-02-16 Thomas Kobber Panum , Zi Wang , Pengyu Kan , Earlence Fernandes , Somesh Jha

Topological Machine Learning (TML) is an emerging field that leverages techniques from algebraic topology to analyze complex data structures in ways that traditional machine learning methods may not capture. This tutorial provides a…

机器学习 · 计算机科学 2024-09-05 Baris Coskunuzer , Cüneyt Gürcan Akçora

High order networks are weighted hypergraphs col- lecting relationships between elements of tuples, not necessarily pairs. Valid metric distances between high order networks have been defined but they are difficult to compute when the…

社会与信息网络 · 计算机科学 2016-05-04 Weiyu Huang , Alejandro Ribeiro

Topology applied to real world data using persistent homology has started to find applications within machine learning, including deep learning. We present a differentiable topology layer that computes persistent homology based on level set…