Action-based collaboration analysis for group learning

In computer-supported collaborative learning, technology is used for enabling constructive approaches to learning as well as group interaction, particularly in distant and asynchronous situations. Recently, shared workspace systems have been developed that allow for jointly constructing conceptual problem representations by means of graphical structures and direct manipulation as well as the incorporation of existing material and the persistent storage of results. Though these systems feature free and open-ended collaboration, they lack any kind of awareness of relevant group interaction aspects. However, an explicit description of collaboration processes is necessary for monitoring and visualizing group interaction, enabling didactic interventions and intelligent support, empirically investigating human collaboration, and evaluating system design. The automatic analysis of user actions in shared workspaces (action-based collaboration analysis) is regarded as a promising new direction. In contrast to discourse-oriented approaches, it especially takes into account the operational grounding of group interactions in the context of collaboratively constructed problem representations. Based on software engineering considerations, a generic plug-in agent architecture has been developed to generally provide operational semantics and intelligent support for di erent types of user interfaces, particularly shared workspaces. The user interfaces and intelligent components communicate by broadcasting messages that represent the creation, deletion, and modi cation of objects. Realized as an intelligent component, activity recognition automatically and incrementally infers abstract notions of group activity and interpretations of problem-related con icts and coordinations from a stream of action messages. The approach, which is related to plan recognition in the situation calculus, has been formalized based on concepts of basic actions and complex, higher-level activities, situations that reconstruct relevant aspects of the user environment, operators that specify a hierarchy of activities, and pending actions that represent potential subsequent action sequences. Activity recognition does not rely on domain and task knowledge, though it can use possibly available information to improve its results. The results of the interaction analysis are visualized in di erent forms including direct feedback to the shared workspaces. The feasibility of the approach has been veri ed with a number of test subjects in realistic face-to-face sessions, with activity recognition being used for an analysis-based indexing of video recordings.

[1]  C. Petri Kommunikation mit Automaten , 1962 .

[2]  J. McCarthy Situations, Actions, and Causal Laws , 1963 .

[3]  A. Koller,et al.  Speech Acts: An Essay in the Philosophy of Language , 1969 .

[4]  Richard Fikes,et al.  STRIPS: A New Approach to the Application of Theorem Proving to Problem Solving , 1971, IJCAI.

[5]  Earl David Sacerdoti,et al.  A Structure for Plans and Behavior , 1977 .

[6]  E. Aronson The Jigsaw Classroom , 1978 .

[7]  James F. Allen A plan-based approach to speech act recognition , 1979 .

[8]  Allen Newell,et al.  Computer text-editing: An information-processing analysis of a routine cognitive skill , 1980, Cognitive Psychology.

[9]  John McCarthy,et al.  SOME PHILOSOPHICAL PROBLEMS FROM THE STANDPOINT OF ARTI CIAL INTELLIGENCE , 1987 .

[10]  J. Allen Recognizing intentions from natural language utterances , 1982 .

[11]  N. Cocchiarella,et al.  Situations and Attitudes. , 1986 .

[12]  Randall Davis,et al.  Negotiation as a Metaphor for Distributed Problem Solving , 1988, Artif. Intell..

[13]  Candace L. Sidner,et al.  What the speaker means: the recognition of speakers plans in discourse , 1983 .

[14]  M. Brady,et al.  Recognizing Intentions From Natural Language Utterances , 1983 .

[15]  W. Doise The social development of the intellect , 1984 .

[16]  James F. Allen Towards a General Theory of Action and Time , 1984, Artif. Intell..

[17]  Richard E. Korf,et al.  Macro-Operators: A Weak Method for Learning , 1985, Artif. Intell..

[18]  Steven Minton,et al.  Selectively Generalizing Plans for Problem-Solving , 1985, IJCAI.

[19]  Jeffrey S. Rosenschein,et al.  Cooperation without Communication , 1986, AAAI.

[20]  Martha E. Pollack,et al.  A Model of Plan Inference That Distinguishes Between the Beliefs of Actors and Observers , 1986, ACL.

[21]  Drew McDermott,et al.  Introduction to artificial intelligence , 1986, Addison-Wesley series in computer science.

[22]  Daniel G. Bobrow,et al.  Beyond the chalkboard: computer support for collaboration and problem solving in meetings , 1988, CACM.

[23]  Etienne Wenger,et al.  Artificial Intelligence and Tutoring Systems: Computational and Cognitive Approaches to the Communication of Knowledge , 1987 .

