챕터 단위 동영상 추천 시스템의 정확도 향상을 위한 키워드 클러스터 기반의 그래프 신경망 활용에 관한 연구
Improving Accuracy of Chapter-level Lecture Video Recommendation System using Keyword Cluster-based Graph Neural Networks
0
조회
0
다운로드
0
인용
0
참고문헌
키워드
초록
본 논문은 챕터 수준의 강의 동영상 추천 시스템에 있어서 추천의 정확도와 처리속도 간의 균형문제, 즉, 추천 정확도를 향상시키려면 처리 속도가 저하되고, 반대로 처리 속도를 높일 경우 정확도가감소하는 문제에 대하여 연구한다. 본 논문에서는 이의 해결을 위하여 TF-IDF, K-Means++ Clustering, Graph Neural Network(GNN) 등 다양한 기법을 복합적으로 활용하는 방법을 제안한다. 즉, 챕터들의유사성을 바탕으로 클러스터를 사전에 구성함으로써 검색 시의 계산량을 줄여 속도를 향상시키면서도, 클러스터를 노드로 하는 그래프에 대하여 GNN을 적용함으로써 추천의 정확도를 향상시키는 방법을제안한다. 실험 결과 GNN을 사용한 경우 추천의 정확도가 MRR 지표에서 약 19.7% 증가하였으며, 유사도 기반의 정밀도에 있어서 약 27.7% 증가하는 결과를 확인할 수 있었다. 이를 통해 학습자의질의에 보다 적합한 동영상 챕터를 추천하는 학습시스템 구축에 기여할 것으로 기대한다.
Abstract
In this paper, we propose a system for recommending lecture videos at the chapter level, addressing the balance between accuracy and processing speed in chapter-level video recommendations. Specifically, it has been observed that enhancing recommendation accuracy reduces processing speed, while increasing processing speed decreases accuracy. To mitigate this trade-off, a hybrid approach is proposed, utilizing techniques such as TF-IDF, k-means++ clustering, and Graph Neural Networks (GNN). The approach involves pre-constructing clusters based on chapter similarity to reduce computational load during recommendations, thereby improving processing speed, and applying GNN to the graph of clusters as nodes to enhance recommendation accuracy. Experimental results indicate that the use of GNN resulted in an approximate 19.7% increase in recommendation accuracy, as measured by the Mean Reciprocal Rank (MRR) metric, and an approximate 27.7% increase in precision defined by similarities. These findings are expected to contribute to the development of a learning system that recommends more suitable video chapters in response to learners' queries.
참고문헌 (18)
- Wang, X., "Neural Graph Collaborative Filtering", Proceedings of the 42nd International ACM SIGIR Conference on Research and Development in Information Retrieval, pp.165~174 (2019)
- Ying, R., "Graph Convolutional Neural Networks for Web-Scale Recommender Systems", Proceedings of the 24th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining (2018)
- Wang, X., "Deep Learning for Recommender Systems : A Survey and New Perspectives", ACM Computing Survey, 52(1), pp.1~38 (2019)[DOI]
- Choi, Yerin, "Dialogue System for User Customized Lecture Recommendation", KIICE, pp.84~86 (2022)
- Davidson, James, "The YouTube video recommendation system", RecSys '10, Proceedings of the fourth ACM conference on Recommender systems (2010)
- Rendle, Steffen, "Factorization machines", Proceedings of ICDM (2010)
- Guo, Huifeng, "DeepFM: a factorization-machine based neural network for CTR prediction", Proceedings of the Twenty-Sixth International Joint Conference on Artificial Intelligence, pp.1725~1731 (2017)
- Song, Weiping, "Autoint: Automatic feature interaction learning via self-attentive neural networks", Proceedings of CIKM (2019)
- Wu,Shu, "Session-based Recommendation with Graph Neural Networks", Proceedings of AAAI (2019)
- Fan,Wenqi, "Graph Neural Networks for Social Recommendation", Proceedings of WWW, pp.417~426 (2019)
- Chimeddorj, P., "Chapter-Level Lecture Video Recommendation System Using Graph Neural Network", MS, pp.2023
- "Natural Language Toolkit"[URL]
- Shi, Y., "Climf : learning to maximize reciprocal rank with collaborative less-is-more filtering", Proceedings of the sixth ACM conference on Recommender systems, pp.139~146 (2012)
- Schmidhuber, J., "Deep learning in neural networks : An overview", Neural Networks, 61, pp.85~117 (2014)[DOI]
- Deldjoo, Y., "Recommender systems leveraging multimedia content", ACM Computer Survey, 53(5), pp.1~38 (2020)[DOI]
- Bolshakova, N., "Cluster validation techniques for genome expression data", Signal Processing, 83(4) (2003)[DOI]
- Ahrabian, K., "Structure aware experience replay for incremental learning in graph-based recommender systems", CIKM, pp.2832~2836 (2021)