Lu, Zhigang, and Shen, Hong (2016) A Fast Algorithm to Build New Users Similarity List in Neighbourhood-Based Collaborative Filtering. In: Advances in Parallel and Distributed Computing and Ubiquitous Services (368) pp. 229-236. From: UCAWSN-15: 4th International Conference on Ubiquitous Computing Application and Wireless Sensor Network, 8-10 July 2015, Jeju, Korea.

PDF (Published Version) - Published Version Restricted to Repository staff only

Abstract

Neighbourhood-based Collaborative Filtering (CF) has been applied in the industry for several decades because of its easy implementation and high recommendation accuracy. As the core of neighbourhood-based CF, the task of dynamically maintaining users’ similarity list is challenged by cold-start problem and scalability problem. Recently, several methods are presented on addressing the two problems. However, these methods require mn steps to compute the similarity list against the kNN attack, where m and n are the number of items and users in the system respectively. Observing that the k new users from the kNN attack, with enough recommendation data, have the same rating list, we present a faster algorithm, TwinSearch, to avoid computing and sorting the similarity list for each new user repeatedly to save the time. The computational cost of our algorithm is 1/125 of the existing methods. Both theoretical and experimental results show that the TwinSearch Algorithm achieves better running time than the traditional method.

Item ID:	77414
Item Type:	Conference Item (Research - E1)
ISBN:	978-981-10-0068-3
Copyright Information:	© Springer Science+Business Media Singapore 2016.
Date Deposited:	06 May 2024 23:03
FoR Codes:	46 INFORMATION AND COMPUTING SCIENCES > 4699 Other information and computing sciences > 469999 Other information and computing sciences not elsewhere classified @ 100%
SEO Codes:	22 INFORMATION AND COMMUNICATION SERVICES > 2201 Communication technologies, systems and services > 220199 Communication technologies, systems and services not elsewhere classified @ 100%
Downloads:	Total: 1 Last 12 Months: 1
	More Statistics