Determining correlated product categories using store purchase history
This is classic market basket analysis.

Clustering is the weong tool, you want frequent item set mining and association rules instead.

https://en.wikipedia.org/wiki/Association_rule_learning