Addressing Cold Start New User in Recommender System Based on Hybrid Approach: A review and bibliometric analysis

Authors

  • Nasy`an Taufiq Al Ghifari Bandung Institute of Technology
  • Benhard Sitohang Bandung Institute of Technology
  • Gusti Ayu Putri Saptawati Bandung Institute of Technology

DOI:

https://doi.org/10.25299/itjrd.2021.vol6(1).6118

Keywords:

Cold start, Collaborative filtering, Hybrid, Recommender system

Abstract

Increasing number of internet users today, the use of e-commerce becomes a very vital need. One of the keys that holds the success of the e-commerce system is the recommendation system. Collaborative filtering is the popular method of recommendation system. However, collaborative filtering still has issues including data sparsity, cold start, gray sheep, and dynamic taste. Some studies try to solve the issue with hybrid methods that use a combination of several techniques. One of the studies tried to solve the problem by building 7 blocks of hybrid techniques with various approaches. However, the study still has some problems left. In the case of cold start new users, actually, the method in the study has handled it with matrix factorizer block and item weight. But it will produce the same results for all users so that the resulting personalization is still lacking. This study aims to map an overview of the themes of recommendation system research that utilizes bibliometric analysis to assess the performance of scientific articles while exposing solution opportunities to cold start problems in the recommendation system. The results of the analysis showed that cold start problems can be solved by utilizing social network data and graph approaches.

Downloads

Download data is not yet available.

Author Biographies

Nasy`an Taufiq Al Ghifari, Bandung Institute of Technology

School of Electrical Engineering and Informatics

Benhard Sitohang, Bandung Institute of Technology

School of Electrical Engineering and Informatics

Gusti Ayu Putri Saptawati, Bandung Institute of Technology

School of Electrical Engineering and Informatics

References

APJII, “Penetrasi & Perilaku Pengguna Internet Indonesia 2018,” Asosiasi Penyelenggara Jasa Internet Indonesia, 2018.

APJII, “Penetrasi & Perilaku Pengguna Internet Indonesia 2020,” 2020.

I. MacKenzie, “How retailers can keep up with consumers,” 2013. https://www.mckinsey.com/industries/retail/our-insights/how-retailers-can-keep-up-with-consumers (accessed Oct. 11, 2020).

Exastax, “Driving Revenue with Personalized Product Recommendations,” 2017. https://www.exastax.com/recommendation-systems/driving-revenue-with-personalized-product-recommendations/ (accessed Oct. 11, 2020).

F. A. Faudzan, “Performance Improvement of 7 Hybrid Blocks Method Using Gated Recurrent Unit for Rating Calculation and Demographic Filtering on Recommender System,” Bandung, 2019.

Z. Zhu, Y. Zhou, X. Deng, and X. Wang, “A graph-oriented model for hierarchical user interest in precision social marketing,” Electronic Commerce Research and Applications, vol. 35, p. 100845, May 2019, doi: 10.1016/j.elerap.2019.100845.

A. A. Putra, R. Mahendra, I. Budi, and Q. Munajat, “Two-steps graph-based collaborative filtering using user and item similarities: Case study of E-commerce recommender systems,” in Proceedings of 2017 International Conference on Data and Software Engineering, ICoDSE 2017, Feb. 2018, vol. 2018-January, pp. 1–6, doi: 10.1109/ICODSE.2017.8285891.

S. Ayyaz and U. Qamar, “Improving collaborative filtering by selecting an effective user neighborhood for recommender systems,” in Proceedings of the IEEE International Conference on Industrial Technology, Apr. 2017, pp. 1244–1249, doi: 10.1109/ICIT.2017.7915541.

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, Nov. 2017, doi: 10.1109/ACCESS.2017.2772226.

S. K. Verma, N. Mittal, and B. Agarwal, “Hybrid recommender system based on fuzzy clustering and collaborative filtering,” in Proceedings - 4th IEEE International Conference on Computer and Communication Technology, ICCCT 2013, 2013, pp. 116–120, doi: 10.1109/ICCCT.2013.6749613.

A. S. Tewari and A. G. Barman, “Sequencing of items in personalized recommendations using multiple recommendation techniques,” Expert Systems with Applications, vol. 97, pp. 70–82, May 2018, doi: 10.1016/j.eswa.2017.12.019.

