Documents in a high density data stream are clustered. Incoming documents are analyzed to find metadata, such as words in a documents headline or abstract and people, places, and organizations discussed in the document. The metadata is emphasized as compared to other words found in the document. A single feature vector for each document determined based on the emphasized metadata will accordingly take into account the importance of such words and clustering efficacy and efficiency are improved.