Analysis of a low-dimensional linear model under recommendation attacks

Proceedings of the Twenty-Ninth Annual International ACM SIGIR Conference on Research and Development in Information Retrieval

Volumn 2006, Issue , 2006, Pages 517-524

  Zhang, Sheng ^a   Ouyang, Yi ^a   Ford, James ^a   Makedon, Fillia ^a  

^a Dartmouth Department of Computer Science_Dartmouth College   (United States)

Author keywords

Anomaly detection; Collaborative filtering; Recommender systems; Shilling attacks

Indexed keywords

ALGORITHMS; COMPUTER SUPPORTED COOPERATIVE WORK; INFORMATION ANALYSIS; INFORMATION RETRIEVAL; LEARNING SYSTEMS; MATHEMATICAL MODELS; SINGULAR VALUE DECOMPOSITION;

ANOMALY DETECTION; COLLABORATIVE FILTERING; RECOMMENDER SYSTEMS; SHILLING ATTACKS; SINGULAR VALUE DECOMPOSITION (SVD);

LINEAR SYSTEMS;

EID: 33750346202     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1148170.1148259     Document Type: Conference Paper

References (20)

1. Y. Azar, A. Fiat, A. Karlin, F. McSherry, and J. Saia. Spectral analysis of data. In Proceedings of the 33rd ACM Symposium on Theory of Computing, pages 619-626, 2001.
2. D. Billsus and M. J. Pazzani. Learning collaborative information filters. In Proceedings of the 15th International Conference on Machine Learning, pages 46-54, 1998.
3. M. Brand. Fast online SVD revisions for lightweight recommender system. In Proceedings of the 3rd SIAM International Conference on Data Mining, 2003.
4. R. Burke, B. Mobasher, R. Bhaumik, and C. Williams. Segment-based injection attacks against collaborative filtering recommender systems. In Proceedings of the International Conference on Data Mining (ICDM), pages 577-580, 2005.
5. J. Canny. Collaborative filtering with privacy via factor analysis. In Proceedings of the 25th ACM SIGIR Conference, pages 45-57, 2002.
6. K. Goldberg, T. Roeder, D. Gupta, and C. Perkins. Eigentaste: A constant time collaborative filtering algorithm. Information Retrieval, 4(2):133-151, 2001.
7. G. Golub and C. V. Loan. Matrix Computations (3rd edition). Johns Hopkins University Press, 1996.
8. J. L. Herlocker, J. A. Konstan, A. Borchers, and J. Riedl. An algorithmic framework for performing collaborative filtering. In Proceedings of the 22nd ACM SIGIR Conference, pages 230-237, 1999.
9. T. Hofmann. Latent semantic models for collaborative filtering. ACM Transaction on Information Systems, 22(1):89-115, 2004.
10. S. K. Lam and J. Riedl. Shilling recommender systems for fun and profit. In Proceedings of the 13th WWW Conference, pages 393-402, 2004.
11. B. Mariin. Modeling user rating profiles for collaborative filtering. In Proceedings of the 17th Annual Conference on Neural Information Processing Systems, 2003.
12. B. Mobasher, R. Burke, R. Bhaumik, and C. Williams. Effective attack models for shilling item-based collaborative filtering systems. In Proceedings of the WebKDD Workshop, 2005.
13. M. O'Mahony, N. Hurley, N. Kushmerick, and G. Silvestre. Collaborative recommendation: A robust analysis. ACM Transactions on Internet Technology, 4(4):344-377, 2004.
14. D. M. Pennock, E. Horvitz, S. Lawrence, and C. L. Giles. Collaborative filtering by personality diagnosis: A hybrid memory and model-based approach. In Proceedings of the 16th Conference on Uncertainty in Artificial Intelligence, pages 473-480, 2000.
15. P. Resnick, N. Iacovou, M. Suchak, P. Bergstorm, and J. Riedl. GroupLens: An Open Architecture for Collaborative Filtering of Netnews. In Proceedings of ACM Conference on Computer Supported Cooperative Work, pages 175-186, 1994.
16. B. M. Sarwar, G. Karypis, J. A. Konstan, and J. Riedl. Application of dimensionality reduction in recommender systems - a case study. In ACM WebKDD Web Mining for E-Commerce Workshop, 2000.
17. B. M. Sarwar, G. Karypis, J. A. Konstan, and J. Riedl. Item-based collaborative filtering recommendation algorithms. In Proceedings of the 10th WWW Conference, pages 285-295, 2001.
18. A. I. Schein, A. Popescul, L. H. Ungar, and D. M. Pennock. Methods and metrics for cold-start recommendations. In Proceedings of the 25th ACM SIGIR Conference, pages 253-260, 2002.
19. N. Srebro and T. Jaakkola. Weighted low rank approximation. In Proceedings of the 20th International Conference on Machine Learning, pages 720-727, 2003.
20. S. Zhang, W. Wang, J. Ford, F. Makedon, and J. Pearlman. Using singular value decomposition approximation for collaborative filtering. In Proceedings of the 7th IEEE Conference on E-commerce, pages 257-264, 2005.