Linear Discriminative Star Coordinates for Exploring Class and Cluster Separation of High Dimensional Data

One main task for domain experts in analysing their nD data is to detect and interpret class/cluster separations and outliers. In fact, an important question is, which features/dimensions separate classes best or allow a cluster‐based data classification. Common approaches rely on projections from nD to 2D, which comes with some challenges, such as: The space of projection contains an infinite number of items. How to find the right one? The projection approaches suffers from distortions and misleading effects. How to rely to the projected class/cluster separation? The projections involve the complete set of dimensions/features. How to identify irrelevant dimensions? Thus, to address these challenges, we introduce a visual analytics concept for the feature selection based on linear discriminative star coordinates (DSC), which generate optimal cluster separating views in a linear sense for both labeled and unlabeled data. This way the user is able to explore how each dimension contributes to clustering. To support to explore relations between clusters and data dimensions, we provide a set of cluster‐aware interactions allowing to smartly iterate through subspaces of both records and features in a guided manner. We demonstrate our features selection approach for optimal cluster/class separation analysis with a couple of experiments on real‐life benchmark high‐dimensional data sets.     

Creativity Bento Box: A Physical Resource Pack to Support Interaction in Virtual Space

The Creativity Bento Box is a physical resource pack, designed to support casual social interaction and break taking in an intensive, computer-mediated social activity. It was developed within the Creativity Greenhouse project, which piloted a mechanism to create research proposals and distribute funding at a distance. This involved facilitated phases of collaboration and competition over multiple days of computer-mediated work, where participants communicate and interact through a virtual world. During the iterative development process, the lack of time for socializing, the intense focus on virtual resources, and a lack of time spent away from the screen were reported as negative issues in feedback from participants. This article reports on the development of the Creativity Bento Box and how it helped to address these issues. By providing physical resources that contrasted with the properties of the virtual world, it supported people to socialize and take breaks from their primary activity, allowed them to include physical space and artifacts in their interactions, and provoked moves away from the otherwise intense focus on the computer. The article reflects on the roles of the Bento Box as a gift, in bridging between physical and virtual contexts, its higher suitability during the earlier phases of ideation and group development, and its perception by participants as something “framed.” Through this, we highlight the underexplored potential of using physical, offline resources as a means to solve difficulties in distanced social interactions.     

Integrating context-free and context-dependent attentional mechanisms for gestural object reference

We present a vision system for human-machine interaction based on a small wearable camera mounted on glasses. The camera views the area in front of the user, especially the hands. To evaluate hand movements for pointing gestures and to recognise object references, an approach to integrating bottom-up generated feature maps and top-down propagated recognition results is introduced. Modules for context-free focus of attention work in parallel with the hand gesture recognition. In contrast to other approaches, the fusion of the two branches is on the sub-symbolic level. This method facilitates both the integration of different modalities and the generation of auditory feedback.Published online: 5 October 2004Robert Rae: Now at PerFact Innovation, Lampingstr. 8, 33615 Bielefeld, Germany     

TORC: test plan optimization by requirements clustering

Acceptance testing is a time-consuming task for complex software systems that have to fulfill a large number of requirements. To reduce this effort, we have developed a widely automated method for deriving test plans from requirements that are expressed in natural language. It consists of three stages: annotation, clustering, and test plan specification. The general idea is to exploit redundancies and implicit relationships in requirements specifications. Multi-viewpoint techniques based on RM-ODP (Reference Model for Open Distributed Processing) are employed for specifying the requirements. We then use linguistic analysis techniques, requirements clustering algorithms, and pattern-based requirements collection to reduce the total effort of testing against the requirements specification. In particular, we use linguistic analysis for extracting and annotating the actor, process and object of a requirements statement. During clustering, a similarity function is computed as a measure for the overlap of requirements. In the test plan specification stage, our approach provides capabilities for semi-automatically deriving test plans and acceptance criteria from the clustered informal textual requirements. Two patterns are applied to compute a suitable order of test activities. The generated test plans consist of a sequence of test steps and asserts that are executed or checked in the given order. We also present the supporting prototype tool TORC, which is available open source. For the evaluation of the approach, we have conducted a case study in the field of acceptance testing of a national electronic identification system. In summary, we report on lessons learned how linguistic analysis and clustering techniques can help testers in understanding the relations between requirements and for improving test planning.     

