A Proposed Classification Method in Menu Engineering Using the K-Nearest Neighbors Algorithm

Nina Setiyawati


In the culinary business, the menu is crucial; therefore, the performance of each menu needs to be known to maintain business continuity. Menu engineering is a special technique used to see the performance comparison of each menu item. This research proposes modeling menu engineering with a new approach in classifying menu items using the k-Nearest Neighbors (k-NN) algorithm using the sales training data of sales data in 2019 belonging to one of the micro, small and medium-sized enterprises in the culinary sub-sector in Salatiga, Indonesia. In the modeling, the popularity index (menu mix) and item contribution margin are used as variables, while the menu item class is used as the label attribute of the classification. Determination of the k value in the k-NN algorithm was done by the experimental method so that it produces the most optimal k based on the highest accuracy value, while the distance calculation on k-NN was done using euclidean distance. Evaluation of the model was done using 10-fold cross-validation with four performance evaluation criteria, namely weighted mean recall, weighted mean precision, accuracy, classification error. Based on the evaluation results, an accuracy of 96.84% was obtained; thus, the proposed model is considered to have given good and accurate results. This proposed model has been implemented in MSME sales data to classify menu items. The results of this classification were used as a basis for recommending menu engineering strategies to MSMEs.


Menu engineering; k-NN; classification; 10-fold cross-validation.

Full Text:



M. dan Lazuardi and M. S. Triady, Ekonomi Kreatif: Rencana Pengembangan Kuliner Nasional 2015-2019. 2015.

Yuliawati, “Lima Sektor Harapan Ekonomi 2020 di Tengah Kegalauan Global,†katadata.co.id, 2020. .

B. P. S. Badan Ekonomi Kreatif, “Infografis Ringkasan Data Statistik Ekonomi Kreatif Indonesia,†2018.

S. S. U. dan Pendapatan, Ed., Upah Tenaga Kerja Ekonomi Kreatif 2011-2016. Badan Pusat Statistik, 2017.

H. G. Parsa, J. P. I. van der Rest, S. R. Smith, R. A. Parsa, and M. Bujisic, “Why Restaurants Fail? Part IV: The Relationship between Restaurant Failures and Demographic Factors,†Cornell Hosp. Q., vol. 56, no. 1, pp. 80–90, 2015, doi: 10.1177/1938965514551959.

H. G. Parsa, J. T. Self, D. Njite, and T. King, “Why restaurants fail,†Cornell Hotel Restaur. Adm. Q., vol. 46, no. 3, pp. 304–322, 2005, doi: 10.1177/0010880405275598.

H. Parga, A. Gregory, and M. D. Terry, “why do restaurants fail? part iii: an analysis of macro and micro factors,†2010.

J. Trafialek, E. Czarniecka-Skubina, J. Kulaitiené, and N. VaitkeviÄiene, “Restaurant’smultidimensional evaluation concerning food quality, service, and sustainable practices: A cross-national case study of Poland and Lithuania,†Sustain., vol. 12, no. 1, 2020, doi: 10.3390/SU12010234.

N. M. Nassar and A. F. Al Zoubi, “The Impact of the Restaurants Services Quality on Customers Satisfaction in Aqaba Special Economic Zone Authority (ASEZA),†J. Soc. Sci., vol. 7, no. 2, pp. 157–171, 2018, doi: 10.25255/jss.2018.

A. E. Baiomy, E. Jones, and M. M. H. Goode, “The influence of menu design, menu item descriptions and menu variety on customer satisfaction. A case study of Egypt,†Tour. Hosp. Res., vol. 19, no. 2, pp. 213–224, 2019, doi: 10.1177/1467358417708228.

Y. Zhong and H. C. Moon, “What Drives Customer Satisfaction, Loyalty, and Happiness in Fast-Food Restaurants in China? Perceived Price, Service Quality, Food Quality, Physical Environment Quality, and the Moderating Role of Gender,†MDPI, vol. 9, pp. 1–19, 2020.

I. G. N. D. P. Putra, I. A. Elistyawati, and I. M. D. Oka, “The Application of Menu Appetizer Based On Menu Engineering To Increase Selling Volume In El Patio Restaurant, Sol Beach House Benoa Bali,†J. Appl. Sci. Travel Hosp., vol. 1, no. 2, pp. 178–187, 2018.

O. Nebioğlu, “Review of Menu Management Process Model with a Case Study,†Adv. Hosp. Tour. Res., vol. 9100, pp. 203–234, 2020, doi: 10.30519/ahtr.668220.

I. Alva, J. Rojas, and C. Raymundo2, “Improving Processes Through the Use of the 5S Methodology and Menu Engineering to Reduce Production Costs of a MSE in the Hospitality Sector in the Department of Ancash,†in International Conference on Human Interaction and Emerging Technologies, 2020, pp. 818–824.

