Patent ID: 7426507

Claim:
A method of presenting documents in response to a search of a document collection, the method comprising: retrieving a plurality of documents in response to a query, the query comprising at least one query phrase; determining related phrases that are related to the query phrase, wherein for each query phrase g j , g k is a related phrase of phrase g j where an information gain I of g k with respect to g j exceeds a predetermined threshold, the information gain I being a function of A(j,k) and E(j,k), where A(j,k) is a measure of an actual co-occurrence rate of g j and g k , and E(j,k) is an expected co-occurrence rate g j and g k ; determining a plurality of clusters, each cluster associated with one of the related phrases, and having a cluster name corresponding to the related phrase; and for each cluster, presenting a number of documents containing the related phrase associated with the cluster, along with the cluster name.