Patent Document ID: 8832105
Application ID: 13117022
Patent Flag: 1

Claim One:
1. A method of clustering news stories that are to be accessed over a computer network, comprising: obtaining a plurality of news articles via the computer network; clustering the news articles into a plurality of initial clusters; for a subset of the news articles in the initial clusters that are less than a predetermined age limit and any unclustered news articles that are less than the predetermined age limit, determining whether to form one or more new clusters or assign to the initial clusters in an incremental clustering process; and storing indications of the initial clusters and the one or more new clusters, if any, so as to be accessible for sending a portion of the news articles to users in a clustered format based on the initial clusters and the one or more new clusters, if any; wherein the news articles that are less than the predetermined age limit are defined as transient articles and the remaining news articles are defined as fixed articles, wherein the incremental clustering is withheld from being performed on the fixed articles so that the fixed articles retain their initial clusters; wherein the incremental clustering process is performed by: for each transient article, finding one or more nearest neighbor articles from the entire corpus of articles, including fixed and transient articles; for each transient article selected from a randomly ordered set, determining whether a ratio of nearest neighbors that are fixed articles to nearest neighbors that are transient articles is greater than a predetermined threshold; and for each transient article selected from the randomly ordered set and based on the determination as to whether the ratio is greater than the predetermined threshold, adding such transient article and its one or more nearest neighbors that are transient articles to one or more of the initial clusters or forming a new cluster for such transient article and its one or more nearest neighbors that are transient articles.