Random commentary about C++, STL, Boost, Perl, Python, Algorithms, Problem Solving and Web Search
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.