Что такое «проклятие размерности» и как с ним бороться

Автор работы: Пользователь скрыл имя, 15 Января 2014 в 12:10, сочинение

Описание работы

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

Содержание работы

ВВЕДЕНИЕ………………………………………………………………….……3
ОСНОВНАЯ ЧАСТЬ……………………………………………………………4
1. Определение и проблемы…………...…………………………………………4
2. Примеры………………………………………………………………………..5
3. Способы устранения «проклятия размерности»…………………………….6
4. Мое понимание эффекта на примере (2)……………………………………..6
ЗАКЛЮЧЕНИЕ………………………………………………………………….8
СПИСОК ИСТОЧНИКОВ……………………………………………………..