An Enhanced Approach to Recommend Data Structures and Algorithms Problems Using Content-based Filtering

Full Text (PDF, 743KB), PP.28-40

Views: 0 Downloads: 0

Author(s)

Aayush Juyal 1,* Nandini Sharma 1 Pisati Rithya 1 Sandeep Kumar 1

1. Department of Computer Science & Engineering, Sharda School of Engineering & Technology, Sharda University, Greater Noida, 201310, India

* Corresponding author.

DOI: https://doi.org/10.5815/ijisa.2023.05.03

Received: 3 May 2023 / Revised: 23 Jun. 2023 / Accepted: 5 Jul. 2023 / Published: 8 Oct. 2023

Index Terms

Recommendation Systems, Content-Based Filtering, Text Classification, TF-IDF, NLP

Abstract

Data Structures and Algorithms (DSA) is a widely explored domain in the world of computer science. With it being a crucial topic during an interview for a software engineer, it is a topic not to take lightly. There are various platforms available to understand a particular DSA, several programming problems, and its implementation. Hacckerank, LeetCode, GeeksForGeeks (GFG), and Codeforces are popular platforms that offer a vast collection of programming problems to enhance skills. However, with the huge content of DSA available, it is challenging for users to identify which one among all to focus on after going through the required domain. This work aims to use a Content-based filtering (CBF) recommendation engine to suggest users programming-based questions related to different DSAs such as arrays, linked lists, trees, graphs, etc. The recommendations are generated using the concept of Natural Language Processing (NLP). The data set consists of approximately 500 problems. Each problem is represented by the features such as problem statement, related topics, level of difficulty, and platform link. Standard measures like cosine similarity, accuracy, precision, and F1-score are used to determine the proportion of correctly recommended problems. The percentages indicate how well the system performed regarding that evaluation. The result shows that CBF achieves an accuracy of 83 %, a precision of 83 %, a recall of 80%, and an F1-score of 80%. This recommendation system is deployed on a web application that provides a suitable user interface allowing the user to interact with other features. With this, a whole E-learning application is built to aid potential software engineers and computer science students. In the future, two more recommendation systems, Collaborative Filtering (CF) and Hybrid systems, can be implemented to make a comparison and decide which is most suitable for the given problem statement.

Cite This Paper

Aayush Juyal, Nandini Sharma, Pisati Rithya, Sandeep Kumar, "An Enhanced Approach to Recommend Data Structures and Algorithms Problems Using Content-based Filtering", International Journal of Intelligent Systems and Applications(IJISA), Vol.15, No.5, pp.28-40, 2023. DOI:10.5815/ijisa.2023.05.03

Reference

