การพัฒนาระบบแนะนำภาพยนตร์ด้วยโครงสร้างข้อมูลกราฟ
DOI:
https://doi.org/10.14456/jiskku.2023.30คำสำคัญ:
ระบบแนะนำ, โครงสร้างข้อมูลกราฟ, ค่าน้ำหนักมากที่สุดแบบทอดข้ามบทคัดย่อ
วัตถุประสงค์: เพื่อออกแบบและประเมินประสิทธิภาพวิธีการแนะนำภาพยนตร์โดยการประยุกต์ใช้แนวคิดจากโครงสร้างกราฟข้อมูล
วิธีการศึกษา: การศึกษาครั้งนี้ใช้ตัวอย่างชุดข้อมูล MovieLens ประกอบด้วย จำนวนข้อมูลคะแนนความชอบ 100,000 เรคคอร์ด ภาพยนตร์ 1,682 เรื่อง โดยมาจากผู้ชมภาพยนตร์ 943 คน ซึ่งมีการวิเคราะห์ 2 ส่วน ได้แก่ 1) การแนะนำด้วยคะแนนความชอบภาพยนตร์ (Rating) แบ่งกลุ่มผู้ชมภาพยนตร์อาศัยวิธี K - mean และ 2) การแนะนำด้วยวิธีต้นไม้แบบทอดข้ามของค่าน้ำหนักมากที่สุดในโครงสร้างข้อมูลแบบกราฟ แบ่งกลุ่มตามคุณลักษณะผู้ชมภาพยนตร์
ข้อค้นพบ: การแนะนำภาพยนตร์ Top – 10 ด้วยคะแนนความชอบจากการแบ่งกลุ่มผู้ชมภาพยนตร์ 5 กลุ่ม ด้วย K – mean Clustering ได้ค่าเฉลี่ยความถูกต้องในการแนะนำ ร้อยละ 28.16 ในขณะที่การแนะนำด้วยโครงสร้างข้อมูลแบบกราฟในการแบ่งกลุ่มผู้ชมภาพยนตร์จากคุณลักษณะของชุดข้อมูล ได้แก่ เพศ ช่วงอายุ และอาชีพ จำนวน 111 กลุ่ม ได้ค่าเฉลี่ยความถูกต้องในการแนะนำ ร้อยละ 87.45
การประยุกต์ใช้จากการศึกษานี้: การประยุกต์ใช้วิธีค่าน้ำหนักมากที่สุดแบบทอดข้ามในโครงสร้างข้อมูลแบบกราฟเป็นการแนะนำอาศัยความสัมพันธ์ของชุดข้อมูลการชมภาพยนตร์จึงทำให้การแนะนำมีประสิทธิภาพเพิ่มขึ้น
Downloads
เอกสารอ้างอิง
Adomavicius, G., & Kwon, Y. (2007). New recommendation techniques for multicriteria rating systems. IEEE Intelligent Systems, 22(3), 48-55.
Adomavicius, G., Manouselis, N., & Kwon, Y. (2011). Multi-criteria recommender systems. In Recommender systems handbook. Springer, Boston, MA.
Cosley, D., Lam, S. K., Albert, I., Konstan, J. A., & Riedl, J. (2003). Is seeing believing? How recommender system interfaces affect users' opinions. In Proceedings of the SIGCHI conference on Human factors in computing systems, (585-592). New York: Association for Computing Machinery.
Falk, K. (2019). Practical recommender systems. New York: Manning Publications.
Han, S. C., Lim, T., Long, S., Burgstaller, B., & Poon, J. (2021). GLocal-K: Global and Local Kernels for Recommender Systems. In Proceedings of the 30th ACM International Conference on Information & Knowledge Management. (3063-3067). New York: Association for Computing Machinery.
Harper, F. M., & Konstan, J. A. (2015). The MovieLens Datasets: History and Context. ACM Transactions on Interactive Intelligent Systems, 5(4), 1–19.
Ivarsson, J., & Lindgren, M. (2016). Movie recommendations using matrix factorization. Retrieved from https://urn.kb.se/resolve?urn=urn:nbn:se:kth:diva-186400
Kesorn, K. (2021). Data Science System. Phitsanulok: Faculty of Science, Naresuan University.
Kuzelewska, U. (2014). Clustering algorithms in hybrid recommender system on movielens data. Studies in logic, grammar and rhetoric, 37(1), 125-139.
Leng, Y., Ruiz, R., Dong, X., & Pentland, A. S. (2020). Interpretable recommender system with heterogeneous information: A geometric deep learning perspective. International Journal of Mechanical and Production Engineering Research and Development (IJMPERD), 10(3), 2411-2430.
Sarwar, B., Karypis, G., Konstan, J. & Riedl, J. (2001). Item-based collaborative filtering recommendation algorithm. Proceeding of the 10th International World Wide Web Conference, 285-295.
Walek, B., & Fojtik, V. (2020). A hybrid recommender system for recommending relevant movies using an expert system. Expert Systems with Applications, 158, 1-18.
Zhang, M., & Chen, Y. (2020). Inductive matrix completion based on graph neural networks. The International Conference on Learning Representations (ICLR), 1-14.
