K-Means and Fuzzy C-Means Optimization using Genetic Algorithm for Clustering Questions
Abstract
The grouping of data can be used in the development strategy of an educational game application. The process of grouping data that initially behaved differently into several groups that now behaved more uniformly. As well as grouping the data on the difficulty level of the questions on the educational game question board. This grouping of questions is needed to get the dominant values that will be the characteristics of each group of questions that exist. The clustering method is quite widely used to overcome problems related to data grouping. This clustering is a method of grouping based on the size of the proximity, the more accurate the cluster formed, the clearer the similarity of the difficulty level of the questions. Thus, educational game developers can determine the strategy for placing the existing questions more precisely. Many clustering methods can be used to group the data on this question, including K-Means and Fuzzy C-Means (FCM) which are then optimized using the Algorithm Genetics. From the results of the research conducted, optimization gives better results for clustering questions.
References
[1] J. Shi, R. Renwick, N. E. Turner, and B. Kirsh, “Understanding the lives of problem gamers: The meaning, purpose, and influences of video gaming,” Comput. Human Behav., vol. 97, pp. 291–303, Aug. 2019, doi: 10.1016/j.chb.2019.03.023.
[2] V. S. Zirawaga, A. I. Olusanya, and T. Maduku, “Gaming in Education : Using Games as a Support Tool to Teach History,” J. Educ. Pract., vol. 8, no. 15, pp. 55–64, 2017.
[3] N. Pellas, P. Fotaris, I. Kazanidis, and D. Wells, “Augmenting the learning experience in primary and secondary school education: a systematic review of recent trends in augmented reality game-based learning,” Virtual Real., vol. 23, no. 4, pp. 329–346, Dec. 2019, doi: 10.1007/s10055-018-0347-2.
[4] S. Amami Pramuditya, M. S. Noto, and D. Syaefullah, “Game Edukasi Rpg Matematika,” Eduma Math. Educ. Learn. Teach., vol. 6, no. 1, p. 77, 2017, doi: 10.24235/eduma.v6i1.1701.
[5] C. Dichev and D. Dicheva, “Gamifying education: what is known, what is believed and what remains uncertain: a critical review,” Int. J. Educ. Technol. High. Educ., vol. 14, no. 1, p. 9, Dec. 2017, doi: 10.1186/s41239-017-0042-5.
[6] J. Qi, Y. Yu, L. Wang, J. Liu, and Y. Wang, “An effective and efficient hierarchical K -means clustering algorithm,” Int. J. Distrib. Sens. Networks, vol. 13, no. 8, p. 155014771772862, Aug. 2017, doi: 10.1177/1550147717728627.
[7] M.Anusha and J. G. . Sathiaseelan, “An Enchanced K-Means Genetic Algoritms for Optimal Clustering,” IEEE Int. Conf. Comput. Comput. Res., vol. 18, no. 11, pp. 1463–1476, 2014, doi: 10.1068/a181463.
[8] O. Mohammadrezapour, O. Kisi, and F. Pourahmad, “Fuzzy c-means and K-means clustering with genetic algorithm for identification of homogeneous regions of groundwater quality,” Neural Comput. Appl., vol. 32, no. 8, pp. 3763–3775, Apr. 2020, doi: 10.1007/s00521-018-3768-7.
[9] A. Rachman, D. A. Fatimah, H. Nugroho, Sulistyowati, W. Widodo, and W. A. Surasmi, “Development of educational traffic signs game based on android for elementary school students,” in Emerging Perspectives and Trends in Innovative Technology for Quality Education 4.0, Routledge, 2020, pp. 166–169.
[10] S. Ismail, S. Abdennadher, and W. Abouelsaadat, “Rules on wheels: A serious game for teaching traffic signs,” 2016 8th Int. Conf. Games Virtual Worlds Serious Appl. VS-Games 2016, 2016, doi: 10.1109/VS-GAMES.2016.7590360.
[11] M. S. Riaz, A. Cuenen, D. Janssens, K. Brijs, and G. Wets, “Evaluation of a gamified e-learning platform to improve traffic safety among elementary school pupils in Belgium,” Pers. Ubiquitous Comput., vol. 23, no. 5–6, pp. 931–941, Nov. 2019, doi: 10.1007/s00779-019-01221-4.
[12] R. O. R. I. Ophelia, “The Influence of Traffic Violation to Accident Potential on Young Motorcyclists,” 2016.
[13] S. Soehodho, “Public transportation development and traffic accident prevention in Indonesia,” IATSS Res., vol. 40, no. 2, pp. 76–80, Jan. 2017, doi: 10.1016/j.iatssr.2016.05.001.
[14] S. Wikaisuksakul, “A multi-objective genetic algorithm with fuzzy c-means for automatic data clustering,” Appl. Soft Comput., vol. 24, pp. 679–691, Nov. 2014, doi: 10.1016/j.asoc.2014.08.036.
[15] H. Li, “Application of K-means clustering algorithm in the analysis of college students’ online entertainment consumption,” J. Phys. Conf. Ser., vol. 1570, no. 1, p. 012018, Jun. 2020, doi: 10.1088/1742-6596/1570/1/012018.
[16] W. Rankothge, F. Le, A. Russo, and J. Lobo, “Optimizing Resource Allocation for Virtualized Network Functions in a Cloud Center Using Genetic Algorithms,” IEEE Trans. Netw. Serv. Manag., vol. 14, no. 2, pp. 343–356, Jun. 2017, doi: 10.1109/TNSM.2017.2686979.
[17] A. Sinha and P. K. Jana, “A hybrid MapReduce-based k-means clustering using genetic algorithm for distributed datasets,” J. Supercomput., vol. 74, no. 4, pp. 1562–1579, Apr. 2018, doi: 10.1007/s11227-017-2182-8.
[18] M. A. El-Shorbagy, A. Y. Ayoub, I. M. El-Desoky, and A. A. Mousa, “A Novel Genetic Algorithm Based k-means Algorithm for Cluster Analysis,” 2018, pp. 92–101.
[19] L. Jie, W. Liu, Z. Sun, and S. Teng, “Hybrid fuzzy clustering methods based on improved self-adaptive cellular genetic algorithm and optimal-selection-based fuzzy c-means,” Neurocomputing, vol. 249, pp. 140–156, Aug. 2017, doi: 10.1016/j.neucom.2017.03.068.
[20] G. M. Lee and X. Gao, “A Hybrid Approach Combining Fuzzy c-Means-Based Genetic Algorithm and Machine Learning for Predicting Job Cycle Times for Semiconductor Manufacturing,” Appl. Sci., vol. 11, no. 16, p. 7428, Aug. 2021, doi: 10.3390/app11167428.
[2] V. S. Zirawaga, A. I. Olusanya, and T. Maduku, “Gaming in Education : Using Games as a Support Tool to Teach History,” J. Educ. Pract., vol. 8, no. 15, pp. 55–64, 2017.
[3] N. Pellas, P. Fotaris, I. Kazanidis, and D. Wells, “Augmenting the learning experience in primary and secondary school education: a systematic review of recent trends in augmented reality game-based learning,” Virtual Real., vol. 23, no. 4, pp. 329–346, Dec. 2019, doi: 10.1007/s10055-018-0347-2.
[4] S. Amami Pramuditya, M. S. Noto, and D. Syaefullah, “Game Edukasi Rpg Matematika,” Eduma Math. Educ. Learn. Teach., vol. 6, no. 1, p. 77, 2017, doi: 10.24235/eduma.v6i1.1701.
[5] C. Dichev and D. Dicheva, “Gamifying education: what is known, what is believed and what remains uncertain: a critical review,” Int. J. Educ. Technol. High. Educ., vol. 14, no. 1, p. 9, Dec. 2017, doi: 10.1186/s41239-017-0042-5.
[6] J. Qi, Y. Yu, L. Wang, J. Liu, and Y. Wang, “An effective and efficient hierarchical K -means clustering algorithm,” Int. J. Distrib. Sens. Networks, vol. 13, no. 8, p. 155014771772862, Aug. 2017, doi: 10.1177/1550147717728627.
[7] M.Anusha and J. G. . Sathiaseelan, “An Enchanced K-Means Genetic Algoritms for Optimal Clustering,” IEEE Int. Conf. Comput. Comput. Res., vol. 18, no. 11, pp. 1463–1476, 2014, doi: 10.1068/a181463.
[8] O. Mohammadrezapour, O. Kisi, and F. Pourahmad, “Fuzzy c-means and K-means clustering with genetic algorithm for identification of homogeneous regions of groundwater quality,” Neural Comput. Appl., vol. 32, no. 8, pp. 3763–3775, Apr. 2020, doi: 10.1007/s00521-018-3768-7.
[9] A. Rachman, D. A. Fatimah, H. Nugroho, Sulistyowati, W. Widodo, and W. A. Surasmi, “Development of educational traffic signs game based on android for elementary school students,” in Emerging Perspectives and Trends in Innovative Technology for Quality Education 4.0, Routledge, 2020, pp. 166–169.
[10] S. Ismail, S. Abdennadher, and W. Abouelsaadat, “Rules on wheels: A serious game for teaching traffic signs,” 2016 8th Int. Conf. Games Virtual Worlds Serious Appl. VS-Games 2016, 2016, doi: 10.1109/VS-GAMES.2016.7590360.
[11] M. S. Riaz, A. Cuenen, D. Janssens, K. Brijs, and G. Wets, “Evaluation of a gamified e-learning platform to improve traffic safety among elementary school pupils in Belgium,” Pers. Ubiquitous Comput., vol. 23, no. 5–6, pp. 931–941, Nov. 2019, doi: 10.1007/s00779-019-01221-4.
[12] R. O. R. I. Ophelia, “The Influence of Traffic Violation to Accident Potential on Young Motorcyclists,” 2016.
[13] S. Soehodho, “Public transportation development and traffic accident prevention in Indonesia,” IATSS Res., vol. 40, no. 2, pp. 76–80, Jan. 2017, doi: 10.1016/j.iatssr.2016.05.001.
[14] S. Wikaisuksakul, “A multi-objective genetic algorithm with fuzzy c-means for automatic data clustering,” Appl. Soft Comput., vol. 24, pp. 679–691, Nov. 2014, doi: 10.1016/j.asoc.2014.08.036.
[15] H. Li, “Application of K-means clustering algorithm in the analysis of college students’ online entertainment consumption,” J. Phys. Conf. Ser., vol. 1570, no. 1, p. 012018, Jun. 2020, doi: 10.1088/1742-6596/1570/1/012018.
[16] W. Rankothge, F. Le, A. Russo, and J. Lobo, “Optimizing Resource Allocation for Virtualized Network Functions in a Cloud Center Using Genetic Algorithms,” IEEE Trans. Netw. Serv. Manag., vol. 14, no. 2, pp. 343–356, Jun. 2017, doi: 10.1109/TNSM.2017.2686979.
[17] A. Sinha and P. K. Jana, “A hybrid MapReduce-based k-means clustering using genetic algorithm for distributed datasets,” J. Supercomput., vol. 74, no. 4, pp. 1562–1579, Apr. 2018, doi: 10.1007/s11227-017-2182-8.
[18] M. A. El-Shorbagy, A. Y. Ayoub, I. M. El-Desoky, and A. A. Mousa, “A Novel Genetic Algorithm Based k-means Algorithm for Cluster Analysis,” 2018, pp. 92–101.
[19] L. Jie, W. Liu, Z. Sun, and S. Teng, “Hybrid fuzzy clustering methods based on improved self-adaptive cellular genetic algorithm and optimal-selection-based fuzzy c-means,” Neurocomputing, vol. 249, pp. 140–156, Aug. 2017, doi: 10.1016/j.neucom.2017.03.068.
[20] G. M. Lee and X. Gao, “A Hybrid Approach Combining Fuzzy c-Means-Based Genetic Algorithm and Machine Learning for Predicting Job Cycle Times for Semiconductor Manufacturing,” Appl. Sci., vol. 11, no. 16, p. 7428, Aug. 2021, doi: 10.3390/app11167428.
Authors
Sendari, S. ., Putra Utama , A. B. ., Fanany Putri , N. S. ., Widiharso , P. ., & Putra , R. J. . (2021). K-Means and Fuzzy C-Means Optimization using Genetic Algorithm for Clustering Questions . International Journal of Advanced Science and Computer Applications, 1(1), 1–9. https://doi.org/10.47679/ijasca.v1i1.2
This work is licensed under a Creative Commons Attribution 4.0 International License.