Monday, June 16, 2008
Shingling and Text Clustering (Broder's shingles)
Shingling is an elegant clustering algorithm which can compute an approximation of Jaccard similarity in linear time. It is one of my favorite text clustering algorithm.
Here you can find a C++, STL, Boost implementation.
Here you can find a C++, STL, Boost implementation.
Subscribe to:
Post Comments (Atom)
1 comment:
nice work
Reply Deletethe use of connected component analysis has given me some ideas for my own project,
http://github.com/matpalm/resemblance/tree/master
mat