RUS  ENG
Полная версия
СЕМИНАРЫ

Коллоквиум Факультета компьютерных наук НИУ ВШЭ
5 февраля 2015 г. 16:40, г. Москва, Покровский бульвар 11


Эпсилон-сложность непрерывных функций и её применения

Борис Дарховскийa, Александра Пирятинскаяb

a Институт системного анализа РАН
b Университет Сан-Франсиско


https://www.youtube.com/watch?v=2D_v8r7WNCI

Аннотация: Вводится новое понятие - эпсилон-сложность непрерывных функций. Это понятие полностью соответствует общей идее А.Н.Колмогорова о том, что такое "сложный объект". Установлено, что для широкого класса непрерывных функций эпсилон-сложность допускает удобное описание. Это обстоятельство позволяет предложить принципиально новую методологию для решения таких прикладных задач, как сегментация и классификация данных произвольной природы (стохастических, детерминированных или смешанных). Так как эпсилон-сложность является внутренней характеристикой данных, которая не связана с механизмом их генерации, новая методология не использует никакой априорной информации. В докладе приводятся некоторые результаты компьютерных экспериментов и обработки электроэнцефалограмм человека.


© МИАН, 2024