Collaborative knowledge building using the Design Principles Database

In this study we describe a mechanism for supporting a community of learning scientists who are exploring educational technologies by helping them to share and collaboratively build design knowledge. The Design Principles Database (DPD) is intended to be built and used by this community to provide an infrastructure for participants to publish, connect, discuss and review design ideas, and to use these ideas to create new designs. The potential of the DPD to serve as a collaborative knowledge-building endeavor is illustrated by analysis of a CSCL study focused on peer-evaluation. The analysis demonstrates how the DPD was used by the researchers of the peer-evaluation study in three phases. In the first phase, design principles were articulated based on a literature review and contributed to the DPD. In the second phase, a peer-evaluation activity was designed based on these principles, and was enacted and revised in a three-iteration study. In the third phase, lessons learned through these iterations were fed back to the DPD. The analysis indicates that such processes can contribute to collaborative development of design knowledge in a community of the learning sciences. Readers of ijCSCL are invited to take part in this endeavor and share their design knowledge with the community.     

Collaborative knowledge building with wikis: The impact of redundancy and polarity

Wikis as shared digital artifacts may enable users to participate in processes of knowledge building. To what extent and with which quality knowledge building can take place is assumed to depend on the interrelation between people’s prior knowledge and the information available in a wiki. In two experimental studies we examined the impact on learning and knowledge building of the redundancy (Study 1) and polarity (Study 2) between participants’ prior knowledge and information available in the wiki. Based on the co-evolution model of cognitive and social systems, external assimilation and accommodation were used as dependent variables to measure knowledge building. The results supported the hypotheses that a medium level of redundancy and a high level of polarity foster external accommodation processes. External assimilation was stimulated by low redundancy and a high level of polarity. Moreover, we found that individual learning was influenced by the degree of external assimilation.     

Collaborative video searching on a tabletop

Almost all system and application design for multimedia systems is based around a single user working in isolation to perform some task yet much of the work for which we use computers to help us, is based on working collaboratively with colleagues. Groupware systems do support user collaboration but typically this is supported through software and users still physically work independently. Tabletop systems, such as the DiamondTouch from MERL, are interface devices which support direct user collaboration on a tabletop. When a tabletop is used as the interface for a multimedia system, such as a video search system, then this kind of direct collaboration raises many questions for system design. In this paper we present a tabletop system for supporting a pair of users in a video search task and we evaluate the system not only in terms of search performance but also in terms of user–user interaction and how different user personalities within each pair of searchers impacts search performance and user interaction. Incorporating the user into the system evaluation as we have done here reveals several interesting results and has important ramifications for the design of a multimedia search system.     

Cross-community knowledge building with idea thread mapper

Research on computer-supported collaborative learning faces the challenge of extending student collaboration to higher social levels and enabling cross-boundary interaction. This study investigated collaborative knowledge building among four Grade 5 classroom communities that studied human body systems with the support of Idea Thread Mapper (ITM). While students in each classroom collaborated in their local (home) discourse space to investigate various human body functions, they generated reflective syntheses— “super notes”—to share knowledge progress and challenges in a cross-community meta-space. As a cross-community collaboration, students from the four classrooms further used the Super Talk feature of ITM to investigate a common problem: how do people grow? Data sources included classroom observations and videos, online discourse within each community, students’ super notes and records of Super Talk discussion shared across the classrooms, and student interviews. The results showed that the fifth-graders were able to generate high quality super notes to reflect on their inquiry progress for cross-classroom sharing. Detailed analysis of the cross-classroom Super Talk documented students’ multifaceted understanding constructed to understand how people grow, which built on the diverse ideas from each classroom and further contributed to enriching student discourse within each individual classroom. The findings are discussed focusing on how to approach cross-community collaboration as an expansive and dynamic context for high-level inquiry and continual knowledge building with technology support.

     

Using shared representations to improve coordination and intent inference

In groupware, users must communicate about their intentions and aintain common knowledge via communication channels that are explicitly designed into the system. Depending upon the task, generic communication tools like chat or a shared whiteboard may not be sufficient to support effective coordination. We have previously reported on a methodology that helps the designer develop task specific communication tools, called coordinating representations, for groupware systems. Coordinating representations lend structure and persistence to coordinating information. We have shown that coordinating representations are readily adopted by a user population, reduce coordination errors, and improve performance in a domain task. As we show in this article, coordinating representations present a unique opportunity to acquire user information in collaborative, user-adapted systems. Because coordinating representations support the exchange of coordinating information, they offer a window onto task and coordination-specific knowledge that is shared by users. Because they add structure to communication, the information that passes through them can be easily exploited by adaptive technology. This approach provides a simple technique for acquiring user knowledge in collaborative, user-adapted systems. We document our application of this approach to an existing groupware system. Several empirical results are provided. First, we show how information that is made available by a coordinating representation can be used to infer user intentions. We also show how this information can be used to mine free text chat for intent information, and show that this information further enhances intent inference. Empirical data shows that an automatic plan generation component, which is driven by information from a coordinating representation, reduces coordination errors and cognitive effort for its users. Finally, our methodology is summarized, and we present a framework for comparing our approach to other strategies for user knowledge acquisition in adaptive systems.     

