Go top
Paper information

Collaborative filtering based on subsequence matching: a new approach

A. Bellogín, P. Sánchez

Information Sciences Vol. 418-419, pp. 432 - 446

Summary:

Neighbourhood-based techniques, although very popular in recommendation systems, show different performance results depending on the specific parameters being used; besides the neighbourhood size, a critical component of these recommenders is the similarity metric. Therefore, by considering more information associated to the users – such as taking into account the ordering of the items as they were consumed or the whole interaction pattern between users and items – it should be possible to define more complete, and better performing, similarity metrics for collaborative filtering. In this paper, we propose a technique to compare users – also extendable to items –, working with them as sequences instead of vectors, hence enabling a new perspective to analyse the user behaviour by finding other users who have similar sequential patterns instead of focusing only on similar ratings in the items. We also compare our approach with other well-known techniques, showing comparable or better performance in terms of rating prediction, ranking evaluation, and novelty and diversity metrics. According to the results obtained, we believe there is still a lot of room for improvement, due to its generality and the good performance obtained by this technique.


Keywords: Collaborative filtering; User similarity; Longest common subsequence; Interaction pattern


JCR Impact Factor and WoS quartile: 4,305 - Q1 (2017); 8,100 - Q1 (2022)

DOI reference: DOI icon https://doi.org/10.1016/j.ins.2017.08.016

Published on paper: December 2017.

Published on-line: August 2017.



Citation:
A. Bellogín, P. Sánchez, Collaborative filtering based on subsequence matching: a new approach. Information Sciences. Vol. 418-419, pp. 432 - 446, December 2017. [Online: August 2017]


pdf Preview
Request Request the document to be emailed to you.