Comparison To Other Methods
Semidefinite embedding is much better in revealing the underlying dimension of the data compared to LLE and Laplacian eigenmaps. It also guarantees that the nearest neighbors in the embedding is the same as the original nearest neighbor for each point while the other two methods do not. On the other hand, semidefinite embedding is much slower and harder to scale to large data.
Semidefinite embedding outperforms Isomap when the manifold is not a convex subset of the Euclidean space.
Read more about this topic: Semidefinite Embedding
Famous quotes containing the words comparison and/or methods:
“I have travelled a good deal in Concord; and everywhere, in shops, and offices, and fields, the inhabitants have appeared to me to be doing penance in a thousand remarkable ways.... The twelve labors of Hercules were trifling in comparison with those which my neighbors have undertaken; for they were only twelve, and had an end; but I could never see that these men slew or captured any monster or finished any labor.”
—Henry David Thoreau (18171862)
“The methods by which a trade union can alone act, are necessarily destructive; its organization is necessarily tyrannical.”
—Henry George (18391897)