Practical representations of incomplete probabilistic knowledge

The compact representation of incomplete probabilistic knowledge which can be encountered in risk evaluation problems, for instance in environmental studies is considered. Various kinds of knowledge are considered such as expert opinions about characteristics of distributions or poor statistical information. The approach is based on probability families encoded by possibility distributions and belief functions. In each case, a technique for representing the available imprecise probabilistic information faithfully is proposed, using different uncertainty frameworks, such as possibility theory, probability theory, and belief functions, etc. Moreover the use of probability-possibility transformations enables confidence intervals to be encompassed by cuts of possibility distributions, thus making the representation stronger. The respective appropriateness of pairs of cumulative distributions, continuous possibility distributions or discrete random sets for representing information about the mean value, the mode, the median and other fractiles of ill-known probability distributions is discussed in detail.     

Multisource surveillance video data coding with hierarchical knowledge library

The rapidly increasing surveillance video data has challenged the existing video coding standards. Even though knowledge based video coding scheme has been proposed to remove redundancy of moving objects across multiple videos and achieved great coding efficiency improvement, it still has difficulties to cope with complicated visual changes of objects resulting from various factors. In this paper, a novel hierarchical knowledge extraction method is proposed. Common knowledge on three coarse-to-fine levels, namely category level, object level and video level, are extracted from history data to model the initial appearance, stable changes and temporal changes respectively for better object representation and redundancy removal. In addition, we apply the extracted hierarchical knowledge to surveillance video coding tasks and establish a hybrid prediction based coding framework. On the one hand, hierarchical knowledge is projected to the image plane to generate reference for I frames to achieve better prediction performance. On the other hand, we develop a transform based prediction for P/B frames to reduce the computational complexity while improve the coding efficiency. Experimental results demonstrate the effectiveness of our proposed method.

     

Set-based representations of conjunctive and disjunctive knowledge

We look at the use of sets as a method of representing information. We study the use of different set operators to implement different semantic operations. Careful distinction is made between conjunctive and disjunctive type information.     

On building cyclic and shared structures in Haskell

We demonstrate how to build certain cyclic and other multi-linked structures in the lazy functional programming language Haskell. No explicit pointers are used in these constructions. Each task is accomplished by starting with a suitable specification and then calculating the required program.     

A persistent store for large shared knowledge bases

A knowledge-base management system (KBMS) with the following goals is proposed: (1) to allow a knowledge engineer to update a knowledge base and have these updates persist on secondary storage, (2) to allow multiple knowledge engineers to have shared access to a knowledge base and modify the knowledge base concurrently, and (3) to maintain consistency of the shared knowledge base as it evolves. At the heart of the KBMS is the version store, which is a persistent storage structure that maintains multiple versions of a knowledge base. Retrieve and update operations are defined on the version store to efficiently access and modify any version. Objects in the version store are clustered to support efficient access of an entire version or some subparts of it. To store the effects of an update requires space proportional to the size of the update and which is independent of the size of the knowledge base. The additional cost of maintaining multiple versions is within a small constant factor of maintaining a single version     

Collaborative intelligence in knowledge based service planning

E-services are provided by several web-enabled companies. While some of them are competitive in nature, others are collaborative. There are few methodologies currently existing for measuring the value of e-collaboration among these e-service providers. The objective of this research is to measure collaborative intelligence (CI) in the knowledge based service (KBS) industry and to identify measures for finding the best collaborators during the formation and functioning stages of collaborative networks. The model developed in this research, CIMK (collaborative intelligence measure of KBS), measures CI by multi-objective optimization on parameters for collaboration, and suggests optimal operating points for various clients with greater flexibility. CIMK allows decision makers to customize the model based on their knowledge of the industry. Then, the CNOA (Collaborative Network Optimization Algorithm) is applied to select the best providers for requests based on their CI levels. CNOA has been implemented over a HUB-CI (HUB with CI) platform, which is a next generation collaboration support system developed at Purdue University. Three analytic experiments are designed and performed to validate the models (1) in terms of usability, (2) to compare the CIMK with alternative methods, and (3) to find the relative advantages of the CIMK model. The results of the experiments indicate that the average service cost can decrease by close to 50% when operating points with high CI, suggested by CIMK model, are implemented. The CI level computed by CIMK is successfully used as a decision parameter for on-going matching e-service providers to different requests.     

Indigo: user-level support for building distributed shared abstractions

