Patent ID: 8751496
Filing Date: 2014-06-10
Classification: G06F

Abstract:
1. A computer program product for phrase based clustering comprising: a computer readable storage medium having computer readable program code embodied therewith, the computer readable program code comprising: computer readable program code configured to access a collection of items to be clustered; computer readable program code configured to receive an initial set of phrases as input; computer readable program code configured to cluster the collection of items to be clustered using the initial set of phrases to create centroids; computer readable program code configured to generate a new set of phrases around the centroids; computer readable program code configured to add the new set of phrases to the initial set of phrases to produce a combined set of phrases; and computer readable program code configured to re-cluster the collection of items to be clustered using the combined set of phrases; wherein to generate 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: