Step 1: Similarity and Distance Measures
Given that objects are characterised as vectors in n-dimensional space, ie. x, y in Rn
- Euclidian distance: d2(x,y)= ( ? |xi-yi|2 ) 0.5
- City-block distance: d1(x,y)= ? |xi-yi|
- Minkowski distance: dr(x,y)= ( ? |xi-yi|r ) 1/r