Patent ID: 7577652
Filing Date: 2009-08-18
Classification: G06F,G06Q,Y10S

Abstract:
1. A computer-implemented method for representing topical similarity among keywords in a keyword set for use in a sponsored search advertising campaign, comprising: expanding the keyword set using search results generated in response to at least one search query including the plurality of keywords thereby resulting in an expanded keyword set; identifying frequent itemsets and outlier text strings in the expanded keyword set using a clustering technique; developing a vocabulary for the keyword set with reference to each itemset having a support level above a threshold, the vocabulary comprising one or more vocabulary vectors including selected ones of the frequent itemsets; filtering the expanded keyword set to remove keywords not included in the vocabulary; calculating a similarity measure for each pair of the selected frequent itemsets in the vocabulary; and generating a topical coherence measure for the keyword set with reference to the similarity measures.