Genetic Algorithm Search for Predictive Patterns in Multidimensional Time Series

Based on an algorithm for pattern matching in character strings, we implement a pattern matching machine that searches for occurrences of patterns in multidimensional time series. Before the search process takes place, time series are encoded in user-designed alphabets. The patterns, on the other hand, are formulated as regular expressions that are composed of letters from these alphabets and operators. Furthermore, we develop a genetic algorithm to breed patterns that maximize a user-defined fitness function. In an application to financial data, we show that patterns bred to predict high exchange rates volatility in training samples retain statistically significant predictive power in validation samples.

Boson pairs in a one-dimensional split trap

We describe the properties of a pair of ultracold bosonic atoms in a one-dimensional harmonic trapping potential with a tunable zero-ranged barrier at the trap center. The full characterization of the ground state is done by calculating the reduced single-particle density, the momentum distribution, and the two-particle entanglement. We derive several analytical expressions in the limit of infinite repulsion (Tonks-Girardeau limit) and extend the treatment to finite interparticle interactions by numerical solution. As pair interactions in double wells form a fundamental building block for many-body systems in periodic potentials, our results have implications for a wide range of problems.

A similarity measure for graphs with low computational complexity

We present and analyze an algorithm to measure the structural similarity of generalized trees, a new graph class which includes rooted trees. For this, we represent structural properties of graphs as strings and define the similarity of two Graphs as optimal alignments of the corresponding property stings. We prove that the obtained graph similarity measures are so called Backward similarity measures. From this we find that the time complexity of our algorithm is polynomial and, hence, significantly better than the time complexity of classical graph similarity methods based on isomorphic relations. (c) 2006 Elsevier Inc. All rights reserved.

Collective decoherence of cold atoms coupled to a Bose-Einstein condensate

We examine the time evolution of cold atoms (impurities) interacting with an environment consisting of a degenerate bosonic quantum gas. The impurity atoms differ from the environment atoms, being of a different species. This allows one to superimpose two independent trapping potentials, each being effective only on one atomic kind, while transparent to the other. When the environment is homogeneous and the impurities are confined in a potential consisting of a set of double wells, the system can be described in terms of an effective spin-boson model, where the occupation of the left or right well of each site represents the two (pseudo)-spin states. The irreversible dynamics of such system is here studied exactly, i.e. not in terms of a Markovian master equation. The dynamics of one and two impurities is remarkably different in respect of the standard decoherence of the spin-boson system. In particular, we show: (i) the appearance of coherence oscillations, (ii) the presence of super and subdecoherent states that differ from the standard ones of the spin-boson model, and (iii) the persistence of coherence in the system at long times. We show that this behaviour is due to the fact that the pseudospins have an internal spatial structure. We argue that collective decoherence also prompts information about the correlation length of the environment. In a one-dimensional (1D) configuration, one can change even more strongly the qualitative behaviour of the dephasing just by tuning the interaction of the bath.

Quantum superpositions of crystalline structures

A procedure is discussed for creating coherent superpositions of motional states of ion strings. The motional states are across the structural transition linear-zigzag, and their coherent superposition is achieved by means of spin-dependent forces, such that a coherent superposition of the electronic states of one ion evolves into an entangled state between the chain's internal and external degrees of freedom. It is shown that the creation of such an entangled state can be revealed by performing Ramsey interferometry with one ion of the chain.

SVM Training Phase Reduction Using Dataset Feature Filtering for Malware Detection

N-gram analysis is an approach that investigates the structure of a program using bytes, characters, or text strings. A key issue with N-gram analysis is feature selection amidst the explosion of features that occurs when N is increased. The experiments within this paper represent programs as operational code (opcode) density histograms gained through dynamic analysis. A support vector machine is used to create a reference model, which is used to evaluate two methods of feature reduction, which are 'area of intersect' and 'subspace analysis using eigenvectors.' The findings show that the relationships between features are complex and simple statistics filtering approaches do not provide a viable approach. However, eigenvector subspace analysis produces a suitable filter.

Lateralisation of language function in young adults born very preterm

Objective: To explore, using functional magnetic resonance imaging (MRI), the functional organisation of phonological processing in young adults born very preterm.

Subjects: Six right handed male subjects with radiological evidence of thinning of the corpus callosum were selected from a cohort of very preterm subjects. Six normal right handed male volunteers acted as controls.

Method: Blood oxygenation level dependent contrast echoplanar images were acquired over five minutes at 1.5 T while subjects performed the tasks. During the ON condition, subjects were visually presented with pairs of non-words and asked to press a key when a pair of words rhymed (phonological processing). This task alternated with the OFF condition, which required subjects to make letter case judgments of visually presented pairs of consonant letter strings (orthographic processing). Generic brain activation maps were constructed from individual images by sinusoidal regression and non-parametric testing. Between group differences in the mean power of experimental response were identified on a voxel wise basis by analysis of variance.

