Supervised Homogeneity Fusion: a Combinatorial Approach