Application of Machine Learning in Movie Recommendation using Harris Hawks Optimization and K-means (HHO-k-means) Clustering

Authors

  • Ambikesh G. Department of Mechanical Engineering, National Institute of Technology Karnataka, India 575025
  • S. Shrikantha Rao Department of Mechanical Engineering, National Institute of Technology Karnataka, India 575025
  • K. Chandrasekaran Department of Computer Science and Engineering, National Institute of Technology Karnataka, India 575025

Keywords:

Clustering Algorithms, k-means, PCA-k-means, SOM-Cluster, PCA-SOM, HHO-k-means, Recall, Mean Absolute Error, Root Mean Square Error

Abstract

In this study, a novel movie recommender system with Harris Hawks Optimization— k-means (HHO-k-means) clustering is proposed. The paper presents an empirical comparison of several clustering algorithms - k-means, PCA-k-means, SOM-Cluster, PCA-SOM, and HHO-k-means - across varying numbers of clusters. The performance metrics employed are Precision, Recall, Mean Absolute Error (MAE) and Root Mean Square Error (RMSE). The results show that the HHO-k-means algorithm consistently outperforms the other methods in terms of these metrics across all cluster sizes. It demonstrates higher precision, higher recall, lower MAE, and lower RMSE. Conversely, the PCA-k-means method generally exhibits less favorable results as the number of clusters increases. These findings suggest that the HHO-k-means algorithm may provide a more accurate clustering approach.

Downloads

Download data is not yet available.

References

Z. Yuan, J. H. Lee and S. Zhang. (2021). Optimization of the Hybrid Movie Recommendation System Based on Weighted Classification and User Collaborative Filtering Algorithm. Complexity, vol. 2021, 2021. doi: 10.1155/2021/4476560

R. Katarya and O. P. Verma. (2017). An effective collaborative movie recommender system with cuckoo search. Egyptian Informatics Journal, vol. 18, p. 105 - 112, 2017. doi: 10.1016/j.eij.2016.10.002

O. Kirmemis and A. Birturk. (2008). A content-based user model generation and optimization approach for movie recommendation.

N. Ganesh, R. Shankar, R. Čep, S. Chakraborty and K. Kalita. (2023). Efficient feature selection using weighted superposition attraction optimization algorithm. Applied Sciences, vol. 13, p. 3223, 2023. doi: 10.3390/app13053223

J. Priyadarshini, M. Premalatha, R. Čep, M. Jayasudha and K. Kalita. (2023). Analyzing Physics-Inspired Metaheuristic Algorithms in Feature Selection with K-Nearest-Neighbor. Applied Sciences, vol. 13, p. 906, 2023. doi: 10.3390/app13020906

S. Papneja, K. Sharma and N. Khilwani. (2021). Movie recommendation to friends using whale optimization algorithm. Recent Advances in Computer Science and Communications, vol. 14, p. 1470 - 1475, 2021. doi: 10.2174/2213275912666190823104600

N. Ganesh, R. Shankar, K. Kalita, P. Jangir, D. Oliva and M. Pérez-Cisneros. (2023). A Novel Decomposition-Based Multi-Objective Symbiotic Organism Search Optimization Algorithm. Mathematics, vol. 11, p. 1898, 2023. doi: 10.3390/math11081898

S. Rajendran, N. Ganesh, R. Čep, R. C. Narayanan, S. Pal and K. Kalita. (2022). A Conceptual Comparison of Six Nature-Inspired Metaheuristic Algorithms in Process Optimization. Processes, vol. 10, p. 197, 2022. doi: 10.3390/pr10020197

K. Shaik, J. V. N. Ramesh, M. Mahdal, M. Z. U. Rahman, S. Khasim and K. Kalita. (2023). Big Data Analytics Framework Using Squirrel Search Optimized Gradient Boosted Decision Tree for Heart Disease Diagnosis. Applied Sciences, vol. 13, p. 5236, 2023. doi: 10.3390/app13095236

M. Joshi, K. Kalita, P. Jangir, I. Ahmadianfar and S. Chakraborty. (2023). A Conceptual Comparison of Dragonfly Algorithm Variants for CEC-2021 Global Optimization Problems. Arabian Journal for Science and Engineering, vol. 48, p. 1563-1593, 2023. doi: 10.1007/s13369-022-06880-9

J. Peng and S. Gong. (2020). Optimization of Collaborative Filtering Algorithm in Movie Recommendation System. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 12488 LNCS, p. 11 - 19, 2020. doi: 10.1007/978-3-030-62463-7_2

