Constraining the Search Space in Temporal Pattern Mining

Agents in dynamic environments have to deal with complex situations including various temporal interrelations of actions and events. Discovering frequent patterns in such scenes can be useful in order to create prediction rules which can be used to predict future activities or situations. We present the algorithm MiTemP which learns frequent patterns based on a time intervalbased relational representation. Additionally the problem has also been transfered to a pure relational association rule mining task which can be handled by WARMR. The two approaches are compared in a number of experiments. The experiments show the advantage of avoiding the creation of impossible or redundant patterns with MiTemP. While less patterns have to be explored on average with MiTemP more frequent patterns are found at an earlier refinement level

Succinct Representations for Abstract Interpretation

Abstract interpretation techniques can be made more precise by distinguishing paths inside loops, at the expense of possibly exponential complexity. SMT-solving techniques and sparse representations of paths and sets of paths avoid this pitfall. We improve previously proposed techniques for guided static analysis and the generation of disjunctive invariants by combining them with techniques for succinct representations of paths and symbolic representations for transitions based on static single assignment. Because of the non-monotonicity of the results of abstract interpretation with widening operators, it is difficult to conclude that some abstraction is more precise than another based on theoretical local precision results. We thus conducted extensive comparisons between our new techniques and previous ones, on a variety of open-source packages.Comment: Static analysis symposium (SAS), Deauville : France (2012

Discrimination of biofilm samples using pattern recognition techniques

Biofilms are complex aggregates formed by microorganisms such as bacteria, fungi and algae, which grow at the interfaces between water and natural or artificial materials. They are actively involved in processes of sorption and desorption of metal ions in water and reflect the environmental conditions in the recent past. Therefore, biofilms can be used as bioindicators of water quality. The goal of this study was to determine whether the biofilms, developed in different aquatic systems, could be successfully discriminated using data on their elemental compositions. Biofilms were grown on natural or polycarbonate materials in flowing water, standing water and seawater bodies. Using an unsupervised technique such as principal component analysis (PCA) and several supervised methods like classification and regression trees (CART), discriminant partial least squares regression (DPLS) and uninformative variable elimination–DPLS (UVE-DPLS), we could confirm the uniqueness of sea biofilms and make a distinction between flowing water and standing water biofilms. The CART, DPLS and UVE-DPLS discriminant models were validated with an independent test set selected either by the Kennard and Stone method or the duplex algorithm. The best model was obtained from CART with 100% correct classification rate for the test set designed by the Kennard and Stone algorithm. With CART, one variable describing the Mg content in the biofilm water phase was found to be important for the discrimination of flowing water and standing water biofilms

Enhanced Formation of Nanometric Titanium Cones by Incorporation of Titanium, Tungsten and/or Iron in a Helium Ion Beam

Surface patterning of bio-compatible titanium (Ti) shows a growing interest in the medical field. The engineering of material surfaces can achieve bactericidal properties and osteointegration improvements in order to develop medical implants. Spikes-like surface morphologies have already demonstrated the development of promising bactericidal properties. A barely new method to produce nanometric-sized cones on titanium consists of helium (He) ion irradiation using low energies ( 100 eV) and temperatures comprised between 0.25 T/T 0.5 (with T being the melting temperature of the material). Ti, iron (Fe) and/or tungsten (W) were incorporated in a He beam, and their amounts were quantified using X-ray Photoelectron Spectroscopy (XPS). The He ion energy was varied from 70 and 120 eV, the surface temperatures from 571 to 651 K for fluences approximately equal to 1024 m−2. After irradiation, the surface morphology was characterized using Scanning Electron Microscopy (SEM) and Focused Ion Beam (FIB). This study demonstrated the capability for irradiated Ti surfaces to form cones with tunable density, aspect ratio, and heights with the incorporation of Ti, Fe and/or W in a He ion. Additionally, the growth rate of the cones was enhanced by about 30 times in comparison to pure He irradiation as a function of the chosen materials introduced in the He beam

Top-down and bottom-up modulation in processing bimodal face/voice stimuli

<p>Abstract</p> <p>Background</p> <p>Processing of multimodal information is a critical capacity of the human brain, with classic studies showing bimodal stimulation either facilitating or interfering in perceptual processing. Comparing activity to congruent and incongruent bimodal stimuli can reveal sensory dominance in particular cognitive tasks.</p> <p>Results</p> <p>We investigated audiovisual interactions driven by stimulus properties (bottom-up influences) or by task (top-down influences) on congruent and incongruent simultaneously presented faces and voices while ERPs were recorded. Subjects performed gender categorisation, directing attention either to faces or to voices and also judged whether the face/voice stimuli were congruent in terms of gender. Behaviourally, the unattended modality affected processing in the attended modality: the disruption was greater for attended voices. ERPs revealed top-down modulations of early brain processing (30-100 ms) over unisensory cortices. No effects were found on N170 or VPP, but from 180-230 ms larger right frontal activity was seen for incongruent than congruent stimuli.</p> <p>Conclusions</p> <p>Our data demonstrates that in a gender categorisation task the processing of faces dominate over the processing of voices. Brain activity showed different modulation by top-down and bottom-up information. Top-down influences modulated early brain activity whereas bottom-up interactions occurred relatively late.</p

Electrophysiological evidence for an early processing of human voices

<p>Abstract</p> <p>Background</p> <p>Previous electrophysiological studies have identified a "voice specific response" (VSR) peaking around 320 ms after stimulus onset, a latency markedly longer than the 70 ms needed to discriminate living from non-living sound sources and the 150 ms to 200 ms needed for the processing of voice paralinguistic qualities. In the present study, we investigated whether an early electrophysiological difference between voice and non-voice stimuli could be observed.</p> <p>Results</p> <p>ERPs were recorded from 32 healthy volunteers who listened to 200 ms long stimuli from three sound categories - voices, bird songs and environmental sounds - whilst performing a pure-tone detection task. ERP analyses revealed voice/non-voice amplitude differences emerging as early as 164 ms post stimulus onset and peaking around 200 ms on fronto-temporal (positivity) and occipital (negativity) electrodes.</p> <p>Conclusion</p> <p>Our electrophysiological results suggest a rapid brain discrimination of sounds of voice, termed the "fronto-temporal positivity to voices" (FTPV), at latencies comparable to the well-known face-preferential N170.</p

The Neuronal Correlates of Digits Backward Are Revealed by Voxel-Based Morphometry and Resting-State Functional Connectivity Analyses

Digits backward (DB) is a widely used neuropsychological measure that is believed to be a simple and effective index of the capacity of the verbal working memory. However, its neural correlates remain elusive. The aim of this study is to investigate the neural correlates of DB in 299 healthy young adults by combining voxel-based morphometry (VBM) and resting-state functional connectivity (rsFC) analyses. The VBM analysis showed positive correlations between the DB scores and the gray matter volumes in the right anterior superior temporal gyrus (STG), the right posterior STG, the left inferior frontal gyrus and the left Rolandic operculum, which are four critical areas in the auditory phonological loop of the verbal working memory. Voxel-based correlation analysis was then performed between the positive rsFCs of these four clusters and the DB scores. We found that the DB scores were positively correlated with the rsFCs within the salience network (SN), that is, between the right anterior STG, the dorsal anterior cingulate cortex and the right fronto-insular cortex. We also found that the DB scores were negatively correlated with the rsFC within an anti-correlation network of the SN, between the right posterior STG and the left posterior insula. Our findings suggest that DB performance is related to the structural and functional organizations of the brain areas that are involved in the auditory phonological loop and the SN

Targeted disruption of the extracellular polymeric network of Pseudomonas aeruginosa biofilms by alginate oligosaccharides

Acquisition of a mucoid phenotype by Pseudomonas sp. in the lungs of cystic fibrosis (CF) patients, with subsequent over-production of extracellular polymeric substance (EPS), plays an important role in mediating the persistence of multi-drug resistant (MDR) infections. The ability of a low molecular weight (Mn=3200 g mol-1) alginate oligomer (OligoG CF-5/20) to modify biofilm structure of mucoid Pseudomonas aeruginosa (NH57388A) was studied in vitro using scanning electron microscopy (SEM), confocal laser scanning microscopy (CLSM) with Texas Red (TxRd®)-labelled OligoG and EPS histochemical staining. Structural changes in treated biofilms were quantified using COMSTAT image-analysis software of CLSM z-stack images, and nanoparticle diffusion. Interactions between the oligomers, Ca2+ and DNA were studied using molecular dynamics simulations (MDS), Fourier transform infrared spectroscopy (FTIR) and isothermal titration calorimetry (ITC). Imaging demonstrated that OligoG treatment (&#62;0.5%) inhibited biofilm formation, demonstrating a significant reduction in both biomass and biofilm height (17.8 vs. 5.5 µm; P &#60;0.05). TxRd®-labelled oligomers readily diffused into established (24 h) biofilms. OligoG treatment (≥2%) induced alterations in the EPS of established biofilms; significantly reducing the structural quantities of sugar residues, and extracellular (e)DNA (P &#60;0.05) with a corresponding increase in nanoparticle diffusion (P&#60;0.05) and antibiotic efficacy against established biofilms. ITC demonstrated an absence of rapid complex formation between DNA and OligoG and confirmed the interactions of OligoG with Ca2+ evident in FTIR and MDS. The ability of OligoG to diffuse into biofilms, potentiate antibiotic activity, disrupt DNA-Ca2+-DNA bridges and biofilm EPS matrix highlights its potential for the treatment of biofilm-related infections