Clustering on categorical attributes
Here is nice implementation of mixed type data in R-

https://dpmartin42.github.io/posts/r/cluster-mixed-types

This question right here-
K-Means clustering for mixed numeric and categorical data

and a Discussion Thread of Kaggle-

https://www.kaggle.com/general/19741

There are ways, to either map your categorical data to numeric type and then you can go about the business as usual, or choose similarity measures which works for categorical data type, in this case you have options to choose from counting frequencies etc  .