Kapoor, E. ., Kumar, A. ., & Singh , D. . (2023). Energy-Efficient Flexible Flow Shop Scheduling With Due Date and Total Flow Time. International Journal on Recent and Innovation Trends in Computing and Communication, 11(2s), 259–267. https://doi.org/10.17762/ijritcc.v11i2s.6145

X. Wang, F. Luo, C. Sang, J. Zeng and S. Hirokawa. (2017). Personalized movie recommendation system based on support vector machine and improved particle swarm optimization. IEICE Transactions on Information and Systems, vol. E100D, p. 285 - 293, 2017. doi: 10.1587/transinf.2016EDP7054

D. Roy and M. Dutta. (2022). Optimal hierarchical attention network-based sentiment analysis for movie recommendation. Social Network Analysis and Mining, vol. 12, 2022. doi: 10.1007/s13278-022-00954-0

K. Yang and Y. Duan. (2022). Personalized movie recommendation method based on ensemble learning. High Technology Letters, vol. 28, p. 56 - 62, 2022.

W. Zhou, L. Feng, K. C. Tan, M. Jiang and Y. Liu. (2022). Evolutionary Search with Multiview Prediction for Dynamic Multiobjective Optimization. IEEE Transactions on Evolutionary Computation, vol. 26, p. 911 - 925, 2022. doi: 10.1109/TEVC.2021.3135020

R. Katarya and O. P. Verma. (2016). A collaborative recommender system enhanced with particle swarm optimization technique. Multimedia Tools and Applications, vol. 75, p. 9225 - 9239, 2016. doi: 10.1007/s11042-016-3481-4

R. Katarya. (2018). Movie recommender system with metaheuristic artificial bee. Neural Computing and Applications, vol. 30, p. 1983 - 1990, 2018. doi: 10.1007/s00521-017-3338-4

L. Zhixiang. (2022). A Hybrid Movie Recommendation Algorithm Based on Optimized K-means Clustering. doi: 10.1109/IPEC54454.2022.9777625

H. Banerjee, R. Dey, S. Chatterjee, A. Chakraborty, S. Pareek, S. Nayak, A. Gautam and H. N. Saha. (2017). Movie recommendation system using particle swarm optimization. doi: 10.1109/IEMECON.2017.8079574

U. Srinivasarao, R. Karthikeyan, P. K. Sarangi and B. S. Panigrahi. (2022). Enhanced Movie Recommendation and Sentiment Analysis Model Achieved by Similarity Method through Cosine and Jaccard Similarity algorithms. 2022. doi: 10.1109/ICCCIS56430.2022.10037722

J. Parthasarathy and R. B. Kalivaradhan. (2021). An effective content boosted collaborative filtering for movie recommendation systems using density based clustering with artificial flora optimization algorithm. International Journal of Systems Assurance Engineering and Management. doi: 10.1007/s13198-021-01101-2

Z. Liang, Z. Yang and J. Cheng. (2023). Weight normalization optimization movie recommendation algorithm based on three-way neural interaction networks. Complex and Intelligent Systems, 2023. doi: 10.1007/s40747-023-01066-8

S. Geng, C. Zhang, X. Yang and B. Niu. (2019). Multi-criteria recommender systems based on multi-objective hydrologic cycle optimization. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 11656 LNCS, p. 92 - 102, 2019. doi: 10.1007/978-3-030-26354-6_9

S. Sridhar, D. Dhanasekaran and G. C. P. Latha. (2023). Content-Based Movie Recommendation System Using MBO with DBN. Intelligent Automation and Soft Computing, vol. 35, p. 3241 - 3257, 2023. doi: 10.32604/iasc.2023.030361

M. Sandeep Kumar and J. Prabhu. (2020). A hybrid model collaborative movie recommendation system using K-means clustering with ant colony optimisation. International Journal of Internet Technology and Secured Transactions, vol. 10, p. 337 - 354, 2020. doi: 10.1504/IJITST.2020.10028404

Ms. Ritika Dhabalia, Ms. Kritika Dhabalia. (2012). An Intelligent Auto-Tracking Vehicle. International Journal of New Practices in Management and Engineering, 1(02), 08 - 13. Retrieved from http://ijnpme.org/index.php/IJNPME/article/view/5

B. Sharma, S. K. Sharma, P. Bansal, N. S. Sushma and S. Sangam. (2022). Map-Reduce Based Parallel Firefly Algorithm for Fast Recommendations. 2022. doi: 10.1109/AIST55798.2022.10064743

