Implementing hierarchical clustering in Python using Levenshtein distance : <p>Following up on my previous question, I have implemented a clustering algorithm for a huge number of strings using Python &amp; Levenshtein distance..But it is taking a very long time to complete clustering. Any suggestions please?</p>

<p>&lt;>
iterate thro the list in a for loop
    for each item in list
        run through the list again, to find similarity percentage
        if similarity > threshold, move to cluster
    end for loop</p>
