Abstract
In this paper, we propose two novel approaches for recommendation in large shopping mall scenario. For matrix factorization approach, we construct a bias matrix utilizing graph computing which fuses user’s long-term and short-term preferences. We exploit user trajectories to mine user’s frequent paths and adopt to revamping rules to update ratings from the result of matrix factorization, thus solving the problem of re-predicting customer’s preference to all shops in a new time window. For tensor decomposition approach, we add time dimension and construct a customer-shop-time three dimensional tensor, predict ratings are from the slice of the approximate tensor. We evaluate the result by top N recall and precision rate. Our data set is made on JoyCity which is a real shopping mall in Shanghai, the result is encouraging and it shows that our approach is applicative.
Preview
Unable to display preview. Download preview PDF.
References
Bauer, J., Nanopoulos, A.: A framework for matrix factorization based on general distributions. In: RecSys 2014, pp. 249–256 (2014)
Ding, Y., Li, X.: Time weight collaborative filtering. In: CIKM 2005, pp. 485–492 (2005)
Dubroca, R., De Luigi, C., Moreau, E.: A parafac decomposition based algorithm for blind mimo source separation. In: 3rd IEEE International Workshop on Computational Advances in Multi-Sensor Adaptive Processing (CAMSAP), pp. 93–96 (2009)
Jamali, M., Ester, M.: A matrix factorization technique with trust propagation for recommendation in social networks. In: RecSys 2010, pp. 135–142 (2010)
Koenigstein, N., Dror, G., Koren, Y.: Yahoo! music recommendations: modeling music ratings with temporal dynamics and item taxonomy. In: RecSys 2011, pp. 165–172 (2011)
Kolda, T.G., Bader, B.W.: Tensor decompositions and applications. SIAM review 51(3), 455–500 (2009)
Kolda, T., Bader, B., Kenny, J.: Higher-order web link analysis using multilinear algebra. In: Fifth IEEE International Conference on Data Mining (2005)
Koren, Y.: Collaborative filtering with temporal dynamics. Communications of the ACM 53, 89–97 (2010)
Koren, Y., Bell, R., Volinsky, C.: Matrix factorization techniques for recommender systems. Computer 42, 30–37 (2009)
Oseledets, I.V., Savostianov, D.V., Tyrtyshnikov, E.E.: Tucker dimensionality reduction of three-dimensional arrays in linear time. SIAM Journal on Matrix Analysis and Applications 30(3), 939–956 (2008)
Park, M.-H., Hong, J.-H., Cho, S.-B.: Location-Based recommendation system using bayesian user’s preference model in mobile devices. In: Cao, J., Ungerer, T., Ma, J., Yang, L.T., Indulska, J. (eds.) UIC 2007. LNCS, vol. 4611, pp. 1130–1139. Springer, Heidelberg (2007)
Qian, X., Feng, H., Zhao, G., Mei, T.: Personalized recommendation combining user interest and social circle. IEEE Trans. Knowl. Data Eng. 26, 1763–1777 (2014)
Salakhutdinov, R., Mnih, A.: Probabilistic matrix factorization. In: NIPS (2011)
Sun, J., Faloutsos, C., Papadimitriou, S., Yu, P.S.: Graphscope: parameter-free mining of large time-evolving graphs. In: KDD 2007, pp. 687–696 (2007)
Sun, J., Papadimitriou, S., Yu, P.: Window-based tensor analysis on high-dimensional and multi-aspect streams. In: ICDM 2006, pp. 1076–1080 (2006)
Sun, J., Tao, D., Faloutsos, C.: Beyond streams and graphs: dynamic tensor analysis. In: KDD 2006, pp. 374–383 (2006)
Takeuchi, Y., Sugimoto, M.: Cityvoyager: An outdoor recommendation system based on user location history. In: Ubiquitous Intelligence and Computing, pp. 625–636 (2006)
Vasilescu, M., Terzopoulos, D.: Multilinear subspace analysis of image ensembles. In: IEEE Computer Society Conference on Computer Vision and Pattern Recognition, vol. 2, pp. II - 93–9 (2003)
Xiang, L., Yuan, Q., Zhao, S., Chen, L., Zhang, X., Yang, Q., Sun, J.: Temporal recommendation on graphs via long- and short-term preference fusion. In: KDD 2010, pp. 723–732 (2010)
Xin, Y., Steck, H.: Multi-value probabilistic matrix factorization for IP-TV recommendation. In: RecSys 2011, pp. 221–228 (2011)
Yin, D., Hong, L., Xue, Z., Davison, B.D.: Temporal dynamics of user interests in tagging systems. In: AAAI, pp. 1279–1285 (2011)
Yin, H., Sun, Y., Cui, B., Hu, Z., Chen, L.: Lcars: a location-content-aware recommender system. In: KDD 2013, pp. 221–229 (2013)
Zhang, L., Agarwal, D., Chen, B.C.: Generalizing matrix factorization through flexible regression priors. In: RecSys 2011, pp. 13–20 (2011)
Zheng, V.W., Zheng, Y., Xie, X., Yang, Q.: Collaborative location and activity recommendations with gps history data. In: WWW2010, pp. 1029–1038 (2010)
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
Ding, Y., Wang, D., Xin, X. (2015). Novel Approaches for Shop Recommendation in Large Shopping Mall Scenario: From Matrix Factorization to Tensor Decomposition. In: Zhang, S., Wirsing, M., Zhang, Z. (eds) Knowledge Science, Engineering and Management. KSEM 2015. Lecture Notes in Computer Science(), vol 9403. Springer, Cham. https://doi.org/10.1007/978-3-319-25159-2_42
Download citation
DOI: https://doi.org/10.1007/978-3-319-25159-2_42
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-25158-5
Online ISBN: 978-3-319-25159-2
eBook Packages: Computer ScienceComputer Science (R0)