Low Dimensional Representations And Multidimensional Scaling (MDS ) (Sec 10.14)

Download Presentation

Low Dimensional Representations And Multidimensional Scaling (MDS ) (Sec 10.14)

Loading in 2 Seconds...

- 92 Views
- Uploaded on
- Presentation posted in: General

Low Dimensional Representations And Multidimensional Scaling (MDS ) (Sec 10.14)

Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.

- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -

- Given n points (objects) x1, …, xn . No class labels
- Suppose only the similarities between the n objects are provided
- Goal is to represent these n objects in some low dimensional space in such a way that the distances between points in that space corresponds to the dissimilarities in the original space
- If an accurate representation can be found in 2 or 3 dimensions than we can visualize the structure of the data
- Find a configuration of points y1, …, ynfor which the n(n-1) distances dij are as close as possible to the original similarities; this is called Multidimensional scaling
- Two cases
- Meaningful to talk about the distances between given n points
- Only rank order among similarities are meaningful

- Sum of squared error functions
- Since they only involve distances between points, they are invariant to rigid body motions of the configuration
- Criterion functions have been normalized so their minimum values are invariant to dilations of the sample points

- Use gradient-descent procedure to find an optimal configuration y1, …, yn

20 iterations with Jef

- Numerical values of dissimilarities are not as important as their rank order
- Monotonicityconstraint: rank order of dij = rank order of ij

- The degree to which dij satisfy the monotonicy constraint is measured by

- Normalize to prevent it from being collapsed