Skip to main content

Exploiting Domain Knowledge by Automated Taxonomy Generation in Recommender Systems

  • Conference paper
E-Commerce and Web Technologies (EC-Web 2009)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 5692))

Included in the following conference series:

Abstract

The effectiveness of incorporating domain knowledge into recommender systems to address their sparseness problem and improve their prediction accuracy has been discussed in many research works. However, this technique is usually restrained in practice because of its high computational expense. Although cluster analysis can alleviate the computational complexity of the recommendation procedure, it is not satisfactory in preserving pair-wise item similarities, which would severely impair the recommendation quality. In this paper, we propose an efficient approach based on the technique of Automated Taxonomy Generation to exploit relational domain knowledge in recommender systems so as to achieve high system scalability and prediction accuracy. Based on the domain knowledge, a hierarchical data model is synthesized in an offline phase to preserve the original pairwise item similarities. The model is then used by online recommender systems to facilitate the similarity calculation and keep their recommendation quality comparable to those systems by means of real-time exploiting domain knowledge. Experiments were conducted upon real datasets to evaluate our approach.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Adomavicius, G., Tuzhilin, A.: Towards the next generation of recommendation systems: A survey of the state-of-the-art and possible extensions. IEEE Transaction on Knowledge and Data Engineering 17(6) (2005)

    Google Scholar 

  2. Anand, S.S., Mobasher, B.: Intelligent techniques for web personalization. In: Mobasher, B., Anand, S.S. (eds.) ITWP 2003. LNCS (LNAI), vol. 3169, pp. 1–36. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  3. Anand, S.S., Kearney, P., Shapcott, M.: Generating semantically enriched user profiles for web personalization. ACM Transactions on Internet Technologies 7(3) (2007)

    Google Scholar 

  4. Boley, D.: Hierarchical taxonomies using divisive partitioning. Technical Report TR-98-012, Department of Computer Science, University of Minnesota (1998)

    Google Scholar 

  5. Cheng, P.-J., Chien, L.-F.: Auto-generation of topic hierarchies for web images from users’ perspectives. In: Proceedings of ACM CIKM 2003 (2003)

    Google Scholar 

  6. Chuang, S.-L., Chien, L.-F.: Towards automatic generation of query taxonomy: A hierarchical query clustering approach. In: Proceedings of ICDM 2002 (2002)

    Google Scholar 

  7. Clerkin, P., Cunningham, P., Hayes, C.: Ontology discovery for the semantic web using hierarchical clustering. In: Proceedings of Semantic Web Mining Workshop co-located with ECML/PKDD (2001)

    Google Scholar 

  8. Dai, H., Mobasher, B.: A road map to more effective web personalization: Integrating domain knowledge with web usage mining. In: Proceedings of International Conference on Internet Computing (2003)

    Google Scholar 

  9. Duda, R.O., Hart, P.E., Stork, D.G.: Pattern Classification, 2nd edn (2001)

    Google Scholar 

  10. Džeroski, S., Lavrač, N.: Relational Data Mining (2001)

    Google Scholar 

  11. Krishnapuram, R., Kummamuru, K.: Automatic taxonomy generation: Issues and possibilities. In: De Baets, B., Kaynak, O., Bilgiç, T. (eds.) IFSA 2003. LNCS, vol. 2715, pp. 52–63. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

  12. Kummamuru, K., Lotlikar, R., Roy, S., Singal, K., Krishnapuram, R.: A hierarchical monothetic document clustering algorithm for summarization and browsing search results. In: Proceedings of WWW 2004 (2004)

    Google Scholar 

  13. Lawrie, D.J., Croft, W.B.: Generating hierarchical summaries for web searches. In: Proceedings of SIGIR 2003 (2003)

    Google Scholar 

  14. Middleton, S.E., Shadbolt, N.R., Roure, D.: Ontological user profiling in recommender systems. ACM Transactions on Information Systems 22(1) (2004)

    Google Scholar 

  15. Mobasher, B.: Data Mining for Personalization. The Adaptive Web (2007)

    Google Scholar 

  16. Suryavanshi, B., Shiri, N., Mudur, S.P.: A Fuzzy Hybrid Collaborative Filtering Technique for Web Personalization. In: Proceedings of Intelligent Techniques for Web Personalization (ITWP) Workshop co-located with IJCAI (2005)

    Google Scholar 

  17. Yin, X., Han, J., Yu, P.S.: LinkClus: efficient clustering via heterogeneous semantic links. In: Proceedings of VLDB 2006 (2006)

    Google Scholar 

  18. Zhao, Y., Karypis, G.: Evaluation of hierarchical clustering algorithms for document datasets. In: Proceedings of ACM CIKM 2002 (2002)

    Google Scholar 

  19. Ziegler, C.-N., Simon, K., Lausen, G., Schmidt-Thieme, L.: Taxonomy-driven computation of product recommendations. In: Proceedings of ACM CIKM 2004 (2006)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2009 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Li, T., Anand, S.S. (2009). Exploiting Domain Knowledge by Automated Taxonomy Generation in Recommender Systems. In: Di Noia, T., Buccafurri, F. (eds) E-Commerce and Web Technologies. EC-Web 2009. Lecture Notes in Computer Science, vol 5692. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-03964-5_12

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-03964-5_12

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-03963-8

  • Online ISBN: 978-3-642-03964-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics