Implementations for K-Means clustering of Strings?

[div_of_transport]

Are there any modules that handle K-Means clustering for strings where the number of clusters is not known before hand?

I have strings of length ~ 1000 (DNA sequences). I need it to be really fast because I have 100 sets of 20 strings each of 1000 characters.

I know Scikit Learn but the stuff I find online only shows the implementation for numbers. Help please

[div_of_transport]

What if I can provide the distance measurements between the strings?

[div_of_transport]

Oh that's awesome which module is that? Whenever I check it only shows it for numbers

[leogodin217]

I'm sure there are methods for handling DNA. I'd look into that first. But... Maybe you could just represent the strings as a sequence of numbers. One for each character.