Enhancing the automation of forming groups for education with semantics

Many approaches to learning and teaching rely upon students working in groups. Formation of optimal groups can be a time consuming and complex task, particularly when the list of participants is unknown in advance. This research investigates the implementation of semantics to enhance computer-supported group formation in education using two approaches: The first approach uses semantics to express the criteria specified by the person forming the groups. The group formation in this approach is modelled as a constraint satisfaction problem where the criteria is a set of constraints that we aim to minimise their violation while processing the groups. The second approach uses Semantic Web domain ontologies in describing the participants to enrich the data used in calculating the similarity between the participants when the group formation is processed using a heuristic approach such as clustering algorithms. We run a number of experiments that include real datasets from higher education classes, simulated datasets, Web-based datasets, and user studies, to evaluate the research. The results proved that in both approaches, implementing semantics improved the generated groups, in that, using semantics to model group formation’s constraints generates an optimised grouping in terms of constraint satisfaction that exceeds the performance of existing applications, particularly in terms of the number of constraints it can handle; and that using semantics to model the participants’ data enhances their satisfaction with the groups they are allocated to.

[1]  László Lovász,et al.  Mathematical Structures Underlying Greedy Algorithms , 1981, International Symposium on Fundamentals of Computation Theory.

[2]  Marie desJardins,et al.  Adapting Network Structure for Efficient Team Formation , 2004, AAAI Technical Report.

[3]  P. Dillenbourg What do you mean by collaborative learning , 1999 .

[4]  Scott Wilson,et al.  What is IMS Learner Information Packaging , 2002 .

[5]  Munindar P. Singh,et al.  Searching social networks , 2003, AAMAS '03.

[6]  John R. Koza,et al.  Genetic Programming IV: Routine Human-Competitive Machine Intelligence , 2003 .

[7]  Jeff Z. Pan,et al.  Handling Soft Constraints in the Semantic Web Architecture , 2006 .

[8]  John Seely Brown,et al.  Book Reviews : The Social Life of Information By John Seely Brown and Paul Duguid. Boston: Harvard Business School Press, 2000. 320 pages , 2000 .

[9]  François Legras,et al.  LOTTO: Group Formation by Overhearing in Large Teams , 2003, Workshop on Agent Communication Languages.

[10]  Neal S. Coulter,et al.  Computing classification system 1998: Current status and future maintenance , 1998 .

[11]  Mark S. Ackerman,et al.  Searching for expertise in social networks: a simulation of potential strategies , 2005, GROUP.

[12]  Lora Aroyo,et al.  The New Challenges for E-learning: The Educational Semantic Web , 2004, J. Educ. Technol. Soc..

[13]  Francis M. Sim,et al.  Role Theory: Expectations, Identities, and Behaviors. , 1982 .

[14]  Sharad Malik,et al.  The Quest for Efficient Boolean Satisfiability Solvers , 2002, CAV.

[15]  Gary Wills,et al.  Ontological Hypermedia in Education: A framework for building web-based educational portals , 2003 .

[16]  Toby Segaran,et al.  Programming Collective Intelligence , 2007 .

[17]  Albert,et al.  Emergence of scaling in random networks , 1999, Science.

[18]  Declan Dagger,et al.  A Framework for Developing Adaptive Personalized eLearning , 2004 .

[19]  Li Ding,et al.  Using Ontologies in the Semantic Web: A Survey , 2005, Ontologies.

[20]  B. Rogoff Cognition as a collaborative process. , 1998 .

[21]  M. Rothermel,et al.  Development and Management of Virtual Schools: Issues and Trends , 2005 .

[22]  David E. Goldberg,et al.  Genetic algorithms and Machine Learning , 1988, Machine Learning.

[23]  Ian Horrocks,et al.  Ontologies and Schema Languages on the Web , 2003, Spinning the Semantic Web.

[24]  Andreas Harth,et al.  Towards Semantically-Interlinked Online Communities , 2005, ESWC.

[25]  M. Jackson A Survey of Models of Network Formation: Stability and Efficiency , 2003 .

[26]  Steve Benford,et al.  Formations: explicit group support in collaborative virtual environments , 1999, VRST '99.

[27]  Barry D. Davidson,et al.  Social networks, communication styles, and learning performance in a CSCL community , 2007, Comput. Educ..