Bridging the gap between formal semantics and implementation of triple graph grammars

The correctness of model transformations is a crucial element for model-driven engineering of high-quality software. A prerequisite to verify model transformations at the level of the model transformation specification is that an unambiguous formal semantics exists and that the implementation of the model transformation language adheres to this semantics. However, for existing relational model transformation approaches, it is usually not really clear under which constraints particular implementations really conform to the formal semantics. In this paper, we will bridge this gap for the formal semantics of triple graph grammars (TGG) and an existing efficient implementation. While the formal semantics assumes backtracking and ignores non-determinism, practical implementations do not support backtracking, require rule sets that ensure determinism, and include further optimizations. Therefore, we capture how the considered TGG implementation realizes the transformation by means of operational rules, define required criteria, and show conformance to the formal semantics if these criteria are fulfilled. We further outline how static and runtime checks can be employed to guarantee these criteria.     

Estimation of Quantum Channels with Finite Resources

We examine the problem of determining the parameters that describe a quantum channel. It is assumed that the users of the channel have at best only partial knowledge of it and make use of a finite amount of resources to estimate it. We discuss simple protocols for the estimation of the parameters of several classes of channels that are studied in the current literature. A quantitative measures of the quality of the estimation schemes can be given on the basis of the standard deviation or of the fidelity. Protocols that employ entangled particles are also discussed. The use of entangled particles as a nonclassical resource enhances the estimation quality of some classes of quantum channel. Further, the methods presented here can be extended to higher dimensional quantum systems. PACS: 03.67.Hk     

Optofluidic waveguides: II. Fabrication and structures

We review fabrication methods and common structures for optofluidic waveguides, defined as structures capable of optical confinement and transmission through fluid filled cores. Cited structures include those based on total internal reflection, metallic coatings, and interference based confinement. Configurations include optical fibers and waveguides fabricated on flat substrates (integrated waveguides). Some examples of optofluidic waveguides that are included in this review are Photonic Crystal Fibers (PCFs) and two-dimensional photonic crystal arrays, Bragg fibers and waveguides, and Anti Resonant Reflecting Optical Waveguides (ARROWs). An emphasis is placed on integrated ARROWs fabricated using a thin-film deposition process, which illustrates how optofluidic waveguides can be combined with other microfluidic elements in the creation of lab-on-a-chip devices.     

Dye linked conjugated homopolymers: using conjugated polymer electroluminescence to optically pump porphyrin-dye emission

Zinc-porphyrin dye molecules were incorporated into the backbone of a conjugated polymer material by a method, which allowed for the incorporation of only one zinc-porphyrin dye molecule into the backbone of each conjugated polymer molecule. The electronic properties of the homopolymer were established using ultraviolet photoelectron spectroscopy (UPS) for the determination of the electronic energy levels and the injection barrier for holes into the valence band. Pulse radiolysis time resolved microwave conductivity (PR-TRMC) was used to determine the sum of charge carrier mobilities. Electroluminescent devices of the homopolymer itself and of the zinc-porphyrin containing polymer were prepared and the nature of the electroluminescence was characterized. The homopolymer segments were found to optically pump the emission of the zinc-porphyrin dye moities. The homopolymer exhibits blue-green emission and the zinc-porphyrin linked homopolymers emit near-infrared/infrared light. This was demonstrated to be due to electroluminescence pumping of the zinc-porphyrin moieties that were covalently linked to homopolymer material. When only one zinc-porphyrin dye was incorporated into the backbone of each homopolymer molecule complete suppression of homopolymer electroluminescence was observed with exclusive near-infrared emission.     

Integrating skills into multi-agent systems

Currently, an important topic of robotic research is the design and development of multi-agent robot systems (MASs). In these a number of autonomous robots cooperate and coordinate themselves in order to pursue given goals. The agents of an MAS not only have to work autonomously or in cooperation with other agents, but in dynamic, relatively unstructured environments. Therefore, the agents require agent-specific but flexible skills to cope with their tasks and the environment's variability. On the other hand, the actions to be performed by agents in an MAS have to meet certain requirements imposed by the MAS's structure. The representation of actions has to support planning, inter-agent communication, task negotiation etc. In this paper, we describe a method of combining the agent-specific nature of skills with the requirements for a general action knowledge representation inherent to MASs, by presenting elementary operations (EOs) that provide an appropriate interface.