Document clustering is an important task in information retrieval of text mining. The proximity measures such as similarity or dissimilarity measures are used in any kind of clustering. However, in document clustering there is need of string similarity measures. String similarity measure is the basic task in document clustering, sentimental analysis, information retrieval of text mining and Natural Language Processing