I need to cluster products based on market basket data, i.e. I have a data table with sold products and the respective orders and I want to cluster products so that products within a group are bought together quite frequently.
To my knowledge this is a task which relates to two topics, on the one hand association rule learning and on the other hand clustering. What I have done so far is to compute pairwise similarities based on the Jaccard coefficient and use a PAM approch to cluster the products.
Unfortunately the results are very poor in matters of the quality of the clustering solution. My question is therefore if the general approach seem plausible and only the results are poor or if I should use another approach? I would appreciate any idea.