Journal of Information Processing Systems

Korea Information Processing Society (한국정보처리학회)
권호 표지
DOI QR코드

DOI QR Code

Movie Recommendation System Based on Users' Personal Information and Movies Rated Using the Method of k-Clique and Normalized Discounted Cumulative Gain

  • Received : 2019.04.01
  • Accepted : 2020.01.24
  • Published : 2020.04.30
Download PDF
⟨ Previous Next ⟩

Abstract

This study proposed the movie recommendation system based on the user's personal information and movies rated using the method of k-clique and normalized discounted cumulative gain. The main idea is to solve the problem of cold-start and to increase the accuracy in the recommendation system further instead of using the basic technique that is commonly based on the behavior information of the users or based on the best-selling product. The personal information of the users and their relationship in the social network will divide into the various community with the help of the k-clique method. Later, the ranking measure method that is widely used in the searching engine will be used to check the top ranking movie and then recommend it to the new users. We strongly believe that this idea will prove to be significant and meaningful in predicting demand for new users. Ultimately, the result of the experiment in this paper serves as a guarantee that the proposed method offers substantial finding in raw data sets by increasing accuracy to 87.28% compared to the three most successful methods used in this experiment, and that it can solve the problem of cold-start.

Keywords

References

  1. W. H. Jeong, S. J. Kim, D. S. Park, and J. Kwak, "Performance improvement of a movie recommendation system based on personal propensity and secure collaborative filtering," Journal of Information Processing Systems, vol. 9, no. 1, pp. 157-172, 2013. https://doi.org/10.3745/JIPS.2013.9.1.157
  2. P. Viana and J. P. Pinto, "A collaborative approach for semantic time-based video annotation using gamification," Human-centric Computing and Information Sciences, vol. 7, article no. 13, 2017.
  3. D. Lee, "Personalizing information using user's online social networks: a case study of CiteULike," Journal of Information Processing Systems, vol. 11, no. 1, pp. 1-21, 2015. https://doi.org/10.3745/JIPS.04.0014
  4. A. Souril, Sh. Hosseinpour, and A. M. Rahmani, "Personality classification based on profiles of social networks' users and the five-factor model of personality," Human-centric Computing and Information Sciences, vol. 8, article no. 24, 2018.
  5. F. Hao, D. S. Park, and Z. Pei, "When social computing meets soft computing: opportunities and insights," Human-centric Computing and Information Sciences, vol. 8, article no. 8, 2018.
  6. F. Hao, D. S. Sim, D. S. Park, and H. S. Seo, "Similarity evaluation between graphs: a formal concept analysis approach," Journal of Information Processing Systems, vol. 13, no. 5, pp. 1158-1167, 2017. https://doi.org/10.3745/JIPS.04.0048
  7. F. Hao, D. S. Park, G. Min, Y. S. Jeong, and J. H. Park, "k-cliques mining in dynamic social networks based on triadic formal concept analysis," Neurocomputing, vol. 209, pp. 57-66, 2016. https://doi.org/10.1016/j.neucom.2015.10.141
  8. F. Hao, D. S. Park, and Z. Pei, "Detecting bases of maximal cliques in social networks," in Proceedings of the 11th International Conference on Multimedia and Ubiquitous Engineering (MUE), Seoul, South Korea, 2007.
  9. P. Vilakone, D. S. Park, K. Xingchang, and F. Hao, "An efficient movie recommendation algorithm based on improved k-clique," Human-centric Computing and Information Sciences, vol. 8, article no. 38, 2018.
  10. F. Hao, G. Min, Z. Pei, D. S. Park, and L. T. Yang, "K-clique communities detection in social networks based on formal concept analysis," IEEE Systems Journal, vol. 11, no. 1, pp. 250-259, 2017. https://doi.org/10.1109/JSYST.2015.2433294
  11. E. Gregori, L. Lenzini, and S. Mainardi, "Parallel (k)-clique community detection on large-scale networks," IEEE Transactions on Parallel and Distributed Systems, vol. 24, no. 8, pp. 1651-1660, 2013. https://doi.org/10.1109/TPDS.2012.229
  12. G. Palla, I. Derenyi, I. Farksa, and T. Vicsek, "Uncovering the overlapping community structure of complex networks in nature and society," Nature, vol. 435, no. 7043, pp. 814-818, 2005. https://doi.org/10.1038/nature03607
  13. J. M. Kumpula, M. Kivela, K. Kaski, and J. Saramaki, "Sequential algorithm for fast clique percolation," Physical Review E, vol. 78, no. 2, article no. 026109, 2008.
  14. A. S. Tewari and K. Priyanka, "Book recommendation system based on collaborative filtering and association rule mining for college students," in Proceedings of 2014 International Conference on Contemporary Computing and Informatics (IC3I), Mysore, India, 2014, pp. 135-138.
  15. C. W. K. Leung, S. C. F. Chan, and F. L. Chung, "Applying cross-level association rule mining to cold-start recommendations," in Proceedings of 2007 IEEE/WIC/ACM International Conferences on Web Intelligence and Intelligent Agent Technology-Workshops, Silicon Valley, CA, 2007, pp. 133-136.
  16. A. S. Tewari and A. G. Barman, "Collaborative book recommendation system using trust based social network and association rule mining," in Proceedings of 2016 2nd International Conference on Contemporary Computing and Informatics (IC3I), Noida, India, 2016, pp. 85-88.
  17. P. Jomsri, "Book recommendation system for digital library based on user profiles by using association rule," in Proceedings of the 4th edition of the International Conference on the Innovative Computing Technology (INTECH), Luton, UK, 2014, pp. 130-134.
  18. F. Ricci, L. Rokach, and B. Shapira, "Introduction to recommender systems handbook," in Recommender Systems Handbook. Boston, MA: Springer, 2011, pp. 1-35.
  19. H. Jafarkarimi, A. T. H. Sim, and R. Saadatdoost, "A naive recommendation model for large databases," International Journal of Information and Education Technology, vol. 2, no. 3, pp. 216-219, 2012.
  20. K. Jarvelin and J. Kekalainen, "IR evaluation methods for retrieving highly relevant documents," in Proceedings of the 23rd Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, Athens, Greece, 2000, pp. 41-48.
  21. K. Jarvelin and J. Kekalainen, "Cumulated gain-based evaluation of IR techniques," ACM Transactions on Information Systems, vol. 20, no. 4, pp. 422-446, 2002. https://doi.org/10.1145/582415.582418
  22. F. M. Harper and J. A. Konstan, "The MovieLens Datasets: history and context," ACM Transactions on Interactive Intelligent Systems, vol. 5, no. 4, article no. 19, 2015.
  23. C. Tofallis, "A better measure of relative prediction accuracy for model selection and model estimation," Journal of the Operational Research Society, vol. 66, no. 8, pp. 1352-1362, 2015. https://doi.org/10.1057/jors.2014.103
  24. R. J. Hyndman and A. B. Koehler, "Another look at measures of forecast accuracy," International Journal of Forecasting, vol. 22, no. 4, pp. 679-688, 2006. https://doi.org/10.1016/j.ijforecast.2006.03.001
  25. S. Kim and H. Kim, "A new metric of absolute percentage error for intermittent demand forecasts," International Journal of Forecasting, vol. 32, no. 3, pp. 669-679, 2016. https://doi.org/10.1016/j.ijforecast.2015.12.003