Tut 3
Tut 3
Tutorial 3 2024/10/08
Review
Multidimensional Scaling (MDS)
Problem settings:
( )
n objects, = dissimilarities
,1 ≤ < ≤
Objective of MDS:
For the ith object (i = 1, …, n), try to find a p-dimensional configuration =
,…, such that the calculated distance based on
= ( − ) + ⋯+ −
= ( − ) ( − ). ≤ < ≤
match the same ordering as for .
Metric MDS
When the interesting problem involves with the distance or the metric proximity
data.
a) Transform the distance matrix S into = ( ) × such that
1 1 1 1
=− + + −
2 2 2 2
b) Find the eigenvalues of B:
| − | = 0, solve for
c) Find the eigenvectors of B:
( − ) = 0, solve for
d) The p-dimensional coordinates of X:
⋯ 0
= ,…, ⎛ ⋮ ⋱ ⋮ ⎞,
0 ⋯
⎝ ⎠
where > >⋯> and we assume , …, ≈0
e) Recalculate the distance matrix as
̂ =( − ) ( − )
INDSCAL model
Problem settings:
m subjects
( )
n objects, = dissimilarities for each subject
, ,1 ≤ < ≤ ,1 ≤ ≤
1
Objective
For the ith object (i = 1, …, n), try to find a p-dimensional configuration =
,…, such that the calculated distance based on
, = ( − )
match the ordering of , .
o Object space
=( ,…, )
o Subject space
=( ,…, ) ,
where
= ,…
Dimension II Respondent 1
Respondent 2
A
E
Dimension I
Metric unfolding
Consider a singular decomposition S = UVT
o Y = V are the ideal vector the subjects
o X = U are the coordinates of the objects
In some software, standardized data matrix S (among objects) is used,
Y = (n1)1/2V, X = (n1)1/2U
2
Exercises
1. Do not use computer for this question. A distance of 3 objects A, B, C is given as
A B C
A 0 1 1
B 1 0 1
C 1 1 0
Apply MDS to find the coordinates of the 3 objects. Calculate the Euclidean
distance matrix based on the result of MDS.
4. **The purpose of this study is to segment hotel customers based on room rates and
rate fences. 74 customers are asked to compare 16 profiles. The profiles are
constructed based on 3 attributes which are advance requirement (days) and rule
type and refundability. The data are stored in TUT303.RData. The similarity data
are store in similarity and the profiles are stored in profiles. Apply the
INDSCAL model using ratio scale to investigate the segmentation.
a. How many dimension(s) do you suggest?
b. Consider a 2-dimensional solution.
i. Plot the profiles labelled by each attribute. Discuss the dimensions.
ii. Plot the customers’ weightings of the dimensions. Discuss the
segmentation.