Estimation of Ridge Using Nonlinear Transformation on Density Function

06/09/2023
by   Zheng Zhai, et al.
0

Ridges play a vital role in accurately approximating the underlying structure of manifolds. In this paper, we explore the ridge's variation by applying a concave nonlinear transformation to the density function. Through the derivation of the Hessian matrix, we observe that nonlinear transformations yield a rank-one modification of the Hessian matrix. Leveraging the variational properties of eigenvalue problems, we establish a partial order inclusion relationship among the corresponding ridges. We intuitively discover that the transformation can lead to improved estimation of the tangent space via rank-one modification of the Hessian matrix. To validate our theories, we conduct extensive numerical experiments on synthetic and real-world datasets that demonstrate the superiority of the ridges obtained from our transformed approach in approximating the underlying truth manifold compared to other manifold fitting algorithms.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
08/12/2020

Log-concave Ridge Estimation

We develop a density ridge search algorithm based on a novel density rid...
research
10/08/2020

Dissecting Hessian: Understanding Common Structure of Hessian in Neural Networks

Hessian captures important properties of the deep neural network loss la...
research
12/20/2012

Nonparametric ridge estimation

We study the problem of estimating the ridges of a density function. Rid...
research
04/06/2016

Manifold unwrapping using density ridges

Research on manifold learning within a density ridge estimation framewor...
research
01/30/2023

Quadratic Matrix Factorization with Applications to Manifold Learning

Matrix factorization is a popular framework for modeling low-rank data m...
research
02/10/2023

Hessian Based Smoothing Splines for Manifold Learning

We propose a multidimensional smoothing spline algorithm in the context ...
research
10/20/2017

Tracking the gradients using the Hessian: A new look at variance reducing stochastic methods

Our goal is to improve variance reducing stochastic methods through bett...

Please sign up or login with your details

Forgot password? Click here to reset