Wednesday, October 29, 2014

Визуализация проклятия размерности

По теме проклятия размерности (Curse of dimensionality) можно найти много различных интересных материалов, но мне попалось интересное приложение, которое позволяет достаточно просто и наглядно визуализировать данное понятие.

Проклятие размерности (ПР) — термин, используемый в отношении ряда свойств многомерных пространств и комбинаторных задач. В первую очередь это касается экспоненциального роста необходимых экспериментальных данных в зависимости от размерности пространства при решении задач вероятностно-статистического распознавания образов, машинного обучения, классификации и дискриминантного анализа. Также это касается экспоненциального роста числа вариантов в комбинаторных задачах в зависимости от размера исходных данных, что приводит к соответствующему росту сложности переборных алгоритмов. «Проклятие» действует и на непрерывные оптимизационные методы в силу усложнения многомерной целевой функции. В более широком смысле термин применяется по отношению ко всем «неудобным» или необычным свойствам многомерных пространств и к трудностям их исследования.

Ссылка на приложение: https://prpatil.shinyapps.io/cod_app

No comments:

Post a Comment