A Unified Approach to Collaborative Filtering via Linear Models and Beyond

dc.contributor.authorSedhain, Suvash
dc.date.accessioned2017-06-27T00:23:01Z
dc.date.available2017-06-27T00:23:01Z
dc.date.issued2016
dc.description.abstractRecommending a personalised list of items to users is a core task for many online services such as Amazon, Netflix, and Youtube. Recommender systems are the algorithms that facilitate such personalised recommendation. Collaborative filtering (CF), the most popular class of recommendation algorithm, exploits the wisdom of the crowd by predicting users’ preferences not only from her past actions but also from the preferences of other like-minded users. In general, it is desirable to have a CF framework that is (1) applicable to wide range of recommendation scenarios, (2) learning-based, (3) amenable to convex optimisation, and (4) scalable. However, all existing CF methods, such as neighbourhood and matrix factorisation, lack one or more of these desiderata. In this dissertation, we investigate linear models, an under-appreciated but promising area for recommendations that addresses all the above desiderata. We formulate a unified framework based on linear models that yields CF algorithms for four prevalent scenarios. First, we investigate Social CF, which involves leveraging users’ signals from online social networks. We propose social affinity filtering (SAF), that exploits fine-grained user interactions and activities in a social network. Second, we investigate Cold-Start CF, which refers to the scenario when we do not have any historical data about a user or an item. We formulate a large-scale linear model that leverages users social information. Third, we investigate One-Class CF, which concerns suggesting relevant items to users from the data that consists of only positive preferences such as item purchase.Noting the superior performance of linear models, we propose LRec, a user-focused linear CF model, and extend it to large-scale datasets via dimensionality reduction. Finally, we investigate Explicit Feedback CF, which concerns predicting user’s actual preferences such as rating, or like/dislikes. We identify CF as an auto-encoding problem and propose AUTOREC, a generalized neural network architecture for CF. We demonstrate state-of-the-art performance of the proposed models through extensive experimentation on real world datasets. In a nutshell, this dissertation elucidates the power of linear models for various CF tasks and paves the way for further research on applying deep learning models to CF.en_AU
dc.identifier.otherb44883833
dc.identifier.urihttp://hdl.handle.net/1885/118270
dc.language.isoenen_AU
dc.subjectRecommender Systemen_AU
dc.subjectOne-Class Collaborative Filteringen_AU
dc.subjectCold-Start Recommendationen_AU
dc.subjectSocial Recommendationen_AU
dc.subjectRating Predictionen_AU
dc.subjectDeep Learningen_AU
dc.titleA Unified Approach to Collaborative Filtering via Linear Models and Beyonden_AU
dc.typeThesis (PhD)en_AU
dcterms.valid2017en_AU
local.contributor.affiliationCollege of Engineering and Computer Science, The Australian National Universityen_AU
local.contributor.authoremailmesuvash@gmail.comen_AU
local.contributor.supervisorSanner, Scott
local.contributor.supervisorcontactssanner@mie.utoronto.caen_AU
local.description.notesthe author deposited 27/06/2017en_AU
local.identifier.doi10.25911/5d6fa25393880
local.mintdoimint
local.type.degreeDoctor of Philosophy (PhD)en_AU

Downloads

Original bundle

Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
Sedhain Thesis 2017.pdf
Size:
8.98 MB
Format:
Adobe Portable Document Format
Description:

License bundle

Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
884 B
Format:
Item-specific license agreed upon to submission
Description:
Back to topicon-arrow-up-solid
 
APRU
IARU
 
edX
Group of Eight Member

Acknowledgement of Country

The Australian National University acknowledges, celebrates and pays our respects to the Ngunnawal and Ngambri people of the Canberra region and to all First Nations Australians on whose traditional lands we meet and work, and whose cultures are among the oldest continuing cultures in human history.


Contact ANUCopyrightDisclaimerPrivacyFreedom of Information

+61 2 6125 5111 The Australian National University, Canberra

TEQSA Provider ID: PRV12002 (Australian University) CRICOS Provider Code: 00120C ABN: 52 234 063 906