Parameters Sensitivity Analysis of Ant Colony Based Clustering: Application for Student Grouping in Collaborative Learning Environment
Clustering analysis is one of the data analysis techniques that organizes items into clusters according to their degrees of similarities. In this context, bio-inspired algorithms have found success in solving clustering problems. Inspired by nature, Ant Colony based Clustering arises from ant colony...
Saved in:
| Published in: | IEEE access Vol. 12; pp. 24751 - 24761 |
|---|---|
| Main Authors: | , , , |
| Format: | Journal Article |
| Language: | English |
| Published: |
Piscataway
IEEE
2024
The Institute of Electrical and Electronics Engineers, Inc. (IEEE) |
| Subjects: | |
| ISSN: | 2169-3536, 2169-3536 |
| Online Access: | Get full text |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Summary: | Clustering analysis is one of the data analysis techniques that organizes items into clusters according to their degrees of similarities. In this context, bio-inspired algorithms have found success in solving clustering problems. Inspired by nature, Ant Colony based Clustering arises from ant colony behavior in organizing nests and clustering ants corpses. Accordingly, several researchers proposed different clustering algorithms that mimic the real ants behavior in forming cemeteries. However, the performance of a given algorithm depends strongly on its parameters settings. Indeed, it holds a large number of adjustable parameters that need to be instantiated by suitable values. In this paper, we study the parameters influence, more precisely the parameter <inline-formula> <tex-math notation="LaTeX">\alpha </tex-math></inline-formula> which is responsible for adjusting similarity between objects. In fact, we analyze the impact of <inline-formula> <tex-math notation="LaTeX">\alpha </tex-math></inline-formula> values on the performance of some well known Ant Colony based Clustering Algorithms applied to constructing team-works in a collaborative learning environment. After various bench tests, the choice of <inline-formula> <tex-math notation="LaTeX">\alpha </tex-math></inline-formula> value is determined based on the best algorithm accuracy for each learning data-set. The experimental results prove that Ant Colony algorithms performance strongly depends on <inline-formula> <tex-math notation="LaTeX">\alpha </tex-math></inline-formula>, especially when applied to large data-sets size. However, <inline-formula> <tex-math notation="LaTeX">\alpha </tex-math></inline-formula> has a negligible influence on the algorithm's accuracy when applied to small data-sets size. Obviously, the feature selection step could be ignored since it has a negligible influence on the algorithm performance even with different values of <inline-formula> <tex-math notation="LaTeX">\alpha </tex-math></inline-formula>. |
|---|---|
| Bibliography: | ObjectType-Article-1 SourceType-Scholarly Journals-1 ObjectType-Feature-2 content type line 14 |
| ISSN: | 2169-3536 2169-3536 |
| DOI: | 10.1109/ACCESS.2023.3279723 |