Clustering of multi-label data
It is possible to cluster the objects based on their labels by treating the labels as features. Typically, labels are treated as targets which would frame the problem a supervised machine learning problem.
Since labels are nominal valued, you will need to use an appropriate distance metric. Jaccard index is one option.