Skip navigation
Please use this identifier to cite or link to this item:
Title: Alternating minimization for recommender systems with sparse data
Authors: Trefethen, Emma Javelle
Advisors: Engelhardt, Barbara
Contributors: Singer, Amit
Department: Mathematics
Class Year: 2015
Abstract: Alternating minimization is a popular approach to solving low-rank matrix completion problems. This algorithm forms the backbone of many recommendation systems, and is particularly successful on large datasets whose computation can be parallelized. However the conditions necessary for the theoretical guarantees of alternating minimization result in poor performance on very sparse datasets. This thesis studies alternating minimization in the context of such datasets, and works to provide a better algorithm for use in recommendation systems with sparse data. We discuss the properties necessary to ensure the theoretical guarantees of the algorithm, and explore an alteration of a standard implementation of alternating minimization that performs better on sparse datasets.
Extent: 54 pages
Type of Material: Princeton University Senior Theses
Language: en_US
Appears in Collections:Mathematics, 1934-2020

Files in This Item:
File SizeFormat 
PUTheses2015-Trefethen_Emma_Javelle.pdf877.84 kBAdobe PDF    Request a copy

Items in Dataspace are protected by copyright, with all rights reserved, unless otherwise indicated.