Содержание
- Введение 1
- Теоретические основы информационной меры Колмогорова 2
- - Основные понятия теории информации 2.1
- - Определение и свойства меры Колмогорова 2.2
- - Связь меры Колмогорова с другими концепциями 2.3
- Алгоритмы вычисления и оценки меры Колмогорова 3
- - Обзор существующих алгоритмов 3.1
- - Методы аппроксимации меры Колмогорова 3.2
- - Вычислительная сложность алгоритмов 3.3
- Применение меры Колмогорова в задачах анализа данных 4
- - Применение в задачах классификации и кластеризации 4.1
- - Обнаружение аномалий и выбросов 4.2
- - Оценка сложности программного кода 4.3
- Заключение 5
- Список литературы 6