Change search
ReferencesLink to record
Permanent link

Direct link
Collaborative Filtering in the News Domain with Explicit and Implicit Feedback
Norwegian University of Science and Technology, Faculty of Information Technology, Mathematics and Electrical Engineering, Department of Computer and Information Science.
Norwegian University of Science and Technology, Faculty of Information Technology, Mathematics and Electrical Engineering, Department of Computer and Information Science.
2014 (English)MasteroppgaveStudent thesis
Abstract [en]

In online recommender systems, we use computerized algorithms to present articles targeted at the preferences of each individual user. One such technique, called collaborative filtering, works by selecting articles that is preferred by users with preferences similar to those of the target user. There are different ways to determine a users preference. A common practice is to ask for it, for instance by offering the user to provide a rating from one to five. Users are, however, often reluctant to provide such information. From a usability perspective, it is better to look at their behaviour, or implicit feedback, and use that to infer their preferences. The main goal of this thesis is to determine whether we can use such implicit feedback in order to improve the accuracy a collaborative filtering method. We have implemented and tested a number of standard machine learning algorithms for mapping implicit feedback to explicit ratings. These algorithms are applied to a news data set consisting of user interactions collected while reading and rating news articles. After the mapping techniques have inferred possible new ratings, the next step is to generate recommendations, which is done with a matrix factorization algorithm. To measure the effect of adding implicit feedback to the recommendations we calculate the root mean square error (RMSE). We have developed a fast and scalable collaborative filtering component and integrated it with a news aggregation service called SmartMedia. The component uses a combination of nearest neighbor search on articles with more than 30% correlation and a time threshold of 20 seconds to infer ratings based on user interactions collected. We show that these methods improve the RMSE by 5.14% compared to using only ratings users have given. Our work shows that utilizing implicit feedback can improve recommendation accuracy in the news domain. The techniques we have developed require less explicit rating to be given from users in order to create good recommendations. Thus we believe that the next generation of recommender systems will be less dependent on explicit rating while still being able to provide high quality recommendations.

Place, publisher, year, edition, pages
Institutt for datateknikk og informasjonsvitenskap , 2014. , 140 p.
URN: urn:nbn:no:ntnu:diva-26798Local ID: ntnudaim:11725OAI: diva2:751706
Available from: 2014-10-01 Created: 2014-10-01 Last updated: 2014-10-01Bibliographically approved

Open Access in DiVA

fulltext(4366 kB)444 downloads
File information
File name FULLTEXT01.pdfFile size 4366 kBChecksum SHA-512
Type fulltextMimetype application/pdf
cover(184 kB)7 downloads
File information
File name COVER01.pdfFile size 184 kBChecksum SHA-512
Type coverMimetype application/pdf

By organisation
Department of Computer and Information Science

Search outside of DiVA

GoogleGoogle Scholar
Total: 444 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Total: 92 hits
ReferencesLink to record
Permanent link

Direct link