Scribd Logo
Upload

Welcome to Scribd!

  • Multi Dimensional Scaling

    Uploaded by

    Shafaq Khan
    16 views14 pages
    Multi dimensional scaling

    Original Title

    Multi dimensional scaling

    Copyright

    © © All Rights Reserved

    Available Formats

    PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    Report this Document
    Multi dimensional scaling

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd
    Flag for inappropriate content
    16 views14 pages

    Multi Dimensional Scaling

    Uploaded by

    Shafaq Khan
    Multi dimensional scaling

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd
    Flag for inappropriate content
    of 14

    Lecture 11: Multi-dimensional Scaling

    CSE 564 : Pattern Recognition

    Lecture #11
    Multi-dimensional Scaling
    Dr. Fawad Hussain

    Dr. Fawad Hussain

    Faculty of CS and Engg., GIK Institute

    Lecture 11: Multi-dimensional Scaling

    CSE 564 : Pattern Recognition

    Multi-Dimensional Scaling

    Dr. Fawad Hussain

    Faculty of CS and Engg., GIK Institute

    Lecture 11: Multi-dimensional Scaling

    CSE 564 : Pattern Recognition

    Distance and similarity metric

    Dr. Fawad Hussain

    Faculty of CS and Engg., GIK Institute

    Lecture 11: Multi-dimensional Scaling

    CSE 564 : Pattern Recognition

    Classical Multi-dimensional Theory

    Dr. Fawad Hussain

    Faculty of CS and Engg., GIK Institute

    Lecture 11: Multi-dimensional Scaling

    CSE 564 : Pattern Recognition

    Classical Multi-dimensional Theory

    Dr. Fawad Hussain

    Faculty of CS and Engg., GIK Institute

    Lecture 11: Multi-dimensional Scaling

    CSE 564 : Pattern Recognition

    In some experiments, can only measure similarity or dissimilarity


    e.g., is response to stimuli similar or different?
    Frequent in psychophysical experiments, preference surveys,
    etc.
    Want to recover absolute positions in k-dimensional space

    Dr. Fawad Hussain

    Faculty of CS and Engg., GIK Institute

    Lecture 11: Multi-dimensional Scaling

    CSE 564 : Pattern Recognition

    Example
    Given the distances between cities,

    Recover the (approximate) positions on a map


    Dr. Fawad Hussain

    Faculty of CS and Engg., GIK Institute

    Lecture 11: Multi-dimensional Scaling

    CSE 564 : Pattern Recognition

    Metric (Euclidean) MDS

    Dr. Fawad Hussain

    Faculty of CS and Engg., GIK Institute

    Lecture 11: Multi-dimensional Scaling

    CSE 564 : Pattern Recognition

    Metric (Euclidean) MDS

    Dr. Fawad Hussain

    Faculty of CS and Engg., GIK Institute

    Lecture 11: Multi-dimensional Scaling

    CSE 564 : Pattern Recognition

    Metric (Euclidean) MDS

    Dr. Fawad Hussain

    Faculty of CS and Engg., GIK Institute

    10

    Lecture 11: Multi-dimensional Scaling

    CSE 564 : Pattern Recognition

    Metric (Euclidean) MDS

    Dr. Fawad Hussain

    Faculty of CS and Engg., GIK Institute

    11

    Lecture 11: Multi-dimensional Scaling

    CSE 564 : Pattern Recognition

    Metric (Euclidean) MDS

    Dr. Fawad Hussain

    Faculty of CS and Engg., GIK Institute

    12

    Lecture 11: Multi-dimensional Scaling

    CSE 564 : Pattern Recognition

    Metric (Euclidean) MDS


    Result (d=2)

    Dr. Fawad Hussain

    Faculty of CS and Engg., GIK Institute

    13

    Lecture 11: Multi-dimensional Scaling

    CSE 564 : Pattern Recognition

    Multi-dimensional Scaling

    Dr. Fawad Hussain

    Faculty of CS and Engg., GIK Institute

    14

    You might also like