Моделирование и анализ информационных систем
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Архив
Импакт-фактор

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



Модел. и анализ информ. систем:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


Моделирование и анализ информационных систем, 2022, том 29, номер 3, страницы 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
Список литературы:
Аннотация: Одним из основных методов вычислительной топологии и топологического анализа данных является персистентная гомология, объединяющая геометрическую и топологическую информацию об объекте с использованием персистентных диаграмм и баркодов. Метод персистентной гомологии из вычислительной топологии обеспечивает баланс между уменьшением размерности данных и характеристикой внутренней структуры объекта. Объединению машинного обучения и персистентной гомологии препятствуют топологические представления данных, метрики расстояния и представление объектов данных. В работе рассматриваются математические модели и функции представления объектов персистентного ландшафта на основе метода персистентной гомологии. Функции персистентного ландшафта позволяют отображать персистентные диаграммы в гильбертово пространство. Рассмотрены представления топологических функций в различных моделях машинного обучения. Приведен пример нахождения расстояния между изображениями на основе построения функций персистентного ландшафта.
На основе алгебры полиномов в пространстве баркодов, которые используются в качестве координат, определяются расстояния в пространстве баркода сопоставлением интервалов от одного баркода к другому и расчета штрафов. Для этих целей используются тропические функции, которые учитывают базовую структуру пространства баркода. Рассмотрены методы построения рациональных тропических функций. Приведен пример нахождения расстояния между изображениями на основе построения тропических функций. Для повышения разнообразия параметров (признаков машинного обучения) построены фильтрации сканирования объекта по строкам слева направо и сканирования по столбцам снизу вверх. Это добавляет пространственную информацию к топологической информации. Метод построения персистентных ландшафтов совместим с подходом построения тропических рациональных функций при получении персистентных гомологий.
Ключевые слова: персистентные гомологии, персистентный ландшафт, машинное обучение, RKHS, гильбертово пространство, тропические функции.
Финансовая поддержка Номер гранта
Сибирское отделение Российской академии наук I.5.1., проект № 0314-2019-0020
Российский научный фонд 22-21-00035
Работа выполнена при поддержке Программы фундаментальных исследований СО РАН № I.5.1., проект № 0314-2019-0020 и Российского научного фонда, грант № 22-21-00035.
Поступила в редакцию: 05.06.2022
Исправленный вариант: 24.08.2022
Принята в печать: 26.08.2022
Реферативные базы данных:
Тип публикации: Статья
УДК: 004.93’1
MSC: 68T10, 14T25
Язык публикации: английский
Образец цитирования: S. N. Chukanov, I. S. Chukanov, “Formation of machine learning features based on the construction of tropical functions”, Модел. и анализ информ. систем, 29:3 (2022), 200–209
Цитирование в формате AMSBIB
\RBibitem{ChuChu22}
\by S.~N.~Chukanov, I.~S.~Chukanov
\paper Formation of machine learning features based on the construction of tropical functions
\jour Модел. и анализ информ. систем
\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}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/mais776
  • https://www.mathnet.ru/rus/mais/v29/i3/p200
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Моделирование и анализ информационных систем
    Статистика просмотров:
    Страница аннотации:75
    PDF полного текста:31
    Список литературы:19
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024