[24]  Heinz Ulrich Hoppe,et al.  A grammer-based approach to unifying task-oriented and system-oriented interface descriptions , 1987, Informatics and Psychology Workshop.

[25]  Henry A. Kautz A formal theory of plan recognition , 1987 .

[26]  Clayton Lewis,et al.  Why and How to Learn Why: Analysis-Based Generalization of Procedures , 1988, Cogn. Sci..

[27]  H. U. Hoppe,et al.  Task-oriented parsing - a diagnostic method to be used adaptive systems , 1988, CHI '88.

[28]  Eric R. Zieyel Operations research : applications and algorithms , 1988 .

[29]  Katia P. Sycara,et al.  Resolving Goal Conflicts via Negotiation , 1988, AAAI.

[30]  Heinz Ulrich Hoppe,et al.  Inductive knowledge acquisition for a UNIX coach , 1989, Informatics and Psychology Workshop.

[31]  Thomas Schwab,et al.  Methoden zur Dialog- und Benutzermodellierung in adaptiven Computersystemen , 1989 .

[32]  Chris Mellish,et al.  Natural Language Processing in PROLOG , 1989 .

[33]  Dan Diaper,et al.  Task Analysis for Human-Computer Interaction , 1990 .

[34]  J. Novak Concept mapping: A useful tool for science education , 1990 .

[35]  Michael J. Tauber,et al.  Mental Models and Human Computer Interaction I , 1990 .

[36]  Fred Lakin Visual languages for cooperation: a performing medium approach to systems for cooperative work , 1990 .

[37]  M.McGee Wood,et al.  Natural language processing in Prolog , 1990 .

[38]  Hector J. Levesque,et al.  On Acting Together , 1990, AAAI.

[39]  Henry Kautz,et al.  A circumscriptive theory of plan recognition , 1990 .

[40]  D. Corkill Blackboard Systems , 1991 .

[41]  Keith Devlin,et al.  Logic and information , 1991 .

[42]  Philip R. Cohen,et al.  Intentions in Communication , 1991, CL.

[43]  Henry A. Kautz,et al.  Reasoning about plans , 1991, Morgan Kaufmann series in representation and reasoning.

[44]  Raymond Reiter,et al.  The Frame Problem in the Situation Calculus: A Simple Solution (Sometimes) and a Completeness Result for Goal Regression , 1991, Artificial and Mathematical Theory of Computation.

[45]  Charles Elkan,et al.  Reasoning about Action in First-Order Logic , 1992 .

[46]  Philip R. Cohen,et al.  Intentions in Communication , 1992, Language.

[47]  Thomas J. Shuell,et al.  Designing Instructional Computing Systems for Meaningful Learning , 1992 .

[48]  Barbara Pernici,et al.  temporal Reasoning , 1993, Temporal Databases.

[49]  Matthias Schneider-Hufschmidt,et al.  Adaptive User Interfaces , 1993 .

[50]  John A. Self,et al.  Formal Approaches to Student Modelling , 1994 .

[51]  M. Baker A model for negotiation in teaching-learning dialogues , 1994 .

[52]  Michael Wooldridge,et al.  Formalizing the Cooperative Problem Solving Process , 1994 .

[53]  James C. Spohrer,et al.  KidSim: programming agents without a programming language , 1994, CACM.

[54]  David E. Kieras,et al.  A Guide to GOMS Task Analysis , 1994 .

[55]  Heinz Ulrich Hoppe,et al.  Supporting flexible communication in heterogeneous multi-user environments , 1994, 14th International Conference on Distributed Computing Systems.

[56]  Bert Bredeweg,et al.  Student Modelling: The Key to Individualized Knowledge-Based Instruction , 2010, NATO ASI Series.

[57]  Thorsten Fox,et al.  HyPLAN: a context-sensitive hypermedia help system , 1994 .

[58]  H. C. Bunt Dialogue control functions and interaction design , 1994 .

[59]  Timothy W. Finin,et al.  KQML as an agent communication language , 1994, CIKM '94.

[60]  H. Ulrich Hoppe,et al.  Deductive error diagnosis and inductive error generalization for intelligent tutoring systems , 1994 .

[61]  W. Johnson,et al.  Situated plan attribution , 1995 .

[62]  Philip E. Agre,et al.  Computational Research on Interaction and Agency , 1995, Artif. Intell..

[63]  Michael R. Genesereth,et al.  A Distributed and Anonymous Knowledge Sharing Approach to Software Interoperation , 1995, Int. J. Cooperative Inf. Syst..

[64]  Peter Norvig,et al.  Artificial Intelligence: A Modern Approach , 1995 .

