1,231 research outputs found

    MapReduce Particle Filtering with Exact Resampling and Deterministic Runtime

    Get PDF
    Particle filtering is a numerical Bayesian technique that has great potential for solving sequential estimation problems involving non-linear and non-Gaussian models. Since the estimation accuracy achieved by particle filters improves as the number of particles increases, it is natural to consider as many particles as possible. MapReduce is a generic programming model that makes it possible to scale a wide variety of algorithms to Big data. However, despite the application of particle filters across many domains, little attention has been devoted to implementing particle filters using MapReduce. In this paper, we describe an implementation of a particle filter using MapReduce. We focus on a component that what would otherwise be a bottleneck to parallel execution, the resampling component. We devise a new implementation of this component, which requires no approximations, has O(N)O\left(N\right) spatial complexity and deterministic O((logN)2)O\left(\left(\log N\right)^2\right) time complexity. Results demonstrate the utility of this new component and culminate in consideration of a particle filter with 2242^{24} particles being distributed across 512512 processor cores

    MapReduce particle filtering with exact resampling and deterministic runtime

    Get PDF
    Particle filtering is a numerical Bayesian technique that has great potential for solving sequential estimation problems involving non-linear and non-Gaussian models. Since the estimation accuracy achieved by particle filters improves as the number of particles increases, it is natural to consider as many particles as possible. MapReduce is a generic programming model that makes it possible to scale a wide variety of algorithms to Big data. However, despite the application of particle filters across many domains, little attention has been devoted to implementing particle filters using MapReduce. In this paper, we describe an implementation of a particle filter using MapReduce. We focus on a component that what would otherwise be a bottleneck to parallel execution, the resampling component. We devise a new implementation of this component, which requires no approximations, has O(N) spatial complexity and deterministic O((logN)2) time complexity. Results demonstrate the utility of this new component and culminate in consideration of a particle filter with 224 particles being distributed across 512 processor cores

    A psychology-driven computational analysis of political interviews

    Get PDF
    Can an interviewer influence the cooperativeness of an interviewee? The role of an interviewer in actualising a successful interview is an active field of social psychological research. A large-scale analysis of interviews, however, typically involves time-exorbitant manual tasks and considerable human effort. Despite recent advances in computational fields, many automated methods continue to rely on manually labelled training data to establish ground-truth. This reliance obscures explainability and hinders the mobility of analysis between applications. In this work, we introduce a cross-disciplinary approach to analysing interviewer efficacy. We suggest computational success measures as a transparent, automated, and reproducible alternative for pre-labelled data. We validate these measures with a small-scale study with human-responders. To study the interviewer’s influence on the interviewee we utilise features informed by social psychological theory to predict interview quality based on the interviewer’s linguistic behaviour. Our psychologically informed model significantly outperforms a bag-of-words model, demonstrating the strength of a cross-disciplinary approach toward the analysis of conversational data at scale

    The blood-to-plasma ratio and predicted GABA<inf>A</inf>-binding affinity of designer benzodiazepines

    Get PDF
    Purpose: The number of benzodiazepines appearing as new psychoactive substances (NPS) is continually increasing. Information about the pharmacological parameters of these compounds is required to fully understand their potential effects and harms. One parameter that has yet to be described is the blood-to-plasma ratio. Knowledge of the pharmacodynamics of designer benzodiazepines is also important, and the use of quantitative structure–activity relationship (QSAR) modelling provides a fast and inexpensive method of predicting binding affinity to the GABAA receptor. Methods: In this work, the blood-to-plasma ratios for six designer benzodiazepines (deschloroetizolam, diclazepam, etizolam, meclonazepam, phenazepam, and pyrazolam) were determined. A previously developed QSAR model was used to predict the binding affinity of nine designer benzodiazepines that have recently appeared. Results: Blood-to-plasma values ranged from 0.57 for phenazepam to 1.18 to pyrazolam. Four designer benzodiazepines appearing since 2017 (fluclotizolam, difludiazepam, flualprazolam, and clobromazolam) had predicted binding affinities to the GABAA receptor that were greater than previously predicted binding affinities for other designer benzodiazepines. Conclusions: This work highlights the diverse nature of the designer benzodiazepines and adds to our understanding of their pharmacology. The greater predicted binding affinities are a potential indication of the increasing potency of designer benzodiazepines appearing on the illicit drugs market

    PinR mediates the generation of reversible population diversity in Streptococcus zooepidemicus

    Get PDF
    Opportunistic pathogens must adapt to and survive in a wide range of complex ecosystems. Streptococcus zooepidemicus is an opportunistic pathogen of horses and many other animals, including humans. The assembly of different surface architecture phenotypes from one genotype is likely to be crucial to the successful exploitation of such an opportunistic lifestyle. Construction of a series of mutants revealed that a serine recombinase, PinR, inverts 114 bp of the promoter of SZO_08560, which is bordered by GTAGACTTTA and TAAAGTCTAC inverted repeats. Inversion acts as a switch, controlling the transcription of this sortase-processed protein, which may enhance the attachment of S. zooepidemicus to equine trachea. The genome of a recently sequenced strain of S. zooepidemicus, 2329 (Sz2329), was found to contain a disruptive internal inversion of 7 kb of the FimIV pilus locus, which is bordered by TAGAAA and TTTCTA inverted repeats. This strain lacks pinR and this inversion may have become irreversible following the loss of this recombinase. Active inversion of FimIV was detected in three strains of S. zooepidemicus, 1770 (Sz1770), B260863 (SzB260863) and H050840501 (SzH050840501), all of which encoded pinR. A deletion mutant of Sz1770 that lacked pinR was no longer capable of inverting its internal region of FimIV. The data highlight redundancy in the PinR sequence recognition motif around a short TAGA consensus and suggest that PinR can reversibly influence the wider surface architecture of S. zooepidemicus, providing this organism with a bet-hedging solution to survival in fluctuating environments
    corecore