Here is a really good paper on how to calculate distance of categorical variables. It sounds pretty good. (It will give us a pretty cool distance.)

What do you all think?