On the selection of tags for tag clouds

ABSTRACT

We examine the creation of a tag cloud for exploring and understanding a set of objects (e.g., web pages, documents). In the first part of our work, we present a formal system model for reasoning about tag clouds. We then present metrics that capture the structural properties of a tag cloud, and we briefly present a set of tag selection algorithms that are used in current sites (e.g., del.icio.us, Flickr, Technorati) or that have been described in recent work. In order to evaluate the results of these algorithms, we devise a novel synthetic user model. This user model is specifically tailored for tag cloud evaluation and assumes an "ideal" user. We evaluate the algorithms under this user model, as well as the model itself, using two datasets: CourseRank (a Stanford social tool containing information about courses) and del.icio.us (a social bookmarking site). The results yield insights as to when and why certain selection schemes work best.

References

1. Courserank. http://www.courserank.com.
2. Search cloudlet. http://www.getcloudlet.com/.
3. F. Bonchi, C. Castillo, D. Donato, and A. Gionis. Topical query decomposition. In KDD, pages 52---60, 2008.
4. K. Chakrabarti, S. Chaudhuri, and S.--w. Hwang. Automatic categorization of query results. In SIGMOD, pages 755--766, 2004.
5. F. Gelgi, H. Davulcu, and S. Vadrevu. Term ranking for clustering web search results. In WebDB, 2007.
6. J. Good, C. Shergold, M. Gheorghiu, and J. Davies. Using tag clouds to facilitate search: An evaluation, 1997.
7. M. A. Hearst and J. O. Pedersen. Reexamining the cluster hypothesis: Scatter/gather on retrieval results. In SIGIR, pages 76--84, 1996.
8. G. Koutrika, Z. M. Zadeh, and H. Garcia-Molina. Data clouds: summarizing keyword search results over structured data. In EDBT, pages 391--402, 2009.
9. B. Kuo, T. Hentrich, B. M. Good, and M. Wilkinson. Tag clouds for summarizing web search results. In WWW, pages 1203--1204, 2007.
10. I. Masowska. Phrase--based hierarchical clustering of web search results. In ECIR, pages 555--562, 2003.
11. K. Nigam, A. K. McCallum, S. Thrun, and T. Mitchell. Text classification from labeled and unlabeled documents using em. Mach. Learn., 39(2-3):103--134, 2000.
12. S. Osinski, J. Stefanowski, and D. Weiss. Lingo: Search results clustering algorithm based on singular value decomposition. In Intelligent Inf. Sys., pages 359--368, 2004.
13. A. W. Rivadeneira, D. M. Gruen, M. J. Muller, and D. R. Millen. Getting our head in the clouds: toward evaluation studies of tagclouds. In CHI, 2007.
14. M. Sydow, F. Bonchi, C. Castillo, and D. Donato. Optimising topical query decomposition. In WSCD, pages 43--47, 2009.
15. V. V. Vazirani. Approximation Algorithms. Springer, March 2004.
16. Wikipedia. Tag cloud -- wikipedia, the free encyclopedia, 2010. {Online; accessed 27--February--2010}.
17. O. Zamir and O. Etzioni. Grouper: A dynamic clustering interface to web search results. Computer Networks, 31(11--16):1361--1374, 1999.
18. H.-J. Zeng, Q.-C. He, Z. Chen, W.-Y. Ma, and J. Ma. Learning to cluster web search results. In SIGIR, pages 210--217, 2004.

Index Terms

• Information systems

  • Information retrieval

  • Information systems applications

• Mathematics of computing

  • Information theory