基于学习活动的数字学习媒体中模糊c均值聚类性能的粒子群优化

A. A. Supianto, Nur Sa'diyah, C. Dewi, R. I. Rokhmawati, Satrio Agung Wicaksono, Hanifah Muslimah Az-zahra, Satrio Hadi Wijoyo, Y. Hayashi, T. Hirashima
{"title":"基于学习活动的数字学习媒体中模糊c均值聚类性能的粒子群优化","authors":"A. A. Supianto, Nur Sa'diyah, C. Dewi, R. I. Rokhmawati, Satrio Agung Wicaksono, Hanifah Muslimah Az-zahra, Satrio Hadi Wijoyo, Y. Hayashi, T. Hirashima","doi":"10.1145/3427423.3427449","DOIUrl":null,"url":null,"abstract":"The field of learning media has been developing rapidly in recent years, especially in an effort to support students' learning process. The amount of recorded learning process data has also significantly increased. The recorded data represents the students' thinking process in building a solution for a problem. The sheer size of the recorded data proves to be quite a challenge in an effort to mine the students' thinking process, especially when done manually. Additionally, to group the recorded data into clusters is also another form of challenge that needs to be faced. In general, the entire process of mining students' thinking patterns aims to utilize the data to gather hidden information which can also be used to give appropriate and proper feedback to the students. This paper aims to employ the Fuzzy C-Means and Particle Swarm Optimization (FCMPSO) method to cluster students based on their learning activity to a digital learning media and compare its performance to original Fuzzy C-Means (FCM) method. Particle Swarm Optimization (PSO) algorithm is proposed to optimize the performance of the FCM algorithm, in which this algorithm is inherently sensitive towards centroid on the initial clustering process that utilizes the Silhouette coefficient as an evaluation method. Based on the experiments that have been done to 12 assignments, each assignment forms a different number of optimal clusters. This shows that each student faces and uses different strategies to solve their assignments. The formed groups are dominated by two major clusters, namely the high-performance students, and the low-performance students. Additionally, the adaptation of PSO to FCM improves the clustering quality significantly based on the observed average Silhouette coefficient.","PeriodicalId":120194,"journal":{"name":"Proceedings of the 5th International Conference on Sustainable Information Engineering and Technology","volume":null,"pages":null},"PeriodicalIF":0.0000,"publicationDate":"2020-11-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"2","resultStr":"{\"title\":\"Improvements of fuzzy C-means clustering performance using particle swarm optimization on student grouping based on learning activity in a digital learning media\",\"authors\":\"A. A. Supianto, Nur Sa'diyah, C. Dewi, R. I. Rokhmawati, Satrio Agung Wicaksono, Hanifah Muslimah Az-zahra, Satrio Hadi Wijoyo, Y. Hayashi, T. Hirashima\",\"doi\":\"10.1145/3427423.3427449\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"The field of learning media has been developing rapidly in recent years, especially in an effort to support students' learning process. The amount of recorded learning process data has also significantly increased. The recorded data represents the students' thinking process in building a solution for a problem. The sheer size of the recorded data proves to be quite a challenge in an effort to mine the students' thinking process, especially when done manually. Additionally, to group the recorded data into clusters is also another form of challenge that needs to be faced. In general, the entire process of mining students' thinking patterns aims to utilize the data to gather hidden information which can also be used to give appropriate and proper feedback to the students. This paper aims to employ the Fuzzy C-Means and Particle Swarm Optimization (FCMPSO) method to cluster students based on their learning activity to a digital learning media and compare its performance to original Fuzzy C-Means (FCM) method. Particle Swarm Optimization (PSO) algorithm is proposed to optimize the performance of the FCM algorithm, in which this algorithm is inherently sensitive towards centroid on the initial clustering process that utilizes the Silhouette coefficient as an evaluation method. Based on the experiments that have been done to 12 assignments, each assignment forms a different number of optimal clusters. This shows that each student faces and uses different strategies to solve their assignments. The formed groups are dominated by two major clusters, namely the high-performance students, and the low-performance students. Additionally, the adaptation of PSO to FCM improves the clustering quality significantly based on the observed average Silhouette coefficient.\",\"PeriodicalId\":120194,\"journal\":{\"name\":\"Proceedings of the 5th International Conference on Sustainable Information Engineering and Technology\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2020-11-16\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"2\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Proceedings of the 5th International Conference on Sustainable Information Engineering and Technology\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1145/3427423.3427449\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Proceedings of the 5th International Conference on Sustainable Information Engineering and Technology","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1145/3427423.3427449","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 2

摘要

近年来,学习媒体领域发展迅速,尤其是在支持学生学习过程方面。记录学习过程数据的数量也显著增加。记录的数据代表了学生在构建问题解决方案时的思考过程。在挖掘学生思维过程的过程中,记录数据的庞大规模被证明是一个相当大的挑战,尤其是在手工完成的情况下。此外,将记录的数据分组到集群中也是需要面对的另一种挑战。总的来说,挖掘学生思维模式的整个过程都是为了利用数据收集隐藏的信息,并利用这些信息给予学生适当的反馈。本文旨在采用模糊C-Means和粒子群优化(FCMPSO)方法,根据学生的学习活动将其聚类到数字学习媒体上,并将其性能与原始的模糊C-Means (FCM)方法进行比较。针对FCM算法在初始聚类过程中对质心敏感的特点,提出了粒子群优化算法(Particle Swarm Optimization, PSO),该算法采用Silhouette系数作为评价方法。基于对12个分配所做的实验,每个分配形成不同数量的最优聚类。这表明每个学生面对和使用不同的策略来解决他们的作业。形成的群体以两大群体为主,即优等生和低等生。此外,基于观测到的平均Silhouette系数,PSO对FCM的适应显著提高了聚类质量。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
Improvements of fuzzy C-means clustering performance using particle swarm optimization on student grouping based on learning activity in a digital learning media
The field of learning media has been developing rapidly in recent years, especially in an effort to support students' learning process. The amount of recorded learning process data has also significantly increased. The recorded data represents the students' thinking process in building a solution for a problem. The sheer size of the recorded data proves to be quite a challenge in an effort to mine the students' thinking process, especially when done manually. Additionally, to group the recorded data into clusters is also another form of challenge that needs to be faced. In general, the entire process of mining students' thinking patterns aims to utilize the data to gather hidden information which can also be used to give appropriate and proper feedback to the students. This paper aims to employ the Fuzzy C-Means and Particle Swarm Optimization (FCMPSO) method to cluster students based on their learning activity to a digital learning media and compare its performance to original Fuzzy C-Means (FCM) method. Particle Swarm Optimization (PSO) algorithm is proposed to optimize the performance of the FCM algorithm, in which this algorithm is inherently sensitive towards centroid on the initial clustering process that utilizes the Silhouette coefficient as an evaluation method. Based on the experiments that have been done to 12 assignments, each assignment forms a different number of optimal clusters. This shows that each student faces and uses different strategies to solve their assignments. The formed groups are dominated by two major clusters, namely the high-performance students, and the low-performance students. Additionally, the adaptation of PSO to FCM improves the clustering quality significantly based on the observed average Silhouette coefficient.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
自引率
0.00%
发文量
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信