Clustering with similarity-adjusted entropy
AssigneeYahoo! Inc.
InventorsNarayan L. Bhamidipati, Nagaraj Kota
Life of this patent
Estimating the term…
Loading patent…
AssigneeYahoo! Inc.
InventorsNarayan L. Bhamidipati, Nagaraj Kota
Estimating the term…
Data-mining software initializes a loop by (a) assigning the messages in an online discussion on a website to a single logical cluster that is one of a group of logical clusters and (b) determining a measure of similarity-adjusted entropy for the group of logical clusters. Then the data-mining software randomly reassigns one of the messages to another logical cluster that is randomly selected from the group of logical clusters and again determines a measure of the similarity-adjusted entropy for the group of logical clusters. If the subsequent measure of similarity-adjusted entropy is greater than or equal to the earlier measure of similarity-adjusted entropy, the data-mining software undoes the reassignment. If the subsequent measure of similarity-adjusted entropy is less than the earlier measure of similarity-adjusted entropy, the data-mining software replaces the earlier measure with the subsequent measure. The data-mining software repeats the operations of the loop until convergence is reached.
A method for clustering the authors of messages from a website for online discussion, comprising the operations of:
A computer-readable storage medium persistently storing a program, wherein the program, when executed, instructs a processor to perform the following operations:
A method for clustering authors of messages from a website for online discussion, comprising the operations of:
Dependencies are inferred from the claim text.