The problem of document clustering has been approached with different techniques in literature. The popular k means clustering algorithm uses Euclidean distance as the similarity measure in clustering the documents. Similarly, different approaches use various similarity measures like Euclidean distance, term frequency in measuring the similarity among the documents towards document clustering