Browse > Article
http://dx.doi.org/10.3837/tiis.2021.01.001

FolkRank++: An Optimization of FolkRank Tag Recommendation Algorithm Integrating User and Item Information  

Zhao, Jianli (College of Computer Science & Engineering Shandong University of Science and Technology)
Zhang, Qinzhi (College of Computer Science & Engineering Shandong University of Science and Technology)
Sun, Qiuxia (College of Mathematics and Systems Science Shandong University of Science and Technology)
Huo, Huan (Faculty of Engineering and Information Technology University of Technology)
Xiao, Yu (College of Computer Science & Engineering Shandong University of Science and Technology)
Gong, Maoguo (College of Computer Science & Engineering Shandong University of Science and Technology)
Publication Information
KSII Transactions on Internet and Information Systems (TIIS) / v.15, no.1, 2021 , pp. 1-19 More about this Journal
Abstract
The graph-based tag recommendation algorithm FolkRank can effectively utilize the relationships between three entities, namely users, items and tags, and achieve better tag recommendation performance. However, FolkRank does not consider the internal relationships of user-user, item-item and tag-tag. This leads to the failure of FolkRank to effectively map the tagging behavior which contains user neighbors and item neighbors to a tripartite graph. For item-item relationships, we can dig out items that are very similar to the target item, even though the target item may not have a strong connection to these similar items in the user-item-tag graph of FolkRank. Hence this paper proposes an improved FolkRank algorithm named FolkRank++, which fully considers the user-user and item-item internal relationships in tag recommendation by adding the correlation information between users or items. Based on the traditional FolkRank algorithm, an initial weight is also given to target user and target item's neighbors to supply the user-user and item-item relationships. The above work is mainly completed from two aspects: (1) Finding items similar to target item according to the attribute information, and obtaining similar users of the target user according to the history behavior of the user tagging items. (2) Calculating the weighted degree of items and users to evaluate their importance, then assigning initial weights to similar items and users. Experimental results show that this method has better recommendation performance.
Keywords
Tag Recommendation; Initial Weight; Personalized Recommendation; FalkRank;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Y. Zhang, N. Zhang, and J. Tang, "A collaborative filtering tag recommendation system based on graph," in Proc. of the 2009 International Conference on ECML PKDD Discovery Challenge, vol. 497, pp. 297-306, 2009.
2 N. Landia, S. S. Anand, A. Hotho, R. Jaschke, S. Doerfel, and F. Mitzlaff, "Extending folkrank with content data," in Proc. of the 4th ACM RecSys Workshop on Recommender systems and the social web, pp. 1-8, 2012.
3 T. Yamasaki, J. Hu, S. Sano, and K. Aizawa, "Folkpopularityrank: Tag recommendation for enhancing social popularity using text tags in content sharing services," in Proc. of the 26th International Joint Conference on Artificial Intelligence, pp. 3231-3237, 2017.
4 F. Riaz, R. Abbasi, and Z. Mahmood, "Adding Temporal Dimension in Social Network by Using Link Analysis," in Proc. of 2017 International Conference on Frontiers of Information Technology, pp. 223-228. 2017.
5 S. Brin and L. Page, "The anatomy of a large-scale hyper textual Web search engine," Computer Networks and ISDN Systems, vol. 30, no. 1-7, pp. 107-117, 1998.   DOI
6 I. Cantador, P. Brusilovsky, and T. Kuflik, "Second workshop on information heterogeneity and fusion in recommender systems(HetRec2011)," in Proc. of the 5th ACM conference on Recommender systems, pp. 387-388, 2011.
7 S. Rendle and L. Schmidt-Thieme, "Pairwise interaction tensor factorization for personalized tag recommendation," in Proc. of the third ACM International Conference on Web Search and Data Mining, pp. 81-90.
8 K. Liu, B. Fang, and W. Zhang, "Exploring social relations for personalized tag recommendation in social tagging systems," IEICE Transactions on Information and Systems, vol. 94, no. 3, pp. 542-551, 2011.
9 Y. Cao, X. Wang, X. He, Z. Hu, and T. S. Chua, "Unifying knowledge graph learning and recommendation: Towards a better understanding of user preferences," in Proc. of the World Wide Web Conference, pp. 151-161, 2019.
10 Y. Chen, J. Xiong, W. Xu, and J. Zuo, "A novel online incremental and decremental learning algorithm based on variable support vector machine," Cluster Computing, vol. 22, pp. 7435-7445, 2019.   DOI
11 Y. Luo, J. Qin, X. Xiang, Y. Tan, Q. Liu, and L. Xiang, "Coverless real-time image information hiding based on image block matching and dense convolutional network," Journal of Real-Time Image Processing, vol. 17, pp. 125-135, 2010.   DOI
12 Y. Chen, W. Xu, J. Zuo, and K. Yang, "The fire recognition algorithm using dynamic feature fusion and IV-SVM classifier," Cluster Computing, vol. 22, pp. 7665-7675, 2019.   DOI
13 S. L. Jones and R. Kelly, "Dealing with Information Overload in Multifaceted Personal Informatics Systems," Human-Computer Interaction, vol. 33, no. 1, pp. 1-48, 2017.   DOI
14 L. Xiang, "Recommended System Practice," Beijing People's Posts and Telecommunications Press, pp. 96-97, 2012.
15 R. Jaschke, L. Marinho, A. Hotho, L. Schmidt-Thieme, and G. Stumme, "Tag Recommendations in Folksonomies," in Proc. of European Conference on Principles & Practice of Knowledge Discovery in Databases, vol. 4702, 2007.
16 Y. Chen, J. Tao, L. Liu, R. Xia, J. Xie, Q. Zhang, and K. Yang, "Research of improving semantic image segmentation based on a feature fusion model," Journal of Ambient Intelligence and Humanized Computing, 2020.
17 J. Zhao, X. Gao, X. Wang, C. Li, M. Song, and Q. Sun, "An Efficient Radio Map Updating Algorithm based on K-Means and Gaussian Process Regression," Journal of Navigation, vol. 71, no. 5, pp. 1055-1068, 2018.   DOI
18 J. Zhao, X. Geng, J. Zhou, Q. Sun, Y. Xiao, Z. Zhang, and Z. Fu, "Attribute mapping and autoencoder neural network based matrix factorization initialization for recommendation systems," Knowledge-Based Systems, vol. 166, pp. 132-139, 2019.   DOI
19 R. Berg, T. N. Kipf, and M. Welling, "Graph convolutional matrix completion," arXiv preprint arXiv:1706.02263, 2017.
20 L. V. Tran, Y. Tay, S. Zhang, G. Cong and X. Li, "HyperML: A Boosting Metric Learning Approach in Hyperbolic Space for Recommender Systems," in Proc. of the 13th International Conference on Web Search and Data Mining, pp. 609-617, 2020.
21 Z. Liu, C. Shi, and M. Sun, "Folkdiffusion: A graph-based tag suggestion method for folksonomies," in Proc. of Asia Information Retrieval Symposium, vol. 6458, pp. 231-240, 2010.
22 J. Zhao, W. Wang, Z. Zhang, Q. Sun, H. Hue, L. Qu, and S. Zheng, "TrustTF: A tensor factorization model using user trust and implicit feedback for context-aware recommender systems," Knowledge-Based Systems, vol. 209, 2020.
23 S. Ji, W. Yang, S. Guo, D. K. W. Chiu, C. Zhang, and X. Yuan, "Asymmetric response aggregation heuristics for rating prediction and recommendation," Applied Intelligence, vol. 50, pp. 1416-1436, 2020.   DOI
24 R. Jaschke, L. Marinho, A. Hothe, L. Schmidt-Thieme, and G. Stumme, "Tag recommendations in social bookmarking systems," AI Communications, vol. 21, no. 4, pp. 231-247, 2008.   DOI
25 W. Feng and J. Wang, "Incorporating heterogeneous information for personalized tag recommendation in social tagging systems," in Proc. of the 18th ACM SIGKDD international conference on knowledge discovery and data mining, pp. 1276-1284, 2012.
26 R. Jaschke, L. Marinho, A. Hothe, L. Schmidt-Thieme, and G. Stumme, "Tag recommendations in Folksonomies," in Proc. of European Conference on Principles of Data Mining and Knowledge Discovery, vol. 4702, pp. 506-514, 2007.
27 S. Xiance, L. Zhiyuan, L. Peng, J. Qixia, and M. Sun, "Content-based and graph-based tag suggestion," in Proc. of the 2009 international conference on ECML PKDD Discovery Challenge, vol. 497, no. 18, pp. 243-260, 2009.
28 J. Gemmell, T. Schimoler, M. Ramezani, L. Christiansen, and B. Mobasher, "Improving folkrank with item-based collaborative filtering," in Proc. of the Workshop on Recommender Systems, 2009.