Patent ID: 6654743
Filing Date: 2003-11-25
Classification: G06F,Y10S

Abstract:
A method for clustering documents from a set of documents, comprising the steps of:(a) issuing a request from an electronic device for documents which are relevant to the request; (b) identifying documents intended to meet the request; (c) supplying the documents to a document clustering system; (d) forming a clustering of the documents by operation of the clustering system; (e) repeating steps c and d for a predetermined number of repetitions, using systematic variation in supplying the documents to the document clustering system and in clustering the supplied documents, wherein using the systematic variation in supplying and clustering documents include at least one of presenting the documents in different orders through statistical sampling, applying different clustering algorithms and using different similarity metrics; (f) identifying clusterings formed by operation of steps c, d, and e, including a frequency with which each clustering occurs; and (g) selecting a robust clustering based on the frequency of occurrence.