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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
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)
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)
Anand, S.S., Kearney, P., Shapcott, M.: Generating semantically enriched user profiles for web personalization. ACM Transactions on Internet Technologies 7(3) (2007)
Boley, D.: Hierarchical taxonomies using divisive partitioning. Technical Report TR-98-012, Department of Computer Science, University of Minnesota (1998)
Cheng, P.-J., Chien, L.-F.: Auto-generation of topic hierarchies for web images from users’ perspectives. In: Proceedings of ACM CIKM 2003 (2003)
Chuang, S.-L., Chien, L.-F.: Towards automatic generation of query taxonomy: A hierarchical query clustering approach. In: Proceedings of ICDM 2002 (2002)
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)
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)
Duda, R.O., Hart, P.E., Stork, D.G.: Pattern Classification, 2nd edn (2001)
Džeroski, S., Lavrač, N.: Relational Data Mining (2001)
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)
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)
Lawrie, D.J., Croft, W.B.: Generating hierarchical summaries for web searches. In: Proceedings of SIGIR 2003 (2003)
Middleton, S.E., Shadbolt, N.R., Roure, D.: Ontological user profiling in recommender systems. ACM Transactions on Information Systems 22(1) (2004)
Mobasher, B.: Data Mining for Personalization. The Adaptive Web (2007)
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)
Yin, X., Han, J., Yu, P.S.: LinkClus: efficient clustering via heterogeneous semantic links. In: Proceedings of VLDB 2006 (2006)
Zhao, Y., Karypis, G.: Evaluation of hierarchical clustering algorithms for document datasets. In: Proceedings of ACM CIKM 2002 (2002)
Ziegler, C.-N., Simon, K., Lausen, G., Schmidt-Thieme, L.: Taxonomy-driven computation of product recommendations. In: Proceedings of ACM CIKM 2004 (2006)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights 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)