A Collaborative Filtering Probabilistic Approach for Recommendation to Large Homogeneous and Automatically Detected Groups.

Remigio Hurtado; Jesús Bobadilla; Abraham Gutiérrez; Santiago Alonso

doi:10.9781/ijimai.2020.03.002

Authors

Remigio Hurtado Politecnica Salesiana University
Jesús Bobadilla Universidad Politécnica de Madrid
Abraham Gutiérrez Universidad Politécnica de Madrid
Santiago Alonso Universidad Politécnica de Madrid

DOI:

https://doi.org/10.9781/ijimai.2020.03.002

Keywords:

Recommendation Systems, Clustering, Collaborative Filtering, Dimensionality Reduction, Group Recommendation

Abstract

In the collaborative filtering recommender systems (CFRS) field, recommendation to group of users is mainly focused on stablished, occasional or random groups. These groups have a little number of users: relatives, friends, colleagues, etc. Our proposal deals with large numbers of automatically detected groups. Marketing and electronic commerce are typical targets of large homogenous groups. Large groups present a major difficulty in terms of automatically achieving homogeneity, equilibrated size and accurate recommendations. We provide a method that combines diverse machine learning algorithms in an original way: homogeneous groups are detected by means of a clustering based on hidden factors instead of ratings. Predictions are made using a virtual user model, and virtual users are obtained by performing a hidden factors aggregation. Additionally, this paper selects the most appropriate dimensionality reduction for the explained RS aim. We conduct a set of experiments to catch the maximum cumulative deviation of the ratings information. Results show an improvement on recommendations made to large homogeneous groups. It is also shown the desirability of designing specific methods and algorithms to deal with automatically detected groups.

Downloads

Download data is not yet available.

References

[1] J. Bobadilla, F. Ortega, A. Hernando, and A. Gutiérrez, “Recommender systems survey,” Knowledge-Based Syst., vol. 46, pp. 109–132, 2013.

[2] J. Bobadilla, F. Serradilla, and A. Hernando, “Collaborative filtering adapted to recommender systems of e-learning,” Knowledge-Based Syst., vol. 22, no. 4, pp. 261–265, 2009.

[3] C. Yang, L. Bai, C. Zhang, Q. Yuan, and J. Han, “Bridging Collaborative Filtering and Semi-Supervised Learning: A Neural Approach for POI Recommendation,” in Proceedings of the 23rd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 2017, pp. 1245–1254.

[4] E. Thomas, A. G. Ferrer, B. Lardeux, M. Boudia, C. Haas-Frangii, and R. A. Agost, “Cascaded Machine Learning Model for Efficient Hotel Recommendations from Air Travel Bookings,” 2019.

[5] R. Hurtado, J. Bobadilla, R. Bojorque, F. Ortega, and X. Li, “A New Recommendation Approach Based on Probabilistic Soft Clustering Methods: A Scientific Documentation Case Study,” IEEE Access, vol. 7, pp. 7522–7534, 2019.

[6] W.-T. Chu and Y.-L. Tsai, “A hybrid recommendation system considering visual information for predicting favorite restaurants,” World Wide Web, vol. 20, no. 6, pp. 1313–1331, Nov. 2017.

[7] X. Wang, X. He, L. Nie, and T.-S. Chua, “Item Silk Road: Recommending Items from Information Domains to Social Users,” in Proceedings of the 40th International ACM SIGIR Conference on Research and Development in Information Retrieval, 2017, pp. 185–194.

[8] X. Deng and F. Huangfu, “Collaborative Variational Deep Learning for Healthcare Recommendation,” IEEE Access, vol. 7, pp. 55679–55688, 2019.

[9] F. Z. Benkaddour, N. Taghezout, F. Z. Kaddour-Ahmed, and I.-A. Hammadi, “An Adapted Approach for User Profiling in a Recommendation System: Application to Industrial Diagnosis,” Int. J. Interact. Multimed. Artif. Intell., vol. 5, no. 3, pp. 118–130, 2018.

[10] X. Su and T. M. Khoshgoftaar, “A survey of collaborative filtering techniques,” Adv. Artif. Intell., vol. 2009, 2009.

