A unified access bound on comparison-based dynamic dictionaries

We present a dynamic comparison-based search structure that supports insertions, deletions, and searches within the unified bound. The unified bound specifies that it is quick to access an element that is near a recently accessed element. More precisely, if w(y)$w\left(y\right)$ distinct elements have been accessed since the last access to element y$y$, and d(x,y)$d(x,y)$ denotes the rank distance between x$x$ and y$y$ among the current set of elements, then the amortized cost to access element x$x$ is O(_minylog[w(y)+d(x,y)+2])$O({min}_{y}log[w\left(y\right)+d(x,y)+2])$. This property generalizes the working-set and dynamic-finger properties of splay trees.     

Optimizing Epochal Evolutionary Search: Population-Size Dependent Theory

Epochal dynamics, in which long periods of stasis in an evolving population are punctuated by a sudden burst of change, is a common behavior in both natural and artificial evolutionary processes. We analyze the population dynamics for a class of fitness functions that exhibit epochal behavior using a mathematical framework developed recently, which incorporates techniques from the fields of mathematical population genetics, molecular evolution theory, and statistical mechanics. Our analysis predicts the total number of fitness function evaluations to reach the global optimum as a function of mutation rate, population size, and the parameters specifying the fitness function. This allows us to determine the optimal evolutionary parameter settings for this class of fitness functions.We identify a generalized error threshold that smoothly bounds the two-dimensional regime of mutation rates and population sizes for which epochal evolutionary search operates most efficiently. Specifically, we analyze the dynamics of epoch destabilization under finite-population sampling fluctuations and show how the evolutionary parameters effectively introduce a coarse graining of the fitness function. More generally, we find that the optimal parameter settings for epochal evolutionary search correspond to behavioral regimes in which the consecutive epochs are marginally stable against the sampling fluctuations. Our results suggest that in order to achieve optimal search, one should set evolutionary parameters such that the coarse graining of the fitness function induced by the sampling fluctuations is just large enough to hide local optima.     

On the evolution of task-based analysis of manual materials handling, and its applicability in contemporary ergonomics

The industrial revolution significantly changed the way work was organized and analyzed by the introduction and widespread implementation of the division of labor philosophy. This philosophy has continued to dominate work design, and has evolved beyond the factory to include many facets of service industries, and even professional occupations. The analysis of manual work, particularly materials handling tasks, remains an active domain of ergonomics research and practice. Many of the task-analytic tools used for workplace analysis are rooted in the philosophy of dividing work into elements, analyzing the individual elements, and synthesizing the results into conclusions about the entire job, including the risk of contracting musculoskeletal disorders (MSDs). The authors discuss the notion that the nature of modern work, which is characterized by multiple tasks in a complex time pattern, and the complex nature of MSDs, which are influenced by biomechanical as well as psychological, political, and economic factors, may limit the effectiveness of classical task analytic techniques in preventing MSDs.     

An alternating low band-gap polyfluorene for optoelectronic devices

An alternating polyfluorene (APFO) with low band-gap segments named APFO-Green1 has been designed and synthesized for use in optoelectronic devices. The low band-gap segment consists of an electron acceptor (A), fenced by electron donors (D). This D-A-D configuration leads to a partial charge transfer in the polymer backbone, and thereby a low band-gap (1.3 eV). Results obtained from characterization of APFO-Green1 include light absorption and emission at extended wavelengths as well as high hole mobility. Furthermore, blends of the polymer with different fullerene derivatives exhibit unusually high photovoltaic performance at long wavelengths, making this type of conjugated polymers promising for plastic solar cell applications.     

Highly discriminative statistical features for email classification

This paper reports on email classification and filtering, more specifically on spam versus ham and phishing versus spam classification, based on content features. We test the validity of several novel statistical feature extraction methods. The methods rely on dimensionality reduction in order to retain the most informative and discriminative features. We successfully test our methods under two schemas. The first one is a classic classification scenario using a 10-fold cross-validation technique for several corpora, including four ground truth standard corpora: Ling-Spam, SpamAssassin, PU1, and a subset of the TREC 2007 spam corpus, and one proprietary corpus. In the second schema, we test the anticipatory properties of our extracted features and classification models with two proprietary datasets, formed by phishing and spam emails sorted by date, and with the public TREC 2007 spam corpus. The contributions of our work are an exhaustive comparison of several feature selection and extraction methods in the frame of email classification on different benchmarking corpora, and the evidence that especially the technique of biased discriminant analysis offers better discriminative features for the classification, gives stable classification results notwithstanding the amount of features chosen, and robustly retains their discriminative value over time and data setups. These findings are especially useful in a commercial setting, where short profile rules are built based on a limited number of features for filtering emails.     

