Hamming Distance

Used to calculate distance for categorial data, and it’s the number of coordinates for each dimension that are different

$d(\vec{x},\vec{z})=\sum _{i=1}^{D}1(x_i\ne z_i)$

• Distance between $\vec{x}$ and $\vec{z}$
• $1$ is the Indicator Function