|
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
Аннотация:
Одним из основных методов вычислительной топологии и топологического анализа данных является персистентная гомология, объединяющая геометрическую и топологическую информацию об объекте с использованием персистентных диаграмм и баркодов. Метод персистентной гомологии из вычислительной топологии обеспечивает баланс между уменьшением размерности данных и характеристикой внутренней структуры объекта. Объединению машинного обучения и персистентной гомологии препятствуют топологические представления данных, метрики расстояния и представление объектов данных. В работе рассматриваются математические модели и функции представления объектов персистентного ландшафта на основе метода персистентной гомологии. Функции персистентного ландшафта позволяют отображать персистентные диаграммы в гильбертово пространство. Рассмотрены представления топологических функций в различных моделях машинного обучения. Приведен пример нахождения расстояния между изображениями на основе построения функций персистентного ландшафта.
На основе алгебры полиномов в пространстве баркодов, которые используются в качестве координат, определяются расстояния в пространстве баркода сопоставлением интервалов от одного баркода к другому и расчета штрафов. Для этих целей используются тропические функции, которые учитывают базовую структуру пространства баркода. Рассмотрены методы построения рациональных тропических функций. Приведен пример нахождения расстояния между изображениями на основе построения тропических функций. Для повышения разнообразия параметров (признаков машинного обучения) построены фильтрации сканирования объекта по строкам слева направо и сканирования по столбцам снизу вверх. Это добавляет пространственную информацию к топологической информации. Метод построения персистентных ландшафтов совместим с подходом построения тропических рациональных функций при получении персистентных гомологий.
Ключевые слова:
персистентные гомологии, персистентный ландшафт, машинное обучение, RKHS, гильбертово пространство, тропические функции.
Поступила в редакцию: 05.06.2022 Исправленный вариант: 24.08.2022 Принята в печать: 26.08.2022
Образец цитирования:
S. N. Chukanov, I. S. Chukanov, “Formation of machine learning features based on the construction of tropical functions”, Модел. и анализ информ. систем, 29:3 (2022), 200–209
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/mais776 https://www.mathnet.ru/rus/mais/v29/i3/p200
|
Статистика просмотров: |
Страница аннотации: | 75 | PDF полного текста: | 31 | Список литературы: | 19 |
|