15 papers · ranked by Valyu relevance
Hongfu Guo, Wencheng Zou, Zeyu Zhang, Shuishan Zhang + 2 more
MANIFOLD REGULARIZATION CLASSIFICATION MODEL BASED ON IMPROVED DIFFUSION MAP Hongfu Guo Leceister Institution Dalian University of Technology hg203@student.le.ac.uk Shuishan Zhang Dalian Leceister Institution Dalian University of Technology sz252@student.le.ac.uk Wencheng Zou Dalian Leceister Institution Dalian…
Charles Jin, Martin Rinard
We apply concepts from manifold regularization to develop new regularization techniques for training locally stable deep neural networks. Our regularizers are based on a sparsification of the graph Laplacian which holds with high probability when the data is sparse in high dimensions, as is common in deep learning.…
Hang Li, Enrique Del Castillo
The theory of optimal design of experiments has been traditionally developed on an Euclidean space. In this paper, new theoretical results and an algorithm for finding the optimal design of an experiment located on a Riemannian manifold are provided. It is shown that analogously to the results in Euclidean spaces…
Martin Storath, Andreas Weinmann
In this paper, we consider the variational regularization of manifold-valued data in the inverse problems setting. In particular, we consider TV and TGV regularization for manifoldvalued data with indirect measurement operators. We provide results on the well-posedness and present algorithms for a numerical realization…
Andreas Weinmann, Laurent Demaret, Martin Storath
We consider total variation minimization for manifold valued data. We propose a cyclic proximal point algorithm and a parallel proximal point algorithm to minimize TV functionals with ` p-type data terms in the manifold case. These algorithms are based on iterative geodesic averaging which makes them easily applicable…
Martin Höller, Andreas Weinmann
Many methods for processing scalar and vector valued images, volumes and other data in the context of inverse problems are based on variational formulations. Such formulations require appropriate regularization functionals that model expected properties of the object to reconstruct. Prominent examples of regularization…
Martin Storath, Andreas Weinmann
In this paper, we consider the sparse regularization of manifold-valued data with respect to an interpolatory wavelet/multiscale transform. We propose and study variational models for this task and provide results on their well-posedness. We present algorithms for a numerical realization of these models in the manifold…
Søren Hauberg
We investigate learning of the differential geometric structure of a data manifold embedded in a high-dimensional Euclidean space. We first analyze kernel-based algorithms and show that under the usual regularizations, non-probabilistic methods cannot recover the differential geometric structure, but instead find…
Liangchen Liu, Juncai He, Richard Tzong‐Han Tsai
In this paper, we study linear regression applied to data structured on a manifold. We assume that the data manifold is smooth and is embedded in a Euclidean space, and our objective is to reveal the impact of the data manifold's extrinsic geometry on the regression. Specifically, we analyze the impact of the…
Zheng Zhai, Hengchao Chen, Zhigang Yao
Ridge estimation is an important manifold learning technique. The goal of this paper is to examine the effects of nonlinear transformations on the ridge sets. The main result proves the inclusion relationship between ridges: R(f ◦ p) ⊆ R(p), provided that the transformation f is strictly increasing and concave on the…
Zhigang Yao, Jiaji Su
With data growing in scale and complexity, traditional linear dimension reduction techniques are becoming inadequate in some settings. Manifold fitting offers an important alternative by capturing low-dimensional latent geometric structures within high-dimensional spaces. This capability allows it to support downstream…
Thomas Vogt, Evgeny Strekalovskiy, Daniel Cremers, Jan Lellmann
Lifting methods allow to transform hard variational problems such as segmentation and optical flow estimation into convex problems in a suitable higherdimensional space. The lifted models can then be efficiently solved to a global optimum, which allows to find approximate global minimizers of the original problem.…
Artiom Kovnatsky, Klaus Glashoff, Michael M. Bronstein
Numerous problems in machine learning are formulated as optimization with manifold constraints. In this paper, we propose the Manifold alternating directions method of multipliers (MADMM), an extension of the classical ADMM scheme for manifold-constrained non-smooth optimization problems and show its application to…
Daniel Ting, Michael I. Jordan
Nonlinear dimensionality reduction methods provide a valuable means to visualize and interpret high-dimensional data. However, many popular methods can fail dramatically, even on simple two-dimensional manifolds, due to problems such as vulnerability to noise, repeated eigendirections, holes in convex bodies, and…
Zhigang Yao, Wee Chin Tan
Modern data sets in many applications no longer comprise samples of real vectors in a real vector space but samples of much more complex structures which may be represented as points in a space with certain underlying geometric structure, namely a manifold. Manifold learning is an emerging field for learning the…