PPT Slide
- MDS:n eteneminen:
- Algoritmi järjestää pisteet satunnaisesti ulottuvuuksille.
- Algoritmi vertaa satunnaista järjestystä alkuperäiseen matriisiin ja muuttaa pisteiden paikkaa, jotta ne vastaisivat paremmin havaittuja etäisyyksiä.
- Algoritmi toistaa vaiheen 2 kunnes ratkaisu ei enää parannu muuttamalla pisteiden paikkaa.
- Tuloksena syntyy kuvio, jonka onnistuneisuutta voidaan arvioida stressiarvon avulla. Nyrkkisääntö: Mitä pienempi stressiarvo, sitä parempi kuvio tai toisin, mitä pienempi stressiarvo on, sitä vähemmän ratkaisun tuottamat etäisyydet poikkeavat alkuperäisistä läheisyyksistä tai kaukaisuuksista.