中文
相关论文

相关论文: Persistent Cohomology and Circular Coordinates

200 篇论文

Clustering high-dimensional datasets is hard because interpoint distances become less informative in high-dimensional spaces. We present a clustering algorithm that performs nonlinear dimensionality reduction and clustering jointly. The…

机器学习 · 计算机科学 2018-03-06 Sohil Atul Shah , Vladlen Koltun

Dimensionality reduction (DR) algorithms compress high-dimensional data into a lower dimensional representation while preserving important features of the data. DR is a critical step in many analysis pipelines as it enables visualisation,…

机器学习 · 统计学 2023-05-26 Aditya Ravuri , Francisco Vargas , Vidhi Lalchand , Neil D. Lawrence

Classical nonlinear dimensionality reduction (NLDR) techniques like t-SNE, Isomap, and LLE excel at creating low-dimensional embeddings for data visualization but fundamentally lack the ability to map these embeddings back to the original…

机器学习 · 计算机科学 2025-10-16 Riddhish Thakare , Kingdom Mutala Akugri

Dimensional regularization of Euclidean momentum space integrals is a highly successful technique in renormalization of quantum field theories. While it yields a straightforward algorithmic method, with which to evaluate diagrams beyond…

数学物理 · 物理学 2020-09-03 Juuso Österman

This paper presents the Persistent Weisfeiler-Lehman Random walk scheme (abbreviated as PWLR) for graph representations, a novel mathematical framework which produces a collection of explainable low-dimensional representations of graphs…

机器学习 · 计算机科学 2022-08-30 Sun Woo Park , Yun Young Choi , Dosang Joe , U Jin Choi , Youngho Woo

Low-dimensional embeddings (LDEs) of high-dimensional data are ubiquitous in science and engineering. They allow us to quickly understand the main properties of the data, identify outliers and processing errors, and inform the next steps of…

机器学习 · 计算机科学 2024-06-17 Jonas Fischer , Rong Ma

Most dimensionality reduction methods employ frequency domain representations obtained from matrix diagonalization and may not be efficient for large datasets with relatively high intrinsic dimensions. To address this challenge, Correlated…

机器学习 · 统计学 2022-06-10 Yuta Hozumi , Rui Wang , Guo-Wei Wei

Multidimensional function data arise from many fields nowadays. The covariance function plays an important role in the analysis of such increasingly common data. In this paper, we propose a novel nonparametric covariance function estimation…

统计方法学 · 统计学 2021-09-14 Jiayi Wang , Raymond K. W. Wong , Xiaoke Zhang

The circular coordinates algorithm of de Silva, Morozov, and Vejdemo-Johansson takes as input a dataset together with a cohomology class representing a $1$-dimensional hole in the data; the output is a map from the data into the circle that…

计算几何 · 计算机科学 2023-03-17 Luis Scoccola , Hitesh Gakhar , Johnathan Bush , Nikolas Schonsheck , Tatum Rask , Ling Zhou , Jose A. Perea

We present in this paper a framework which leverages the underlying topology of a data set, in order to produce appropriate coordinate representations. In particular, we show how to construct maps to real and complex projective spaces,…

代数拓扑 · 数学 2017-08-10 Jose A. Perea

The theory of multidimensional persistent homology was initially developed in the discrete setting, and involved the study of simplicial complexes filtered through an ordering of the simplices. Later, stability properties of…

计算几何 · 计算机科学 2013-03-28 Niccolò Cavazza , Marc Ethier , Patrizio Frosini , Tomasz Kaczynski , Claudia Landi

In functional data analysis (FDA), covariance function is fundamental not only as a critical quantity for understanding elementary aspects of functional data but also as an indispensable ingredient for many advanced FDA methods. This paper…

统计方法学 · 统计学 2017-01-24 Raymond K. W. Wong , Xiaoke Zhang

Koopman operator theory provides a framework for nonlinear dynamical system analysis and time-series forecasting by mapping dynamics to a space of real-valued measurement functions, enabling a linear operator representation. Despite the…

机器学习 · 计算机科学 2025-06-18 Yitian Zhang , Liheng Ma , Antonios Valkanas , Boris N. Oreshkin , Mark Coates

We explore two primary classes of approaches to dimensionality reduction (DR): Independent Dimensionality Reduction (IDR) and Simultaneous Dimensionality Reduction (SDR). In IDR methods, of which Principal Components Analysis is a…

机器学习 · 统计学 2024-10-28 Eslam Abdelaleem , Ahmed Roman , K. Michael Martini , Ilya Nemenman

The visualization of multi-dimensional data with interpretable methods remains limited by capabilities for both high-dimensional lossless visualizations that do not suffer from occlusion and that are computationally capable by parameterized…

人机交互 · 计算机科学 2025-07-25 Alice Williams , Boris Kovalerchuk

Noether's theorem, which connects continuous symmetries to exact conservation laws, remains one of the most fundamental principles in physics and dynamical systems. In this work, we draw a conceptual parallel between two paradigms: the…

混沌动力学 · 物理学 2026-03-24 Tim Zolkin , Sergei Nagaitsev , Ivan Morozov , Sergei Kladov

In machine learning it is common to interpret each data point as a vector in Euclidean space. However the data may actually be functional i.e.\ each data point is a function of some variable such as time and the function is discretely…

计算机视觉与模式识别 · 计算机科学 2016-01-07 Stephen Tierney , Junbin Gao , Yi Guo , Zhengwu Zhang

Modern machine learning increasingly leverages the insight that high-dimensional data often lie near low-dimensional, non-linear manifolds, an idea known as the manifold hypothesis. By explicitly modeling the geometric structure of data…

机器学习 · 计算机科学 2026-03-02 Willem Diepeveen , Deanna Needell

In the machine learning field, dimensionality reduction is an important task. It mitigates the undesired properties of high-dimensional spaces to facilitate classification, compression, and visualization of high-dimensional data. During the…

机器学习 · 计算机科学 2019-11-19 Mohammed Elhenawy , Mahmoud Masoud , Sebastian Glaser , Andry Rakotonirainy

Real-world data usually have high dimensionality and it is important to mitigate the curse of dimensionality. High-dimensional data are usually in a coherent structure and make the data in relatively small true degrees of freedom. There are…

机器学习 · 计算机科学 2021-03-12 Xiang Wang , Xiaoyong Li , Junxing Zhu , Zichen Xu , Kaijun Ren , Weiming Zhang , Xinwang Liu , Kui Yu