F. O. Isinkaye, Y. O. Folajimi, and B. A. Ojokoh, “Recommendation systems: Principles, methods and evaluation,” Egyptian Informatics Journal, vol. 16, no. 3. Elsevier B.V., pp. 261–273, Nov. 01, 2015, doi: 10.1016/j.eij.2015.06.005.

Y. Li, S. Wang, Q. Pan, H. Peng, T. Yang, and E. Cambria, “Learning binary codes with neural collaborative filtering for efficient recommendation systems,” Knowledge-Based Systems, vol. 172, pp. 64–75, May 2019, doi: 10.1016/j.knosys.2019.02.012.

M. Gupta and P. Kumar, “Recommendation generation using personalized weight of meta-paths in heterogeneous information networks,” European Journal of Operational Research, vol. 284, no. 2, pp. 660–674, Jul. 2020, doi: 10.1016/j.ejor.2020.01.010.

Y. Du, X. Du, and L. Huang, “Improve the collaborative filtering recommender system performance by trust network construction,” Chinese Journal of Electronics, vol. 25, no. 3, pp. 418–423, 2016, doi: 10.1049/cje.2016.05.005.

H. Ning, S. Dhelim, and N. Aung, “PersoNet: Friend Recommendation System Based on Big-Five Personality Traits and Hybrid Filtering,” IEEE Transactions on Computational Social Systems, vol. 6, no. 3, pp. 394–402, Jun. 2019, doi: 10.1109/TCSS.2019.2903857.

M. E. B. H. Kbaier, H. Masri, and S. Krichen, “A personalized hybrid tourism recommender system,” in Proceedings of IEEE/ACS International Conference on Computer Systems and Applications, AICCSA, Mar. 2018, vol. 2017-October, pp. 244–250, doi: 10.1109/AICCSA.2017.12.

S. Ahmadian, N. Joorabloo, M. Jalili, Y. Ren, M. Meghdadi, and M. Afsharchi, “A social recommender system based on reliable implicit relationships,” Knowledge-Based Systems, vol. 192, p. 105371, Mar. 2020, doi: 10.1016/j.knosys.2019.105371.

Z. Sun, Z.-H. Deng, J.-Y. Nie, and J. Tang, “RotatE: Knowledge Graph Embedding by Relational Rotation in Complex Space,” 7th International Conference on Learning Representations, ICLR 2019, Feb. 2019, Accessed: Sep. 23, 2020. [Online]. Available: http://arxiv.org/abs/1902.10197.

S. Dhelim, N. Aung, and H. Ning, “Mining user interest based on personality-aware hybrid filtering in social networks,” Knowledge-Based Systems, vol. 206, Oct. 2020, doi: 10.1016/j.knosys.2020.106227.

J. Herce-Zelaya, C. Porcel, J. Bernabé-Moreno, A. Tejeda-Lorente, and E. Herrera-Viedma, “New technique to alleviate the cold start problem in recommender systems using information from social media and random decision forests,” Information Sciences, vol. 536, pp. 156–170, Oct. 2020, doi: 10.1016/j.ins.2020.05.071.

K. Wang, T. Zhang, T. Xue, Y. Lu, and S. G. Na, “E-commerce personalized recommendation analysis by deeply-learned clustering,” Journal of Visual Communication and Image Representation, vol. 71, p. 102735, Aug. 2020, doi: 10.1016/j.jvcir.2019.102735.

C. N. Jipmo, G. Quercini, and N. Bennacer, “FRISK: A multilingual approach to find twitter interests via wikipedia,” in Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2017, vol. 10604 LNAI, pp. 243–256, doi: 10.1007/978-3-319-69179-4_17.

A. K. Trikha, F. Zarrinkalam, and E. Bagheri, “Topic-association mining for user interest detection,” in Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2018, vol. 10772 LNCS, pp. 665–671, doi: 10.1007/978-3-319-76941-7_60.

F. Zarrinkalam, M. Kahani, and E. Bagheri, “Mining user interests over active topics on social networks,” Information Processing and Management, vol. 54, no. 2, pp. 339–357, Mar. 2018, doi: 10.1016/j.ipm.2017.12.003.

F. Ebrahimi and S. A. H. Golpayegani, “Personalized recommender system based on social relations,” in 2016 24th Iranian Conference on Electrical Engineering, ICEE 2016, Oct. 2016, pp. 218–223, doi: 10.1109/IranianCEE.2016.7585521.

