Uchenye Zapiski Kazanskogo Universiteta. Seriya Fiziko-Matematicheskie Nauki
RUS  ENG    JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB  
General information
Latest issue
Archive
Impact factor

Search papers
Search references

RSS
Latest issue
Current issues
Archive issues
What is RSS



Uchenye Zapiski Kazanskogo Universiteta. Seriya Fiziko-Matematicheskie Nauki:
Year:
Volume:
Issue:
Page:
Find






Personal entry:
Login:
Password:
Save password
Enter
Forgotten password?
Register


Uchenye Zapiski Kazanskogo Universiteta. Seriya Fiziko-Matematicheskie Nauki, 2018, Volume 160, Book 2, Pages 300–308 (Mi uzku1455)  

This article is cited in 1 scientific paper (total in 1 paper)

Alignment of vector fields on manifolds via contraction mappings

O. N. Kachana, Yu. A. Yanovichabc, E. N. Abramovb

a Skolkovo Institute of Science and Technology, Moscow, 143026 Russia
b National Research University Higher School of Economics, Moscow, 101000 Russia
c Kharkevich Institute for Information Transmission Problems, Russian Academy of Sciences, Moscow, 127051 Russia
References:
Abstract: According to the manifold hypothesis, high-dimensional data can be viewed and meaningfully represented as a lower-dimensional manifold embedded in a higher dimensional feature space. Manifold learning is a part of machine learning where an intrinsic data representation is uncovered based on the manifold hypothesis.
Many manifold learning algorithms were developed. The one called Grassmann & Stiefel eigenmaps (GSE) has been considered in the paper. One of the GSE subproblems is tangent space alignment. The original solution to this problem has been formulated as a generalized eigenvalue problem. In this formulation, it is plagued with numerical instability, resulting in suboptimal solutions to the subproblem and manifold reconstruction problem in general.
We have proposed an iterative algorithm to directly solve the tangent spaces alignment problem. As a result, we have obtained a significant gain in algorithm efficiency and time complexity. We have compared the performance of our method on various model data sets to show that our solution is on par with the approach to vector fields alignment formulated as an optimization on the Stiefel group.
Keywords: manifold learning, dimensionality reduction, numerical optimization, vector field estimation.
Funding agency Grant number
Russian Science Foundation 14-50-00150
The study was supported by the Russian Science Foundation (project no. 14-50-00150).
Received: 11.10.2017
Bibliographic databases:
Document Type: Article
UDC: 519.23
Language: English
Citation: O. N. Kachan, Yu. A. Yanovich, E. N. Abramov, “Alignment of vector fields on manifolds via contraction mappings”, Uchenye Zapiski Kazanskogo Universiteta. Seriya Fiziko-Matematicheskie Nauki, 160, no. 2, Kazan University, Kazan, 2018, 300–308
Citation in format AMSBIB
\Bibitem{KacYanAbr18}
\by O.~N.~Kachan, Yu.~A.~Yanovich, E.~N.~Abramov
\paper Alignment of vector fields on manifolds via contraction mappings
\serial Uchenye Zapiski Kazanskogo Universiteta. Seriya Fiziko-Matematicheskie Nauki
\yr 2018
\vol 160
\issue 2
\pages 300--308
\publ Kazan University
\publaddr Kazan
\mathnet{http://mi.mathnet.ru/uzku1455}
\isi{https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=Publons&SrcAuth=Publons_CEL&DestLinkType=FullRecord&DestApp=WOS_CPL&KeyUT=000460032400011}
Linking options:
  • https://www.mathnet.ru/eng/uzku1455
  • https://www.mathnet.ru/eng/uzku/v160/i2/p300
  • This publication is cited in the following 1 articles:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Uchenye Zapiski Kazanskogo Universiteta. Seriya Fiziko-Matematicheskie Nauki
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024