Formation of Machine Learning Features Based on the Construction of Tropical Functions
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 r...
Main Authors: | , |
---|---|
Format: | Article |
Language: | English |
Published: |
Yaroslavl State University
2022-09-01
|
Series: | Моделирование и анализ информационных систем |
Subjects: | |
Online Access: | https://www.mais-journal.ru/jour/article/view/1712 |
_version_ | 1797877835020369920 |
---|---|
author | Sergey N. Chukanov Ilya S. Chukanov |
author_facet | Sergey N. Chukanov Ilya S. Chukanov |
author_sort | Sergey N. Chukanov |
collection | DOAJ |
description | 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. |
first_indexed | 2024-04-10T02:24:22Z |
format | Article |
id | doaj.art-dc9904b041e84cd9acaae19674682cc2 |
institution | Directory Open Access Journal |
issn | 1818-1015 2313-5417 |
language | English |
last_indexed | 2024-04-10T02:24:22Z |
publishDate | 2022-09-01 |
publisher | Yaroslavl State University |
record_format | Article |
series | Моделирование и анализ информационных систем |
spelling | doaj.art-dc9904b041e84cd9acaae19674682cc22023-03-13T08:07:35ZengYaroslavl State UniversityМоделирование и анализ информационных систем1818-10152313-54172022-09-0129320020910.18255/1818-1015-2022-3-200-2091322Formation of Machine Learning Features Based on the Construction of Tropical FunctionsSergey N. Chukanov0Ilya S. Chukanov1Институт математики им. С. Л. Соболева СО РАНУральский федеральный университет имени первого Президента России Б. Н. Ельцина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.https://www.mais-journal.ru/jour/article/view/1712персистентные гомологииперсистентный ландшафтмашинное обучениеrkhsгильбертово пространствотропические функции |
spellingShingle | Sergey N. Chukanov Ilya S. Chukanov Formation of Machine Learning Features Based on the Construction of Tropical Functions Моделирование и анализ информационных систем персистентные гомологии персистентный ландшафт машинное обучение rkhs гильбертово пространство тропические функции |
title | Formation of Machine Learning Features Based on the Construction of Tropical Functions |
title_full | Formation of Machine Learning Features Based on the Construction of Tropical Functions |
title_fullStr | Formation of Machine Learning Features Based on the Construction of Tropical Functions |
title_full_unstemmed | Formation of Machine Learning Features Based on the Construction of Tropical Functions |
title_short | Formation of Machine Learning Features Based on the Construction of Tropical Functions |
title_sort | formation of machine learning features based on the construction of tropical functions |
topic | персистентные гомологии персистентный ландшафт машинное обучение rkhs гильбертово пространство тропические функции |
url | https://www.mais-journal.ru/jour/article/view/1712 |
work_keys_str_mv | AT sergeynchukanov formationofmachinelearningfeaturesbasedontheconstructionoftropicalfunctions AT ilyaschukanov formationofmachinelearningfeaturesbasedontheconstructionoftropicalfunctions |