ISA Biclustering Algorithm for Group Recommendation
Shan Li1(),Yehui Yao1,Hao Li2,Jie Liu1,Karmapemo1
1College of Economics and Management, Nanjing University of Aeronautics and Astronautics, Nanjing 210016, China 2Jiangsu Provincial Education Examination Authority, Nanjing 210024, China
[Objective]This paper tries to improve the recommendation algorithm, aiming to reduce the dependence on the number of groups (k value) at the catorization stage.[Methods]Weused the ISA algorithm to modify the collaborative filtering algorithm and finish the clustering tasks from the perspectives of users and projects. Then, we created a virtual user representing the group interests based on user’s expertise. Finally, we predicted the target users’ ratings based on the new collaborative filtering algorithm.[Results]This algorithm can remove the empirical dependence of k, and improve the accuracy of collaborative filtering recommendation algorithm. The MAE was reduced to 0.697 with 200 groups and the MAE was reduced to 0.693 with 500 groups from the FilmTrust dataset. The RMSE was reduced to 1.022 with the MovieLens dataset. [Limitations]Several rounds of repeating experience are needed to improve the quality of this study.[Conclusions] This algorithm does not rely on the dependence of k, and effectively improves the performance of collaborative filtering recommendation algorithm.
( Zhu Chengchun, Zhang Mi . Predicting User Preferences for Groups in Event-Based Social Networks[J]. Computer Systems & Applications, 2017,26(9):103-108.)
[2]
Zheng N, Li Q D, Liao S C, et a1. Flickr Group Recommendation Based on Tensor Decomposition [C]// Proceedings of the 33rd International ACM SIGIR Conference on Research and Development in Information Retrieval. 2010: 737-738.
( Yuan Fuyong, Ma Lin, Liang Shunpan . Algorithm of Reconstructing Trust Matrix by Integrating User Similarity and Trust Propagation[J]. Journal of Yanshan University, 2015,39(6):535-540.)
( Liu Yu, Wu Bin, Zeng Xuelin , et al. A Group Recommendation Framework Based on Social Network Community[J]. Journal of Electronics & Information Technology, 2016,38(9):2150-2157.)
doi: 10.11999/JEIT160544
[5]
Bergmann S, Ihmels J, Barkai N . Iterative Signature Algorithm for the Analysis of Large-Scale Gene Expression Data[J]. Physical Review E, 2003,67(3):031902.
( Li Cong . Review of Scalability Problem in E-commercee Collaborative Filtering[J]. New Technology of Library and Information Service, 2010(11):37-41.)
[7]
Sarwar B M, Riedl J, Konstan J, et al. Recommender Systems for Large-Scale E-commerce: Scalable Neighborhood Formation Using Clustering [C]// Proceedings of the 5th International Conference on Computer and Information Technology. 2002.
[8]
Lu J, Shambour Q, Xu Y , et al. A Web-Based Personalized Business Partner Recommendation System Using Fuzzy Semantic Techniques[J]. Computational Intelligence, 2013,29(1):37-69.
[9]
Ortega F, Hernando A, Bobadilla J , et al. Recommending Items to Group of Users Using Matrix Factorization Based Collaborative Filtering[J]. Information Sciences, 2016,345:313-324.
( Huang Guoyan, Li Youchao, Gao Jianpei , et al. Collaborative Filtering Recommendation Algorithm Based on User Clustering of Item Attributes[J]. Computer Engineering and Design, 2010,31(5):1038-1041.)
( Wang Xiaojun . A Distributed Hybrid Collaborative Filtering Method in Recommender Systems[J]. Journal of Beijing University of Posts and Telecommunications, 2016,39(2):25-29.)
( Wang Xingmao, Zhang Xingming, Wu Yitao , et al. A Collaborative Recommendation Algorithm Based on Heuristic Clustering Model and Category Similarity[J]. Acta Electronica Sinica, 2016,44(7):1708-1713.)
doi: 10.3969/j.issn.0372-2112.2016.07.027
( Zhang Junwei, Yang Zhou . Collaborative Filtering Recommendation Algorithm Based on Improved User Clustering[J]. Computer Science, 2014,41(12):176-178.)
( Li Hua, Zhang Yu, Sun Junhua . Research on Collaborative Filtering Recommendation Based on User Fuzzy Clustering[J]. Computer Science, 2012,39(12):83-86.)
( Li Gui, Chen Zhaoxin, Li Zhengyu , et al. Collaborative Filtering Recommendation Algorithm Based on Spectral Clustering Subgroups Discovering[J]. Computer Science, 2014,41(11A):354-358.)
[18]
Zheng N, Bao H. Flickr Group Recommendation Based on User-Generated Tags and Social Relations via Topic Model [C]// Proceedings of the 10th International Symposium on Neural Networks. Springer, 2013: 514-523.
( Chen Ting, Zhu Qing, Zhou Mengxi , et al. Trust-Based Recommendation Algorithm in Social Network[J]. Journal of Software, 2017,28(3):721-731.)
[20]
Quijanosánchez L, Reciogarcía J A, Díazagudo B. Personality and Social Trust in Group Recommendations [C]// Proceedings of the 22nd IEEE International Conference on Tools with Artificial Intelligence. IEEE, 2010,2:121-126.
[21]
Lai C H, Liu D R, Lin C S . Novel Personal and Group-Based Trust Models in Collaborative Filtering for Document Recommendation[J]. Information Sciences, 2013,239:31-49.
[22]
Kagita V R, Pujari A K, Padmanabhan V . Virtual User Approach for Group Recommender Systems Using Precedence Relations[J]. Information Sciences, 2015,294:15-30.
[23]
Hartigan J A . Direct Clustering of a Data Matrix[J]. Journal of the American Statistical Association, 1972,67(337):123-129.
[24]
Busygin S, Prokopyev O, Pardalos P M . Biclustering in Data Mining[J]. Computers & Operations Research, 2008,35(9):2964-2987.
[25]
Dhillon I S. Co-clustering Documents and Words Using Bipartite Spectral Graph Partitioning [C]// Proceedings of the 7th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining. ACM, 2001: 269-274.
[26]
Rege M, Dong M, Fotouhi F. Co-clustering Documents and Words Using Bipartite Isoperimetric Graph Partitioning [C]// Proceedings of the 6th International Conference on Data Mining. IEEE, 2006: 532-541.
[27]
Bichot C E . Co-clustering Documents and Words by Minimizing the Normalized Cut Objective Function[J]. Journal of Mathematical Modelling & Algorithms, 2010,9(2):131-147.
[28]
Castro P A D D, Franca F O D, Ferreira H M, et al. Applying Biclustering to Perform Collaborative Filtering [C]// Proceedings of the 7th International Conference on Intelligent Systems Design and Applications. IEEE, 2007: 421-426.
[29]
Pera M S, Ng Y K . A Group Recommender for Movies Based on Content Similarity and Popularity[J]. Information Processing & Management, 2013,49(3):673-687.
[30]
Alqadah F, Reddy C K, Hu J , et al. Biclustering Neighborhood-Based Collaborative Filtering Method for Top-N Recommender Systems[J]. Knowledge & Information Systems, 2015,44(2):475-491.
[31]
Chandralekha M, Saranya K G, Sudha G . Biclustering Based Collaborative Filtering Algorithm for Personalized Web Service Recommendation[J]. International Journal of Computer Applications, 2016,142(7):18-24.
( Wu Hu, Wang Yongji, Wang Zhe , et al. Two-Phase Collaborative Filtering Algorithm Based on Co-Clustering[J]. Journal of Software, 2010,21(5):1042-1054.)
( Wang Yu, Liu Dongsu . Collaborative Filtering Algorithm Based on Bi-clustering and User Attribution Extraction[J]. Journal of the China Society for Scientific and Technical Information, 2017,36(8):852-858.)
[35]
Gartrell M, Xing X, Lv Q, et al. Enhancing Group Recommendation by Incorporating Social Relationship Interactions [C]// Proceedings of the 16th ACM International Conference on Supporting Group Work. DBLP, 2010: 97-106.
[36]
Ghazanfar M A, Prügel-Bennett A . Leveraging Clustering Approaches to Solve the Gray-Sheep Users Problem in Recommender Systems[J]. Expert Systems with Applications, 2014,41(7):3261-3275.
[37]
Shi J, Wu B, Lin X. A Latent Group Model for Group Recommendation [C]// Proceedings of the 2015 IEEE International Conference on Mobile Services. IEEE, 2015: 233-238.