Efficient Video Rectification and Stabilisation for Cell-Phones

This article presents a method for rectifying and stabilising video from cell-phones with rolling shutter (RS) cameras. Due to size constraints, cell-phone cameras have constant, or near constant focal length, making them an ideal application for calibrated projective geometry. In contrast to previous RS rectification attempts that model distortions in the image plane, we model the 3D rotation of the camera. We parameterise the camera rotation as a continuous curve, with knots distributed across a short frame interval. Curve parameters are found using non-linear least squares over inter-frame correspondences from a KLT tracker. By smoothing a sequence of reference rotations from the estimated curve, we can at a small extra cost, obtain a high-quality image stabilisation. Using synthetic RS sequences with associated ground-truth, we demonstrate that our rectification improves over two other methods. We also compare our video stabilisation with the methods in iMovie and Deshaker.     

Cost efficiency comparison of four video-based techniques for assessing upper arm postures

Many video-based techniques for assessing postures at work have been developed. Choosing the most appropriate technique should be based on an evaluation of different alternatives in terms of their ability to produce posture information at low input costs, i.e. their cost efficiency. This study compared four video-based techniques for assessing upper arm postures, using cost and error data from an investigation on hairdressers. Labour costs associated with the posture assessments from the video recordings were the dominant factor in the cost efficiency comparison. Thus, a work sampling technique associated with relatively large errors appeared, in general, to be the most cost-efficient because it was labour-saving. Measurement bias and other costs than labour cost for posture assessment influenced the ranking and economic evaluation of techniques, as did the applied measurement strategy, i.e. the numbers of video recordings and repeated assessments of them. PRACTITIONER SUMMARY: The cost efficiency of four video-based techniques for assessing upper arm postures was compared. Work sampling techniques were in general more cost efficient than continuous observations since they were labour-saving. Whilst a labour cost dominated the comparison, 'hidden costs', bias and measurement strategy also influenced this dominance.     

An LMI approach to guaranteed cost control for uncertain linear neutral delay systems

This paper considers the problem of guaranteed cost control for uncertain neutral delay systems with a quadratic cost function. The system under consideration is subject to norm‐bounded time‐varying parametric uncertainty appearing in all the matrices of the state‐space model. The problem we address is the design of a state feedback controller such that the closed‐loop system is not only stable but also guarantees an adequate level of performance for all admissible uncertainties. A sufficient condition for the existence of guaranteed cost controllers is given in terms of a linear matrix inequality (LMI). When this condition is feasible, the desired state feedback controller gain matrices can be obtained via convex optimization. An illustrative example is provided to demonstrate the effectiveness of the proposed approach. Copyright © 2002 John Wiley & Sons, Ltd.     

Robust and Rapid Generation of Animated Faces from Video Images: A Model-Based Modeling Approach

We have developed an easy-to-use and cost-effective system to construct textured 3D animated face models from videos with minimal user interaction. This is a particularly challenging task for faces due to a lack of prominent textures. We develop a robust system by following a model-based approach: we make full use of generic knowledge of faces in head motion determination, head tracking, model fitting, and multiple-view bundle adjustment. Our system first takes, with an ordinary video camera, images of a face of a person sitting in front of the camera turning their head from one side to the other. After five manual clicks on two images to indicate the position of the eye corners, nose tip and mouth corners, the system automatically generates a realistic looking 3D human head model that can be animated immediately (different poses, facial expressions and talking). A user, with a PC and a video camera, can use our system to generate his/her face model in a few minutes. The face model can then be imported in his/her favorite game, and the user sees themselves and their friends take part in the game they are playing. We have demonstrated the system on a laptop computer live at many events, and constructed face models for hundreds of people. It works robustly under various environment settings.     

An information-theoretic methodology for the resolution of pure component spectra without prior information using spectroscopic measurements

The resolution of pure component spectra based on spectroscopic measurements from a reaction system is a challenging task for chemometric systems in the absence of a priori knowledge about the reaction components involved. A popular approach in the literature is based on constrained entropy minimization of the second-order derivative of the resolved pure component spectra. Using an analytical information theoretic framework, it can however be shown that minimization of this cost function is not sufficient to completely separate the underlying components from a set of mixture spectra. Instead, an augmented objective function derived from this analysis is proposed for complete minimization of the mutual information between separated components. The final optimization approach is further shown to be analog to independent component analysis (ICA), a signal processing technique successfully applied to biomedical and speech data to separate linear source mixtures in the absence of a priori information. The developed theoretical insights and proposed methodologies in this paper are illustrated in a simulation study on the separation of three component spectra based on absorbance data acquired from a first-order kinetic reaction system.