Results: Compared with controls, the subjects with thinning of the corpus callosum showed significantly reduced power of response in the left hemisphere, including the peristriate cortex and the cerebellum, as well as in the right parietal association area. Significantly increased power of response was observed in the right precentral gyrus and the right supplementary motor area.

Conclusions: The data show evidence of increased frontal and decreased occipital activation in male subjects with neurodevelopmental thinning of the corpus callosum, which may be due to the operation of developmental compensatory mechanisms.

Nonclassicality Criteria from Phase-Space Representations and Information-Theoretical Constraints Are Maximally Inequivalent

We consider two celebrated criteria for defining the nonclassicality of bipartite bosonic quantum systems, the first stemming from information theoretic concepts and the second from physical constraints on the quantum phase space. Consequently, two sets of allegedly classical states are singled out: (i) the set C composed of the so-called classical-classical (CC) states—separable states that are locally distinguishable and do not possess quantum discord; (ii) the set P of states endowed with a positive P representation (P-classical states)—mixtures of Glauber coherent states that, e.g., fail to show negativity of their Wigner function. By showing that C and P are almost disjoint, we prove that the two defining criteria are maximally inequivalent. Thus, the notions of classicality that they put forward are radically different. In particular, generic CC states show quantumness in their P representation, and vice versa, almost all P-classical states have positive quantum discord and, hence, are not CC. This inequivalence is further elucidated considering different applications of P-classical and CC states. Our results suggest that there are other quantum correlations in nature than those revealed by entanglement and quantum discord.

Violation of Bell's inequalities with preamplified homodyne detection

We show that the use of probabilistic noiseless amplification in entangled coherent state-based schemes for the test of quantum nonlocality provides substantial advantages. The threshold amplitude to falsify a Bell-CHSH nonlocality test, in fact, is significantly reduced when amplification is embedded into the test itself. Such a beneficial effect holds also in the presence of detection inefficiency. Our study helps in affirming noiseless amplification as a valuable tool for coherent information processing and the generation of strongly nonclassical states of bosonic systems.

Fast recognition of musical sounds based on timbre

Human listeners seem to have an impressive ability to recognize a wide variety of natural sounds. However, there is surprisingly little quantitative evidence to characterize this fundamental ability. Here the speed and accuracy of musical-sound recognition were measured psychophysically with a rich but acoustically balanced stimulus set. The set comprised recordings of notes from musical instruments and sung vowels. In a first experiment, reaction times were collected for three target categories: voice, percussion, and strings. In a go/no-go task, listeners reacted as quickly as possible to members of a target category while withholding responses to distractors (a diverse set of musical instruments). Results showed near-perfect accuracy and fast reaction times, particularly for voices. In a second experiment, voices were recognized among strings and vice-versa. Again, reaction times to voices were faster. In a third experiment, auditory chimeras were created to retain only spectral or temporal features of the voice. Chimeras were recognized accurately, but not as quickly as natural voices. Altogether, the data suggest rapid and accurate neural mechanisms for musical-sound recognition based on selectivity to complex spectro-temporal signatures of sound sources.

Tuning non-Markovianity by spin-dynamics control

We study the interplay between forgetful and memory-keeping evolution enforced on a two-level system by a multi-spin environment whose elements are coupled to local bosonic baths. Contrarily to the expectation that any non-Markovian effect would be buried by the forgetful mechanism induced by the spin-bath coupling, one can actually induce a full Markovian-to-non-Markovian transition of the two-level system's dynamics, controllable by parameters such as the mismatch between the energy of the two-level system and of the spin environment. For a symmetric coupling, the amount of non-Markovianity surprisingly grows with the number of decoherence channels. DOI: 10.1103/PhysRevA.87.022317

Patterns of synchrony in natterjack toad breeding activity and reproductive success at local and regional scales

