Username   Password       Forgot your password?  Forgot your username? 


Cascaded Trust Network-based Block-Incremental Recommendation Strategy

Volume 15, Number 3, March 2019, pp. 743-755
DOI: 10.23940/ijpe.19.03.p3.743755

Shujuan Jia, Da Lib, Qing Zhangb, Chunjin Zhangc, and Chunxiao Baob

aKey Laboratory for Wisdom Mine Information Technology of Shandong Province
      Shandong University of Science and Technology, Qingdao, 266590, China
bCollege of Computer Science and Engineering, Shandong University of Science and Technology, Qingdao, 266590, China
Network Information Center (NIC), Shandong University of Science and Technology, Qingdao, 266590, China

(Submitted on October 22, 2018; Revised on November 21, 2018; Accepted on December 23, 2018)


Accurate recommendation can effectively bridge sellers and buyers. Because the computation complexity and storage complexity of static data-oriented recommendation algorithms are very high, researchers have recently explored streaming recommendation systems. However, streaming recommendation wastes large quantities of computation resources in quick response and is not suitable for seasonable-dependent situations. Therefore, this paper presents a block incremental recommendation strategy. First, a cascaded trust network construction method is presented, which is realized by using a distrust relationship to purify and predict users’ trust relationships. Then, the social regularization is improved by comprehensively considering the cascaded trust relationship, the behavior bias of users and items. Finally, a block-incremental recommendation algorithm called ITDBMF is proposed, which uses the Ebbinghaus forgetting function to decay incremental rating blocks and simultaneously considers incremental social relationships. Experimental results show that the incremental recommendation strategy given in this paper can not only outperform benchmark algorithms in prediction accuracy, but also save storage of remote data and matrix factorization time.


