Thai Food Recommendation System using Hybrid of Particle Swarm Optimization and K-Means Algorithm

A food recommendation system is an information filtering tool that helps suggest appropriate food menus to users based on their dietary behavior, nutrition, health, or activity. In this paper, a hybrid method of Particle Swarm Optimization (PSO) and K-Means algorithm is proposed to improve the user's dietary behavior clustering and using Principal Component Analysis (PCA) to reduce the data dimension. Moreover, the User-Based Collaborative Filtering technique is used to predict the rating of relevant Thai food menus and recommendation. The experimental result shows the hybrid method improves the clustering performance from 3 models: Hierarchical Clustering, K-Means, and K-Means with PCA, in terms of silhouette coefficient score. In addition, the hybrid method improves the Davies-Bouldin index score by 44%, 19%, and 17% compared to those models, respectively. The rating prediction result shows the hybrid method outperforms the other methods.

[1]  S. Sikka,et al.  WHAT-TO-TASTE: A FOOD RECOMMENDATION SYSTEM , 2020, International Journal of Innovative Research in Computer Science & Technology.

[2]  Fang Luo,et al.  Personalized Diet Recommendation Based on K-means and Collaborative Filtering Algorithm , 2019, Journal of Physics: Conference Series.

[3]  Shaivya Kaushik,et al.  An Enhanced Recommendation System using proposed Efficient K Means User-based Clustering Algorithm , 2018, 2018 International Conference on Advances in Computing, Communication Control and Networking (ICACCCN).

[4]  Urszula Kuzelewska,et al.  Collaborative Filtering Recommender Systems Based on k-means Multi-clustering , 2018, DepCoS-RELCOMEX.

[5]  Alexander Felfernig,et al.  An overview of recommender systems in the healthy food domain , 2017, Journal of Intelligent Information Systems.

[6]  Valeria De Antonellis,et al.  PREFer: A prescription-based food recommender system , 2017, Comput. Stand. Interfaces.

[7]  T. G. Penkova Principal component analysis and cluster analysis for evaluating the natural and anthropogenic territory safety , 2017, KES.

[8]  Supaporn Bundasak,et al.  A healthy food recommendation system by combining clustering technology with the Weighted slope one Predictor , 2017, 2017 International Electrical Engineering Congress (iEECON).

[9]  Lasheng Yu,et al.  Movies recommendation system using collaborative filtering and k-means , 2017 .

[10]  Kourosh Kiani,et al.  User based Collaborative Filtering using fuzzy C-means , 2016 .

[11]  R. Katarya,et al.  A collaborative recommender system enhanced with particle swarm optimization technique , 2016, Multimedia Tools and Applications.

[12]  Sandeep U. Mane,et al.  Hybrid Particle Swarm Optimization (HPSO) for Data Clustering , 2014 .

[13]  Siti Mariyam Shamsuddin,et al.  Particle Swarm Optimization: Technique, System and Challenges , 2011 .

[14]  Gillian Dobbie,et al.  Towards Recommender System Using Particle Swarm Optimization Based Web Usage Clustering , 2011, PAKDD Workshops.