R. Katarya and O. P. Verma, “Restaurant recommender system based on psychographic and demographic factors in mobile environment,” in Proceedings of the 2015 International Conference on Green Computing and Internet of Things, ICGCIoT 2015, Jan. 2016, pp. 907–912, doi: 10.1109/ICGCIoT.2015.7380592.

T. Wang, H. Liu, J. He, and X. Du, “Mining user interests from information sharing behaviors in social media,” in Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2013, vol. 7819 LNAI, no. PART 2, pp. 85–98, doi: 10.1007/978-3-642-37456-2_8.

F. Zarrinkalam, M. Kahani, and E. Bagheri, “User interest prediction over future unobserved topics on social networks,” Information Retrieval Journal, vol. 22, no. 1–2, pp. 93–128, Apr. 2019, doi: 10.1007/s10791-018-9337-y.

P. Veličković, A. Casanova, P. Liò, G. Cucurull, A. Romero, and Y. Bengio, “Graph attention networks,” Oct. 2018, Accessed: Sep. 23, 2020. [Online]. Available: https://arxiv.org/abs/1710.10903v3.

A. Sadeghian, S. Minaee, I. Partalas, X. Li, D. Z. Wang, and B. Cowan, “Hotel2vec: Learning Attribute-Aware Hotel Embeddings with Self-Supervision,” Computer Science, Information Retrieval, Sep. 2019, Accessed: Sep. 23, 2020. [Online]. Available: http://arxiv.org/abs/1910.03943.

Y. Chen, Y. Dai, X. Han, Y. Ge, H. Yin, and P. Li, “Dig users’ intentions via attention flow network for personalized recommendation,” Information Sciences, Sep. 2020, doi: 10.1016/j.ins.2020.09.007.

W. Zhang, T. Chen, J. Wang, and Y. Yu, “Optimizing top-N collaborative filtering via dynamic negative item sampling,” in SIGIR 2013 - Proceedings of the 36th International ACM SIGIR Conference on Research and Development in Information Retrieval, 2013, pp. 785–788, doi: 10.1145/2484028.2484126.

G. Shani and A. Gunawardana, “Evaluating Recommendation Systems,” in Recommender Systems Handbook, Springer US, 2011, pp. 257–297.

S. H. Pattah, “Pemanfaatan Kajian Bibliometrika sebagai Metode Evaluasi dan Kajian dalam Ilmu Perpustakaan dan Informasi,” Khizanah al-Hikmah : Jurnal Ilmu Perpustakaan, Informasi, dan Kearsipan, vol. 1, no. 1, pp. 47–57, Jun. 2013, Accessed: Oct. 13, 2020. [Online]. Available: http://journal.uin-alauddin.ac.id/index.php/khizanah-al-hikmah/article/view/25.

C. Xu, “A novel recommendation method based on social network using matrix factorization technique,” Information Processing and Management, vol. 54, no. 3, pp. 463–474, May 2018, doi: 10.1016/j.ipm.2018.02.005.

A. N. Rosli, T. You, I. Ha, K. Y. Chung, and G. S. Jo, “Alleviating the cold-start problem by incorporating movies facebook pages,” Cluster Computing, vol. 18, no. 1, pp. 187–197, 2015, doi: 10.1007/s10586-014-0355-2.

W. X. Zhao, S. Li, Y. He, E. Y. Chang, J. R. Wen, and X. Li, “Connecting Social Media to E-Commerce: Cold-Start Product Recommendation Using Microblogging Information,” IEEE Transactions on Knowledge and Data Engineering, vol. 28, no. 5, pp. 1147–1159, May 2016, doi: 10.1109/TKDE.2015.2508816.

S. B. Ud Duja et al., “A proposed method to solve cold start problem using fuzzy user-based clustering,” International Journal of Advanced Computer Science and Applications, no. 2, pp. 529–536, 2020, Accessed: Oct. 26, 2020. [Online].

Y. Zhang, Z. Shi, W. Zuo, L. Yue, S. Liang, and X. Li, “Joint Personalized Markov Chains with social network embedding for cold-start recommendation,” Neurocomputing, vol. 386, pp. 208–220, Apr. 2020, doi: 10.1016/j.neucom.2019.12.046.

