
arXiv: 1509.07707
Recently, the theory of diffusion maps was extended to a large class of local kernels with exponential decay which were shown to represent various Riemannian geometries on a data set sampled from a manifold embedded in Euclidean space. Moreover, local kernels were used to represent a diffeomorphism, H, between a data set and a feature of interest using an anisotropic kernel function, defined by a covariance matrix based on the local derivatives, DH. In this paper, we generalize the theory of local kernels to represent degenerate mappings where the intrinsic dimension of the data set is higher than the intrinsic dimension of the feature space. First, we present a rigorous method with asymptotic error bounds for estimating DH from the training data set and feature values. We then derive scaling laws for the singular values of the local linear structure of the data, which allows the identification the tangent space and improved estimation of the intrinsic dimension of the manifold and the bandwidth parameter of the diffusion maps algorithm. Using these numerical tools, our approach to feature identification is to iterate the diffusion map with appropriately chosen local kernels that emphasize the features of interest. We interpret the iterated diffusion map (IDM) as a discrete approximation to an intrinsic geometric flow which smoothly changes the geometry of the data space to emphasize the feature of interest. When the data lies on a product manifold of the feature manifold with an irrelevant manifold, we show that the IDM converges to the quotient manifold which is isometric to the feature manifold, thereby eliminating the irrelevant dimensions. We will also demonstrate empirically that if we apply the IDM to features that are not a quotient of the data space, the algorithm identifies an intrinsically lower-dimensional set embedding of the data which better represents the features.
Diffusion processes and stochastic analysis on manifolds, Potential theory on Riemannian manifolds and other spaces, diffusion map, iterated diffusion map, Dynamical systems in numerical analysis, Mathematics - Classical Analysis and ODEs, Numerical aspects of computer graphics, image analysis, and computational geometry, Classical Analysis and ODEs (math.CA), FOS: Mathematics, local kernel, dimensionality reduction
Diffusion processes and stochastic analysis on manifolds, Potential theory on Riemannian manifolds and other spaces, diffusion map, iterated diffusion map, Dynamical systems in numerical analysis, Mathematics - Classical Analysis and ODEs, Numerical aspects of computer graphics, image analysis, and computational geometry, Classical Analysis and ODEs (math.CA), FOS: Mathematics, local kernel, dimensionality reduction
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 11 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Top 10% | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Top 10% |