[28]  Daniel S. Weld,et al.  Autonomously semantifying wikipedia , 2007, CIKM '07.

[29]  Francesco Buccafurri,et al.  Strong and Weak Constraints in Disjunctive Datalog , 1997, LPNMR.

[30]  Yannis Kalfoglou,et al.  Ontology mapping: the state of the art , 2003, The Knowledge Engineering Review.

[31]  P. Kinnunen,et al.  The role of social networks in students' learning experiences , 2007, ITiCSE-WGR '07.

[32]  R. Slavin Educational Psychology: Theory and Practice , 1986 .

[33]  Asma Ounnas,et al.  A metrics framework for evaluating group formation , 2007, GROUP '07.

[34]  A. Gokhale Collaborative Learning Enhances Critical Thinking , 1995 .

[35]  Frank van Harmelen,et al.  A semantic web primer , 2004 .

[36]  Jay F. Nunamaker,et al.  Electronic meeting systems , 1991, CACM.

[37]  Wolfgang Faber,et al.  The DLV system for knowledge representation and reasoning , 2002, TOCL.

[38]  Dan Brickley,et al.  FOAF Vocabulary Specification , 2004 .

[39]  Doris Dippold Peer feedback through blogs: Student and teacher perceptions in an advanced german class , 2009, ReCALL.

[40]  Malcolm Higgs,et al.  The influence of team composition on team performance and dependence on Task complexity , 2003 .

[41]  Lada A. Adamic,et al.  A social network caught in the Web , 2003, First Monday.

[42]  Vincent P. Wade,et al.  What Do Academic Users Really Want from an Adaptive Learning System? , 2009, UMAP.

[43]  Martin Muehlenbrock,et al.  Learning Group Formation Based on Learner Profile and Context , 2006 .

[44]  Marie desJardins,et al.  Agent-organized networks for dynamic team formation , 2005, AAMAS '05.

[45]  Hugh C. Davis,et al.  The Researcher Social Network: A Social Network Based on Metadata of Scientific Publications , 2009 .

[46]  J. R Hackman,et al.  Team effectiveness in theory and practice , 2000 .

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

[48]  Martin H. Levinson Linked: The New Science of Networks , 2004 .

[49]  Joanne Berg,et al.  Social Networking Technologies: A "Poke" for Campus Services. , 2007 .

[50]  Greg Hamerly,et al.  Learning the k in k-means , 2003, NIPS.

[51]  Petri Nokelainen,et al.  On the relationship between learners' orientations and activity in CSCL , 2004, IEEE International Conference on Advanced Learning Technologies, 2004. Proceedings..

[52]  Michael J. Baker,et al.  Promoting reflective interactions in a computer-supported collaborative learning environment , 1997 .

[53]  M E J Newman,et al.  Finding and evaluating community structure in networks. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[54]  Sean P. Goggins,et al.  Cooperation and groupness: community formation in small online collaborative groups , 2007, GROUP '07.

[55]  Heinz Ulrich Hoppe,et al.  The Use of Multiple Student Modeling to Parameterize Group Learning , 2001 .

[56]  P. Goodman Groups That Work (and Those That Don't)Groups That Work (and Those That Don't) by Hackman Richard. San Francisco: Jossey-Bass, 1991, 512 pp. , 1992 .

[57]  R. Dechter,et al.  Algorithms and heuristics for constraint satisfaction problems , 1997 .

[58]  W. Damon Peer education: The untapped potential , 1984 .

[59]  James A. Hendler,et al.  Trust Networks on the Semantic Web , 2003, WWW.

[60]  Martin Szomszor,et al.  Semantic Modelling of User Interests Based on Cross-Folksonomy Analysis , 2008, SEMWEB.

[61]  Etienne Wenger,et al.  Communities of Practice: Learning, Meaning, and Identity , 1998 .

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

[63]  J. Bruner Acts of meaning , 1990 .

[64]  Frank M. Shipman,et al.  Which semantic web? , 2003, HYPERTEXT '03.

[65]  James A. Hendler,et al.  Reputation Network Analysis for Email Filtering , 2004, CEAS.

[66]  J. Carroll,et al.  Jena: implementing the semantic web recommendations , 2004, WWW Alt. '04.

