|
СЕМИНАРЫ |
Коллоквиум Факультета компьютерных наук НИУ ВШЭ
|
|||
|
Эпсилон-сложность непрерывных функций и её применения Борис Дарховскийa, Александра Пирятинскаяb a Институт системного анализа РАН b Университет Сан-Франсиско |
|||
Аннотация: Вводится новое понятие - эпсилон-сложность непрерывных функций. Это понятие полностью соответствует общей идее А.Н.Колмогорова о том, что такое "сложный объект". Установлено, что для широкого класса непрерывных функций эпсилон-сложность допускает удобное описание. Это обстоятельство позволяет предложить принципиально новую методологию для решения таких прикладных задач, как сегментация и классификация данных произвольной природы (стохастических, детерминированных или смешанных). Так как эпсилон-сложность является внутренней характеристикой данных, которая не связана с механизмом их генерации, новая методология не использует никакой априорной информации. В докладе приводятся некоторые результаты компьютерных экспериментов и обработки электроэнцефалограмм человека. |