Investigating the scalability of algorithms, the role of similarity metric and the list of suggested items construction scheme in recommender systems

International Journal on Artificial Intelligence Tools

Volumn 21, Issue 4, 2012, Pages

  Tsapatsoulis, Nicolas ^a   Georgiou, Olga ^a  

^a CYPRUS UNIVERSITY OF TECHNOLOGY   (Cyprus)

Author keywords

clustering; recommendation prediction, nearest neighbor; Recommender system; user identification, genetic algorithm

Indexed keywords

CLUSTER-BASED; CLUSTERING; CONSTRUCTION SCHEME; DATA OVERLOAD; DATA SETS; EBUSINESS; NEAREST NEIGHBORS; NEW PRODUCT; PEARSON COEFFICIENT; REAL WORLD SITUATIONS; RECOMMENDATION METHODS; SIMILARITY METRICS; USER IDENTIFICATION;

GENETIC ALGORITHMS; SCALABILITY;

RECOMMENDER SYSTEMS;

EID: 84865736131     PISSN: 02182130     EISSN: 17936349     Source Type: Journal    
DOI: 10.1142/S0218213012400180     Document Type: Article

References (32)

1. G. Adomavicius and A. Tuzhilin, Toward the next generation of recommender systems: A survey of the state-of-the-art and possible extensions, in 2005 IEEE Trans. om Knowl. and Data Eng., Vol. 17(6), (2005) pp. 734-749.
2. G. Biau, B. Cadre, and L. Rouviere, Statistical analysis of K-nearest neighbor collaborative recommendation, The Annals of Statistics, Vol. 38(3), (2010) pp. 1568-1592.
3. P. T. Braak, N. Abdullah, and Y. Xu, Improving the performance of collaborative filtering recommender systems through user profile clustering, in 2009 IEEE/ACM Int'l Joint Conference on Web intelligence and intelligent Agent Technology, Vol. 03 (IEEE Computer Society, Washington, 2009), pp. 147-150.
4. M. Ester, H. P. Kriegel, J. Sander, and X. Xu, A density-based algorithm for discovering clusters in large spatial databases with noise, in 2nd International Conference on Knowledge Discovery and Data Mining (AAAI Press, Portland, 1996), pp. 226-231.
5. T. B. Fomby, K-nearest neighbors algorithm: Prediction and classification, Econo-metric Journals online ECO5385, (2008).
6. M. de Gemmis, L. Iaquinta, P. Lops, C. Musto, F. Narducci, and G. Semeraro, Preference learning in recommender systems, in Preference Learning (ECML/PKDD-09) Workshop (Bled, Slovenia, 2009).
7. O. Georgiou and N. Tsapatsoulis, The importance of similarity metrics for representative users identification in recommender systems, in Proc. 6th IFIP conf. on Artificial Intelligence Applications and Innovations, eds. H. Papadopoulos, A. S. Andreou, and M. Bramer (Larnaca, Cyprus, 2010), pp. 12-21.
8. O. Georgiou and N. Tsapatsoulis, Improving the scalability of recommender systems by clustering using genetic algorithms, in Proc. 20th Int. Conf. on Artificial Neural Networks (Springer-Verlag, Berlin, 2010), pp. 442-449.
9. D. Goldberg, Genetic Algorithms (Addison-Wesley, 1989).
10. K. Goldberg, T. Roeder, D. Gupta, and C. Perkins, Eigentaste: A constant time collaborative filtering algorithm, in Information Retrieval, Vol. 4(2) (Springer-Verlag, 2001), pp. 133-151.
11. The GroupLens Research Project, (1997), http://www.grouplens.org.
12. J. L. Herlocker, J. A. Konstan, L. G. Terveen, and J. T. Riedl, Evaluating collaborative filtering recommender systems, in ACM Transactions on Information Systems, Vol. 22(1) (ACM Press, New York, 2004), pp. 5-53.
13. J. L. Herlocker, J. A. Konstan, and J. T. Riedl, An empirical analysis of design choices in neighborhood-based collaborative filtering algorithms, in Information Retrieval, Vol. 5(4) (Springer, Netherland, 2002), pp. 287-310.
14. M. Jamali and M. Ester, Using a trust network to improve Top-N recommendation, in Proc. 3rd ACM Conference on Recommended Systems (ACM Press, New York, 2009), pp. 181-188.
15. K. Kim and H. Ahn, A recommender system using GA K-means clustering in an online shopping market. Expert Systems with Applications: An International Journal, Vol. 34(2) (ACM Press, New York, 2008), pp. 1200-1209.
16. Y. Koren, The BellKor Solution to the Netflix Grand Prize (2009), http://www.netflixprize.com.
17. MATLAB -The Language Of Technical Computing, http://www.mathworks.com/
18. M. R. McLaughlin and J. L. Herlocker, A collaborative filtering algorithm and evaluation metric that accurately model the user experience, in 27th Annual International ACM Conference on Research and Development in Information Retrieval (ACM Press, New York, 2004), pp. 329-336.
19. Netflix Inc. http://sacramento.bizjournals.com/sacramento/stories/2009/ 09/21/ daily3.html, (Last visited on: 07/Feb/2011)
20. J. Sankaranarayanan, H. Samet, and A. Varshney, A fast all nearest neighbor algorithm for applications involving large point-clouds (2007), http://www.sciencedirect.com, pp. 157-174.
21. B. M. Sarwar, G. Karypis, J. A. Konstan, and J. Riedl, Analysis of recommendation algorithm for E-commerce, in Proc. of the Conference on Electronic Commerce (ACM Press, Mineapolis, 2000), pp. 158-167.
22. B. M. Sarwar, G. Karypsis, J. Konstan, and J. Riedl, Recommender systems for largescale E-Commerce: Scalable neighborhoud formation using clustering, in Proc. 5th Int. Conf. on Computer and Information Technology (Dhaka, Bangladesh, 2002).
23. U. Shardanand and P. Maes, Social information filtering: Algorithms for automating "word of mouth." in Proc. of the Conference on Human Factors in Computing Systems (ACM Press, New York, 1995), pp. 210-217.
24. X. Su and T. M. Khoshgoftaar, A survey of collaborative filtering techniques, Advances in Artificial Intelligence, Article ID 421425 (Hindawi Publishing, 2009).
25. P. Symeonidis, A. Nanopoulos, A. N. Papadopoulos, and Y. Manolopoulos, Collaborative recommender systems: Combining effectiveness and efficiency, Expert Systems with Applications, Vol. 34(4) (ScienceDirect, 2008), pp. 2995-3013.
26. Online evaluation code for experiment recreation and testing, http://cis.cut.ac.cy/nicolas.tsapatsoulis/RSevaluation/code.rar
27. K. Truong, F. Ishikawa, and S. Honiden, Improving accuracy of recommender system by item clustering, IEICE -Transactions on Information and Systems, E90-D(9) (2007), pp. 1363-1373.
28. D. Vogiatzis and N. Tsapatsoulis, Modeling user networks in recommender systems, in 3rd International Workshop on Semantic Media Adaptation and Personalization (SMAP'08), (IEEE Computer Society, Washington DC, 2008), pp. 106-111.
29. F. Zhang, L. Bai, and F. Gao, A user trust-based collaborative filtering recommendation algorithm, in Information and Communications Security. LNCS, Vol. 5927 (Springer-Verlag, Heidelberg, 2009), pp. 411-424.
30. T. Zhang, R. Ramakrishnan, and M. Livny, BIRCH: An efficient data clustering method for very large databases, in ACM SIGMOD International Conference on Man-agement of Data, Vol. 25 (ACM Press, Canada, 1996), pp. 103-114.
31. C. N. Ziegler, S. M. McNee, J. A. Konstan, and G. Lausen, Improving recommendation lists through topic diversification, in 14th International World Wide Web Conference (WWW05), (Chiba, Japan, 2005), pp. 22-32.
32. http://www.useit.com/papers/responsetime.html (Last visited on:01/Nov/2011).