Implementation of Divisive Clustering
<p>I'm referring to this <a href="http://www.cs.utexas.edu/users/inderjit/public_papers/hierdist.pdf" rel="nofollow">paper</a>. In that paper they are clustering words before classifying the document</p>

<p>They say that from a document set with vocabulary size of 35000, they have been able to classify the documents at 78% accuracy by using only 50 clusters. (figure 5 of the paper)</p>

<p>They are using divisive clustering algorithms for that. I've been searching for implementations of that algorithm. But I couldn't find any.</p>

<p>Where can I find a implementation of that algorithm. (Prefer python. C/C++, java also fine)</p>

<p>Thanks!!</p>

<p>Implement it yourself (questions asking for code/libraries are off-topic here!). Figure 1 is the pseudo-code of the proposed algorithm.</p>

python algorithm nlp cluster-analysis hierarchical-clustering