Empirical studies of the spatiotemporal dynamics of populations are required to better understand natural fluctuations in abundance and reproductive success, and to better target conservation and monitoring programmes. In particular, spatial synchrony in amphibian populations remains little studied. We used data from a comprehensive three year study of natterjack toad Bufo calamita populations breeding at 36 ponds to assess whether there was spatial synchrony in the toad breeding activity (start and length of breeding season, total number of egg strings) and reproductive success (premetamorphic survival and production of metamorphs). We defined a novel approach to assess the importance of short-term synchrony at both local and regional scales. The approach employs similarity indices and quantifies the interaction between the temporal and spatial components of populations using mixed effects models. There was no synchrony in the toad breeding activity and reproductive success at the local scale, suggesting that populations function as individual clusters independent of each other. Regional synchrony was apparent in the commencement and duration of the breeding season and in the number of egg strings laid (indicative of female population size). Regional synchrony in both rainfall and temperature are likely to explain the patterns observed (e.g. Moran effect). There was no evidence supporting regional synchrony in reproductive success, most likely due to spatial variability in the environmental conditions at the breeding ponds, and to differences in local population fitness (e.g. fecundity). The small scale asynchronous dynamics and regional synchronous dynamics in the number of breeding females indicate that it is best to monitor several populations within a subset of regions. Importantly, variations in the toad breeding activity and reproductive success are not synchronous, and it is thus important to consider them both when assessing the conservation status of pond-breeding amphibians. © 2012 The Authors. Ecography © 2012 Nordic Society Oikos.

Dynamical symmetry breaking with optimal control: Reducing the number of pieces

We analyze the production of defects during the dynamical crossing of a mean-field phase transition with a real order parameter. When the parameter that brings the system across the critical point changes in time according to a power-law schedule, we recover the predictions dictated by the well-known Kibble-Zurek theory. For a fixed duration of the evolution, we show that the average number of defects can be drastically reduced for a very large but finite system, by optimizing the time dependence of the driving using optimal control techniques. Furthermore, the optimized protocol is robust against small fluctuations.

The influence of providing perches and string on activity levels, fearfulness and leg health in commercial broiler chickens

The aim of this study was to assess the effect of providing environmental enrichment in the form of perches and string on the behaviour and welfare of commercial broiler chickens. Houses containing ~23 000 broiler chickens were assigned to one of four treatments in a 2×2 factorial design. Treatments involved two levels of access to perches (P) (present (24/house) ‘+P’ or absent ‘−P’) and two levels of access to string (S) (present (24/house) ‘+S’ or absent ‘−S’). All houses contained windows, and 30 straw bales were provided from day 10 of the rearing cycle. Treatments were applied in one of four houses on a single farm, and were replicated over four production cycles. Behaviour and leg health were observed in weeks 3 to 5 of the rearing cycle. Production performance and environmental parameters were also measured. There was an interaction between perches and age in the percentage of birds observed lying, with higher percentages of birds observed lying in the +P treatment than in the −P treatment during weeks 4 and 5. There was also a significant interaction between string and age in the percentage of birds observed in locomotion, with higher percentages observed in locomotion in the −S treatment than in the +S treatment during weeks 4 and 5. There was also an interaction between string and age in average gait scores, with lower gait scores in the +S treatment than in the −S treatment during weeks 3 and 5 but not within week 4. Daytime observations showed that perches and strings were used frequently, with one bout of perching occurring approximately every 80 s/perch, and one bout of pecking at string occurring every 78 s/string on average. There was a significant effect of age on use of perches (P<0.001) and string (P<0.001), with perching peaking during week 5 and string pecking peaking during week 3. We conclude that commercial broilers in windowed houses with access to straw bales display an interest in additional enrichment stimuli in the form of perches and string, and therefore that these stimuli have the potential to improve welfare. In addition, provision of string as a pecking device appeared to positively influence walking ability. However, this effect was numerically small, was only shown in certain weeks and was not reflected in the other leg health measure (latency to lie). The results also showed an apparent negative effect of string and perches on the activity levels of birds (recorded away from the immediate vicinity of these enrichments) towards the end of the production cycle. These results emphasise the need for further research into optimum design and layout of enrichment stimuli for modern broilers in windowed houses to ensure that their provision leads to clear welfare benefits.

Energy conserving schemes for the simulation of musical instrument contact dynamics

Collisions are an innate part of the function of many musical instruments. Due to the nonlinear nature of contact forces, special care has to be taken in the construction of numerical schemes for simulation and sound synthesis. Finite difference schemes and other time-stepping algorithms used for musical instrument modelling purposes are normally arrived at by discretising a Newtonian description of the system. However because impact forces are non-analytic functions of the phase space variables, algorithm stability can rarely be established this way. This paper presents a systematic approach to deriving energy conserving schemes for frictionless impact modelling. The proposed numerical formulations follow from discretising Hamilton׳s equations of motion, generally leading to an implicit system of nonlinear equations that can be solved with Newton׳s method. The approach is first outlined for point mass collisions and then extended to distributed settings, such as vibrating strings and beams colliding with rigid obstacles. Stability and other relevant properties of the proposed approach are discussed and further demonstrated with simulation examples. The methodology is exemplified through a case study on tanpura string vibration, with the results confirming the main findings of previous studies on the role of the bridge in sound generation with this type of string instrument.