Inverted file search algorithms for collaborative filtering

SIGIR Forum (ACM Special Interest Group on Information Retrieval)

Volumn , Issue , 2002, Pages 246-252

  Cöster, Richard ^a   Svensson, Martin ^b  

^a STOCKHOLM UNIVERSITY   (Sweden)

^b SWEDISH INSTITUTE OF COMPUTER SCIENCE   (Sweden)

Author keywords

Collaborative filtering; Inverted files; Performance

Indexed keywords

ALGORITHMS; COMPUTER SUPPORTED COOPERATIVE WORK; DATA COMPRESSION; DATA STRUCTURES; DATABASE SYSTEMS; HEURISTIC METHODS; LEARNING SYSTEMS;

COLLABORATIVE FILTERING; CONTENT BASED FILTERING; IN-MEMORY VECTOR SEARCH; INVERTED FILE STRUCTURE; INVERTED SEARCH ALGORITHMS; MODEL BASED PREDICTION; PEARSON CORRELATION;

CONTENT BASED RETRIEVAL;

EID: 0036989533     PISSN: 01635840     EISSN: None     Source Type: Journal    
DOI: 10.1145/564418.564420     Document Type: Conference Paper

References (15)

1. R. Bayer and K. Unterauer. Prefix B-trees. ACM Trans. on Database Systems, 2(1):11-26, March 1977.
2. D. Billsus and M. J. Pazzani. Learning collaborative information filters. In Proceedings of the Fifteenth International Conference on Machine Learning, pages 46-54. Morgan Kaufmann, 1998.
3. J. S. Breese, D. Heckerman, and C. Kadie. Empirical analysis of predictive algorithms for collaborative filtering. In Proceedings of the Fourteenth Conference on Uncertainty in Artificial Intelligence, Madison, WI, July 1998. Morgan Kaufman Publisher.
4. C. Buckley and A. F. Lewit. Optimization of inverted vector searches. In Proceedings of the eighth annual international ACM SIGIR conference on Research and development in information retrieval, 1985.
5. M. J. Folk, B. Zoellick, and G. Riccardi. File Structures: An Object-Oriented Approach with C++. Addison-Wesley, 3rd edition, 1998.
6. J. L. Herlocker, J. A. Konstan, A. Borchers, and J. Riedl. An algorithmic framework for performing collaborative filtering. In Proceedings of the 22nd annual international ACM SIGIR conference on Research and development in information retrieval, 1999.
7. J. Karlgren. Stylistic experiments in information retrieval. In T. Strzalkowski, editor, Natural Language Information Retrieval. Kluwer, Dordrecht, 1999.
8. J. A. Konstan, B. N. Miller, D. Maltz, J. L. Herlocker, L. R. Gordon, and J. Riedl. Grouplens: Applying collaborative filtering to usenet news. Communications of the ACM, 40(3):77-87, 1997.
9. W. S. Lee. Collaborative learning and recommender systems. In Proceedings of the Eighteenth International Conference on Machine Learning. Morgan Kaufmann, 2001.
10. G. Salton and M. McGill. Introduction to Modern Information Retrieval. McGraw-Hill, 1983.
11. B. M. Sarwar, G. Karypis, J. A. Konstan, and J. Riedl. Application of dimensionality reduction in recommender system - a case study. In ACM WebKDD 2000 Web Mining for E-Commerce Workshop, 2000.
12. B. M. Sarwar, J. A. Konstan, A. Borchers, J. L. Herlocker, B. N. Miller, and J. Riedl. Using filtering agents to improve prediction quality in the grouplens research collaborative filtering system. In Proceedings of the 1998 Conference on Computer Supported Cooperative Work, Nov 1998.
13. U. Shardanand and P. Maes. Social information filtering: Algorithms for automating "word of mouth". In Proceedings of ACM CHI'95 Conference on Human Factors in Computing Systems, volume 1, 1995.
14. H. E. Williams and J. Zobel. Compressing integers for fast file access. The Computer Journal, 42(3):193-201, 1999.
15. I. H. Witten, A. Moffat, and T. C. Bell. Managing Gigabytes: Compressing and Indexing Documents and Images. Morgan Kaufmann Publishing, 2nd edition, 1999.