Link to the University of Pittsburgh Homepage
Link to the University Library System Homepage Link to the Contact Us Form

ROBUST LOW-RANK MATRIX FACTORIZATION WITH MISSING DATA BY MINIMIZING L1 LOSS APPLIED TO COLLABORATIVE FILTERING

Huda, Shama M (2012) ROBUST LOW-RANK MATRIX FACTORIZATION WITH MISSING DATA BY MINIMIZING L1 LOSS APPLIED TO COLLABORATIVE FILTERING. Master's Thesis, University of Pittsburgh. (Unpublished)

[img]
Preview
PDF
Primary Text

Download (690kB) | Preview

Abstract

In this age of information overload and plethora of choices, people increasingly rely on automatic recommender systems to tell them what suits their needs. A very effective approach for creating recommender systems is collaborative filtering, which is the task of predicting the preference/rating that a user would assign to an item based on preference data of that user and preference data of other users. One way to conduct collaborative filtering is through dimensionality reduction. The underlying concept of the approach lies in the belief that there are only a few features (reduced dimensions) that influence the user’s choice. In this paper we use low rank matrix factorization for dimensionality reduction. Singular Value Decomposition (SVD), which is minimizing the L2 norm is the most popular technique to perform matrix factorization. However, in most recommendation system data sets, often the users only rate a small amount of items, which creates missing data. As a result SVD fails. In recent years L1 norm has gained much importance and popularity because it is robust to outliers and missing data. In this thesis we use alternate convex optimization to perform L1 norm minimization to solve the matrix factorization problem and apply it to collaborative filtering. We also review some of the major challenges that collaborative filtering faces today and some of the other techniques used. Additionally, this thesis discusses the importance and future of collaborative filtering in medical applications that concerns the database of patient history (prescriptions/symptoms) and how it can be used as a predictive task for the future of the patient.


Share

Citation/Export:
Social Networking:
Share |

Details

Item Type: University of Pittsburgh ETD
Status: Unpublished
Creators/Authors:
CreatorsEmailPitt UsernameORCID
Huda, Shama Mshamahuda@gmail.com
ETD Committee:
TitleMemberEmail AddressPitt UsernameORCID
Committee ChairMao, Zhi-Hongzhm4@pitt.edu ZHM4
Committee MemberLi, Ching-Chungccl@pitt.edu CCL
Committee MemberChen, Yiranyic52@pitt.edu YIC52
Date: 30 January 2012
Date Type: Publication
Defense Date: 1 December 2011
Approval Date: 30 January 2012
Submission Date: 28 November 2011
Access Restriction: No restriction; Release the ETD for access worldwide immediately.
Number of Pages: 55
Institution: University of Pittsburgh
Schools and Programs: Swanson School of Engineering > Electrical Engineering
Degree: MSEE - Master of Science in Electrical Engineering
Thesis Type: Master's Thesis
Refereed: Yes
Uncontrolled Keywords: L1 norm minimization, collaborative filtering, medical applications
Date Deposited: 30 Jan 2012 21:38
Last Modified: 15 Nov 2016 13:55
URI: http://d-scholarship.pitt.edu/id/eprint/10558

Metrics

Monthly Views for the past 3 years

Plum Analytics


Actions (login required)

View Item View Item