It is important to note that the poular k-means algorithm is known to be effective for numeric datasets only which is not true in our case, and it cannot utilize our specialized similarity function for lexical variation discovery.
lex-C starts from an initial clustering based on UrduPhone or string similarity.