[11] J. Bobadilla, F. Ortega, A. Hernando, and Á. Arroyo, “A balanced memorybased collaborative filtering similarity measure,” Int. J. Intell. Syst., vol. 27, no. 10, pp. 939–946, 2012.

[12] B. Zhu, R. Hurtado, J. Bobadilla, and F. Ortega, “An efficient recommender system method based on the numerical relevances and the non-numerical structures of the ratings,” IEEE Access, 2018.

[13] J. Bobadilla, R. Bojorque, A. H. Esteban, and R. Hurtado, “Recommender Systems Clustering Using Bayesian Non Negative Matrix Factorization,” IEEE Access, vol. 6, pp. 3549–3564, 2018.

[14] X. Guan, C. T. Li, and Y. Guan, “Matrix Factorization with Rating Completion: An Enhanced SVD Model for Collaborative Filtering Recommender Systems,” IEEE Access, vol. 5, pp. 27668–27678, 2017.

[15] R. Mehta and K. Rana, “A review on matrix factorization techniques in recommender systems,” in 2017 2nd International Conference on Communication Systems, Computing and IT Applications (CSCITA), 2017, pp. 269–274.

[16] Z. Chen, L. Li, H. Peng, Y. Liu, H. Zhu, and Y. Yang, “Sparse General Non-Negative Matrix Factorization Based on Left Semi-Tensor Product,” IEEE Access, vol. 7, pp. 81599–81611, 2019.

[17] K. Li, X. Zhou, F. Lin, W. Zeng, and G. Alterovitz, “Deep Probabilistic Matrix Factorization Framework for Online Collaborative Filtering,” IEEE Access, vol. 7, pp. 56117–56128, 2019.

[18] A. Hernando, J. Bobadilla, and F. Ortega, “A non negative matrix factorization for collaborative filtering recommender systems based on a Bayesian probabilistic model,” Knowledge-Based Syst., vol. 97, pp. 188–202, 2016.

[19] X. He, H. Zhang, M.-Y. Kan, and T.-S. Chua, “Fast Matrix Factorization for Online Recommendation with Implicit Feedback,” in Proceedings of the 39th International ACM SIGIR Conference on Research and Development in Information Retrieval, 2016, pp. 549–558.

[20] X. He, L. Liao, H. Zhang, L. Nie, X. Hu, and T.-S. Chua, “Neural Collaborative Filtering,” in Proceedings of the 26th International Conference on World Wide Web, 2017, pp. 173–182.

[21] D. Liang, M. Zhan, and D. P. W. Ellis, “Content-Aware Collaborative Music Recommendation Using Pre-trained Neural Networks.,” in ISMIR, 2015, pp. 295–301.

[22] K. Yoshii, M. Goto, K. Komatani, T. Ogata, and H. G. Okuno, “An Efficient Hybrid Music Recommender System Using an Incrementally Trainable Probabilistic Generative Model,” IEEE Trans. Audio. Speech. Lang. Processing, vol. 16, no. 2, pp. 435–447, Feb. 2008.

[23] C. Musto, C. Greco, A. Suglia, and G. Semeraro, “Ask Me Any Rating: A Content-based Recommender System based on Recurrent Neural Networks.,” in IIR, 2016.

[24] T. Ebesu and Y. Fang, “Neural Citation Network for Context-Aware Citation Recommendation,” in Proceedings of the 40th International ACM SIGIR Conference on Research and Development in Information Retrieval, 2017, pp. 1093–1096.

[25] C. C. Aggarwal and C. K. Reddy, “Data clustering,” Algorithms Appl. Boca Rat. CRC Press, 2014.

[26] Chan Young Kim, Jae Kyu Lee, Yoon Ho Cho, and Deok Hwan Kim, “VISCORS: a visual-content recommender for the mobile Web,” IEEE Intell. Syst., vol. 19, no. 6, pp. 32–39, Nov. 2004.

[27] L. H. Son, “A Novel Kernel Fuzzy Clustering Algorithm for GeoDemographic Analysis,” Inf. Sci., vol. 317, no. C, pp. 202–223, 2015.

