Offline grammar-based recognition of handwritten sentences

This paper proposes a sequential coupling of a Hidden Markov Model (HMM) recognizer for offline handwritten English sentences with a probabilistic bottom-up chart parser using Stochastic Context-Free Grammars (SCFG) extracted from a text corpus. Based on extensive experiments, we conclude that syntax analysis helps to improve recognition rates significantly.

Top-Down Parsing with Parsing Contexts

The domain of context-free languages has been extensively explored and there exist numerous techniques for parsing (all or a subset of) context-free languages. Unfortunately, some programming languages are not context-free. Using standard context-free parsing techniques to parse a context-sensitive programming language poses a considerable challenge. Im- plementors of programming language parsers have adopted various techniques, such as hand-written parsers, special lex- ers, or post-processing of an ambiguous parser output to deal with that challenge. In this paper we suggest a simple extension of a top-down parser with contextual information. Contrary to the tradi- tional approach that uses only the input stream as an input to a parsing function, we use a parsing context that provides ac- cess to a stream and possibly to other context-sensitive infor- mation. At a same time we keep the context-free formalism so a grammar definition stays simple without mind-blowing context-sensitive rules. We show that our approach can be used for various purposes such as indent-sensitive parsing, a high-precision island parsing or XML (with arbitrary el- ement names) parsing. We demonstrate our solution with PetitParser, a parsing-expression grammar based, top-down, parser combinator framework written in Smalltalk.

Risk Assessment of the Introduction of Porcine Reproductive and Respiratory Syndrome Virus via Boar Semen into Switzerland as an Example of a PRRSV-Free Country

Switzerland is currently porcine reproductive and respiratory syndrome virus (PRRSV) free, but semen imports from PRRSV-infected European countries are increasing. As the virus can be transmitted via semen, for example, when a free boar stud becomes infected, and the risk of its import in terms of PRRSV introduction is unknown, the annual probability to accidentally import the virus into Switzerland was estimated in a risk assessment. A quantitative stochastic model was set up with data comprised by import figures of 2010, interviews with boar stud owners and expert opinion. It resulted in an annual median number of 0.18 imported ejaculates (= imported semen doses from one collection from one donor) from PRRSV-infected boars. Hence, one infected ejaculate would be imported every 6 years and infect a mean of 10 sows. These results suggest that under current circumstances, there is a substantial risk of PRRSV introduction into Switzerland via imported boar semen and that measures to enhance safety of imports should be taken. The time from infection of a previously negative boar stud to its detection had the highest impact on the number of imported 'positive' ejaculates. Therefore, emphasis should be placed on PRRSV monitoring protocols in boar studs. Results indicated that a substantial increase in safety could only be achieved with much tighter sampling protocols than currently performed. Generally, the model could easily be customized for other applications like other countries or regions or even sow farms that want to estimate their risk when purchasing semen from a particular boar stud.

Evaluation of the benefit of emergency vaccination in a foot-and-mouth disease free country with low livestock density

Foot-and-mouth disease (FMD) is highly contagious and one of the most economically devastating diseases of cloven-hoofed animals. Scientific-based preparedness about how to best control the disease in a previously FMD-free country is therefore essential for veterinary services. The present study used a spatial, stochastic epidemic simulation model to compare the effectiveness of emergency vaccination with conventional (non-vaccination) control measures in Switzerland, a low-livestock density country. Model results revealed that emergency vaccination with a radius of 3 km or 10 km around infected premises (IP) did not significantly reduce either the cumulative herd incidence or epidemic duration if started in a small epidemic situation where the number of IPs is still low. However, in a situation where the epidemic has become extensive, both the cumulative herd incidence and epidemic duration are reduced significantly if vaccination were implemented with a radius of 10 km around IPs. The effect of different levels of conventional strategy measures was also explored for the non-vaccination strategy. It was found that a lower compliance level of farmers for movement restrictions and delayed culling of IPs significantly increased both the cumulative IP incidence and epidemic duration. Contingency management should therefore focus mainly on improving conventional strategies, by increasing disease awareness and communication with stakeholders and preparedness of culling teams in countries with a livestock structure similar to Switzerland; however, emergency vaccination should be considered if there are reasons to believe that the epidemic may become extensive, such as when disease detection has been delayed and many IPs are discovered at the beginning of the epidemic.

