Two methods
•Tenenbaum et.al’s Isomap Algorithm
–Global approach.
–On a low dimensional embedding
•Nearby points should be nearby.
•Farway points should be faraway.
•
•
•Roweis and Saul’s Locally Linear Embedding Algorithm
–Local approach
•Nearby points nearby