[28] Qing Li and Byeong Man Kim, “Clustering approach for hybrid recommender system,” in Proceedings IEEE/WIC International Conference on Web Intelligence (WI 2003), 2003, pp. 33–38.

[29] D. Rafailidis and P. Daras, “The TFC Model: Tensor Factorization and Tag Clustering for Item Recommendation in Social Tagging Systems,” IEEE Trans. Syst. Man, Cybern. Syst., vol. 43, no. 3, pp. 673–688, May 2013.

[30] S. Gong, “A collaborative filtering recommendation algorithm based on user clustering and item clustering.,” JSW, vol. 5, no. 7, pp. 745–752, 2010.

[31] R. Pan, P. Dolog, and G. Xu, “KNN-Based Clustering for Improving Social Recommender Systems,” in Agents and Data Mining Interaction, 2013, pp. 115–125.

[32] C.-X. Zhang, Z.-K. Zhang, L. Yu, C. Liu, H. Liu, and X.-Y. Yan, “Information filtering via collaborative user clustering modeling,” Phys. A Stat. Mech. its Appl., vol. 396, pp. 195–203, 2014.

[33] X. Wang and J. Zhang, “Using incremental clustering technique in collaborative filtering data update,” in Proceedings of the 2014 IEEE 15th International Conference on Information Reuse and Integration (IEEE IRI 2014), 2014, pp. 420–427.

[34] H. WU, Y. Wang, Z. WANG, X.-L. WANG, and S.-Z. DU, “Two-Phase Collaborative Filtering Algorithm Based on Co-Clustering: Two-Phase Collaborative Filtering Algorithm Based on Co-Clustering,” J. Softw., vol. 21, pp. 1042–1054, 2010.

[35] C. Rana and S. K. Jain, “An evolutionary clustering algorithm based on temporal features for dynamic recommender systems,” Swarm Evol. Comput., vol. 14, pp. 21–30, 2014.

[36] C.-L. Liao and S.-J. Lee, “A clustering based approach to improving the efficiency of collaborative filtering recommendation,” Electron. Commer. Res. Appl., vol. 18, pp. 1–9, 2016.

[37] Á. M. Navarro and P. Moreno-Ger, “Comparison of Clustering Algorithms for Learning Analytics with Educational Datasets,” Int. J. Interact. Multimed. Artif. Intell., vol. 5, no. 2, pp. 9–16, 2018.

[38] M. K. Najafabadi, M. N. Mahrin, S. Chuprat, and H. M. Sarkan, “Improving the accuracy of collaborative filtering recommendations using clustering and association rules mining on implicit data,” Comput. Human Behav., vol. 67, pp. 113–128, 2017.

[39] S. Zahra, M. A. Ghazanfar, A. Khalid, M. A. Azam, U. Naeem, and A. Prugel-Bennett, “Novel centroid selection approaches for KMeansclustering based recommender systems,” Inf. Sci. (Ny)., vol. 320, pp. 156–189, 2015.

[40] X. Zhang, L. Zong, X. Liu, and J. Luo, “Constrained Clustering With Nonnegative Matrix Factorization,” IEEE Trans. Neural Networks Learn. Syst., vol. 27, no. 7, pp. 1514–1526, 2016.

[41] N. Del Buono and G. Pio, “Non-negative Matrix Tri-Factorization for coclustering: An analysis of the block matrix,” Inf. Sci. (Ny)., vol. 301, pp. 13–26, 2015.

[42] T. George and S. Merugu, “A scalable collaborative filtering framework based on co-clustering,” in Fifth IEEE International Conference on Data Mining (ICDM’05), 2005, pp. 4 pp.-.

[43] T. Li, Y. Zhang, and V. Sindhwani, “A Non-negative Matrix Trifactorization Approach to Sentiment Classification with Lexical Prior Knowledge,” in Proceedings of the Joint Conference of the 47th Annual Meeting of the ACL and the 4th International Joint Conference on Natural Language Processing of the AFNLP: Volume 1 - Volume 1, 2009, pp. 244–252.

