Patent ID: 8880526
Filing Date: 2014-11-04
Classification: G06F

Abstract:
1. A method for phrase based clustering comprising: utilizing at least one processor to execute computer code configured to perform the steps of: accessing a collection of items to be clustered; receiving an initial set of phrases as input; clustering the collection of items to be clustered using the initial set of phrases to create centroids; generating a new set of phrases around the centroids; adding the new set of phrases to the initial set of phrases to produce a combined set of phrases; and re-clustering the collection of items to be clustered using the combined set of phrases; wherein said generating of a new set of phrases around the centroids comprises: finding high weight words in a context vector for a centroid; finding existing phrases that appear around words of a centroid; and pruning phrases that do not have high weight for at least one of the words of the centroid; said pruning comprising: generating a higher-order phrase via combining two lower-order phrases, each of the higher-order phrase and the two lower-order phrases comprising a context vector; and employing a monotonicity property, wherein the higher-order phrase has high weight for a word in its context vector if both of the lower order phrases individually each have high weight for the at least one word in their context vectors.