中文
相关论文

相关论文: An efficient Exact-PGA algorithm for constant curv…

200 篇论文

Kernel methods are powerful learning methodologies that allow to perform non-linear data analysis. Despite their popularity, they suffer from poor scalability in big data scenarios. Various approximation methods, including random feature…

机器学习 · 统计学 2022-06-14 Bharath Sriperumbudur , Nicholas Sterge

We study the properties of stochastic approximation applied to a tame nondifferentiable function subject to constraints defined by a Riemannian manifold. The objective landscape of tame functions, arising in o-minimal topology extended to a…

机器学习 · 计算机科学 2025-08-13 Johannes Aspman , Vyacheslav Kungurtsev , Reza Roohi Seraji

This paper proposes a novel general framework of Riemannian conjugate gradient methods, that is, conjugate gradient methods on Riemannian manifolds. The conjugate gradient methods are important first-order optimization algorithms both in…

最优化与控制 · 数学 2022-11-21 Hiroyuki Sato

Although Deep Learning (DL) has achieved success in complex Artificial Intelligence (AI) tasks, it suffers from various notorious problems (e.g., feature redundancy, and vanishing or exploding gradients), since updating parameters in…

机器学习 · 计算机科学 2023-02-17 Yanhong Fei , Xian Wei , Yingjie Liu , Zhengyu Li , Mingsong Chen

Riemannian optimization is a principled framework for solving optimization problems where the desired optimum is constrained to a smooth manifold $\mathcal{M}$. Algorithms designed in this framework usually require some geometrical…

最优化与控制 · 数学 2022-09-08 Boris Shustin , Haim Avron , Barak Sober

Data with underlying nonlinear structure are collected across numerous application domains, necessitating new data processing and analysis methods adapted to nonlinear domain structure. Riemannanian manifolds present a rich environment in…

数值分析 · 数学 2025-02-24 Joyce Chew , Willem Diepeveen , Deanna Needell

Principal Component Analysis (PCA) is a powerful and popular dimensionality reduction technique. However, due to its linear nature, it often fails to capture the complex underlying structure of real-world data. While Kernel PCA (kPCA)…

机器学习 · 计算机科学 2026-02-05 Thomas Uriot , Elise Chung

Principal Component Analysis (PCA) is a fundamental tool for data visualization, denoising, and dimensionality reduction. It is widely popular in Statistics, Machine Learning, Computer Vision, and related fields. However, PCA is well-known…

机器学习 · 统计学 2023-07-21 Debolina Paul , Saptarshi Chakraborty , Swagatam Das

In this paper we propose a new iterative algorithm to solve the fair PCA (FPCA) problem. We start with the max-min fair PCA formulation originally proposed in [1] and derive a simple and efficient iterative algorithm which is based on the…

机器学习 · 统计学 2023-05-11 Prabhu Babu , Petre Stoica

Reformulating computer vision problems over Riemannian manifolds has demonstrated superior performance in various computer vision applications. This is because visual data often forms a special structure lying on a lower dimensional space…

计算机视觉与模式识别 · 计算机科学 2015-09-21 Kun Zhao , Azadeh Alavi , Arnold Wiliem , Brian C. Lovell

A novel multi-task Gaussian process (GP) framework is proposed, by using a common mean process for sharing information across tasks. In particular, we investigate the problem of time series forecasting, with the objective to improve…

统计计算 · 统计学 2022-05-25 Arthur Leroy , Pierre Latouche , Benjamin Guedj , Servane Gey

We consider the proximal gradient method on Riemannian manifolds for functions that are possibly not geodesically convex. Starting from the forward-backward-splitting, we define an intrinsic variant of the proximal gradient method that uses…

最优化与控制 · 数学 2025-06-12 Ronny Bergmann , Hajg Jasa , Paula John , Max Pfeffer

A stochastic algorithm is proposed, finding the set of generalized means associated to a probability measure on a compact Riemannian manifold M and a continuous cost function on the product of M by itself. Generalized means include p-means…

概率论 · 数学 2013-05-28 Marc Arnaudon , Laurent Miclo

When modeling multivariate data, one might have an extra parameter of contextual information that could be used to treat some observations as more similar to others. For example, images of faces can vary by age, and one would expect the…

计算机视觉与模式识别 · 计算机科学 2018-02-06 Ajay Gupta , Adrian Barbu

The principal component analysis (PCA) is widely used for data decorrelation and dimensionality reduction. However, the use of PCA may be impractical in real-time applications, or in situations were energy and computing constraints are…

图像与视频处理 · 电气工程与系统科学 2024-01-31 R. S. Oliveira , R. J. Cintra , F. M. Bayer , T. L. T. da Silveira , A. Madanayake , A. Leite

Even with the rise in popularity of over-parameterized models, simple dimensionality reduction and clustering methods, such as PCA and k-means, are still routinely used in an amazing variety of settings. A primary reason is the combination…

统计方法学 · 统计学 2020-09-08 Debolina Paul , Saptarshi Chakraborty , Didong Li , David Dunson

Real-world graphs have inherently complex and diverse topological patterns, known as topological heterogeneity. Most existing works learn graph representation in a single constant curvature space that is insufficient to match the complex…

机器学习 · 计算机科学 2024-12-17 Zihao Guo , Qingyun Sun , Haonan Yuan , Xingcheng Fu , Min Zhou , Yisen Gao , Jianxin Li

Recovering a low-CP-rank tensor from noisy linear measurements is a central challenge in high-dimensional data analysis, with applications spanning tensor PCA, tensor regression, and beyond. We exploit the intrinsic geometry of rank-one…

机器学习 · 统计学 2025-10-02 Ke Xu , Yuefeng Han

Non-Euclidean constraints are inherent in many kinds of data in computer vision and machine learning, typically as a result of specific invariance requirements that need to be respected during high-level inference. Often, these geometric…

计算机视觉与模式识别 · 计算机科学 2017-09-26 Suhas Lohit , Pavan Turaga

Principal Component Analysis (PCA) is one of the most important unsupervised methods to handle high-dimensional data. However, due to the high computational complexity of its eigen decomposition solution, it hard to apply PCA to the…

机器学习 · 计算机科学 2016-03-29 Feiping Nie , Heng Huang