LAUSR.org creates dashboard-style pages of related content for over 1.5 million academic articles. Sign Up to like articles & get recommendations!

A Semi-supervised manifold alignment algorithm and an evaluation method based on local structure preservation

Photo by joelfilip from unsplash

Manifold alignment is the process of aligning the shared intrinsic structure extracted from multiple manifolds. The criteria of manifold alignment are 2-fold. First, the alignment should minimize the distance between… Click to show full abstract

Manifold alignment is the process of aligning the shared intrinsic structure extracted from multiple manifolds. The criteria of manifold alignment are 2-fold. First, the alignment should minimize the distance between manifolds, ensuring high alignment accuracy. Second, the original structure should be preserved. Currently, most alignment algorithms focus on alignment accuracy, whereas structure preservation has received little attention. This paper proposes a new semi-supervised alignment method that combines locally linear reconstructions in each manifold. The shared intrinsic structure is obtained by solving an optimization problem with a closed-form solution, which simultaneously matches the corresponding instances and preserves the local geometry of each manifold. Furthermore, a new method is presented to evaluate the local structure preservation. The structural stability is defined as a metric of the local structure preservation property. It is shown that the proposed method preserves the local geometry of the original dataset well. It is also found that better structural stability gives higher alignment accuracy, but the converse is not true. Experimental results on both synthetic and real datasets demonstrate the effectiveness and efficiency of our method.

Keywords: alignment; method; geometry; structure; structure preservation

Journal Title: Neurocomputing
Year Published: 2017

Link to full text (if available)


Share on Social Media:                               Sign Up to like & get
recommendations!

Related content

More Information              News              Social Media              Video              Recommended



                Click one of the above tabs to view related content.