9. An apparatus for clustering a plurality of documents from a data stream comprising: means for generating a feature vector for a document in the plurality of documents; means for applying a locality sensitive hashing function to the feature vector; means for retrieving a set of cluster centroids based on a result of the applied locality sensitive hashing function of the feature vector; means for determining a distance between the feature vector of the document and each of the cluster centroids; and means for assigning the document to a cluster based on the determined distances.
9. An apparatus for clustering a plurality of documents from a data stream comprising: means for generating a feature vector for a document in the plurality of documents; means for applying a locality sensitive hashing function to the feature vector; means for retrieving a set of cluster centroids based on a result of the applied locality sensitive hashing function of the feature vector; means for determining a distance between the feature vector of the document and each of the cluster centroids; and means for assigning the document to a cluster based on the determined distances. 13. The apparatus of claim 9 wherein the means for assigning the document to a cluster based on the determined distances comprises: means for assigning the document to clusters corresponding to that plurality of cluster centroids; means for updating the cluster centroids based on the feature vector of the document; and means for updating the relative ages of the cluster centroids if the determined distances between the feature vector of the document and a plurality of cluster centroids are below a predetermined threshold.