E. Y. Keat, N. M. Sharef, R. Yaakob, K. A. Kasmiran, E. Marlisah, N. Mustapha and M. Zolkepli. (2022). Multiobjective Deep Reinforcement Learning for Recommendation Systems. IEEE Access, vol. 10, p. 65011 - 65027, 2022. doi: 10.1109/ACCESS.2022.3181164

M. S. Almeida and A. Britto. (2020). MOEA-RS: A Content-Based Recommendation System Supported by a Multi-objective Evolutionary Algorithm. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 12416 LNAI, p. 265 - 276, 2020. doi: 10.1007/978-3-030-61534-5_24

P. Mohapatra, R. K. Mohapatra and B. Sandhibigraha. (2019). Movie recommender system using improvised Cuckoo search. International Journal of Innovative Technology and Exploring Engineering, vol. 8, p. 2869 - 2873, 2019.

V. Vellaichamy and V. Kalimuthu. (2017). Hybrid collaborative movie recommender system using clustering and bat optimization. International Journal of Intelligent Engineering and Systems, vol. 10, p. 38 - 47, 2017. doi: 10.22266/ijies2017.1031.05

R. Zhang and Y. Mao. (2019). Movie Recommendation via Markovian Factorization of Matrix Processes. IEEE Access, vol. 7, p. 13189 - 13199, 2019. doi: 10.1109/ACCESS.2019.2892289

P. Chinthareddy, G. R. Nitta, S. V. Ramakrishna and D. Yakobu. (2017). Collaborative filtering recommendation system Cuckoo search optimization and K-nearest neighbor classifier. Journal of Advanced Research in Dynamical and Control Systems, vol. 9, p. 1217 - 1228, 2017.

S. Dooms, T. De Pessemier and L. Martens. (2015). Online optimization for user-specific hybrid recommender systems. Multimedia Tools and Applications, vol. 74, p. 11297 - 11329, 2015. doi: 10.1007/s11042-014-2232-7

A. K. Verma and V. S. Dixit. (2023). Collaborative filtering-based recommendations against shilling attacks with particle swarm optimiser and entropy-based mean clustering. International Journal of Information and Computer Security, vol. 20, p. 133 - 144, 2023. doi: 10.1504/IJICS.2023.10052969

A. A. Heidari, S. Mirjalili, H. Faris, I. Aljarah, M. Mafarja and H. Chen. (2019). Harris hawks optimization: Algorithm and applications. Future generation computer systems, vol. 97, pp. 849-872, 2019. doi: 10.1016/j.future.2019.02.028

R. C. Narayanan, N. Ganesh, R. Čep, P. Jangir, J. S. Chohan and K. Kalita. (2023). A Novel Many-Objective Sine-Cosine Algorithm (MaOSCA) for Engineering Applications. Mathematics, vol. 11, p. 2301, 2023. doi: 10.3390/math11102301

R. Shankar, N. Ganesh, R. Čep, R. C. Narayanan, S. Pal and K. Kalita. (2022). Hybridized particle swarm-gravitational search algorithm for process optimization. Processes, vol. 10, p. 616, 2022. doi: 10.3390/pr10030616

Mr. Nikhil Surkar, Ms. Shriya Timande. (2012). Analysis of Analog to Digital Converter for Biomedical Applications. International Journal of New Practices in Management and Engineering, 1(03), 01 - 07. Retrieved from http://ijnpme.org/index.php/IJNPME/article/view/6

W. Wang, C. Ye, P. Yang and Z. Miao. (2020). Research on Movie Recommendation Model Based on LSTM and CNN. 2020. doi: 10.1109/ICCIA49625.2020.00013

A. Handvzic. (2016). Online evaluation of recommender system with MovieLens dataset. JITA-Journal of Information Technology and Aplications, vol. 11, 2016. doi: 10.7251/JIT16020H

M. T. Alam, S. Ubaid, S. S. Sohail, M. Nadeem, S. Hussain, J. Siddiqui and others. (2021). Comparative Analysis of Machine Learning based Filtering Techniques using MovieLens dataset. Procedia Computer Science, vol. 194, p. 210-217, 2021. doi: 10.1016/j.procs.2021.10.075

Precision of proposed HHO-k-means for various number of clusters

Downloads

Published

01.07.2023

How to Cite

G., A. ., Rao , S. S. ., & Chandrasekaran, K. . (2023). Application of Machine Learning in Movie Recommendation using Harris Hawks Optimization and K-means (HHO-k-means) Clustering. International Journal of Intelligent Systems and Applications in Engineering, 11(7s), 515–525. Retrieved from https://ijisae.org/index.php/IJISAE/article/view/2990