Authors:
Li-Tung Weng
;
Yue Xu
;
Yuefeng Li
and
Richi Nayak
Affiliation:
Faculty of Information Technology, Queensland University of Technology, Australia
Keyword(s):
Recommender System, Neighbourhood Formation, Taxonomic Information.
Related
Ontology
Subjects/Areas/Topics:
Enterprise Information Systems
;
Software Agents and Internet Computing
;
Web Information Agents
Abstract:
Recommender systems produce personalized product recommendations during a live customer interaction, and they have achieved widespread success in e-commerce nowadays. For many recommender systems, especially the collaborative filtering based ones, neighbourhood formation is an essential algorithm component. Because in order for collaborative-filtering based recommender to make a recommendation, it is required to form a set of users sharing similar interests to the target user. “Best-k-neighbours” is a popular neighbourhood formation technique commonly used by recommender systems, however as tremendous growth of customers and products in recent years, the computation efficiency become one of the key challenges for recommender systems. Forming neighbourhood by going through all neighbours in the dataset is not desirable for large datasets containing million items and users. In this paper, we presented a novel neighbourhood estimation method which is both memory and computation efficien
t. Moreover, the proposed technique also leverages the common “fixed-n-neighbours” problem for standard “best-k- neighbours” techniques, therefore allows better recommendation quality for recommenders. We combined the proposed technique with a taxonomy-driven product recommender, and in our experiment, both time efficiency and recommendation quality of the recommender are improved.
(More)