References: 25

    1. A. Abbasi, R. Y. K. Lau, and D. E. Brown, “Predicting Behaviour,” IEEE Intelligent Systems, Vol. 30, No. 3, pp. 35-43, 2015
    2. J. L. Zhao, S. Fan, and D. Hu, “Business Challenges and Research Directions of Management Analytics in the Big Data Era,” Journal of Management Analytics, Vol. 1, No. 3, pp. 169-174, 2014
    3. “Amazon’s recommendation secret,” (Available at, Last accessed on March 3, 2018)
    4. M. Jamali and M. Ester, “A Matrix Factorization Technique with Trust Propagation for Recommendation in Social Networks,” in Proceedings of ACM Conference on Recommender Systems, Vol. 45, pp. 135-142, 2010
    5. T. Y. Ji, T. Z. Huang, X. L. Zhao, T. H. Ma, and G. Liu, “Tensor Completion using Total Variation and Low-Rank Matrix Factorization,” Information Sciences, Vol. 326, No. C, pp. 243-257, 2016
    6. H. Ma, I. King, and M. R. Lyu, “Learning to Recommend with Social Trust Ensemble,” in Proceedings of International ACM SIGIR Conference on Research and Development in Information Retrieval, ACM, pp. 203-210, 2009
    7. H. Ma, H. Yang, M. R. Lyu, and I. King, “SoRec: Social Recommendation using Probabilistic Matrix Factorization,” in Proceedings of ACM Conference on Information & Knowledge Management, CIKM 2008, Vol. 28, pp. 931-940, Napa Valley, California, USA, October 2008
    8. H. Ma, D. Zhou, C. Liu, M. R. Lyu, and I. King, “Recommender Systems with Social Regularization,” in Proceedings of Fourth International Conference on Web Search and Web Data Mining, WSDM 2011, pp. 287-296, Hong Kong, China, February 2011
    9. R. Salakhutdinov and A. Mnih, “Probabilistic Matrix Factorization,” in Proceedings of International Conference on Neural Information Processing Systems, Curran Associates Inc, Vol. 29, pp. 1257-1264, 2007
    10. B. Yang, Y. Lei, J. Liu, and W. Li, “Social Collaborative Filtering by Trust,” in Proceedings of International Joint Conference on Artificial Intelligence, AAAI Press, Vol. 39, pp. 2747-2753, 2013
    11. S. Y. Chang, Y. Zhang, J. L. Tang, D. W. Yin, Y. Chang, M. A. Hasegawa-Johnson, et al., “Streaming Recommender Systems,” in Proceedings of International Conference on World Wide Web, pp. 381-389, 2017
    12. Y. Wang, Y. Zhang, Y. Yin, D. Yi, and B. Wei, “A Cluster-based Incremental Recommendation Algorithm on Stream Processing Architecture,” in Proceedings of International Conference on Digital Libraries: Social Media and Community Networks, Springer International Publishing, pp. 73-82, 2013
    13. B. Liu and Z. Yuan, “Incorporating Social Networks and User Opinions for Collaborative Recommendation: Local Trust Network based Method,” in Proceedings of the Workshop on Context-Aware Movie Recommendation, ACM, pp. 53-56, 2010
    14. S. Deng, L. Huang, and G. Xu, “Social Network-based Service Recommendation with Trust Enhancement,” Expert Systems with Applications, Vol. 41, No. 18, pp. 8075-8084, 2014
    15. H. Fang, G. Guo, and J. Zhang, “Multi-Faceted Trust and Distrust Prediction for Recommender Systems,” Decision Support Systems, Vol. 71, No. C, pp. 37-47, 2015
    16. H. Wu, K. Yue, Y. Pei, B. Li, Y. Zhao, and F. Dong, “Collaborative Topic Regression with Social Trust Ensemble for Recommendation in Social Media Systems,” Knowledge-based Systems, Vol. 97, No. C, pp. 111-122, 2016
    17. W. Wu, J. Zhao, C. Zhang, F. Meng, Z. Zhang, and Y. Zhang, “Improving Performance of Tensor-based Context-Aware Recommenders using Bias Tensor Factorization with Context Feature Auto-Encoding,” Knowledge-based Systems, Vol. 128, No. C, pp. 71-77, 2017
    18. J. Dai, B. Yang, C. Guo, and Z. Ding, “Personalized Route Recommendation using Big Trajectory Data”, in Proceedings of International Conference on Data Engineering, pp. 543-554, 2015
    19. Y. X. Huang, B. Cui, W. Y. Zhang, J. Jiang, and Y. Xu, “TencentRec: Real-Time Stream Recommendation in Practice,” in Proceedings of ACM SIGMOD International Conference on Management of Data, pp. 227-238, 2015
    20. G. Damaskinos, R. Guerraoui, and R. Patra, “Capturing the Moment: Lightweight Similarity Computations,” in Proceedings of International Conference on Data Engineering, pp. 747-758, 2017
    21. M. Nilashi, D. Jannach, O. B. Ibrahim, and N. Ithnin, “Clustering- and Regression-based Multi-Criteria Collaborative Filtering with Incremental Updates,” Information Sciences, Vol. 293, No. 293, pp. 235-250, 2015
    22. X. Luo, Y. Xia, and Q. Zhu, “Incremental Collaborative Filtering Recommender based on Regularized Matrix Factorization,” Knowledge-based Systems, Vol. 27, No. 3, pp. 271-280, 2012
    23. J. Vinagre and A. M. Jorge, “Forgetting Mechanisms for Scalable Collaborative Filtering,” Journal of the Brazilian Computer Society, Vol. 18, No. 4, pp. 271-282, 2012
    24. J. Vinagre, A. M. Jorge, and J. Gama, “Online Bagging for Recommendation with Incremental Matrix Factorization,” 2016
    25. S. J. Ji, H. Y. Ma, Y. Q. Liang, H. Leung, and C. Zhang, “A Whitelist and Blacklist-based Co-Evolutionary Strategy for Defensing Against Multifarious Trust Attacks”, Applied Intelligence, Vol. 48, No. 7, pp. 1-17, 2017


    Please note : You will need Adobe Acrobat viewer to view the full articles.Get Free Adobe Reader

    This site uses encryption for transmitting your passwords.