Download Phipps*s Hawaiian Marriage data, reconfigured.

Survey
yes no Was this document useful for you?
   Thank you for your participation!

* Your assessment is very important for improving the workof artificial intelligence, which forms the content of this project

Document related concepts

Euclidean geometry wikipedia , lookup

Multilateration wikipedia , lookup

Cartesian coordinate system wikipedia , lookup

Four-dimensional space wikipedia , lookup

Line (geometry) wikipedia , lookup

Transcript
Minkowski (Family of) Distances
Put in eqn (for cluster and mds, or just mds?)
•
•
•
•
•
•
•
•
•
Minkowski distances
i&j are stimuli, k=dims (r of them)
q=2? Euclidean distance (as the crow flies)
model of psych processing? No, but easy & useful w data
q=1 “city block” distance
model? More compensatory
q=∞ “dominance” distanc
largest diff betw 2 points on any dim is the only relevant one.
psych processing? Maybe, e.g., “diet drink vs. not” >important than other
qualities. Least compensatory.
Family of Distances
q
 r
dij   X ik  X jk 
 k 1

i&j are stimuli, k=dims (r of them)
Minkowski distances
1/ q
q=2? Euclidean distance (as the crow flies)
model of psych processing? No, but easy & useful w data
q=1 “city block” distance
model? More compensatory
q=∞ “dominance” distance
largest diff betw 2 points on any dim is the only relevant one.
psych processing? Maybe, e.g., “diet drink vs. not” >important than other
qualities. Least compensatory.
Dissimilarities // Distance, So…
Stimulus:
point A has coordinates (XA1, XA2).
point B has coordinates (XB1, XB2)
(subscripts are: first=stimulus, second=dimension)
Define
2
d AB = ( X A1 - X B1 ) + ( X A2 - X B 2)
for r > 2 dimensions:
 #dimensions
r
=
2
(
)
 X AK X BK
k=1
2
Distances
1. Non-negativity & equivalence
a.
b.
c.
dij>0
dii = djj = 0
dij = 0 only if points i&j coincide (on all r dims)
2. Symmetry
a.
b.
dij = dji
Ok in geometry, but in data,  ij  ? ji
i.
E.g., How similar is Cuba to Russia? How similar is Russia to Cuba?
ii.
E.g., How similar is store-brand to Coke? How similar is Coke to store-brand?
iii. Fix: “How similar are Coke and Pepsi”
3. Triangle Inequality
a.
b.
c.
d.
e.
j
dik<dij + djk
i
j
k
dik=dij + djk
i
dik<dij + djk
> is not possible
Will it hold in data?
Not necessarily: Pepsi & Coke 2, Pepsi & DietPepsi 2, Coke & DietPepsi 5
k
P
2
2
DP
C
5>2+2