[1]Karthik, R., & Ganapathy, S. (2021). A fuzzy recommendation system for predicting the customer’s interests using sentiment analysis and ontology in e-commerce. Applied Soft Computing, 108, 107396. https://doi.org/10.1016/j.asoc.2021.107396
[2]Ray, B., Garain, A., & Sarkar, R. (2021). An ensemble-based hotel recommender system using sentiment analysis and aspect categorization of hotel reviews. Applied Soft Computing, 98, 106935. https://doi.org/10.1016/j.asoc.2020.106935
[3]Batmaz Z. Yurekli A. Bilge A. & Kaleli C. (2019). A review on deep learning for recommendation systems: challenges and remedies. Artificial Intelligence Review 52 1-37.
[4]Cabrera-Sánchez J. P. Ramos-de-Luna I. Carvajal-Trujillo E. & Villarejo-Ramos Á. F. (2020). Online recommendation systems: Factors influencing use in e-commerce. Sustainability 12(21) 8888.
[5]Guo Q. Zhuang F. Qin C. Zhu H. Xie X. Xiong H. & He Q. (2020). A survey on knowledge graph-based recommendation systems. IEEE Transactions on Knowledge and Data Engineering 34(8) 3549-3568.
[6]Shambour Q. (2021). A deep learning based algorithm for multi-criteria recommendation systems. Knowledge-based systems 211 106545.
[7]Raza S. & Ding C. (2022). News recommendation system: a review of recent progress challenges and opportunities. Artificial Intelligence Review 1-52.
[8]Singh R. H. Maurya S. Tripathi T. Narula T. & Srivastav G. (2020). Movie recommendation system using cosine similarity and KNN. International Journal of Engineering and Advanced Technology 9(5) 556-559.
[9]Javed U. Shaukat K. Hameed I. A. Iqbal F. Alam T. M. & Luo S. (2021). A review of content-based and context-based recommendation systems. International Journal of Emerging Technologies in Learning (iJET) 16(3) 274-306.
[10]Zhang Q. Lu J. & Jin Y. (2021). Artificial intelligence in recommendation systems. Complex & Intelligent Systems 7 439-457.
[11]Dhawan S. (2019 February). Comparision of Recommendation System Approaches. In 2019 International Conference on Machine Learning Big Data Cloud and Parallel Computing (COMITCon) (pp. 76-78). IEEE.
[12]Ahuja R. Solanki A. & Nayyar A. (2019 January). Movie recommendation system using k-means clustering and k-nearest neighbor. In 2019 9th International Conference on Cloud Computing Data Science & Engineering (Confluence) (pp. 263-268). IEEE.
[13]Ali S. Hafeez Y. Humayun M. Jamail N. S. M. Aqib M. & Nawaz A. (2022). Enabling recommendation system architecture in virtualized environment for e-learning. Egyptian Informatics Journal 23(1) 33-45
[14]Urdaneta-Ponte M. C. Mendez-Zorrilla A. & Oleagordia-Ruiz I. (2021). Recommendation systems for education: systematic review. Electronics 10(14) 1611.
[15]Wang S. Hu L. Wang Y. Cao L. Sheng Q. Z. & Orgun M. (2019). Sequential recommendation systems: challenges progress and prospects. arXiv preprint arXiv:2001.04830.
[16]S. Meng et al., "Privacy-Aware Factorization-Based Hybrid Recommendation Method for Healthcare Services," in IEEE Transactions on Industrial Informatics, vol. 18, no. 8, pp. 5637-5647, Aug. 2022, doi: 10.1109/TII.2022.3143103.
[17]Nassar, N., Jafar, A., & Rahhal, Y. (2020). A novel deep multi-criteria collaborative filtering model for recommendation system. Knowledge-Based Systems, 187, 104811. https://doi.org/10.1016/j.knosys.2019.06.019
[18]Bobadilla, J., Alonso, S., & Hernando, A. (2020). Deep Learning Architecture for Collaborative Filtering Recommender Systems. Applied Sciences, 10(7), 2441. https://doi.org/10.3390/app10072441
[19]Aljunid, M. F., & Dh, M. (2020). An Efficient Deep Learning Approach for Collaborative Filtering Recommender System. Procedia Computer Science, 171, 829-836. https://doi.org/10.1016/j.procs.2020.04.090
[20]Z. Cui et al., "Personalized Recommendation System Based on Collaborative Filtering for IoT Scenarios," in IEEE Transactions on Services Computing, vol. 13, no. 4, pp. 685-695, 1 July-Aug. 2020, doi: 10.1109/TSC.2020.2964552.
[21]Natarajan, S., Vairavasundaram, S., Natarajan, S., & Gandomi, A. H. (2020). Resolving data sparsity and cold start problem in collaborative filtering recommender system using Linked Open Data. Expert Systems with Applications, 149, 113248. https://doi.org/10.1016/j.eswa.2020.113248
[22]Zheng Lei Noroozi Vahid and Yu Philip S.. 2017. “Joint Deep Modeling of Users and Items Using Reviews for Recommendation”. In Proceedings of the 10th ACM International Conference on Web Search and Data Mining (WSDM’17). ACM 425–434. DOI: 10.1145/3018661.3018665
[23]H. Wang N. Wang and D.-Y. Yeung “Collaborative Deep Learning for Recommendation Systems” in Proceedings of the 21th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining 2018 pp. 1235–1244.
[24]J. Tan X. Wan and J. Xiao “A Neural Network Approach to Quote Recommendation in Writings” Proc. 25th ACM Int. Conf. Inf. Knowl. Manag. - CIKM ’16 pp. 65–74 2016
[25]Z. Xu C. Chen T. Lukasiewicz and Y. Miao “Hybrid Deep-Semantic Matrix Factorization for Tag-Aware Personalized Recommendation” Aug. 2020.
[26]Y. Wu C. DuBois A. X. Zheng and M. Ester “Collaborative Denoising Auto-Encoders for Top-N Recommendation Systems” in Proceedings of the Ninth ACM International Conference on Web Search and Data Mining - WSDM ’16 2019 pp. 153–162.
[27]V. Kumar D. Khattar S. Gupta and M. Gupta “Deep Neural Architecture for News Recommendation” in Working Notes of the 8th International Conference of the CLEF Initiative Dublin Ireland. CEUR Workshop Proceedings 2020.
[28]A.van den Oord S. Dieleman and B. Schrauwen “Deep content-based music recommendation” Electron. Inf. Syst. Dep. p. 9 2022.
[29]Use of Deep Learning in Modern Recommendation System: A Summary of Recent Works Ayush Singhal Pradeep Sinha Rakesh Pant 2017
[30]S. Li J. Kawale and Y. Fu “Deep Collaborative Filtering via Marginalized Denoising Auto-encoder” in Proceedings of the 24th ACM International on Conference on Information and Knowledge Management - CIKM ’15 2015 pp. 811–820.
[31]H. Liang and T. Baldwin “A Probabilistic Rating Auto- encoder for Personalized Recommendation Systems” in Proceedings of the 24th ACM International on Conference on Information and Knowledge Management - CIKM ’15 2015 pp. 1863–1866.
[32]R. Devooght and H. Bersini “Collaborative Filtering with Recurrent Neural Networks” Aug. 2016.
[33]S. Deng L. Huang G. Xu X. Wu and Z. Wu “On Deep Learning for Trust-Aware Recommendations in Social Networks” IEEE Trans. Neural Networks Learn. Syst. vol. 28 no. 5 pp. 1164–1177 2017.
[34]Alhijawi, B., & Kilani, Y. (2020). A collaborative filtering recommender system using genetic algorithm. Information Processing & Management, 57(6), 102310. https://doi.org/10.1016/j.ipm.2020.102310
[35]Chiny M. Chihab M. Bencharef O. & Chihab Y. (2022). Netflix Recommendation System based on TF-IDF and Cosine Similarity Algorithms. no. Bml 15-20.
[36]Ozaydin B. Zengul F. Oner N. & Delen D. (2017). Text-mining analysis of mHealth research. Mhealth 3.
[37]Fan Y. Arora C. & Treude C. (2023). Stop Words for Processing Software Engineering Documents: Do they Matter?. arXiv preprint arXiv:2303.10439.