Modelirovanie i Analiz Informatsionnykh Sistem
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



Model. Anal. Inform. Sist.:
Year:
Volume:
Issue:
Page:
Find






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


Modelirovanie i Analiz Informatsionnykh Sistem, 2022, Volume 29, Number 3, Pages 200–209
DOI: https://doi.org/10.18255/1818-1015-2022-3-200-209
(Mi mais776)
 

Discrete mathematics in relation to computer science

Formation of machine learning features based on the construction of tropical functions

S. N. Chukanova, I. S. Chukanovb

a Sobolev Institute of Mathematics, SB RAS, Omsk branch, 13 Pevtsova str., Omsk, 644043, Russia
b Ural Federal University named after the First President of Russia B. N. Yeltsin, st. Mira, 19, Yekaterinburg, Sverdlovsk Oblast, Russia
References:
Abstract: One of the main methods of computational topology and topological data analysis is persistent homology, which combines geometric and topological information about an object using persistent diagrams and barcodes. The persistent homology method from computational topology provides a balance between reducing the data dimension and characterizing the internal structure of an object. Combining machine learning and persistent homology is hampered by topological representations of data, distance metrics, and representation of data objects. The paper considers mathematical models and functions for representing persistent landscape objects based on the persistent homology method. The persistent landscape functions allow you to map persistent diagrams to Hilbert space. The representations of topological functions in various machine learning models are considered. An example of finding the distance between images based on the construction of persistent landscape functions is given. Based on the algebra of polynomials in the barcode space, which are used as coordinates, the distances in the barcode space are determined by comparing intervals from one barcode to another and calculating penalties. For these purposes, tropical functions are used that take into account the basic structure of the barcode space. Methods for constructing rational tropical functions are considered. An example of finding the distance between images based on the construction of tropical functions is given. To increase the variety of parameters (machine learning features), filtering of object scanning by rows from left to right and scanning by columns from bottom to top are built. This adds spatial information to topological information. The method of constructing persistent landscapes is compatible with the approach of constructing tropical rational functions when obtaining persistent homologies.
Keywords: persistent homology, persistent landscape, machine learning, RKHS, Hilbert space, tropical functions.
Funding agency Grant number
Siberian Branch of Russian Academy of Sciences I.5.1., проект № 0314-2019-0020
Russian Science Foundation 22-21-00035
This work was supported by the Program for Fundamental Research of the Siberian Branch of the Russian Academy of Sciences No. I.5.1, project No. 0314-2019-0020 and the Russian Science Foundation, grant No. 22-21-00035.
Received: 05.06.2022
Revised: 24.08.2022
Accepted: 26.08.2022
Bibliographic databases:
Document Type: Article
UDC: 004.93’1
MSC: 68T10, 14T25
Language: English
Citation: S. N. Chukanov, I. S. Chukanov, “Formation of machine learning features based on the construction of tropical functions”, Model. Anal. Inform. Sist., 29:3 (2022), 200–209
Citation in format AMSBIB
\Bibitem{ChuChu22}
\by S.~N.~Chukanov, I.~S.~Chukanov
\paper Formation of machine learning features based on the construction of tropical functions
\jour Model. Anal. Inform. Sist.
\yr 2022
\vol 29
\issue 3
\pages 200--209
\mathnet{http://mi.mathnet.ru/mais776}
\crossref{https://doi.org/10.18255/1818-1015-2022-3-200-209}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=4495437}
Linking options:
  • https://www.mathnet.ru/eng/mais776
  • https://www.mathnet.ru/eng/mais/v29/i3/p200
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Моделирование и анализ информационных систем
    Statistics & downloads:
    Abstract page:59
    Full-text PDF :23
    References:6
     
      Contact us:
     Terms of Use  Registration to the website  Logotypes © Steklov Mathematical Institute RAS, 2024