Group Formation Algorithms in Collaborative Learning Contexts: A Systematic Mapping of the Literature

Group Formation is a complex and important step to design effective collaborative learning activities. Through the adequate selection of individuals to a group, it is possible to create environments that foster the occurrence of meaningful interactions, and thereby, increasing robust learning and intellectual growth. Many researchers indicate that the inadequate formation of groups can demotivate students and hinder the learning process. Thus, in the field of Computer-Supported Collaborative Learning (CSCL), there are several studies focusing on developing and testing group formation in collaborative learning contexts using best practices and other pedagogical approaches. Nevertheless, the CSCL community lacks a comprehensive understanding on which computational techniques (i.e. algorithms) has supported group formation. To the best of our knowledge, there is no study aimed at gathering and analyzing the research findings on this topic using a systematic method. To fill this gap, this research conducted a systematic mapping with the objective of summarizing the studies on algorithms for group formation in CSCL contexts. Initially, by searching on six digital libraries, we collected 256 studies. Then, after a careful analysis of each study, we verified that only 48 were related to group formation applied to collaborative learning contexts. Finally, we categorized the contributions of these studies to present an overview of the findings produced by the community. This overview shows that: (i) there is a gradual increase on research published in this topic; (ii) 41% of the algorithms for group formation area based on probabilistic models; (iii) most studies presented the evaluation of tools that implement these algorithms; but (iv) only 2% of the studies provide their source code; and finally, (v) there is no tool or guideline to compare the benefits, differences and specificities of group formation algorithms available to date. As a result of this work an infographic is also available at: http://infografico.caed-lab.com/mapping/gf.

[1]  Leen-Kiat Soh,et al.  A Wiki with Multiagent Tracking, Modeling, and Coalition Formation , 2010, IAAI.

[2]  Patrícia Augustin Jaques,et al.  A Semantic Web-based authoring tool to facilitate the planning of collaborative learning scenarios compliant with learning theories , 2013, Comput. Educ..

[3]  V.D. Yannibelli,et al.  Forming well-balanced collaborative learning teams according to the roles of their members: An evolutionary approach , 2011, 2011 IEEE 12th International Symposium on Computational Intelligence and Informatics (CINTI).

[4]  Analía Amandi,et al.  A deterministic crowding evolutionary algorithm to form learning teams in a collaborative learning context , 2012, Expert Syst. Appl..

[5]  Leandro Navarro-Moldes,et al.  Group Prediction in Collaborative Learning , 2010, 2010 Sixth International Conference on Intelligent Environments.

[6]  Jose Ahirton Batista Lopes Filho,et al.  Clustering Algorithm for the Socio-affective Groups Formation in Aid of Computer Supported Collaborative Learning , 2010, 2010 Brazilian Symposium on Collaborative Systems II - Simposio Brasileiro de Sistemas Colaborativos II.

[7]  F. Taghiyareh,et al.  An evolutionary algorithm for forming mixed groups of learners in web based collaborative learning environments , 2012, 2012 IEEE International Conference on Technology Enhanced Education (ICTEE).

[8]  Leen-Kiat Soh,et al.  SimCoL: A Simulation Tool for Computer-Supported Collaborative Learning , 2011, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[9]  Mitsuru Ikeda,et al.  An ontology engineering approach to the realization of theory-driven group formation , 2009, Int. J. Comput. Support. Collab. Learn..

[10]  Roel Wieringa,et al.  Requirements engineering paper classification and evaluation criteria: a proposal and a discussion , 2005, Requirements Engineering.

[11]  Diane Horton,et al.  Forming reasonably optimal groups: (FROG) , 2010, GROUP '10.

[12]  Oscar Ardaiz-Villanueva,et al.  Evaluation of computer tools for idea generation and team formation in project-based learning , 2011, Comput. Educ..

[13]  Kyparisia A. Papanikolaou,et al.  A Group Formation Tool in an E-Learning Context , 2007, 19th IEEE International Conference on Tools with Artificial Intelligence(ICTAI 2007).

[14]  Jörg M. Haake,et al.  End-user controlled group formation and access rights management in a shared workspace system , 2004, CSCW.

[15]  G. Mavrommatis,et al.  Forming cliques of collaborating distance learners , 2007 .

[16]  Asma Ounnas,et al.  A Framework for Semantic Group Formation , 2008, 2008 Eighth IEEE International Conference on Advanced Learning Technologies.

[17]  Dinesh P. Mehta,et al.  Forming project groups while learning about matching and network flows in algorithms , 2012, ITiCSE '12.

[18]  Rosa M. Carro,et al.  Studying the Impact of Personality and Group Formation on Learner Performance , 2007, CRIWG.

[19]  Tore Dybå,et al.  Applying Systematic Reviews to Diverse Study Types: An Experience Report , 2007, First International Symposium on Empirical Software Engineering and Measurement (ESEM 2007).

[20]  Nathan Griffiths,et al.  iGLS: Intelligent Grouping for Online Collaborative Learning , 2009, 2009 Ninth IEEE International Conference on Advanced Learning Technologies.

[21]  Nathan Griffiths,et al.  An Exploratory Study on Group Formation Based on Learning Styles , 2013, 2013 IEEE 13th International Conference on Advanced Learning Technologies.

[22]  Benjamin Fonooni.  Rational-Emotional Agent Decision Making Algorithm Design with OWA , 2007 .

[23]  Sabine Graf,et al.  Forming Heterogeneous Groups for Intelligent Collaborative Learning Systems with Ant Colony Optimization , 2006, Intelligent Tutoring Systems.

[24]  Mitsuru Ikeda,et al.  Learning goal ontology for structuring a collaborative learning group supported by learning theories , 2003 .