[67]  Kristin P. Bennett,et al.  Support vector machines: hype or hallelujah? , 2000, SKDD.

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

[69]  A. Economides,et al.  Gender and Diversity in Collaborative Virtual Teams , 2008 .

[70]  L. S. Vygotksy Mind in society: the development of higher psychological processes , 1978 .

[71]  Hans Tompits,et al.  Combining answer set programming with description logics for the Semantic Web , 2004, Artif. Intell..

[72]  K. Bruffee Collaborative Learning: Higher Education, Interdependence, and the Authority of Knowledge , 1995 .

[73]  K. Yamanaka,et al.  Forming Groups for Collaborative Learning in Introductory Computer Programming Courses Based on Students' Programming Styles: An Empirical Study , 2006, Proceedings. Frontiers in Education. 36th Annual Conference.

[74]  Vincent Wade,et al.  Just-in-time Generation of Pedagogically Sound, Context Sensitive Personalized Learning Experiences , 2006 .

[75]  Bryan N. Alexander Web 2.0: A New Wave of Innovation for Teaching and Learning? , 2006 .

[76]  Malcolm Higgs,et al.  A comparison of Myers Briggs type indicator profiles and Belbin team roles , 1996 .

[77]  Gobinda G. Chowdhury,et al.  Spinning the Semantic Web: Bringing the World Wide Web to Its Full Potential , 2004 .

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

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

[80]  James A. Hendler,et al.  Inferring binary trust relationships in Web-based social networks , 2006, TOIT.

[81]  Nigel Shadbolt,et al.  Contextualising Tags in Collaborative Tagging Systems , 2009 .

[82]  Noriko Hara,et al.  Community of Practice: A Metaphor for Online Design? , 2003, Inf. Soc..

[83]  Rina Dechter,et al.  Look-Ahead Value Ordering for Constraint Satisfaction Problems , 1995, IJCAI.

[84]  Luís Moniz Pereira,et al.  Representing a Computer Science Research Organization on the ACM Computing Classification System , 2008, ICCS Supplement.

[85]  Leen-Kiat Soh,et al.  On Cooperative Learning Teams for Multiagent Team Formation , 2004, AAAI 2004.

[86]  J. Brownell,et al.  Organizational Communication and Behavior: Communicating to Improve Performance {2+2=5} , 1989 .

[87]  David Bingham,et al.  Team effectiveness – development of an audit questionnaire , 2002 .

[88]  Asma Ounnas,et al.  Towards a Semantic Modeling of Learners for Social Networks , 2006 .

[89]  Jérôme Euzenat,et al.  A Survey of Schema-Based Matching Approaches , 2005, J. Data Semant..

[90]  Daniel D. Suthers,et al.  CSCL: An historical perspective. , 2006 .

[91]  樊希强,et al.  Cooperative Learning , 2020, Teaching High School Physics.

[92]  M. Newman,et al.  Hierarchical structure and the prediction of missing links in networks , 2008, Nature.

[93]  Jenny Preece,et al.  Online Communities: Designing Usability and Supporting Sociability , 2000 .

[94]  J. Kidd Management Teams: Why They Succeed or Fail , 1982 .

[95]  Etienne Wenger,et al.  Situated Learning: Legitimate Peripheral Participation , 1991 .

[96]  John S. Edwards,et al.  E-team: forming a viable group on Internet , 1996, SIGCPR '96.

[97]  Peter Mika,et al.  Flink: Semantic Web technology for the extraction and analysis of social networks , 2005, J. Web Semant..

[98]  Li Ding,et al.  Social Networking on the Semantic Web , 2005 .

[99]  David W. Johnson,et al.  Action Research: Cooperative Learning in the Science Classroom. , 1986 .

[100]  M E J Newman,et al.  Community structure in social and biological networks , 2001, Proceedings of the National Academy of Sciences of the United States of America.

[101]  Mark A. Musen,et al.  Evaluating Ontology-Mapping Tools: Requirements and Experience , 2002, EON.

[102]  Wendy Hall,et al.  The Semantic Web Revisited , 2006, IEEE Intelligent Systems.

[103]  Clay Shirky,et al.  Here comes everybody , 2009 .

[104]  Margaret Honey,et al.  A manual of learning styles , 1986 .