[65]  Hector J. Levesque,et al.  Communicative Actions for Artificial Agents , 1997, ICMAS.

[66]  J. Self Dormobile : a vehicle for metacognition , 1995 .

[67]  Michael J. Baker,et al.  Negotiation in Collaborative Problem-Solving Dialogues , 1995 .

[68]  K. Kuutti Activity theory as a potential framework for human-computer interaction research , 1995 .

[69]  J. Self Computational Mathetics: Towards a Science of Learning Systems Design , 1995 .

[70]  Brant A. Cheikes,et al.  GIA: An Agent-Based Architecture for Intelligent Tutoring Systems , 1995, CIKM Information Agents Workshop.

[71]  B. Nardi Studying context: a comparison of activity theory, situated action models, and distributed cognition , 1995 .

[72]  D. Suthers,et al.  Belvedere: Engaging students in critical discussion of science and public policy issues. , 1995 .

[73]  Stephanie D. Teasley,et al.  The Construction of Shared Knowledge in Collaborative Problem Solving , 1995 .

[74]  Beverly L. Harrison,et al.  Multimedia tools for social and interactional data collection and analysis , 1995 .

[75]  Mitsuru Ikeda Ontological issues of CSCL systems design , 1995 .

[76]  Claire O'Malley,et al.  Computer Supported Collaborative Learning , 1995, NATO ASI Series.

[77]  2 A PROCESS-ORIENTED PERSPECTIVE ON ANALYSING LEARNER-ENVIRONMENT INTERACTIONS IN CONSTRUCTIVIST LEARNING , 1995 .

[78]  John A. Self,et al.  From the Process of Instruction to the Process of Learning: Constructivist Implications for the Design of Intelligent Learning Environments , 1996 .

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

[80]  John A. Self,et al.  A Process-Sensitive Learning Environment Architecture , 1996, Intelligent Tutoring Systems.

[81]  S. Vosniadou TOWARDS A REVISED COGNITIVE PSYCHOLOGY FOR NEW ADVANCES IN LEARNING AND INSTRUCTION , 1996 .

[82]  Michael J. Baker,et al.  Flexibly structuring the interaction in a CSCL environment , 1996 .

[83]  Kenneth R. Koedinger,et al.  An architecture for plug-in tutor agents , 1996 .

[84]  P. Dillenbourg,et al.  NEGOTIATION SPACES IN HUMAN-COMPUTER COLLABORATIVE LEARNING , 1996 .

[85]  Sarit Kraus,et al.  Collaborative Plans for Complex Group Action , 1996, Artif. Intell..

[86]  Daniel D. Suthers,et al.  An integrated approach to implementing collaborative inquiry in the classroom , 1997, CSCL.

[87]  Daniel D. Suthers,et al.  An Architecture for Intelligent Collaborative Educational Systems. , 1997 .

[88]  Riichiro Mizoguchi,et al.  Artificial Intelligence in Education: Knowledge and Media in Learning Systems , 1997 .

[89]  Michael R. Genesereth,et al.  An agent-based framework for interoperability , 1997 .

[90]  F. Akhras Modelling Learning as a Process , 1997 .

[91]  Richard Bentley,et al.  Basic support for cooperative work on the World Wide Web , 1997, Int. J. Hum. Comput. Stud..

[92]  Jeffrey M. Bradshaw,et al.  An introduction to software agents , 1997 .

[93]  Michael J. Baker,et al.  Promoting reflective interactions in a CSCL environment , 1997, J. Comput. Assist. Learn..

[94]  John Self,et al.  The defining characteristics of intelligent tutoring systems research: ITSs care, precisely , 1998 .

[95]  Judy Robertson,et al.  BetterBlether: The Design and Evaluation of a Discussion Tool for education , 1998 .

[96]  David H. Jonassen,et al.  Task Analysis Methods for Instructional Design , 1998 .

[97]  Beatriz Barros,et al.  Towards a model of Collaborative Support for Distance Learners to Perform Joint Tasks , 1998 .

[98]  Mitsuru Ikeda,et al.  Roles of Shared Ontology in AI-ED Research , 1998 .

[99]  D. Suthers Representational Bias as Guidance for Learning Interactions: A Research Agenda. , 1999 .

[100]  Susanne P. Lajoie,et al.  Artificial Intelligence in Education: Open Learning Environments: New Computational Technologies to Support Learning , 1999 .

[101]  Amy Soller,et al.  Analyzing Peer Dialogue from an Active Learning Perspective , 1999 .

[102]  Martin Mm Uhlenbrock A System for Analyzing Collaborative Problem Solving , 1999 .