[25]  Michael A. Redmond.  A computer program to aid assignment of student project groups , 2001, SIGCSE '01.

[26]  Neil Rubens,et al.  Automatic Group Formation for Informal Collaborative Learning , 2009, 2009 IEEE/WIC/ACM International Joint Conference on Web Intelligence and Intelligent Agent Technology.

[27]  Hong Jiang,et al.  I-MINDS: A Multiagent System for Intelligent Computer- Supported Collaborative Learning and Classroom Management , 2008, Int. J. Artif. Intell. Educ..

[28]  Guenther Ruhe,et al.  Impact Analysis of Missing Values on the Prediction Accuracy of Analogy-based Software Effort Estimation Method AQUA , 2007, ESEM 2007.

[29]  Marco Aurélio Gerosa,et al.  Competency Management for Group Formation on the AulaNet Learning Environment , 2003, CRIWG.

[30]  Päivi Häkkinen,et al.  Specifying computer-supported collaboration scripts , 2007, Int. J. Comput. Support. Collab. Learn..

[31]  Juan Manuel Adán Coello,et al.  Forming Groups for Collaborative Learning of Introductory Computer Programming Based on Students' Programming Skills and Learning Styles , 2011, Int. J. Inf. Commun. Technol. Educ..

[32]  Richard A. Layton,et al.  Automating The Process Of Assigning Students To Cooperative Learning Teams , 2004 .

[33]  Chuen-Tsai Sun,et al.  A grouping system used to form teams full of thinking styles for highly debating , 2006 .

[34]  Martin Wessner,et al.  Group formation in computer-supported collaborative learning , 2001, GROUP.

[35]  Matthew W. Ohland,et al.  Design and Validation of a Web-Based System for Assigning Members to Teams Using Instructor-Specified Criteria , 2010 .

[36]  E. Aronson,et al.  The Jigsaw Classroom: Building Cooperation in the Classroom , 1997 .

[37]  Yueh-Min Huang,et al.  A Systematic Approach for Learner Group Composition Utilizing U-Learning Portfolio , 2010, J. Educ. Technol. Soc..

[38]  Fatos Xhafa,et al.  A methodological framework for project-based collaborative learning in a networked environment , 2002 .

[39]  S. Demetriadis,et al.  Group formation based on learning styles: can it improve students’ teamwork? , 2011, Educational Technology Research and Development.

[40]  George D. Magoulas,et al.  User behaviour-driven group formation through case-based reasoning and clustering , 2012, Expert Syst. Appl..

[41]  Nathan Griffiths,et al.  Incorporating Learning Styles in a Computer-Supported Collaborative Learning Model , 2008 .

[42]  Peter van Rosmalen,et al.  A Team Formation and Project-based Learning Support Service for Social Learning Networks , 2013, J. Univers. Comput. Sci..

[43]  M. Grigoriadou,et al.  Forming Homogeneous, Heterogeneous and Mixed Groups of Learners , 2007 .

[44]  Asma Ounnas,et al.  A Framework for Semantic Group Formation in Education , 2009, J. Educ. Technol. Soc..

[45]  Chuen-Tsai Sun,et al.  DIANA: A computer-supported heterogeneous grouping system for teachers to conduct successful small learning groups , 2007, Comput. Hum. Behav..

[46]  Yen-Ting Lin,et al.  An automatic group composition system for composing collaborative learning groups using enhanced particle swarm optimization , 2010, Comput. Educ..

[47]  Kai Petersen,et al.  Systematic Mapping Studies in Software Engineering , 2008, EASE.

[48]  C.M. Tobar,et al.  A support tool for student group definition , 2007, 2007 37th Annual Frontiers In Education Conference - Global Engineering: Knowledge Without Borders, Opportunities Without Passports.

[49]  D. Lowe,et al.  Unsupervised learning algorithm for adaptive group formation: Collaborative learning support in remotely accessible laboratories , 2012, International Conference on Information Society (i-Society 2012).

[50]  Zhenlong Li,et al.  The Design of Web-Based Personal Collaborative Learning System (WBPCLS) for Computer Science Courses , 2008, ICWL.

[51]  Kyparisia A. Papanikolaou,et al.  A Group Formation Tool in an E-Learning Context , 2007 .

[52]  Riichiro Mizoguchi,et al.  Theory-Driven Group Formation through Ontologies , 2008, Intelligent Tutoring Systems.

[53]  S. Brauer,et al.  Group formation in elearning-enabled online social networks , 2012, 2012 15th International Conference on Interactive Collaborative Learning (ICL).

[54]  Analía Amandi,et al.  A Memetic Algorithm for Collaborative Learning Team Formation in the Context of Software Engineering Courses , 2011, ADNTIIC.

[55]  Asma Ounnas,et al.  Towards Semantic Group Formation , 2007, Seventh IEEE International Conference on Advanced Learning Technologies (ICALT 2007).

[56]  Pierre Dillenbourg,et al.  Over-scripting CSCL: The risks of blending collaborative learning with instructional design , 2002 .

[57]  Jan-Willem Strijbos,et al.  The effect of functional roles on perceived group efficiency during computer-supported collaborative learning: a matter of triangulation , 2007, Comput. Hum. Behav..

[58]  Martin Muehlenbrock.  Formation of Learning Groups by using Learner Profiles and Context Information , 2005, AIED.

[59]  Feng-Hsu Wang,et al.  Composing High-Heterogeneous and High-Interaction Groups in Collaborative Learning with Particle Swarm Optimization , 2009, 2009 WRI World Congress on Computer Science and Information Engineering.

[60]  Demetrio Arturo Ovalle Carranza,et al.  A genetic algorithm approach for group formation in collaborative learning considering multiple student characteristics , 2012, Comput. Educ..