Багатомірне шкалювання: визначення, цілі, завдання та приклад

Суть

Метод багатовимірного шкалювання (ММШ, MDS) – це розширений набір класичних інструментів, який узагальнює процедуру оптимізації для безлічі функцій втрат і вхідних матриць відомих відстаней з вагами і так далі. У цьому контексті корисна функція втрат називається стресом, який часто зводиться до мінімуму за допомогою процедури, званої мажоризацією стресу.

Керівництво

Існує кілька варіантів багатовимірного шкалювання. Програми MDS автоматично мінімізують навантаження, щоб отримати рішення. Ядро неметричного алгоритму MDS являє собою двоякий процес оптимізації. По-перше, повинно бути знайдено оптимальне монотонне перетворення близькості. По-друге, точки конфігурації повинні бути розташовані оптимально, щоб їх відстані як можна ближче відповідали масштабированным значень близькості.

Розширення

Розширення метричного багатовимірного шкалювання в статистикою, в якій цільове простір є довільним гладким неевклідових простором. У тих випадках, коли відмінності представляють собою відстані на поверхні, а цільове простір – це інша поверхня. Тематичні програми дозволяють знаходити вкладення з мінімальним спотворенням однієї поверхні в іншу.