From Tapestry to SVD: A Survey of the Algorithms That Power Recommender Systems

TRICERATOPS

TriCollege Digital Repository

From Tapestry to SVD: A Survey of the Algorithms That Power Recommender Systems

Show simple item record

dc.contributor.advisor Lindell, Steven
dc.contributor.author Huttner, Joseph
dc.date.accessioned 2009-07-06T12:54:09Z
dc.date.available 2009-07-06T12:54:09Z
dc.date.issued 2009
dc.identifier.uri http://hdl.handle.net/10066/3706
dc.description.abstract This paper is a survey of the algorithms that power recommender systems. To start, the social and monetary relevance of recommender systems is outlined. Then we delve into the specifics of how the first recommender system, Tapestry, coined the idea of numerically defining customer similarity. Moving forward, we show how this central concept of similarity is re-hashed in present day recommender systems, namely that of Amazon.com. Specifically, we examine the complexity of a user-based approach in a large scale system such as Amazon's, identify its weaknesses, and see how these weaknesses are overcome using an item-based approach. The last component of this paper focuses on the Netflix Prize™ and investigates the single most important algorithm in the contest so far: an incremental approach to finding the singular value decomposition (SVD) of a mostly-blank matrix. en
dc.description.sponsorship Haverford College. Dept. of Computer Science en
dc.language.iso en en
dc.rights.uri http://creativecommons.org/licenses/by-nc/3.0/us/
dc.subject.lcsh Recommender systems (Information filtering)
dc.subject.lcsh Computer algorithms
dc.subject.lcsh Electronic information resource searching
dc.title From Tapestry to SVD: A Survey of the Algorithms That Power Recommender Systems en
dc.type Thesis (B.A.) en


Files in this item

Files Description Size Format
2009HuttnerJ.pdf Thesis 429.2Kb PDF
2009HuttnerJ_release.pdf ** Archive Staff Only ** 79.22Kb PDF

This item appears in the following Collection(s)

Show simple item record

http://creativecommons.org/licenses/by-nc/3.0/us/ Except where otherwise noted, this item's license is described as http://creativecommons.org/licenses/by-nc/3.0/us/