[103]  Mathias Bauer From Interaction Data to Plan Libraries: A Clustering Approach , 1999, IJCAI.

[104]  Heinz Ulrich Hoppe,et al.  Computer supported interaction analysis of group problem solving , 1999, CSCL.

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

[106]  Beatriz Barros,et al.  An Approach to Analyse Collaboration When Shared Structured Workspaces Are Used for Carrying out Group Learning Processes , 1999 .

[107]  Michael J. Baker,et al.  The role of grounding in collaborative learning tasks , 1999 .

[108]  Alan M. Lesgold,et al.  What Makes Peer Interaction Effective? Modeling Effective Communication in an Intelligent CSCL , 1999 .

[109]  Candace L. Sidner,et al.  Using plan recognition in human-computer collaboration , 1999 .

[110]  M. Mühlenbrock,et al.  Intelligently Supported Collaborative Learning Environments based on Visual Languages : A Generic Approach , 2000 .

[111]  John A. Self,et al.  Using Meta-cognitive Conflicts to Support Group Problem Solving , 2000, Intelligent Tutoring Systems.

[112]  Manuela M. Veloso,et al.  Multiagent Systems: A Survey from a Machine Learning Perspective , 2000, Auton. Robots.

[113]  Hiroaki Ogata,et al.  Combining Knowledge Awareness and Information Filtering in an Open-ended Collaborative Learning Environment , 2000 .

[114]  Daniel D. Suthers,et al.  A Coached Collaborative Learning Environment for Entity-Relationship Modeling , 2000, Intelligent Tutoring Systems.

[115]  Departamento de Ingeniería Eléctrica Analysing student interaction processes in order to improve collaboration . The DEGREE approach , 2000 .

[116]  Daisy Mwanza Mind the Gap : Activity Theory and Design Daisy Mwanza , 2000 .

[117]  Paul Brna,et al.  Clarissa: A Laboratory for the Modelling of Collaboration , 2000 .

[118]  Heinz Ulrich Hoppe,et al.  "Today's Talking Typewriter" - Supporting Early Literacy in a Classroom Environment , 2000, Intelligent Tutoring Systems.

[119]  Sharon J. Derry,et al.  Assessing Knowledge Construction in On-Line Learning Communities. , 2000 .

[120]  Anna Cicognani Concept Mapping as a Collaborative Tool for Enhanced Online Learning , 2000, J. Educ. Technol. Soc..

[121]  Heinz Ulrich Hoppe,et al.  "MatchMaker": synchronising objects in replicated software-architectures , 2000, Proceedings Sixth International Workshop on Groupware. CRIWG 2000.

[122]  John A. Self,et al.  System Intelligence in Constructivist Learning , 2000 .

[123]  Sandra Katz,et al.  Modeling pedagogical interactions with machine learning , 2000, Kognitionswissenschaft.

[124]  A. L. Veerman,et al.  Computer-supported collaborative learning through argumentation , 2000 .

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

[126]  Anders I. Mørch,et al.  Identifying collaboration patterns in collaborative telelearning scenarios , 2000, J. Educ. Technol. Soc..

[127]  Pat Jefferies,et al.  Using BSCW in Learning & Teaching , 2000, J. Educ. Technol. Soc..

[128]  H. U. Hoppe,et al.  Standardizing the Interface between Visual Languages for Shared Workspace Systems and User or Domain Models , 2000 .

[129]  Grégory Bourguin,et al.  A Reflective CSCL Environment with Foundations Based on the Activity Theory , 2000, Intelligent Tutoring Systems.

[130]  H. Ulrich Hoppe,et al.  Distributed Visual Language Environments for Cooperation and Learning: Applications and Intelligent Support , 2000 .

[131]  Heinz Ulrich Hoppe,et al.  Kooperatives Problemlösen auf der Grundlage gemeinsamer Visualisierungen , 2000, D-CSCW.

[132]  Rachel M. Pilkington,et al.  Investigation by Design: Developing Dialogue Models to Support Reasoning and Conceptual Change , 2000 .

[133]  John F. Sowa,et al.  Knowledge representation: logical, philosophical, and computational foundations , 2000 .

[134]  J. Searle Consciousness and Language: Collective Intentions and Actions , 2002 .

[135]  Philip R. Cohen,et al.  Collective Intentions and Actions , 2003 .

[136]  Philip R. Cohen,et al.  Plans for Discourse , 2003 .

[137]  Philip R. Cohen,et al.  Discourse Processing and Commonsense Plans , 2003 .