[105]  J. F. Voss,et al.  Acquiring intellectual skills. , 1995, Annual review of psychology.

[106]  Wojciech Penczek,et al.  Team Formation by Self-Interested Mobile Agents , 1998, DAI.

[107]  Fahiem Bacchus,et al.  Looking Forward in Constraint Satisfaction Algorithms , 1999 .

[108]  Robert E. Slavin,et al.  Research on Cooperative Learning: an international perspective , 1989 .

[109]  Jan Brase,et al.  Inferring Metadata for a Semantic Web Peer-to-Peer Environment , 2004, J. Educ. Technol. Soc..

[110]  Peter Brusilovsky,et al.  A Framework for Adaptive E-Learning Based on Distributed Re-usable Learning Activities , 2002 .

[111]  David Lewis,et al.  Towards Ontology Mapping for Ordinary People , 2008 .

[112]  Melike Sah,et al.  Building and managing personalized semantic portals , 2007, WWW '07.

[113]  R. Mizoguchi,et al.  OPPORTUNISTIC GROUP FORMATION , 1998 .

[114]  Mark Warschauer,et al.  Motivational aspects of using computers for writing and communication , 1996 .

[115]  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.

[116]  P. Dillenbourg,et al.  The evolution of research on collaborative learning , 1996 .

[117]  M. Newman 1 Who is the best connected scientist ? A study of scientific coauthorship networks , 2004 .

[118]  S. Jackson,et al.  7 UNDERSTANDING THE DYNAMICS OF DIVERSITY IN DECISION-MAKING TEAMS , 2004 .

[119]  A. Tsakalidis,et al.  USING SEMANTIC WEB MINING TECHNOLOGIES FOR PERSONALIZED E-LEARNING EXPERIENCES , 2004 .

[120]  M. Warschauer Computer-Mediated Collaborative Learning: Theory and Practice. , 1997 .

[121]  Mitsuru Ikeda,et al.  How Can We Form Effective Collaborative Learning Groups? , 2000, Intelligent Tutoring Systems.

[122]  Krassen Stefanov Computing ontology creation , 2003, CompSysTech '03.

[123]  Li Ding,et al.  How the Semantic Web is Being Used: An Analysis of FOAF Documents , 2005, Proceedings of the 38th Annual Hawaii International Conference on System Sciences.

[124]  James A. Hendler,et al.  Agents and the Semantic Web , 2001, IEEE Intell. Syst..

[125]  Asma Ounnas,et al.  Semantic Modeling for Group Formation , 2007 .

[126]  J. Piaget,et al.  The equilibration of cognitive structures : the central problem of intellectual development , 1985 .

[127]  Pedro Barahona,et al.  Machine Learned Heuristics to Improve Constraint Satisfaction , 2004, SBIA.

[128]  Erkki Sutinen,et al.  Using data mining for improving web-based course design , 2002, International Conference on Computers in Education, 2002. Proceedings..

[129]  Maryam Alavi,et al.  Computer-Mediated Collaborative Learning: An Empirical Evaluation , 1994, MIS Q..

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

[131]  Matthew Richardson,et al.  Yes, there is a correlation: - from social networks to personal behavior on the web , 2008, WWW.

[132]  Eileen M. Oickle,et al.  Effects of Cooperative Learning Teams on Student Achievement and Race Relations: Treatment by Race Interactions. , 1981 .

[133]  M. Newman Analysis of weighted networks. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[134]  Michael I. Jordan,et al.  Learning Spectral Clustering , 2003, NIPS.

[135]  Daniele Nardi,et al.  An Introduction to Description Logics , 2003, Description Logic Handbook.

[136]  Hugh C. Davis,et al.  The Knowledge Life Cycle for e-learning , 2006 .

[137]  D. Bligh What's the Use of Lectures? , 1971 .

[138]  Henry Lieberman,et al.  Agents to assist in finding help , 2000, CHI.

[139]  Norman M. Sadeh,et al.  Variable and Value Ordering Heuristics for the Job Shop Scheduling Constraint Satisfaction Problem , 1996, Artif. Intell..

[140]  R. Brereton,et al.  Support vector machines for classification and regression. , 2010, The Analyst.

[141]  Bernard A. Nadel,et al.  Constraint satisfaction algorithms 1 , 1989, Comput. Intell..

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