Distributed systems that consist of workstations connected by high performance interconnects offer computational power comparable to moderate size parallel machines. Middleware like distributed shared memory (DSM) or distributed shared objects (DSO) attempts to improve the programmability of such hardware by presenting to application programmers interfaces similar to those offered by shared memory machines. This paper presents the portable Indigo data sharing library which provides a small set of primitives with which arbitrary shared abstractions are easily and efficiently implemented across distributed hardware platforms. Sample shared abstractions implemented with Indigo include DSM as well as fragmented objects, where the object state is split across different machines and where interfragment communications may be customized to application-specific consistency needs. The Indigo library's design and implementation are evaluated on two different target platforms: a workstation cluster and an IBM SP2 machine. As part of this evaluation, a novel DSM system and consistency protocol are implemented and evaluated with several high performance applications. Application performance attained with the DSM system is compared to the performance experienced when utilizing the underlying basic message-passing facilities or when employing Indigo to construct customized fragmented objects implementing the application's shared state. Such experimentation results in insights concerning the efficient implementation of DSM systems (e.g. how to deal with false sharing). It also leads to the conclusion that Indigo provides a sufficiently rich set of abstractions for efficient implementation of the next generation of parallel programming models for high performance machines. © 1998 John Wiley & Sons, Ltd.     

Entity Notation: enabling knowledge representations for resource-constrained sensors

The forthcoming ambient systems will contain a large amount of sensors. Representing the data produced by these sensors in a format suitable for ambient intelligence applications would enable a large number of useful services. However, such formats tend to require processing power and communication bandwidth not available in many sensors utilizing ultra low-power microcontrollers and radio chip solutions. This paper presents a lightweight data representation, Entity Notation, to tackle this problem. Sensors with limited computation and communication capabilities can use Entity Notation to describe the data they produce. Entity Notation can be transformed into knowledge representations in a straightforward manner, and hence, the data produced by sensor nodes can be utilized with ease by any ambient intelligence system compatible with the common knowledge representations. This paper presents the design of Entity Notation, its implementations on embedded sensors and the evaluation of its performance.     

A systemic and cognitive view on collaborative knowledge building with wikis

Wikis provide new opportunities for learning and for collaborative knowledge building as well as for understanding these processes. This article presents a theoretical framework for describing how learning and collaborative knowledge building take place. In order to understand these processes, three aspects need to be considered: the social processes facilitated by a wiki, the cognitive processes of the users, and how both processes influence each other mutually. For this purpose, the model presented in this article borrows from the systemic approach of Luhmann as well as from Piaget’s theory of equilibration and combines these approaches. The model analyzes processes which take place in the social system of a wiki as well as in the cognitive systems of the users. The model also describes learning activities as processes of externalization and internalization. Individual learning happens through internal processes of assimilation and accommodation, whereas changes in a wiki are due to activities of external assimilation and accommodation which in turn lead to collaborative knowledge building. This article provides empirical examples for these equilibration activities by analyzing Wikipedia articles. Equilibration activities are described as being caused by subjectively perceived incongruities between an individuals’ knowledge and the information provided by a wiki. Incongruities of medium level cause cognitive conflicts which in turn activate the described processes of equilibration and facilitate individual learning and collaborative knowledge building.

Reflective assessment in knowledge building by students with low academic achievement

This study investigated whether and how students with low prior achievement can carry out and benefit from reflective assessment supported by the Knowledge Connections Analyzer (KCA) to collaboratively improve their knowledge-building discourse. Participants were a class of 20 Grade 11 students with low achievement taking visual art from an experienced teacher. We used multiple methods to analyze the students’ online discourse at several levels of granularity. Results indicated that students with low achievement were able to take responsibility for advancing collective knowledge, as they generated theories and questions, built on each others’ ideas, and synthesized and rose above their community’s ideas. Analysis of qualitative data such as the KCA prompt sheets, student interviews and classroom observations indicated that students were capable of carrying out reflective assessment using the KCA in a knowledge building environment, and that the use of reflective assessment may have helped students to focus on goals of knowledge building. Implications for how students with low achievement collaboratively improve their knowledge-building discourse facilitated by reflective assessment are discussed.     

Collaborative information environments to support knowledge construction by communities

Computer-based design environments for skilled domain workers have recently graduated from research prototypes to commercial products, supporting the learning of individual designers. Such systems do not, however, adequately support the collaborative nature of work or the evolution of knowledge within communities of practice. If innovation is to be supported within collaborative efforts, thesedomain-oriented design environments (DODEs) must be extended to becomecollaborative information environments (CIEs), capable of providing effective community memories for managing information and learning within constantly evolving collaborative contexts. In particular, CIEs must provide functionality that facilitates the construction of new knowledge and the shared understanding necessary to use this knowledge effectively within communities of practice.This paper reviews three stages of work on artificial (computer-based and Web-based) systems that augment the intelligence of people and organisations. NetSuite illustrates the DODE approach to supporting the work of individual designers with learning-on-demand. WebNet extends this model to CIEs that support collaborative learning by groups of designers. Finally, WebGuide shows how a computational perspectives mechanism for CIEs can support the construction of knowledge and of shared understanding within groups. According to recent theories of cognition, human intelligence is the product of tool use and of social mediations as well as of biological development; CIEs are designed to enhance this intelligence by providing computationally powerful tools that are supportive of social relations.