Robust L-Isomap with a Novel Landmark Selection Method

Algorithm 3

Robust L-Isomap.

(1) Define a neighbourhood graph by using -NN rule.

(2) Eliminate the edges whose is below .

(3) Select landmark candidates by Algorithm 1.

(4) Determine landmark by Algorithm 2.

(5) Apply LMDS to find a low-dimensional embedding.