Partition With Ranking to Solve A Clustering Problem

32 Views Asked by At

I have r restaurants and f friend where no of f >> no of r. Basically this is a clustering problem. I want to find the nature of clusters(i.e which restaurant consists how much no of friends)


I am relating this with Partition problem. If I successfully calculate all p(f) and then rank those partition , Can I get an idea of total number of clusters and it's nature from it?

Example Partitions of 4

Here I have taken 4 friends. They can be distributed in 5 ways.So 5 clusters possible. Now rank of -3 does not significant at all. I need to concentrate more on positive ranking Clusters.

Is this correct way?

Note:- Picture is taken from "What is the crank of a partition? -Daniel Glasscock, July 2014"