H. Parvin, P. Moradi, and S. Esmaeili, “Nonnegative Matrix Factorization Regularized with Trust Relationships for Solving Cold-Start Problem in Recommender Systems,” 2018, doi: 10.1109/ICEE.2018.8472682.

Y. Koren, R. Bell, and C. Volinsky, “Matrix factorization techniques for recommender systems,” Computer, vol. 42, no. 8, pp. 30–37, 2009, doi: 10.1109/MC.2009.263.

Z. Wang, J. Liang, and R. Li, “A fusion probability matrix factorization framework for link prediction,” Knowledge-Based Systems, vol. 159, pp. 72–85, Nov. 2018, doi: 10.1016/j.knosys.2018.06.005.

R. Forsati, M. Mahdavi, M. Shamsfard, and M. Sarwat, “Matrix factorization with explicit trust and distrust side information for improved social recommendation,” ACM Transactions on Information Systems, vol. 32, no. 4, Oct. 2014, doi: 10.1145/2641564.

X. Xu and D. Yuan, “A novel matrix factorization recommendation algorithm fusing social Trust and Behaviors in micro-blogs,” in 2017 2nd IEEE International Conference on Cloud Computing and Big Data Analysis, ICCCBDA 2017, Jun. 2017, pp. 283–287, doi: 10.1109/ICCCBDA.2017.7951925.

A. Kalidindi, P. Yavanamandha, and A. N. Kunuku, “Discrete deep learning based collaborative filtering approach for cold start problem,” International Journal of Intelligent Engineering and Systems, vol. 12, no. 3, Jun. 2019, doi: 10.22266/IJIES2019.0630.08.

S. yao Wu, Q. Zhang, C. yu Xue, and X. yang Liao, “Cold-start link prediction in multi-relational networks based on network dependence analysis,” Physica A: Statistical Mechanics and its Applications, vol. 515, pp. 558–565, Feb. 2019, doi: 10.1016/j.physa.2018.09.082.

H. Wang et al., “A DNN-based Cross-Domain Recommender System for Alleviating Cold-Start Problem in E-commerce,” IEEE Open Journal of the Industrial Electronics Society, pp. 1–1, Jul. 2020, doi: 10.1109/ojies.2020.3012627.

C. te Li, C. T. Hsu, and M. K. Shan, “A cross-domain recommendation mechanism for cold-start users based on partial least squares regression,” ACM Transactions on Intelligent Systems and Technology, vol. 9, no. 6, Nov. 2018, doi: 10.1145/3231601.

D. Zhang, C. H. Hsu, M. Chen, Q. Chen, N. Xiong, and J. Lloret, “Cold-start recommendation using Bi-clustering and fusion for large-scale social recommender systems,” IEEE Transactions on Emerging Topics in Computing, vol. 2, no. 2, pp. 239–250, Jun. 2014, doi: 10.1109/TETC.2013.2283233.

C. C. Chen, Y. H. Wan, M. C. Chung, and Y. C. Sun, “An effective recommendation method for cold start new users using trust and distrust networks,” Information Sciences, vol. 224, pp. 19–36, Mar. 2013, doi: 10.1016/j.ins.2012.10.037.

A. N. Rosli, T. You, I. Ha, K. Y. Chung, and G. S. Jo, “Alleviating the cold-start problem by incorporating movies facebook pages,” Cluster Computing, vol. 18, no. 1, pp. 187–197, Mar. 2015, doi: 10.1007/s10586-014-0355-2.

H. Wu, X. Wang, Z. Peng, and Q. Li, “Div-clustering: Exploring active users for social collaborative recommendation,” Journal of Network and Computer Applications, vol. 36, no. 6, pp. 1642–1650, Nov. 2013, doi: 10.1016/j.jnca.2013.02.016.

X. Amatriain, A. Jaimes*, N. Oliver, and J. M. Pujol, “Data Mining Methods for Recommender Systems,” in Recommender Systems Handbook, Springer US, 2011, pp. 39–71.

Downloads

Published

2021-03-02

How to Cite

Nasy`an Taufiq Al Ghifari, Benhard Sitohang, & Gusti Ayu Putri Saptawati. (2021). Addressing Cold Start New User in Recommender System Based on Hybrid Approach: A review and bibliometric analysis. IT Journal Research and Development, 6(1), 1–16. https://doi.org/10.25299/itjrd.2021.vol6(1).6118

Issue

Section

Review Article