| 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.provenance |
Submitted by Haverford Student (library@haverford.edu) on 2009-05-21T17:58:49Z
No. of bitstreams: 2
2009HuttnerJ_release.pdf: 81130 bytes, checksum: 1c293547dc6a23602725e14ab44112ff (MD5)
2009HuttnerJ.pdf: 439557 bytes, checksum: 8bbd5be679e16bd252784797f468d2ec (MD5) |
en |
| dc.description.provenance |
Made available in DSpace on 2009-07-06T12:54:09Z (GMT). No. of bitstreams: 2
2009HuttnerJ_release.pdf: 81130 bytes, checksum: 1c293547dc6a23602725e14ab44112ff (MD5)
2009HuttnerJ.pdf: 439557 bytes, checksum: 8bbd5be679e16bd252784797f468d2ec (MD5) |
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 |