论文标题
针对学生 - 主题分组问题的多重公平性和基数约束
Multiple Fairness and Cardinality constraints for Students-Topics Grouping Problem
论文作者
论文摘要
小组工作是在教育环境中的一项普遍活动,在该活动中,学生通常会根据他们的偏好将学生分为特定于主题的小组。小组应尽可能地反映学生的愿望。通常,由于研究表明学生在多样化的群体中的学习可能会更好,因此最终的群体也应根据性别或种族等受保护的属性进行平衡。此外,平衡小组的基本也是整个小组公平工作负载分布的必不可少的要求。在本文中,我们介绍了多面电容(MFC)分组问题,该问题将学生公平地分配为非重叠的组,同时确保平衡的组红色(具有下限和上限),并最大程度地利用受保护属性的成员多样性。我们提出了两种方法:一种启发式方法和一种基于背包的方法来获得MFC分组。真实数据集和半合成数据集的实验表明,我们提出的方法可以很好地满足学生的偏好,并分别提供有关基数和受保护属性的平衡和多样化的组。
Group work is a prevalent activity in educational settings, where students are often divided into topic-specific groups based on their preferences. The grouping should reflect the students' aspirations as much as possible. Usually, the resulting groups should also be balanced in terms of protected attributes like gender or race since studies indicate that students might learn better in a diverse group. Moreover, balancing the group cardinalities is also an essential requirement for fair workload distribution across the groups. In this paper, we introduce the multi-fair capacitated (MFC) grouping problem that fairly partitions students into non-overlapping groups while ensuring balanced group cardinalities (with a lower bound and an upper bound), and maximizing the diversity of members in terms of protected attributes. We propose two approaches: a heuristic method and a knapsack-based method to obtain the MFC grouping. The experiments on a real dataset and a semi-synthetic dataset show that our proposed methods can satisfy students' preferences well and deliver balanced and diverse groups regarding cardinality and the protected attribute, respectively.