RUS  ENG
Full version
JOURNALS // Modelirovanie i Analiz Informatsionnykh Sistem // Archive

Model. Anal. Inform. Sist., 2022 Volume 29, Number 3, Pages 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

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.

UDC: 004.93’1

MSC: 68T10, 14T25

Received: 05.06.2022
Revised: 24.08.2022
Accepted: 26.08.2022

Language: English

DOI: 10.18255/1818-1015-2022-3-200-209



Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024