Algorithms to Improve Tag Clouds

The spread of Web 2.0 has caused user-generated content explosion. Users can tag resources in order to describe and organize them. Tag clouds are visually depicted tags in order to facilitate browsing among numerous tags and resources. The goal of our paper is to improve tag clouds with vocabulary refinement and enhanced reference counts. Namely, three novel algorithms have been proposed to correct spelling and clerical errors, contract tags, and improve reference counts. The provided algorithms have been validated and verified on real-world tag clouds of a thesis portal.