Latent Smooth Skeleton Embedding

Authors

  • Li Wang University of Illinois at Chicago
  • Qi Mao HERE Company
  • Ivor Tsang University of Technoloy Sydney

DOI:

https://doi.org/10.1609/aaai.v31i1.10792

Keywords:

structure learning, manifold learning, nonlinear dimensionality reduction, probabilistic model

Abstract

Learning a smooth skeleton in a low-dimensional space from noisy data becomes important in computer vision and computational biology. Existing methods assume that the manifold constructed from the data is smooth, but they lack the ability to model skeleton structures from noisy data. To overcome this issue, we propose a novel probabilistic structured learning model to learn the density of latent embedding given high-dimensional data and its neighborhood graph. The embedded points that form a smooth skeleton structure are obtained by maximum a posteriori (MAP) estimation. Our analysis shows that the resulting similarity matrix is sparse and unique, and its associated kernel has eigenvalues that follow a power law distribution, which leads to the embeddings of a smooth skeleton. The model is extended to learn a sparse similarity matrix when the graph structure is unknown. Extensive experiments demonstrate the effectiveness of the proposed methods on various datasets by comparing them with existing methods.

Downloads

Published

2017-02-13

How to Cite

Wang, L., Mao, Q., & Tsang, I. (2017). Latent Smooth Skeleton Embedding. Proceedings of the AAAI Conference on Artificial Intelligence, 31(1). https://doi.org/10.1609/aaai.v31i1.10792