Please wait a minute...
Data Analysis and Knowledge Discovery  2017, Vol. 1 Issue (3): 38-45    DOI: 10.11925/infotech.2096-3467.2017.03.05
Orginal Article Current Issue | Archive | Adv Search |
Personalized Recommendation Algorithm Based on Modified Tensor Decomposition Model
Meimei Chen(),Kangjie Xue
Glorious Sun School of Business & Management, Donghua University, Shanghai 200051, China
Download: PDF(742 KB)   HTML ( 27
Export: BibTeX | EndNote (RIS)      
Abstract  

[Objective] This paper tries to improve the prediction accuracy of personalized recommendation algorithm based on the tensor decomposition model. [Methods] First, we proposed a new tensor model using spectral clustering technique based on combined tag co-occurrence. Second, we established a penalty scheme on popular tag and resource co-occurrence with the help of IDF in TF-IDF. Finally,we re-defined the initial tensor on the triplets of user, tag cluster, and resource. [Results] We examined the proposed model with dataset from Last.fm and found its precision, recall and F1 measure outperformed other algorithms. The F1 measures were increased by 5.91% and 1.29% thanks to the two proposed modifictions based on clustering and IDF. [Limitations] The proposed algorithm should be further evaluated with datasets from Weibo, Delicious, and other resources. [Conclusions] The new algorithm based on advanced tensor decomposition model could significantly improve the accuracy of resources recommendation to satisfy social network system users’ information needs.

Key wordsPersonalized Recommendation      UGC      Tag      Tag Co-occurrence      Spectral Clustering      Tensor Decomposition     
Received: 10 November 2016      Published: 25 September 1985

Cite this article:

Meimei Chen, Kangjie Xue. Personalized Recommendation Algorithm Based on Modified Tensor Decomposition Model. Data Analysis and Knowledge Discovery, 2017, 1(3): 38-45.

URL:

http://manu44.magtech.com.cn/Jwk_infotech_wk3/EN/10.11925/infotech.2096-3467.2017.03.05     OR     http://manu44.magtech.com.cn/Jwk_infotech_wk3/EN/Y2017/V1/I3/38

[1] Moens M F, Li J, Chua T S.Mining User Generated Content[M]. CRC Press, 2014: 7-9.
[2] Marinho L B, Nanopoulos A, Schmidt-Thieme L, et al.Social Tagging Recommender Systems[M]. USA: Springer US, 2011: 615-644.
[3] Hitchcock F L.The Expression of a Tensor or a Polyadic as a Sum of Products[J]. Journal of Mathematics & Physics, 1927, 6(1): 164-189.
[4] Symeonidis P, Nanopoulos A, Manolopoulos Y.Tag Recommendations Based on Tensor Dimensionality Reduction[C]//Proceedings of the 2008 ACM Conference on Recommender Systems, Lausanne, Switzerland. ACM, 2008: 43-50.
[5] 廖志芳, 王超群, 李小庆, 等. 张量分解的标签推荐及新用户标签推荐算法[J]. 小型微型计算机系统, 2013, 34(11): 2472-2476.
[5] (Liao Zhifang, Wang Chaoqun, Li Xiaoqing, et al.Tag Recommendation and New User Tag Recommendation Algorithms Based on Tensor Decomposition[J]. Journal of Chinese Computer Systems, 2013, 34(11): 2472-2476.)
[6] Rendle S, BalbyMarinho L, Nanopoulos A, et al. Learning Optimal Ranking with Tensor Factorization for Tag Recommendation[C]//Proceedings of the 15th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. ACM, 2009: 727-736.
[7] 武慧娟, 徐宝祥, 王艳艳. 基于张量分解的个性化信息推荐方法优化研究[J]. 情报科学, 2014, 32(6): 134-137.
[7] (Wu Huijuan, Xu Baoxiang, Wang Yanyan.Optimization Research of Personalized Tag Recommendation Method Based on Tensor Decomposition[J]. Information Science, 2014, 32(6): 134-137.)
[8] Celma S, Cano P.From Hits to Niches? or How Popular Artists Can Bias Music Recommendation and Discovery[C]// Proceedings of the 2nd KDD Workshop on Large-Scale Recommender Systems and the Netflix Prize Competition, Las Vegas, Nevada. ACM, 2008: 1-8.
[9] Salton G, Buckley C.Term-weighting Approaches in Automatic Text Retrieval[J]. Information Processing & Management an International Journal, 1988, 24(5): 513-523.
[10] Fleder D, Hosanagar K.Blockbuster Culture’s Next Rise or Fall: The Impact of Recommender Systems on Sales Diversity[J]. Management Science, 2007, 55(5): 697-712.
[11] 王成, 朱志刚, 张玉侠, 等. 基于用户的协同过滤算法的推荐效率和个性化改进[J]. 小型微型计算机系统, 2016, 37(3): 428-432.
[11] (Wang Cheng, Zhu Zhigang, Zhang Yuxia, et al.Improvement in Recommendation Efficiency and Personalized of User-based Collaborative Filtering Algorithm[J]. Journal of Chinese Computer Systems, 2016, 37(3): 428-432.)
[12] Cantador I, Bellogín A, Vallet D.Content-based Recommendation in Social Tagging Systems[C]// Proceedings of the 4th ACM Conference on Recommender Systems, Barcelona, Spain. ACM, 2010: 237-240.
[13] 项亮. 推荐系统实践[M]. 人民邮电出版社, 2012: 107-108.
[13] (Xiang Liang.Practice of Recommendation System[M]. Posts & Telecom Press, 2012: 107-108.)
[14] Rafailidis D, Daras P.The TFC Model: Tensor Factorization and Tag Clustering for Item Recommendation in Social Tagging Systems[J]. IEEE Transactions on Systems, Man, and Cybernetics: Systems, 2013, 43(3): 673-688.
[15] Gemmell J, Ramezani M, Schimoler T, et al.The Impact of Ambiguity and Redundancy on Tag Recommendation in Folksonomies[C]//Proceedings of the 3rd ACM Conference on Recommender Systems, New York. ACM, 2009: 45-52.
[16] Leginus M, Dolog P, ?emaitis V.Improving Tensor Based Recommenders with Clustering[C]//Proceedings of the 20th International Conference on User Modeling, Adaptation, and Personalization, Montreal, Canada. Springer-Verlag, 2012: 151-163.
[17] Symeonidis P.ClustHOSVD: Item Recommendation by Combining Semantically Enhanced Tag Clustering with Tensor HOSVD[J]. IEEE Transactions on Systems, Man, and Cybernetics: Systems, 2015, 46(9): 1-12.
[18] Shepitsen A, Gemmell J, Mobasher B, et al.Personalized Recommendation in Social Tagging Systems Using Hierarchical Clustering[C]//Proceedings of the 2008 ACM Conference on Recommender Systems, Lausanne, Switzerland. ACM, 2008: 259-266.
[19] Li H, Hu X, Lin Y, et al.A Social Tag Clustering Method Based on Common Co-occurrence Group Similarity[J]. Frontiers of Information Technology & Electronic Engineering, 2016, 17(2): 122-134.
[20] 李瑞敏, 林鸿飞, 闫俊. 基于用户-标签-项目语义挖掘的个性化音乐推荐[J]. 计算机研究与发展, 2014, 51(10): 2270-2276.
[20] (Li Ruimin, Lin Hongfei, Yan Jun.Mining Latent Semantic on User-Tag-Item for Personalized Music Recommendation[J]. Journal of Computer Research and Development, 2014, 51(10): 2270-2276.)
[21] Symeonidis P, Nanopoulos A, Manolopoulos Y.A Unified Framework for Providing Recommendations in Social Tagging Systems Based on Ternary Semantic Analysis[J]. IEEE Transactions on Knowledge & Data Engineering, 2010, 22(2): 179-192.
[22] Lathauwer L D, Moor B D, Vandewalle J.On the Best Rank-1 and Rank-(R1, R2,…, RN) Approximation of Higher-Order Tensors[J]. Siam Journal on Matrix Analysis & Applications, 2000, 21(4): 1324-1342.
[23] Kolda T G, Bader B W.Tensor Decompositions and Applications[J]. College & Research Libraries, 2005, 66(4): 294-310.
[24] Pazzani M, Billsus D.Learning and Revising User Profiles: The Identification of Interesting Web Sites[J]. Machine Learning, 1997, 27(3): 313-331.
[25] White S, Smyth P.A Spectral Clustering Approach to Finding Communities in Graph[C]//Proceedings of the 2005 SIAM International Conference on Data Mining, Newport Beach, CA, USA. SIAM, 2005: 274-285.
[1] Lixin Xia,Jieyan Zeng,Chongwu Bi,Guanghui Ye. Identifying Hierarchy Evolution of User Interests with LDA Topic Model[J]. 数据分析与知识发现, 2019, 3(7): 1-13.
[2] Yiwen Zhang,Chenkun Zhang,Anju Yang,Chengrui Ji,Lihua Yue. A Conditional Walk Quadripartite Graph Based Personalized Recommendation Algorithm[J]. 数据分析与知识发现, 2019, 3(4): 117-125.
[3] Yue Yuan,Dongbo Wang,Shuiqing Huang,Bin Li. The Comparative Study of Different Tagging Sets on Entity Extraction of Classical Books[J]. 数据分析与知识发现, 2019, 3(3): 57-65.
[4] Jiaxin Ye,Huixiang Xiong. Recommending Personalized Contents from Cross-Domain Resources Based on Tags[J]. 数据分析与知识发现, 2019, 3(2): 21-32.
[5] Xiangdong Li,Fan Gao,Youhai Li. Categorizing Documents Automatically within Common Semantic Space[J]. 数据分析与知识发现, 2018, 2(9): 66-73.
[6] Jie Li,Fang Yang,Chenxi Xu. A Personalized Recommendation Algorithm with Temporal Dynamics and Sequential Patterns[J]. 数据分析与知识发现, 2018, 2(7): 72-80.
[7] Guanghui Ye,Jinglan Hu,Jian Xu,Lixin Xia. Analyzing Growth Trends and Attachment Mode of Social Blog Tags[J]. 数据分析与知识发现, 2018, 2(6): 70-78.
[8] Wei Lu,Mengqi Luo,Heng Ding,Xin Li. Image Annotation Tags by Deep Learning and Real Users: A Comparative Study[J]. 数据分析与知识发现, 2018, 2(5): 1-10.
[9] Huixiang Xiong,Jiaxin Ye,Wuxuan Jiang. Clustering Social Tags with Improved DBSCAN Algorithm[J]. 数据分析与知识发现, 2018, 2(12): 77-88.
[10] Haili Tu,Xiaobo Tang. Building Product Recommendation Model Based on Tags[J]. 数据分析与知识发现, 2017, 1(9): 28-39.
[11] Huixiang Xiong,Wuxuan Jiang. Clustering and Recommending Users Based on Tags and Relation Network[J]. 数据分析与知识发现, 2017, 1(6): 36-46.
[12] Meimei Chen,Kangjie Xue. Personalized Recommendation Algorithm of Multi-faceted Trust Tensor Based on Tag Clustering[J]. 数据分析与知识发现, 2017, 1(5): 94-101.
[13] Mengyao Xie,Xuwei Pan. Constructing Dynamic Social Tag Cloud for User Interests[J]. 数据分析与知识发现, 2017, 1(2): 35-40.
[14] Bo Guo,Shouguang Li,Hao Wang,Xiaojun Zhang,Wei Gong,Zhaojun Yu,Yu Sun. Examining Product Reviews with Sentiment Analysis and Opinion Mining[J]. 数据分析与知识发现, 2017, 1(12): 1-9.
[15] Tan Xueqing,Zhang Lei,Huang Cuicui,Luo Lin. A Collaborative Filtering and Recommendation Algorithm Using Trust of Domain-Experts and Similarity[J]. 现代图书情报技术, 2016, 32(7-8): 101-109.
  Copyright © 2016 Data Analysis and Knowledge Discovery   Tel/Fax:(010)82626611-6626,82624938   E-mail:jishu@mail.las.ac.cn