[44] Q. Gu and J. Zhou, “Local learning regularized nonnegative matrix factorization,” in Twenty-First International Joint Conference on Artificial Intelligence, 2009.

[45] F. Ortega, R. Hurtado, J. Bobadilla, and R. Bojorque, “Recommendation to Groups of Users Using the Singularities Concept,” IEEE Access, vol. 6, 2018.

[46] L. Boratto and S. Carta, “State-of-the-Art in Group Recommendation and New Approaches for Automatic Identification of Groups,” in Information Retrieval and Mining in Distributed Environments, A. Soro, E. Vargiu, G. Armano, and G. Paddeu, Eds. Berlin, Heidelberg: Springer Berlin Heidelberg, 2011, pp. 1–20.

[47] Y.-D. Seo, Y.-G. Kim, E. Lee, K.-S. Seol, and D.-K. Baik, “An enhanced aggregation method considering deviations for a group recommendation,” Expert Syst. Appl., vol. 93, pp. 299–312, 2018.

[48] S. Feng and J. Cao, “Improving group recommendations via detecting comprehensive correlative information,” Multimed. Tools Appl., vol. 76, no. 1, pp. 1355–1377, 2017.

[49] L. Baltrunas, T. Makcinskas, and F. Ricci, “Group recommendations with rank aggregation and collaborative filtering,” in Proceedings of the fourth ACM conference on Recommender systems - RecSys ’10, 2010, p. 119.

[50] F. Ortega, A. Hernando, J. Bobadilla, and J. H. Kang, “Recommending items to group of users using Matrix Factorization based Collaborative Filtering,” Inf. Sci. (Ny)., vol. 345, pp. 313–324, 2016.

[51] F. Ortega, J. Bobadilla, A. Hernando, and A. Gutiérrez, “Incorporating group recommendations to recommender systems: Alternatives and performance,” Inf. Process. Manag., vol. 49, no. 4, pp. 895–901, 2013.

[52] L. Boratto and S. Carta, “ART: group recommendation approaches for automatically detected groups,” Int. J. Mach. Learn. Cybern., vol. 6, no. 6, pp. 953–980, 2015.

[53] L. Boratto and S. Carta, “The rating prediction task in a group recommender system that automatically detects groups: architectures, algorithms, and performance evaluation,” J. Intell. Inf. Syst., vol. 45, no. 2, pp. 221–245, Oct. 2015.

[54] S. Berkovsky and J. Freyne, “Group-based Recipe Recommendations: Analysis of Data Aggregation Strategies,” in Proceedings of the Fourth ACM Conference on Recommender Systems, 2010, pp. 111–118.

[55] J. Masthoff, “Group Recommender Systems: Combining Individual Models,” in Recommender Systems Handbook, F. Ricci, L. Rokach, B. Shapira, and P. B. Kantor, Eds. Boston, MA: Springer US, 2011, pp. 677– 702.

[56] L. Boratto, S. Carta, and G. Fenu, “Investigating the role of the rating prediction task in granularity-based group recommender systems and big data scenarios,” Inf. Sci. (Ny)., vol. 378, pp. 424–443, 2017.

[57] M. O’Connor, D. Cosley, J. A. Konstan, and J. Riedl, “PolyLens: A Recommender System for Groups of Users,” in ECSCW 2001: Proceedings of the Seventh European Conference on Computer Supported Cooperative Work 16--20 September 2001, Bonn, Germany, W. Prinz, M. Jarke, Y. Rogers, K. Schmidt, and V. Wulf, Eds. Dordrecht: Springer Netherlands, 2001, pp. 199–218

[58] C. Xiong, K. Lv, H. Wang, and C. Qi, “Personalized Group Recommendation Model Based on Argumentation Topic,” in Complex, Intelligent, and Software Intensive Systems, 2019, pp. 206–217.

[59] D. Sacharidis, “Modeling Uncertainty in Group Recommendations,” in Adjunct Publication of the 27th Conference on User Modeling, Adaptation and Personalization, 2019, pp. 69–74.

