Multiple Fairness and Cardinality constraints for Students-Topics Grouping Problem

by   Tai Le Quy, et al.
Freie Universität Berlin
L3S Research Center

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.


page 1

page 2

page 3

page 4


Fair-Capacitated Clustering

Traditionally, clustering algorithms focus on partitioning the data into...

MANI-Rank: Multiple Attribute and Intersectional Group Fairness for Consensus Ranking

Combining the preferences of many rankers into one single consensus rank...

Robust Optimization for Fairness with Noisy Protected Groups

Many existing fairness criteria for machine learning involve equalizing ...

Fair and skill-diverse student group formation via constrained k-way graph partitioning

Forming the right combination of students in a group promises to enable ...

FERN: Fair Team Formation for Mutually Beneficial Collaborative Learning

Automated Team Formation is becoming increasingly important for a pletho...

FaiREO: User Group Fairness for Equality of Opportunity in Course Recommendation

Course selection is challenging for students in higher educational insti...

Minimizing Margin of Victory for Fair Political and Educational Districting

In many practical scenarios, a population is divided into disjoint group...

Please sign up or login with your details

Forgot password? Click here to reset