Abstract
Collaborative Filtering (CF) technique is used by most of the Recommender Systems (RS) for formulating suggestions of item relevant to users’ interest. It typically associates a user with a community of like minded users, and then recommend items to the user liked by others in the community. However, with the rapid growth of the Web in terms of users and items, majority of the RS using CF technique suffers from the scalability problem. In order to address this scalability issue, we propose a decomposition based Recommendation Algorithm using Multiplicatively Weighted Voronoi Diagrams. We divide the entire users’ space into smaller regions based on the location, and then apply the Recommendation Algorithm separately to these regions. This helps us to avoid computations over the entire data. We measure Spatial Autocorrelation indices in the regions or cells formed by the Voronoi decomposition. One of the main objectives of our work is to reduce the running time without compromising the recommendation quality much. This ensures scalability, allowing us to tackle bigger datasets using the same resources. We have tested our algorithms on the MovieLens and Book-Crossing datasets. Our proposed decomposition scheme is oblivious of the underlying recommendation algorithm.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Adomavicius, G., Tuzhilin, A.: Toward the next generation of recommender systems: A survey of the state-of-the-art and possible extensions. IEEE Transactions on Knowledge and Data Engineering 17(6), 734–749 (2005)
Boots, B.: Modeling retail trade areas using higher-order, multiplicatively weighted voronoi diagrams. Journal of Retailing 20, 519–536 (1997)
Dong, P.: Generating and updating multiplicatively weighted voronoi diagrams for point, line and polygon features in GIS. Comp. and Geosciences 34, 411–421 (2008)
Geary, R.C.: The contiguity ratio and statistical mapping. The Incorporated Statistician 5(3), 115–127 (1954)
George, T., Merugu, S.: A scalable collaborative filtering framework based on co-clustering. In: Proceedings of the Fifth IEEE International Conference on Data Mining. IEEE Computer Society (2005)
Hofmann, T.: Latent semantic models for collaborative filtering. ACM Transactions on Information Systems 22(1), 89–115 (2004)
Lo, C.P., Yeung, A.K.W.: Concepts and Techniques of Geographic Information Systems. Prentice Hall (2007)
Majumder, S., Das, J.: Scalable recommendation technique using multiplicatively weighted voronoi diagrams. Indian patent pending, Ref. No. 966/KOL/2014, filed September 2014
Resnick, P., Iacovou, N., Suchak, M., Bergstorm, P., Riedl, J.: Grouplens: an open architecture for collaborative filtering of netnews. In: Proceedings of ACM Conference on Computer Supported Cooperative Work, pp. 175–186 (1994)
Sarwar, B., Karypis, G., Konstan, J., Riedl, J.: Application of dimensionality reduction in recommender systems - a case study. In: WebKDD Workshop (2000)
Sarwar, B., Karypis, G., Konstan, J., Riedl, J.: Recommender systems for large-scale e-commerce: Scalable neighborhood formation using clustering. In: Proceedings of the Fifth International Conference on Computer and Information Technology, pp. 158–167 (2002)
Sarwat, M., Levandoski, J.J., Eldawy, A., Mokbel, M.F.: LARS*: An efficient and scalable location-aware recommender system. IEEE Transactions on Knowledge and Data Engineering 26(6), 1384–1399 (2014)
Su, X., Khoshgoftaar, T.: A survey of collaborative filtering techniques. Advances in Artificial Intelligence 2009 (2009)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Das, J., Majumder, S., Dutta, D., Gupta, P. (2015). Iterative Use of Weighted Voronoi Diagrams to Improve Scalability in Recommender Systems. In: Cao, T., Lim, EP., Zhou, ZH., Ho, TB., Cheung, D., Motoda, H. (eds) Advances in Knowledge Discovery and Data Mining. PAKDD 2015. Lecture Notes in Computer Science(), vol 9077. Springer, Cham. https://doi.org/10.1007/978-3-319-18038-0_47
Download citation
DOI: https://doi.org/10.1007/978-3-319-18038-0_47
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-18037-3
Online ISBN: 978-3-319-18038-0
eBook Packages: Computer ScienceComputer Science (R0)