R. Linassi, A. Alberton, and S. V. Marinho, “Menu engineering and activity-based costing: An improved method of menu planning,†Int. J. Contemp. Hosp. Manag., vol. 28, no. 7, pp. 1417–1440, 2016, doi: 10.1108/IJCHM-09-2014-0438.

M. Tom and K. Annaraud, “A fuzzy multi-criteria decision-making model for menu engineering,†IEEE Int. Conf. Fuzzy Syst., 2017, doi: 10.1109/FUZZ-IEEE.2017.8015612.

Y. A. Gerhana, A. R. Atmadja, W. B. Zulfikar, and N. Ashanti, “The implementation of K-nearest neighbor algorithm in case-based reasoning model for forming automatic answer identity and searching answer similarity of algorithm case,†2017 5th Int. Conf. Cyber IT Serv. Manag. CITSM 2017, pp. 3–7, 2017, doi: 10.1109/CITSM.2017.8089233.

A. E. Mohamed, “Comparative Study of Four Supervised Machine Learning Techniques for Classification,†Int. J. Appl. Sci. Technol., vol. 7, no. 2, pp. 5–18, 2017, doi: 10.15546/aeei-2014-0021.

D. Bzdok, M. Krzywinski, and N. Altman, “Machine learning: supervised methods,†Nat. Methods, vol. 15, no. 1, pp. 5–6, 2018, doi: 10.1038/nmeth.4551.

E. G. Nihad, E. N. El Mokhtar, Z. Abdelhamid, and A. A. Mohammed, “Hybrid approach of the fuzzy C-means and the K-nearest neighbors methods during the retrieve phase of dynamic case based reasoning for personalized follow-up of learners in real time,†Int. J. Electr. Comput. Eng., vol. 9, no. 6, pp. 4939–4950, 2019, doi: 10.11591/ijece.v9i6.pp4939-4950.

M. J. Alhasan, S. M. Abdulhussein, and A. H. K. Khwayyir, “Fingerprint positioning of users devices in long term evolution cellular network using K nearest neighbour algorithm,†Int. J. Electr. Comput. Eng., vol. 11, no. 1, p. 528, 2021, doi: 10.11591/ijece.v11i1.pp528-535.

A. A. N. Gunawan, I. Wayan Supardi, S. Poniman, and B. G. Dharmawan, “The utilization of physics parameter to classify histopathology types of invasive ductal carcinoma (IDC) and invasive lobular carcinoma (ILC) by using k-nearest neighbourhood (KNN) method,†Int. J. Electr. Comput. Eng., vol. 8, no. 4, pp. 2442–2450, 2018, doi: 10.11591/ijece.v8i4.pp2442-2450.

W. Lumchanow and S. Udomsiri, “Image classification of malaria using hybrid algorithms: convolutional neural network and method to find appropriate K for K-nearest neighbor,†Indones. J. Electr. Eng. Comput. Sci., vol. 16, no. 1, p. 382, 2019, doi: 10.11591/ijeecs.v16.i1.pp382-388.

I. D. M. Siñel1 and B. E. V. Comendador, “Rate movie app: Implementation of k-nearest neighbors algorithm in the development of decision support system for Philippine movie rating and classification,†Int. J. Adv. Sci. Eng. Inf. Technol., vol. 9, no. 1, pp. 92–99, 2019, doi: 10.18517/ijaseit.9.1.7579.

L. Le, Y. Xie, and V. V. Raghavan, “Deep Similarity-Enhanced K Nearest Neighbors,†Proc. - 2018 IEEE Int. Conf. Big Data, Big Data 2018, pp. 2643–2650, 2019, doi: 10.1109/BigData.2018.8621894.

D. Yan, Y. Wang, J. Wang, H. Wang, and Z. Li, “K-nearest Neighbor Search by Random Projection Forests,†Proc. - 2018 IEEE Int. Conf. Big Data, Big Data 2018, pp. 4775–4781, 2019, doi: 10.1109/BigData.2018.8622307.

G. Harsemadi, M. Sudarma, and N. Pramaita, “Implementasi Algoritma K-Nearest Neighbor pada Perangkat Lunak Pengelompokan Musik untuk Menentukan Suasana Hati,†Maj. Ilm. Teknol. Elektro, vol. 16, no. 1, pp. 14–20, 2017, doi: 10.24843/mite.1601.03.

W. Cherif, “Optimization of K-NN algorithm by clustering and reliability coefficients: Application to breast-cancer diagnosis,†Procedia Comput. Sci., vol. 127, pp. 293–299, 2018, doi: 10.1016/j.procs.2018.01.125.

M. L. Kasavana and D. Smith, Menu Engineering: A Practical Guide to Menu Analysis. Lansing, MI: Hospitality Publications, 1982.

B. M. Noone and G. Cachia, “Menu engineering re-engineered: Accounting for menu item substitutes in pricing and menu placement decisions,†Int. J. Hosp. Manag., vol. 87, no. February, p. 102504, 2020, doi: 10.1016/j.ijhm.2020.102504.

