METHOD TO COMPARE VARIOUS INITIAL CLUSTER SETS TO DETERMINE THE BEST INITIAL SET FOR CLUSTERING A SET OF TV SHOWS

摘要

Possible initial cluster sets for a clustering process deriving stereotypes from a sample population of viewing histories are compared by computing, for each candidate initial cluster set, a metric relating to the distance of each cluster within the candidate initial cluster set to every other cluster within the candidate initial cluster set. The metric, which is preferably a normalized average aggregate of the distances between clusters within a candidate initial cluster set, is then utilized to discard inferior candidates having clusters that are too close to each other.