中文
相关论文

相关论文: Persistent Cohomology and Circular Coordinates

200 篇论文

The interaction between discrete and continuous mathematics lies at the heart of many fundamental problems in applied mathematics and computational sciences. In this paper we discuss the problem of discretizing vector-valued functions…

数值分析 · 数学 2020-05-29 Paweł Dłotko , Thomas Wanner

Low-dimensional embedding, manifold learning, clustering, classification, and anomaly detection are among the most important problems in machine learning. The existing methods usually consider the case when each instance has a fixed,…

机器学习 · 计算机科学 2012-02-20 Barnabas Poczos , Liang Xiong , Jeff Schneider

Linear mixed models (LMMs) are used extensively to model dependecies of observations in linear regression and are used extensively in many application areas. Parameter estimation for LMMs can be computationally prohibitive on big data.…

机器学习 · 统计学 2019-03-08 Zilong Tan , Kimberly Roche , Xiang Zhou , Sayan Mukherjee

We introduce the notion of angular values for deterministic linear difference equations and random linear cocycles. We measure the principal angles between subspaces of fixed dimension as they evolve under nonautonomous or random linear…

动力系统 · 数学 2023-02-22 Wolf-Jürgen Beyn , Gary Froyland , Thorsten Hüls

It is of importance to develop statistical techniques to analyze high-dimensional data in the presence of both complex dependence and possible outliers in real-world applications such as imaging data analyses. We propose a new robust…

统计方法学 · 统计学 2021-10-01 Bingyuan Liu , Qi Zhang , Lingzhou Xue , Peter X. K. Song , Jian Kang

We introduce a data-driven order reduction method for nonlinear control systems, drawing on recent progress in machine learning and statistical dimensionality reduction. The method rests on the assumption that the nonlinear system behaves…

最优化与控制 · 数学 2016-04-04 Jake Bouvrie , Boumediene Hamzi

There has been an intense recent activity in embedding of very high dimensional and nonlinear data structures, much of it in the data science and machine learning literature. We survey this activity in four parts. In the first part we cover…

机器学习 · 统计学 2022-09-01 Dag Tjøstheim , Martin Jullum , Anders Løland

Representation learning for graphs enables the application of standard machine learning algorithms and data analysis tools to graph data. Replacing discrete unordered objects such as graph nodes by real-valued vectors is at the heart of…

机器学习 · 计算机科学 2021-02-10 Konstantin Kutzkov

We propose a method to reconstruct and cluster incomplete high-dimensional data lying in a union of low-dimensional subspaces. Exploring the sparse representation model, we jointly estimate the missing data while imposing the intrinsic…

计算机视觉与模式识别 · 计算机科学 2017-09-06 João Carvalho , Manuel Marques , João P. Costeira

Contour integral methods for nonlinear eigenvalue problems seek to compute a subset of the spectrum in a bounded region of the complex plane. We briefly survey this class of algorithms, establishing a relationship to system realization…

数值分析 · 数学 2021-01-01 Michael C. Brennan , Mark Embree , Serkan Gugercin

This article aims to study the topological invariant properties encoded in node graph representational embeddings by utilizing tools available in persistent homology. Specifically, given a node embedding representation algorithm, we…

机器学习 · 计算机科学 2021-10-12 Mustafa Hajij , Ghada Zamzmi , Xuanting Cai

In this paper, we propose a nonlinear dimensionality reduction algorithm for the manifold of Symmetric Positive Definite (SPD) matrices that considers the geometry of SPD matrices and provides a low dimensional representation of the…

数值分析 · 计算机科学 2017-02-23 Alireza Davoudi , Saeed Shiry Ghidary , Khadijeh Sadatnejad

Missing data recovery is an important and yet challenging problem in imaging and data science. Successful models often adopt certain carefully chosen regularization. Recently, the low dimension manifold model (LDMM) was introduced by…

计算机视觉与模式识别 · 计算机科学 2019-12-16 Bin Dong , Haocheng Ju , Yiping Lu , Zuoqiang Shi

In real-world systems, the relationships and connections between components are highly complex. Real systems are often described as networks, where nodes represent objects in the system and edges represent relationships or connections…

代数拓扑 · 数学 2024-06-24 Shen Zhang

Nonlinear dimensionality reduction methods are a popular tool for data scientists and researchers to visualize complex, high dimensional data. However, while these methods continue to improve and grow in number, it is often difficult to…

机器学习 · 统计学 2019-09-04 Jonathan Johannemann , Robert Tibshirani

Recent advances in nonlinear dynamical systems theory provide a new insight into numerical properties of discrete algorithms developed to solve nonlinear initial value problems. Basic features like accuracy and stability are well pointed…

solv-int · 物理学 2008-02-03 S. Sello

Dimensionality reduction (DR) of data is a crucial issue for many machine learning tasks, such as pattern recognition and data classification. In this paper, we present a quantum algorithm and a quantum circuit to efficiently perform linear…

量子物理 · 物理学 2023-04-03 Kai Yu , Gong-De Guo , Song Lin

Many applications, such as optimization, uncertainty quantification and inverse problems, require repeatedly performing simulations of large-dimensional physical systems for different choices of parameters. This can be prohibitively…

机器学习 · 计算机科学 2023-12-18 Benedikt Brantner , Michael Kraus

Unsupervised representation learning methods are widely used for gaining insight into high-dimensional, unstructured, or structured data. In some cases, users may have prior topological knowledge about the data, such as a known cluster…

机器学习 · 计算机科学 2023-11-08 Edith Heiter , Robin Vandaele , Tijl De Bie , Yvan Saeys , Jefrey Lijffijt

Searching for the $k$-nearest neighbors (KNN) in multimodal data retrieval is computationally expensive, particularly due to the inherent difficulty in comparing similarity measures across different modalities. Recent advances in multimodal…

机器学习 · 计算机科学 2025-08-25 Chengyu Gong , Gefei Shen , Luanzheng Guo , Nathan Tallent , Dongfang Zhao