Selection and influence effects in defending a victim of bullying: The moderating effects of school context

In this paper we examined whether defenders of victims of school bullying befriended similar peers, and whether the similarity is due to selection or influence processes or both. We examined whether these processes result in different degrees of similarity between peers depending on teachers’ self-efficacy and the school climate. We analyzed longitudinal data of 478 Swiss school students employing actor-based stochastic models. Our analyses showed that similarity in defending behavior among friends was due to selection rather than influence. The extent to which adolescents selected peers showing similar defending behavior was related to contextual factors. In fact, lower self-efficacy of teachers and positive school climate were associated with increased selection effects in terms of defending behavior.

Stochastic simulation of rare events

Stochastic simulation is an important and practical technique for computing probabilities of rare events, like the payoff probability of a financial option, the probability that a queue exceeds a certain level or the probability of ruin of the insurer's risk process. Rare events occur so infrequently, that they cannot be reasonably recorded during a standard simulation procedure: specifc simulation algorithms which thwart the rarity of the event to simulate are required. An important algorithm in this context is based on changing the sampling distribution and it is called importance sampling. Optimal Monte Carlo algorithms for computing rare event probabilities are either logarithmic eficient or possess bounded relative error.

Zonal playfield attributes – A stochastic approach to subjective passing affordances in football

Introduction: According to the ecological view, coordination establishes byvirtueof social context. Affordances thought of as situational opportunities to interact are assumed to represent the guiding principles underlying decisions involved in interpersonal coordination. It’s generally agreed that affordances are not an objective part of the (social) environment but that they depend on the constructive perception of involved subjects. Theory and empirical data hold that cognitive operations enabling domain-specific efficacy beliefs are involved in the perception of affordances. The aim of the present study was to test the effects of these cognitive concepts in the subjective construction of local affordances and their influence on decision making in football. Methods: 71 football players (M = 24.3 years, SD = 3.3, 21 % women) from different divisions participated in the study. Participants were presented scenarios of offensive game situations. They were asked to take the perspective of the person on the ball and to indicate where they would pass the ball from within each situation. The participants stated their decisions in two conditions with different game score (1:0 vs. 0:1). The playing fields of all scenarios were then divided into ten zones. For each zone, participants were asked to rate their confidence in being able to pass the ball there (self-efficacy), the likelihood of the group staying in ball possession if the ball were passed into the zone (group-efficacy I), the likelihood of the ball being covered safely by a team member (pass control / group-efficacy II), and whether a pass would establish a better initial position to attack the opponents’ goal (offensive convenience). Answers were reported on visual analog scales ranging from 1 to 10. Data were analyzed specifying general linear models for binomially distributed data (Mplus). Maximum likelihood with non-normality robust standard errors was chosen to estimate parameters. Results: Analyses showed that zone- and domain-specific efficacy beliefs significantly affected passing decisions. Because of collinearity with self-efficacy and group-efficacy I, group-efficacy II was excluded from the models to ease interpretation of the results. Generally, zones with high values in the subjective ratings had a higher probability to be chosen as passing destination (βself-efficacy = 0.133, p < .001, OR = 1.142; βgroup-efficacy I = 0.128, p < .001, OR = 1.137; βoffensive convenience = 0.057, p < .01, OR = 1.059). There were, however, characteristic differences in the two score conditions. While group-efficacy I was the only significant predictor in condition 1 (βgroup-efficacy I = 0.379, p < .001), only self-efficacy and offensive convenience contributed to passing decisions in condition 2 (βself-efficacy = 0.135, p < .01; βoffensive convenience = 0.120, p < .001). Discussion: The results indicate that subjectively distinct attributes projected to playfield zones affect passing decisions. The study proposes a probabilistic alternative to Lewin’s (1951) hodological and deterministic field theory and enables insight into how dimensions of the psychological landscape afford passing behavior. Being part of a team, this psychological landscape is not only constituted by probabilities that refer to the potential and consequences of individual behavior, but also to that of the group system of which individuals are part of. Hence, in regulating action decisions in group settings, informers are extended to aspects referring to the group-level. References: Lewin, K. (1951). In D. Cartwright (Ed.), Field theory in social sciences: Selected theoretical papers by Kurt Lewin. New York: Harper & Brothers.