A skillbased pairing scheme for effective collaborations

We propose an innovative approach of pairing learners in competitive and complementary way based on the learner's learning skills. Students are assessed to determine their inherentlearning skills and after their assessment; students are paired up for collaborative learning. We employ two methods: (i) the Stable Marriages Problem and (ii) the recursive Kernighan-Lin partitioning algorithm to generate optimal collaborative pairs. Results reveal that both pairing algorithms generate high quality collaborative pairs. Further, it takes lesser time to discover all possible pairs.