QG/GA: a stochastic search for Progol

Most search techniques within ILP require the evaluation of a large number of inconsistent clauses. However, acceptable clauses typically need to be consistent, and are only found at the “fringe” of the search space. A search approach is presented, based on a novel algorithm called QG (Quick Generalization). QG carries out a random-restart stochastic bottom-up search which efficiently generates a consistent clause on the fringe of the refinement graph search without needing to explore the graph in detail. We use a Genetic Algorithm (GA) to evolve and re-combine clauses generated by QG. In this QG/GA setting, QG is used to seed a population of clauses processed by the GA. Experiments with QG/GA indicate that this approach can be more efficient than standard refinement-graph searches, while generating similar or better solutions. Editors: Ramon Otero, Simon Colton.     

Brain reading using full brain support vector machines for object recognition: there is no "face" identification area

Over the past decade, object recognition work has confounded voxel response detection with potential voxel class identification. Consequently, the claim that there are areas of the brain that are necessary and sufficient for object identification cannot be resolved with existing associative methods (e.g., the general linear model) that are dominant in brain imaging methods. In order to explore this controversy we trained full brain (40,000 voxels) single TR (repetition time) classifiers on data from 10 subjects in two different recognition tasks on the most controversial classes of stimuli (house and face) and show 97.4% median out-of-sample (unseen TRs) generalization. This performance allowed us to reliably and uniquely assay the classifier's voxel diagnosticity in all individual subjects' brains. In this two-class case, there may be specific areas diagnostic for house stimuli (e.g., LO) or for face stimuli (e.g., STS); however, in contrast to the detection results common in this literature, neither the fusiform face area nor parahippocampal place area is shown to be uniquely diagnostic for faces or places, respectively.     

Linear actuation in coextruded dielectric elastomer tubes

Cylindrical fibre actuators have been constructed by a coextrusion method using a thermoplastic polyurethane wall and a conductive grease filler. These actuators may be operated as single fibres or bundled together as actuating ropes. Key results include the validation of Carpi’s wall pressure model [F. Carpi, D.D. Rossi, Dielectric elastomer cylindrical actuators: electromechanical modelling and experimental evaluation, Mater. Sci. Eng. C-Biomimetic Supramol. Syst. 24 (2004) 555–562] and the proof-of-concept demonstration of a technique that can be used for producing inexpensive dielectric elastomer actuators on an industrial scale.     

Applications of wavelet data reduction in a recommender system

Memory-based collaborative filtering (CF) recommender systems have emerged as an effective technique for information filtering. CF recommenders are being widely adopted for e-commerce applications to assist users in finding and selecting items of interest. As a result, the scalability of CF recommenders presents a significant challenge; one that is particularly resilient because the volume of data these systems utilize will continue to increase over time. This paper examines the impact of discrete wavelet transformation (DWT) as an approach to enhance the scalability of memory-based collaborative filtering recommender systems. In particular, a wavelet transformation methodology is proposed and applied to both synthetic and real-world recommender ratings. For experimental purposes, the DWT methodology’s effect on predictive accuracy and calculation speed is evaluated to compare recommendation quality and performance.     

A JESS-enabled context elicitation system for providing context-aware Web services

Providing context-aware Web services is an adaptive process of delivering contextually matched Web services to meet service requesters’ needs. We define the term “context” from two perspectives: one from service requesters; and the other from Web services. From the former perspective, context is defined as the surrounding environment affecting requesters’ services discovery and access, such as requesters’ preferences, locations, activities, and accessible network and devices. From the latter perspective, context is defined as the surrounding environment affecting Web services delivery and execution, such as networks and protocols for service binding, devices and platforms for service execution, and so on. This paper presents a Java Expert System Shell (JESS)-enabled context elicitation system featuring an ontology-based context model that formally describes and acquires contextual information pertaining to service requesters and Web services. Based on the context elicitation system, we present a context-aware services-oriented architecture for providing context-aware Web service request, publication, and discovery. Implementation details of the context elicitation system and the evaluation results of context-aware service provision are also reported.     

Depth-Fused 3D Imagery on an Immaterial Display

We present an immaterial display that uses a generalized form of depth-fused 3D (DFD) rendering to create unencumbered 3D visuals. To accomplish this result, we demonstrate a DFD display simulator that extends the established depth-fused 3D principle by using screens in arbitrary configurations and from arbitrary viewpoints. The feasibility of the generalized DFD effect is established with a user study using the simulator. Based on these results, we developed a prototype display using one or two immaterial screens to create an unencumbered 3D visual that users can penetrate, examining the potential for direct walk-through and reach-through manipulation of the 3D scene. We evaluate the prototype system in formative and summative user studies and report the tolerance thresholds discovered for both tracking and projector errors.     

Delay- and Disruption-Tolerant Networking

Delay- and disruption-tolerant networking (DTN) grew out of attempts to develop an Interplanetary Internet but has evolved into an active area of networking research, with applications in space networking, military tactical networking, and networking for various challenged communities. The DTN Research Group provides an open forum in which DTN researchers and developers can collaborate to further develop this experimental technology.     

Green IT More Than a Three Percent Solution?

IT infrastructure is definitely going green. From significant new regulations for IT equipment disposal to stringent energy-efficiency specifications for PCs and monitors to national standards for data center power savings, Green IT is an "in" topic. But many problems are unsolved. Will telecommuting make a difference or is it too difficult to manage? Will cloud computing reduce the number of large data centers? Can legislation diminish e-waste challenges?     

Parallel evolution using multi-chromosome cartesian genetic programming

Parallel and distributed methods for evolutionary algorithms have concentrated on maintaining multiple populations of genotypes, where each genotype in a population encodes a potential solution to the problem. In this paper, we investigate the parallelisation of the genotype itself into a collection of independent chromosomes which can be evaluated in parallel. We call this multi-chromosomal evolution (MCE). We test this approach using Cartesian Genetic Programming and apply MCE to a series of digital circuit design problems to compare the efficacy of MCE with a conventional single chromosome approach (SCE). MCE can be readily used for many digital circuits because they have multiple outputs. In MCE, an independent chromosome is assigned to each output. When we compare MCE with SCE we find that MCE allows us to evolve solutions much faster. In addition, in some cases we were able to evolve solutions with MCE that we unable to with SCE. In a case-study, we investigate how MCE can be applied to to a single objective problem in the domain of image classification, namely, the classification of breast X-rays for cancer. To apply MCE to this problem, we identify regions of interest (RoI) from the mammograms, divide the RoI into a collection of sub-images and use a chromosome to classify each sub-image. This problem allows us to evaluate various evolutionary mutation operators which can pairwise swap chromosomes either randomly or topographically or reuse chromosomes in place of other chromosomes.     

Age is more than just a number: implications for an aging workforce in the US transportation sector

The US workforce is aging. At the same time, there are a record number of open positions in the transportation sector, which has traditionally been a well-paying, but stressful and schedule-dependent, occupation. Due to increasing longevity, need, and ability to work, a possible solution to the transportation workforce shortfall may lie within the retention and recruitment of older workers. This paper uses a socio-technical framework to examine the pertinent, though scant, literature and data related to older workforce demographics and operational needs, the regulatory environment, requisite knowledge, skills and abilities, and application of support technology and training. Although there is evidence of age-related changes in physiology and cognition, the current science remains unable to resolve how an older workforce may most appropriately be applied to transportation to maximize system safety and minimize negative impact to worker well-being.