RUS  ENG
Полная версия
ЖУРНАЛЫ // Теория вероятностей и ее применения // Архив

Теория вероятн. и ее примен., 2020, том 65, выпуск 3, страницы 479–497 (Mi tvp5267)

Эта публикация цитируется в 6 статьях

О сложности и размерности непрерывных конечномерных отображений

Б. С. Дарховскийab

a Институт системного анализа Федерального исследовательского центра ``Информатика и управление'' Российской академии наук, Москва, Россия
b Российский университет транспорта, Москва, Россия

Аннотация: Введено понятие $\varepsilon$-сложности индивидуального непрерывного конечномерного отображения. Это понятие согласуется с основной идеей А. Н. Колмогорова об измерении сложности объектов. Установлено, что $\varepsilon$-сложность “почти любого” гёльдерова отображения допускает эффективное описание. Это описание может быть основой для безмодельных технологий сегментации и классификации данных произвольной природы. Предложено также новое определение размерности графика отображения.

Ключевые слова: $\varepsilon$-сложность, непрерывные отображения, безмодельная классификация и сегментация данных.

Поступила в редакцию: 06.11.2018
Исправленный вариант: 25.12.2019
Принята в печать: 20.01.2020

DOI: 10.4213/tvp5267


 Англоязычная версия: Theory of Probability and its Applications, 2020, 65:3, 375–387

Реферативные базы данных:


© МИАН, 2024