Composition of Local Normal Coordinates and Polyhedral Geometry in Riemannian Manifold Learning

GASTÃO F. MIRANDA JR.; GILSON GIRALDI; CARLOS THOMAZ; DANIEL MILLÁN

International Journal of Natural Computing Research

IGI Global

Lugar: Pennsylvania; Año: 2015 vol. 5 p. 37 - 68

1947-928X

The Local Riemannian Manifold Learning (LRML) recovers the manifold topology and geometry behind database samples through normal coordinate neighborhoods computed by the exponential map. Besides, LRML uses barycentric coordinates to go from the parameter space to the Riemannian manifold in order to perform the manifold synthesis. Despite of the advantages of LRML, the obtained parameterization cannot be used as a representational space without ambiguities. Besides, the synthesis process needs a simplicial decomposition of the lower dimensional domain to be efficiently performed, which is not considered in the LRML proposal. In this paper, we address these drawbacks of LRML by using a composition procedure to combine the normal coordinate neighborhoods for building a suitable representational space. Moreover, we incorporate a polyhedral geometry framework to the LRML method to give an efficient background for the synthesis process and data analysis. In the computational experiments we verify the efficiency of the LRML combined with the composition and discrete geometry frameworks for dimensionality reduction, synthesis and data exploration.