Search: onr:"swepub:oai:DiVA.org:ri-20970" >
Inverted file searc...
Inverted file search algorithms for collaborative filtering
-
- Cöster, Rickard (author)
- RISE,SICS,Userware
-
- Svensson, Martin (author)
- RISE,SICS,Userware
-
(creator_code:org_t)
- 1
- 2002
- 2002
- English.
- Related links:
-
https://urn.kb.se/re...
Abstract
Subject headings
Close
- This paper explores the possibility of using a disk based inverted file structure for collaborative filtering. Our hypothesis is that this allows for faster calculation of predictions and also that early termination heuristics may be used to further speed up the filtering process and perhaps even improve the quality of the predictions. In an experiment on the EachMovie dataset this was tested. Our results indicate that searching the inverted file structure is many times faster than general in-memory vector search, even for very large profiles. The Continue termination heuristics produces the best ranked predictions in our experiments, and Quit is the top performer in terms of speed.
Subject headings
- NATURVETENSKAP -- Data- och informationsvetenskap (hsv//swe)
- NATURAL SCIENCES -- Computer and Information Sciences (hsv//eng)
Publication and Content Type
- ref (subject category)
- kon (subject category)
To the university's database