mutewinter/Showbot — pull request #35 by gouwens (2012-09-23 03:30:10+00:00)
Title: Grouping similar title suggestions

I've added a new view to Showbot that groups similar titles together. With so many titles added these days, sometimes there are slight spelling or wording variants, and I thought it would be useful to consolidate those so only the most popular one is visible.

I created a new model ("Cluster") that collects similar titles together - it uses a similarity score based on the [Levenshtein distance](http://en.wikipedia.org/wiki/Levenshtein_distance) between titles. All titles can be voted for, and the one with the most votes is shown by default. Each cluster can be expanded to see all the titles included, and the total number of votes for all the titles in a cluster is shown as well.

I'm pretty new to this whole web app programming thing, so the code is not be optimized for performance or anything like that. But it at least works as it is now. I'm happy to work on it further if it seems useful.

I've included an example screenshot that shows what the new view looks like, using some recent Back to Work titles and vote counts (grabbed from the live Showbot):
![Example Screenshot](https://dl.dropbox.com/u/29764200/Screen%20Shot%202012-09-22%20at%2010.43.50%20PM.png)