N. Setiyawati et al., “Penerapan Metode Two-Step Cluster Dalam Analisis Menu the Implementation of Two-Step Clustering Method in Menu,†vol. 7, no. 2, 2020, doi: 10.25126/jtiik.202072012.

S. Xia, G. Wang, Y. Liu, Q. Liu, and H. Yu, “Noise self-filtering K-nearest neighbors algorithms,†Proc. - 2017 IEEE Int. Conf. Big Data, Big Data 2017, vol. 2018-Janua, pp. 1860–1865, 2017, doi: 10.1109/BigData.2017.8258130.

G. Rigas, “Menu Profitability Analysis Models: Linking Theory and Practice in the Greek Hospitality Context,†no. December 2019, [Online]. Available: https://repository.ihu.edu.gr/xmlui/handle/11544/29230.

S. Arsic, D. Pamucar, and M. Suknovic, “Determining The Weights of Criteria in Menu Evaluation Using Best-Worst Method,†in XVI International symposium Symorg 2018: Doing Business in The Digital Age: Challenges, Approaches and Solutions, 2018, pp. 292–297.

D. V. Pavesic, “Cost/margin analysis: a third approach to menu pricing and design,†Int. J. Hosp. Manag., vol. 2, no. 3, pp. 127–134, 1983, doi: 10.1016/0278-4319(83)90033-6.

M. Sandeep, “Menu Engineering Model To Menu of a Resort Restaurant- a Case Study Approach,†1997.

R. Adeng and A. Firman, “Improvement of The Operation for KOPIBIKE Restaurant Using Menu Engineering Approach,†Indones. J. Bus. Adm., vol. 2, no. 6, pp. 672–680, 2013.

S. M. LeBruto, W. J. Quain, and R. A. Ashley, “Menu engineering: a model including labor,†Hosp. Rev., vol. 13, no. 1, pp. 41–49, 1995.

B. W. Horton, “Labor and menu category: effects on analysis,†Hosp. Rev., vol. 19, no. 2, pp. 35–46, 2001.

K. Huang, Y.-W. Wen, and C.-K. Ting, “Enhancing k -Nearest Neighbors through Learning Transformation Functions by Genetic Programming,†in 2019 IEEE Congress on Evolutionary Computation, CEC 2019 - Proceedings, 2019, no. 1, pp. 1891–1897.

A. Millana et al., “Optimisation of children z-score calculation based on new statistical techniques,†PLoS ONE 13, pp. 1–14, 2018, doi: https://doi.org/10.1371/journal.pone.0208362 December.

S. Raschka, “Model Evaluation, Model Selection , and Algorithm Selection in Machine Learning,†2018.

H. B. Moss, D. S. Leslie, and P. Rayson, “Using J-K-fold cross validation to reduce variance when tuning NLP models,†arXiv, pp. 2978–2989, 2018.

C. A. Ramezan, T. A. Warner, and A. E. Maxwell, “Evaluation of Sampling and Cross-Validation Tuning Strategies for Regional-Scale Machine Learning Classification,†Remote Sens., 2019, doi: 10.3390/rs11020185.

H. Sujaini, “Image Classification of Tourist Attractions with K-Nearest Neighbor, Logistic Regression, Random Forest, and Support Vector Machine,†Int. J. Adv. Sci. Eng. Inf. Technol., vol. 10, no. 6, pp. 2207–2212, 2020, doi: 10.18517/ijaseit.10.6.9098.

Y. Zhongguo, L. Hongqi, Z. Liping, L. Qiang, and S. Ali, “A case based method to predict optimal k value for k-NN algorithm,†J. Intell. Fuzzy Syst., vol. 33, pp. 55–65, 2017, doi: 10.3233/JIFS-161062.

R. Rizaldi, A. Kurniawati, and C. V. Angkoso, “Implementasi Metode Euclidean Distance untuk Rekomendasi Ukuran Pakaian pada Aplikasi Ruang Ganti Virtual,†J. Teknol. Inf. dan Ilmu Komput., vol. 5, no. 2, p. 129, 2018, doi: 10.25126/jtiik.201852592.

X. Wang, Y., Li, J., Li, Y., Wang, R., & Yang, “Confidence interval for F1 mea- sure of algorithm performance based on blocked 3 × 2 cross-validation,†IEEE Trans. Knowl. Data Eng., vol. 27, pp. 651–659, 2015.

P. Galdi and R. Tagliaferri, “Data Mining : Accuracy and Error Measures for Classification and Prediction,†Elsevier, no. January, pp. 1–15, 2017, doi: 10.1016/B978-0-12-809633-8.20474-3.

DOI: http://dx.doi.org/10.18517/ijaseit.11.4.12172


  • There are currently no refbacks.

Published by INSIGHT - Indonesian Society for Knowledge and Human Development