Find threshold in large dataset
Somehow you have to come up with some sort of numerical classification system for your movie genres.
I would start by creating a relationship tree between genres.  For example action movies and then action movies with comedy and then action movies with comedy with animation etc.

You could develop a whole Forest of trees that relate movie genres to one another.  You can then test the genres paths of individuals to compare.