How would you do cluster shopping baskets based on many product categories?

Question

Suppose that we have the following dataset:

    Basket_ID Product_CategoryA Product_CategoryB Product_CategoryC
0   1         2                 2