[60] D. Cao, X. He, L. Miao, Y. An, C. Yang, and R. Hong, “Attentive Group Recommendation,” in The 41st International ACM SIGIR Conference on Research & Development in Information Retrieval, 2018, pp. 645– 654.

[61] B.-H. Li et al., “GRIP: A Group Recommender Based on Interactive Preference Model,” J. Comput. Sci. Technol., vol. 33, no. 5, pp. 1039– 1055, Sep. 2018.

[62] J. Du, L. Li, P. Gu, and Q. Xie, “A Group Recommendation Approach Based on Neural Network Collaborative Filtering,” in 2019 IEEE 35th International Conference on Data Engineering Workshops (ICDEW), 2019, pp. 148–154.

[63] A. Roy, S. Banerjee, M. Sarkar, A. Darwish, M. Elhoseny, and A. E. Hassanien, “Exploring New Vista of intelligent collaborative filtering: A restaurant recommendation paradigm,” J. Comput. Sci., vol. 27, pp. 168–182, 2018.

[64] J. Park and K. Nam, “Group recommender system for store product placement,” Data Min. Knowl. Discov., vol. 33, no. 1, pp. 204–229, 2019.

[65] D. Herzog and W. Wörndl, “A User Study on Groups Interacting with Tourist Trip Recommender Systems in Public Spaces,” in Proceedings of the 27th ACM Conference on User Modeling, Adaptation and Personalization, 2019, pp. 130–138.

[66] R. Logesh, V. Subramaniyaswamy, V. Vijayakumar, and X. Li, “Efficient User Profiling Based Intelligent Travel Recommender System for Individual and Group of Users,” Mob. Networks Appl., vol. 24, no. 3, pp. 1018–1033, Jun. 2019.

[67] T.-C. T. Chen and M.-C. Chiu, “A classifying ubiquitous clinic recommendation approach for forming patient groups and recommending suitable clinics,” Comput. Ind. Eng., vol. 133, pp. 165–174, 2019.

[68] A. Zawali and I. Boukhris, “A Group Recommender System for Academic Venue Personalization,” in Intelligent Systems Design and Applications, 2020, pp. 597–606.

[69] H. J. Jeong and M. H. Kim, “HGGC: A hybrid group recommendation model considering group cohesion,” Expert Syst. Appl., vol. 136, pp. 73– 82, 2019.

[70] S. Feng, H. Zhang, J. Cao, and Y. Yao, “Merging user social network into the random walk model for better group recommendation,” Appl. Intell., vol. 49, no. 6, pp. 2046–2058, Jun. 2019.

[71] T. N. T. Tran, M. Atas, A. Felfernig, V. M. Le, R. Samer, and M. Stettinger, “Towards Social Choice-based Explanations in Group Recommender Systems,” in Proceedings of the 27th ACM Conference on User Modeling, Adaptation and Personalization, 2019, pp. 13–21.

[72] W. Wang, G. Zhang, and J. Lu, “Hierarchy Visualization for Group Recommender Systems,” IEEE Trans. Syst. Man, Cybern. Syst., vol. 49, no. 6, pp. 1152–1163, 2019.

[73] C.-H. Lai and Y.-C. Chang, “Document recommendation based on the analysis of group trust and user weightings,” J. Inf. Sci., vol. 0, no. 0, p. 0165551518819973.

[74] F. M. Harper and J. A. Konstan, “The MovieLens Datasets: History and Context,” ACM Trans. Interact. Intell. Syst., vol. 5, no. 4, pp. 19:1--19:19, 2015.

[75] J. Golbeck and J. Hendler, “FilmTrust: movie recommendations using trust in web-based social networks,” in CCNC 2006. 2006 3rd IEEE Consumer Communications and Networking Conference, 2006., 2006, vol. 1, pp. 282–286.

[76] J. Bobadilla, F. Ortega, A. Gutiérrez and S. Alonso, “Classification-based deep neural network architecture for collaborative filtering recommender systems”, International Journal of Interactive Multimedia and Artificial Intelligence, vol. 6, no. 1, pp. 68-77, 2020.