Collaborative Learning Group Formation with Density Clustering

Abstract

The formation of the collaborative learning group is a challenging problem, especially the principle construction and multi-objective optimization. In this paper, we propose an improved density clustering algorithm, and further implement the group formation based on the proposed algorithm. The proposed algorithm first constructs the distance matrix for learners, and clusters learners into different groups. After the random selection of the initial cluster centers, our algorithm achieves superior clustering result by iteratively adjusting the clustering centers. We conduct sufficient experiments and the experimental results demonstrate that the proposed algorithm well satisfies our aim, that is, inter-group heterogeneity maximization and intra-group homogeneity maximization.