Clustering methods in EM convert nominal variables into dummy variables. There are different encoding techniques available in the cluster node. You can try those options and check the compactness of clusters. If you are using procs, you can also try PROC CLUSTER by using distance/similarity measures (such as jaccard).
... View more
