Advertisement

Query Expansion in Folksonomies

  • Rabeeh Abbasi
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6725)

Abstract

People share resources in folksonomies and add tags to these resources. There are often only a few tags associated with each resource, which makes the data available in folksonomies extremely sparse. Spareness in folksonomies makes searching resources difficult. Many relevant resources against a query might not be retrieved if they are not associated with the queried terms. One possible way to overcome the search problem in folksonomies is query expansion. We propose and compare different query expansion techniques for folksonomies and evaluate these methods on a large scale. We also propose an automated evaluation method for query expansion. Experimental results show that query expansion helps in improving search in folksonomies.

Keywords

Query Expansion Relevant Resource Pseudo Relevance Feedback External Data Source Social Annotation 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Abbasi, R., Chernov, S., Nejdl, W., Paiu, R., Staab, S.: Exploiting Flickr Tags and Groups for Finding Landmark Photos. In: Boughanem, M., Berrut, C., Mothe, J., Soule-Dupuy, C. (eds.) ECIR 2009. LNCS, vol. 5478, pp. 654–661. Springer, Heidelberg (2009)CrossRefGoogle Scholar
  2. 2.
    Abbasi, R., Staab, S.: RichVSM: enRiched vector space models for folksonomies. In: HT 2009: Proceedings of the 20th ACM Conference on Hypertext and Hypermedia, pp. 219–228. ACM, New York (2009)CrossRefGoogle Scholar
  3. 3.
    Abbasi, R., Staab, S., Cimiano, P.: Organizing Resources on Tagging Systems using T-ORG. In: Proceedings of Workshop on Bridging the Gap between Semantic Web and Web 2.0 at ESWC 2007, Innsbruck, Austria, pp. 97–110 (June 2007)Google Scholar
  4. 4.
    Arguello, J., Elsas, J., Callan, J., Carbonell, J.: Document representation and query expansion models for blog recommendation. In: Proc. of the 2nd Intl. Conf. on Weblogs and Social Media (ICWSM). AAAI, Menlo Park (2008)Google Scholar
  5. 5.
    Attar, R., Fraenkel, A.S.: Local feedback in full-text retrieval systems. J. ACM 24(3), 397–417 (1977)CrossRefzbMATHGoogle Scholar
  6. 6.
    Baeza-Yates, R., Ribeiro-Neto, B.: Modern Information Retrieval. Addison Wesley, Reading (1999)Google Scholar
  7. 7.
    Begelman, G., Keller, P., Smadja, F.: Automated Tag Clustering: Improving search and exploration in the tag space. In: Proceedings of the Collaborative Web Tagging Workshop at WWW (2006)Google Scholar
  8. 8.
    Bertier, M., Guerraoui, R., Leroy, V., Kermarrec, A.-M.: Toward personalized query expansion. In: SNS 2009: Proceedings of the Second ACM EuroSys Workshop on Social Network Systems, pp. 7–12. ACM, New York (2009)CrossRefGoogle Scholar
  9. 9.
    Billerbeck, B., Scholer, F., Williams, H.E., Zobel, J.: Query expansion using associated queries. In: CIKM 2003: Proceedings of the Twelfth International Conference on Information and Knowledge Management, pp. 2–9. ACM, New York (2003)CrossRefGoogle Scholar
  10. 10.
    Broder, A.Z., Fontoura, M., Gabrilovich, E., Joshi, A., Josifovski, V., Zhang, T.: Robust classification of rare queries using web knowledge. In: SIGIR 2007: Proceedings of the 30th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, pp. 231–238. ACM, New York (2007)Google Scholar
  11. 11.
    Cattuto, C., Benz, D., Hotho, A., Stumme, G.: Semantic Grounding of Tag Relatedness in Social Bookmarking Systems, pp. 615–631 (2008)Google Scholar
  12. 12.
    Collins-Thompson, K., Callan, J.: Query expansion using random walk models. In: CIKM 2005: Proceedings of the 14th ACM International Conference on Information and Knowledge Management, pp. 704–711. ACM, New York (2005)Google Scholar
  13. 13.
    Cui, H., Wen, J.-R., Nie, J.-Y., Ma, W.-Y.: Probabilistic query expansion using query logs. In: WWW 2002: Proceedings of the 11th International Conference on World Wide Web, pp. 325–332. ACM, New York (2002)Google Scholar
  14. 14.
    Heymann, P., Ramage, D., Garcia-Molina, H.: Social tag prediction. In: SIGIR 2008: Proceedings of the 31st Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, pp. 531–538. ACM, New York (2008)Google Scholar
  15. 15.
    Jaschke, R., Marinho, L., Hotho, A., Schmidt-Thieme, L., Stumme, G.: Tag Recommendations in Folksonomies. In: Kok, J.N., Koronacki, J., Lopez de Mantaras, R., Matwin, S., Mladenič, D., Skowron, A. (eds.) PKDD 2007. LNCS (LNAI), vol. 4702, pp. 506–514. Springer, Heidelberg (2007)CrossRefGoogle Scholar
  16. 16.
    Jin, S., Lin, H., Su, S.: Query expansion based on folksonomy tag co-occurrence analysis. In: 2009 IEEE International Conference on Granular Computing, pp. 300–305. IEEE, Los Alamitos (2009)CrossRefGoogle Scholar
  17. 17.
    Lafferty, J., Zhai, C.: Document language models, query models, and risk minimization for information retrieval. In: SIGIR 2001: Proceedings of the 24th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, pp. 111–119. ACM, New York (2001)Google Scholar
  18. 18.
    Li, R., Bao, S., Yu, Y., Fei, B., Su, Z.: Towards effective browsing of large scale social annotations. In: Proceedings of the 16th International Conference on World Wide Web, pp. 943–952. ACM Press, New York (2007)CrossRefGoogle Scholar
  19. 19.
    Manning, C.D., Raghavan, P., Schütze, H.: Introduction to Information Retrieval. Cambridge University Press, Cambridge (2008)CrossRefzbMATHGoogle Scholar
  20. 20.
    Manning, C.D., Schütze, H.: Foundations of Statistical Natural Language Processing. The MIT Press, Cambridge (1999)zbMATHGoogle Scholar
  21. 21.
    Marinho, L.B., Schmidt-Thieme, L.: Collaborative tag recommendations. In: Data Analysis, Machine Learning and Applications. Studies in Classification, Data Analysis, and Knowledge Organization, pp. 533–540. Springer, Heidelberg (2008)CrossRefGoogle Scholar
  22. 22.
    Markines, B., Cattuto, C., Menczer, F., Benz, D., Hotho, A., Stumme, G.: Evaluating similarity measures for emergent semantics of social tagging. In: WWW 2009: Proceedings of the 18th International Conference on World Wide Web, pp. 641–650. ACM, New York (2009)Google Scholar
  23. 23.
    Mika, P.: Ontologies are us: A unified model of social networks and semantics. Web Semantics: Science, Services and Agents on the World Wide Web 5(1), 5–15 (2007)CrossRefGoogle Scholar
  24. 24.
    Miller, G.A.: Wordnet: a lexical database for english. Commun. ACM 38(11), 39–41 (1995)CrossRefGoogle Scholar
  25. 25.
    Pan, J.Z., Taylor, S., Thomas, E.: Reducing ambiguity in tagging systems with folksonomy search expansion. In: Aroyo, L., Traverso, P., Ciravegna, F., Cimiano, P., Heath, T., Hyvönen, E., Mizoguchi, R., Oren, E., Sabou, M., Simperl, E. (eds.) ESWC 2009. LNCS, vol. 5554, pp. 669–683. Springer, Heidelberg (2009)CrossRefGoogle Scholar
  26. 26.
    Pass, G., Chowdhury, A., Torgeson, C.: A picture of search. In: The First International Conference on Scalable Information Systems (2006)Google Scholar
  27. 27.
    Rocchio, J.J.: Relevance feedback in information retrieval. In: Salton, G. (ed.) The SMART Retrieval System: Experiments in Automatic Document Processing. Prentice-Hall Series in Automatic Computation, ch. 14, pp. 313–323. Prentice-Hall, Englewood Cliffs (1971)Google Scholar
  28. 28.
    Salton, G., Buckley, C.: Improving retrieval performance by relevance feedback. In: Readings in Information Retrieval, pp. 355–364 (1997)Google Scholar
  29. 29.
    Schmitz, P.: Inducing Ontology from Flickr Tags. In: Proceedings of Collaborative Web Tagging, Workshop at WWW 2006 (May 2006)Google Scholar
  30. 30.
    Shah, C., Croft, W.B.: Evaluating high accuracy retrieval techniques. In: SIGIR 2004: Proceedings of the 27th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, pp. 2–9. ACM, New York (2004)Google Scholar
  31. 31.
    Shokouhi, M., Azzopardi, L., Thomas, P.: Effective query expansion for federated search. In: SIGIR 2009: Proceedings of the 32nd International ACM SIGIR Conference on Research and Development in Information Retrieval, pp. 427–434. ACM, New York (2009)Google Scholar
  32. 32.
    Sigurbjörnsson, B., van Zwol, R.: Flickr tag recommendation based on collective knowledge. In: WWW 2008: Proceeding of the 17th International Conference on World Wide Web, pp. 327–336. ACM, New York (2008)CrossRefGoogle Scholar
  33. 33.
    Voorhees, E.M.: Query expansion using lexical-semantic relations. In: SIGIR 1994: Proceedings of the 17th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, pp. 61–69. Springer, New York (1994)Google Scholar
  34. 34.
    Wee, L.C., Hassan, S.: Exploiting Wikipedia for Directional Inferential Text Similarity. In: Fifth International Conference on Information Technology: New Generations, ITNG 2008, pp. 686–691 (April 2008)Google Scholar
  35. 35.
    Xu, J., Croft, W.B.: Query expansion using local and global document analysis. In: SIGIR 1996: Proceedings of the 19th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, pp. 4–11. ACM, New York (1996)CrossRefGoogle Scholar
  36. 36.
    Yahia, S.A., Benedikt, M., Lakshmanan, L.V.S., Stoyanovich, J.: Efficient network aware search in collaborative tagging sites. In: Proceedings VLDB Endow., vol. 1, pp. 710–721. VLDB Endowment (2008)Google Scholar
  37. 37.
    Yin, Z., Shokouhi, M., Craswell, N.: Query expansion using external evidence. In: Boughanem, M., Berrut, C., Mothe, J., Soule-Dupuy, C. (eds.) ECIR 2009. LNCS, vol. 5478, pp. 362–374. Springer, Heidelberg (2009)CrossRefGoogle Scholar
  38. 38.
    Zhou, D., Bian, J., Zheng, S., Zha, H., Giles, C.L.: Exploring social annotations for information retrieval. In: WWW 2008: Proceeding of the 17th International Conference on World Wide Web, pp. 715–724. ACM, New York (2008)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Rabeeh Abbasi
    • 1
  1. 1.WeST - Institute for Web Science and TechnologiesUniversity of Koblenz-LandauKoblenzGermany

Personalised recommendations