[143]  Diane Butler,et al.  2008 EDUCAUSE Annual Conference , 2009 .

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

[145]  Hideaki Takeda,et al.  Find Better Friends? -re-configuration of Personal Networks by the Neighborhood Matchmaker Method , 2003 .

[146]  Annemarie S. Palincsar,et al.  Social constructivist perspectives on teaching and learning. , 1998, Annual review of psychology.

[147]  James A. Hendler,et al.  A Framework for Web Science , 2006, Found. Trends Web Sci..

[148]  Vladan Devedzic,et al.  Enhancing learning object content on the semantic Web , 2004, IEEE International Conference on Advanced Learning Technologies, 2004. Proceedings..

[149]  Harith Alani,et al.  Towards a Killer App for the Semantic Web , 2005, SEMWEB.

[150]  Alessandro Lazaric,et al.  Learning to cooperate in multi-agent social dilemmas , 2006, AAMAS '06.

[151]  Jian Pei,et al.  Cluster Analysis: Basic Concepts and Methods , 2012 .

[152]  Elizabeth D. Mynatt,et al.  Leveraging social networks for information sharing , 2004, CSCW.

[153]  E. Wenger,et al.  Communities of Practice: The Organizational Frontier , 2000 .

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

[155]  Mike F. Winter,et al.  Developing a group model for student software engineering teams , 2004 .

[156]  Hong Jiang,et al.  Intelligent collaborating agents to support teaching and learning , 2005, 2005 IEEE International Conference on Electro Information Technology.

[157]  Roy Rada,et al.  Understanding virtual universities , 2001 .

[158]  Cristopher Moore,et al.  Structural Inference of Hierarchies in Networks , 2006, SNA@ICML.

[159]  Jennifer Golbeck,et al.  Using Trust and Provenance for Content Filtering on the Semantic Web , 2006, MTW.

[160]  R. Oxford Cooperative Learning, Collaborative Learning, and Interaction: Three Communicative Strands in the Language Classroom , 1997 .

[161]  Monica M. C. Schraefel,et al.  Bringing communities to the semantic web and the semantic web to communities , 2006, WWW '06.

[162]  Jens Lehmann,et al.  What Have Innsbruck and Leipzig in Common? Extracting Semantics from Wiki Content , 2007, ESWC.

[163]  Michael Barnett,et al.  Developing an Empirical Account of a Community of Practice: Characterizing the Essential Tensions , 2002 .

[164]  Mark S. Ackerman,et al.  Expertise recommender: a flexible recommendation system and architecture , 2000, CSCW '00.

[165]  Cliff Lampe,et al.  A face(book) in the crowd: social Searching vs. social browsing , 2006, CSCW '06.

[166]  Hsinchun Chen,et al.  Evaluating ontology mapping techniques: An experiment in public safety information sharing , 2008, Decis. Support Syst..

[167]  S. Kiesler,et al.  Group and computer-mediated discussion effects in risk decision making. , 1987 .

[168]  Hector J. Levesque,et al.  Team Formation , 2018, Encyclopedia of Social Network Analysis and Mining. 2nd Ed..

[169]  Rina Dechter,et al.  Backjump-based backtracking for constraint satisfaction problems , 2002, Artif. Intell..

[170]  Thomas E. Harris,et al.  Applied organizational communication : perspectives, principles, and pragmatics , 1993 .

[171]  Joseph B. Cuseo Igniting Student Involvement, Peer Interaction, and Teamwork: A Taxonomy of Specific Cooperative Learning Structures and Collaborative Learning Strategies , 2002 .

[172]  David W. Johnson Circles of learning: Cooperation in the classroom , 1986 .

[173]  Simone Paolo Ponzetto,et al.  Deriving a Large-Scale Taxonomy from Wikipedia , 2007, AAAI.

[174]  K. Bruffee Collaborative Learning and the “Conversation of Mankind” , 1984, College English.

[175]  Peter Norvig,et al.  Artificial intelligence - a modern approach, 2nd Edition , 2003, Prentice Hall series in artificial intelligence.

[176]  T. K. Johansen Predicting a Team's Behaviour by Using Belbin's Team Role Self Perception Inventory — Human Resource Management Dissertation , 2003 .