Логотип
Юнионпедия
Связь
Доступно в Google Play
Новый! Скачать Юнионпедия на вашем Android™ устройстве!
Установить
Более быстрый доступ, чем браузер!
 

Лемма о малом искажении

Индекс Лемма о малом искажении

Лемма о малом искажении (также известна как лемма Джонсона — Линденштрауса) утверждает, что множество из n точек многомерного пространства можно отобразить в пространство размерности гораздо ниже n таким образом, что расстояния между точками останутся почти без изменений.

2 отношения: Концентрация меры, Проектор (математика).

Концентрация меры

Концентрация меры —  принцип, согласно которому при определённых достаточно общих и не слишком обременительных ограничениях значение функции большого числа переменных почти постоянно.

Новый!!: Лемма о малом искажении и Концентрация меры · Узнать больше »

Проектор (математика)

ортогональной проекцией на прямую m. В линейной алгебре и функциональном анализе линейный оператор P, действующий в линейном пространстве, называется прое́ктором (а также опера́тором проекти́рования и проекцио́нным опера́тором) если P^2.

Новый!!: Лемма о малом искажении и Проектор (математика) · Узнать больше »

Перенаправления здесь:

Лемма Джонсона — Линденштрауса.

ИсходящиеВходящий
Привет! Мы на Facebook сейчас! »