A Social Tagging Recommendation Model Based on Improved Artificial Fish Swarm Algorithm and Tensor Decomposition

Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 733)

Abstract

Folksonomy Tag Application (FTA) has emerged as an important approach of Internet content organization. However, with the massive increase in the scale of data, the information overloading problem has been more severe. On the other hand, traditional personalized recommendation algorithms based on the interaction between “user-item” are not easy to extend to the three dimensional interface of “user-item-tag”. This paper proposes a clustering analysis method for the initial dataset of the Tag Recommendation System (TRS) based on the improvement of Artificial Fish Swarm Algorithm (AFSA). The method is used for dimension reduction of TRS datasets. To this end, considering the weight of the elements in TRS and the score that can reveal user preference, a novel weighted tensor model is established. And in order to complete the personalized recommendation, the model is solved by the tensor decomposition algorithm with dynamic incremental updating. Finally, a comparative analysis between the proposed FTA algorithm and the two classical tag recommendation algorithms is conducted based on two sets of empirical data. The experimental results show that the FTA algorithm has better performance in terms of the recall rate and precision rate.

Keywords

Artificial fish swarm algorithm Clustering analysis Tensor decomposition Tag recommendation 

Notes

Acknowledgements

This paper is funded by natural science fund for colleges and universities in Jiangsu Province(17KJB580001) and philosophy and social fund for colleges and universities in Jiangsu Province(2017SJB1641) and Huai’an municipal science and technology bureau project(HAR201608) and Huai’an college of information technology project.

References

  1. 1.
    Lü, L., Medo, M., Yeung, C.H., et al.: Recommender systems. Phys. Rep. 519, 1–49 (2012).  https://doi.org/10.1016/j.physrep.2012.02.006CrossRefGoogle Scholar
  2. 2.
    Chao, C., Ying-chao, Z., Jin, M.: A collaborative filtering recommender algorithm based on tripartite network. J. Nanjing Univ. Inf. Sci. Technol. Nat. Sci. Ed. 2, 337–339 (2010)Google Scholar
  3. 3.
    Liao, Z.F., Li, L., Liu, L.M., Li, Y.Z.: A tripartite decomposition of tensor for social tagging. Chin. J. Comput. 35, 2625 (2012)CrossRefGoogle Scholar
  4. 4.
    Symeonidis, P., Nanopoulos, A., Manolopoulos, Y.: A unified framework for providing recommendations in social tagging systems based on ternary semantic analysis. IEEE Trans. Knowl. Data Eng. 22, 179–192 (2009)CrossRefGoogle Scholar
  5. 5.
    Sun, L., Li, S.: Social tagging recommendation system based on K-means cluster and tensor decomposition. J. Jiangsu Univ. Sci. Technol. 7, 8 (2012)Google Scholar
  6. 6.
    Long, W., Jialun, W., Zhuanli, C., et al.: Personalized medicine recommendation based on tensor decomposition. Comput. Sci. (2015).  https://doi.org/10.11896/j.issn.1002-137X.2015.5.045Google Scholar
  7. 7.
    Jabeen, F., Khusro, S., Majid, A., Rauf, A.: Semantics discovery in social tagging systems: a review. Multimed. Tools Appl. 75, 573–605 (2016)CrossRefGoogle Scholar
  8. 8.
    Nieming, G.: Artificial Fish Swarm Algorithm and its Applications. Guangxi University for Nationalities, Nanning (2009)Google Scholar
  9. 9.
    Peng, Y., Tang, G.L., Xue, Z.C.: Optimal operation of cascade reservoirs based on improved artificial fish swarm algorithm. Syst. Eng. Pract. 31, 1118–1125 (2011)Google Scholar
  10. 10.
    Liao, Y., Peng, L., Jian, W., Zhang, M.: Control parameter optimization for the unmanned surface vehicle with the improved artificial fish swarm algorithm. J. Harbin Eng. Univ. 35, 800–806 (2014)MathSciNetGoogle Scholar
  11. 11.
    Weng, S.S., Lin, B., Chen, W.T.: Using contextual information and multidimensional approach for recommendation. Expert Syst. Appl. Int. J. 36(2), 1268–1279 (2009)CrossRefGoogle Scholar
  12. 12.
    Gui, L.I., Wang, S., Zheng-Yu, L.I., et al.: Personalized tag recommendation algorithm based on tensor decomposition. Comput. Sci. (2015)Google Scholar
  13. 13.
    Zou, B.Y., Cui-Ping, L.I., Tan, L.W., et al.: Social recommendations based on user trust and tensor factorization. J. Softw. (2014)Google Scholar
  14. 14.
    Milicevic, A.K., Nanopoulos, A., Ivanovic, M.: Social tagging in recommender systems: a survey of the state-of-the-art and possible extensions. Artif. Intell. Rev. 33, 187–209 (2010)CrossRefGoogle Scholar
  15. 15.
    In MovieLens. www.movielens.org. Accessed Jan 2017
  16. 16.
    In LastFM. www.last.fm. Accessed Jan 2017

Copyright information

© Springer International Publishing AG, part of Springer Nature 2018

Authors and Affiliations

  1. 1.School of TransportationSoutheast UniversityNanjingChina
  2. 2.Faculty of Transportation EngineeringHuaiyin Institute of TechnologyHuai’anChina
  3. 3.Business SchoolHuai’an Institute of Information TechnologyHuai’anChina

Personalised recommendations