Brainscape's Knowledge GenomeTM

Browse over 1 million classes created by top students, professors, publishers, and experts.


See full index

C: ERM > 10 - Multidimensional Scaling > Flashcards

10 - Multidimensional Scaling Flashcards

1
Q

What is Multidimensional Scaling about?

A

On how to map objects when characteristics that determine the objects’ representation are not available or are unknown.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

What is the principle of multidimensional scaling?

A

Find a visual representation of the objects in a space with a minimal number of dimensions that reproduces the subjective distances between the objects as accurately as possible.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

What are the 2 goals of multidimensional scaling?

A
  1. Map objects relative
  2. Identify dimensions
  • Map the objects relative to each other –> which objects are perceived to be similar to each other and which are dissimilar?
  • Identify dimensions that determine subjective representations
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

How to build an n-dimensional representation from pairwise distances?

A

Find a spatial mapping of the objects that reproduces these pairwise distances as well as possible.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
5
Q

What does the distance stand for?

A

dissimilarity

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
6
Q

What are the two methods for collecting dissimilarity ratings?

A
  • Rating method
  • Ranking method
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
7
Q

What is the Rating method about for collecting dissimilarity ratings?

A

Rate similarity of each pair of objects:

“Please rate each pair on a scale from very dissimilar (1) to very similar (9).

  • Cheeseburger vs. Hamburger 9
  • Filet-o-Fish vs. BigMac 1
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
8
Q

How to determine the number of pairs?

A

Npairs = Nobjects * (Nobjects -1)/ 2

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
9
Q

How does the ranking method work for collecting dissimilarity ratings?

A

Rank pairs of objects in terms of similarity

“Please order the pairs from least to most similar”

  • Cheeseburger vs. Hamburger
  • Filet-o-Fish vs. BigMac
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
10
Q

What are two types of multidimensional scaling (MDS)?

A
  • Classic (metric) MDS
  • Nonmetric (ordinal) MDS
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
11
Q

What is the classical (metric) MDS about?

A
  • assumes distance data on a metric level of measurement
  • has an analytics solution
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
12
Q

What is the nonmetric (ordinal) MDS about?

A
  • is adequate for ordinal distance data (ranks, ratings, etc.; makes less strong assumptions about measurement level)
  • finds a solution iteratively
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
13
Q

First we have a dissimilarity matrix, then we have an initial configuration map with 2D. What comes after that?

A

Shephard diagram.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
14
Q

What is done in the Shephard diagram.

A

We identify violations of monotonicity.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
15
Q

What do we do when we identify a violation of monotonicity?

A
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
16
Q

What is the revision of coordinates by Kruskal about?

A

The revision of coordinates by Kruskal is a method used in multidimensional scaling (MDS) to improve the fit between the distances between objects in the original high-dimensional space and the distances between the objects in the reduced-dimensional space. It is a post-processing step that involves adjusting the coordinates of the objects in the reduced space to minimize the stress and improve the accuracy of the MDS solution.

17
Q

How to quantify model fit?

A

With STRESS

18
Q

What is STRESS about?

A

= Summed discrepancy between current and target distances

The stress is calculated as the sum of the squared differences between the distances in the original space and the distances in the reduced space.

19
Q

Adjustment of configuration is done until:

A
  • STRESS level reaches criterion (convergence)
  • Maximum number of iterations has been reached
20
Q

What is the difference between STRESS 1 AND 2?

A

STRESS 1 has lower values

21
Q

What is a very poor fit and a nearly perfect fit according to STRESS 1?

A

Very poor = 20% STRESS 1
Near perfect = 0% STRESS 1

22
Q

Procedure of Nonmetric MDS Starting point + 5 steps

A

Starting point:
- Matrix with the pairwise dissimilarities between objects

Step1:
- Initial configuration: Position objects at random coordinates in an n-dimensional space
Step2:
- Calculate the distance between pairs of objects and identify nonmonotonic pairs.
Step3:
- compute target distance for nonmonotonic pairs to fulfill monotonicity
Step 4:
- Adjust coordinates of the objects to get closer to target distance
- calculate STRESS of revised configuration
Step5:
- repeat step 4 until convergence

23
Q

How to determine how many dimensions to use?

A
  • usally 2-3 so you can plot visually
  • you can use a scree plot
  • you can use the Q coefficient
24
Q

What value should the Q coefficient have?

A

> = 2

C: ERM (12 decks)

Brainscape helps you reach your goals faster, through stronger study habits.
© 2024 Bold Learning Solutions. Terms and Conditions