Tag Clusters

With the Tag Clusters project I was looking at how a hierarchy or faceted system can be automatically generated from a set of tags or a folksonomy*. The project is composed of
  • Tag Maps - this is a javascript api for dealing with sets of tagged resources
  • Delicious Tag Map - this converts the contents of delicious's all posts api call to a Tag Map
  • MinimumSpanningSet - A minimum spanning set algorithm
  • MinimalSpanningSet - A close approximation to a minimum spanning set algorithm
  • TagSimilarity = A similarity algorithm for Tag Maps
  • HashMap - a javascript hash map used by Tag Map
I've written about this twice on my blog. Further work on this project has now been moved to my Tagsonomy Book *I consider a folksonomy to be a collaborative set of tags, rather than just personal tagging.