On the complexity of solving polytree-shaped limited memory influence diagrams with binary variables

Influence diagrams are intuitive and concise representations of structured decision problems. When the problem is non-Markovian, an optimal strategy can be exponentially large in the size of the diagram. We can avoid the inherent intractability by constraining the size of admissible strategies, giving rise to limited memory influence diagrams. A valuable question is then how small do strategies need to be to enable efficient optimal planning. Arguably, the smallest strategies one can conceive simply prescribe an action for each time step, without considering past decisions or observations. Previous work has shown that finding such optimal strategies even for polytree-shaped diagrams with ternary variables and a single value node is NP-hard, but the case of binary variables was left open. In this paper we address such a case, by first noting that optimal strategies can be obtained in polynomial time for polytree-shaped diagrams with binary variables and a single value node. We then show that the same problem is NP-hard if the diagram has multiple value nodes. These two results close the fixed-parameter complexity analysis of optimal strategy selection in influence diagrams parametrized by the shape of the diagram, the number of value nodes and the maximum variable cardinality.

Variables to be considered when assessing the photocatalytic destruction of bacterial pathogens

The current study sought to assess the importance of three common variables on the outcome of TiO₂ photocatalysis experiments with bacteria. Factors considered were (a) ability of test species to withstand osmotic pressure, (b) incubation period of agar plates used for colony counts following photocatalysis and (c) chemical nature of suspension medium used for bacteria and TiO₂. Staphylococcus aureus, Escherichia coli, Salmonella ser. Typhimurium and Pseudomonas aeruginosa were found to vary greatly in their ability to withstand osmotic pressure, raising the possibility that osmotic lysis may be contributing to loss of viability in some photocatalytic disinfection studies. Agar plate incubation time was also found to influence results, as bacteria treated with UV light only grew more slowly than those treated with a combination of UV and TiO_2. The chemical nature of the suspension medium used was found to have a particularly pronounced effect upon results. Greatest antibacterial activity was detected when aqueous sodium chloride solution was utilised, with ∼1 × 10⁶ CFU mL^-1 S. aureus being completely killed after 60 min. Moderate activity was observed when distilled water was employed with bacteria being killed after 2 h and 30 min, and no antibacterial activity at all was detected when aqueous tryptone solution was used. Interestingly, the antibacterial activity of UV light on its own appeared to be very much reduced in experiments where aqueous sodium chloride was employed instead of distilled water. 

Deriving meteorological variables across Africa for the study and control of vector-borne disease:a comparison of remote sensing and spatial interpolation of climate

This paper presents the results of an investigation into the utility of remote sensing (RS) using meteorological satellites sensors and spatial interpolation (SI) of data from meteorological stations, for the prediction of spatial variation in monthly climate across continental Africa in 1990. Information from the Advanced Very High Resolution Radiometer (AVHRR) of the National Oceanic and Atmospheric Administration's (NOAA) polar-orbiting meteorological satellites was used to estimate land surface temperature (LST) and atmospheric moisture. Cold cloud duration (CCD) data derived from the High Resolution Radiometer (HRR) onboard the European Meteorological Satellite programme's (EUMETSAT) Meteosat satellite series were also used as a RS proxy measurement of rainfall. Temperature, atmospheric moisture and rainfall surfaces were independently derived from SI of measurements from the World Meteorological Organization (WMO) member stations of Africa. These meteorological station data were then used to test the accuracy of each methodology, so that the appropriateness of the two techniques for epidemiological research could be compared. SI was a more accurate predictor of temperature, whereas RS provided a better surrogate for rainfall; both were equally accurate at predicting atmospheric moisture. The implications of these results for mapping short and long-term climate change and hence their potential for the study anti control of disease vectors are considered. Taking into account logistic and analytical problems, there were no clear conclusions regarding the optimality of either technique, but there was considerable potential for synergy.

The impact of accretion disc winds on the optical spectra of cataclysmic variables

Many high-state non-magnetic cataclysmic variables (CVs) exhibit blueshifted absorption or P-Cygni profiles associated with ultraviolet (UV) resonance lines. These features imply the existence of powerful accretion disc winds in CVs. Here, we use our Monte Carlo ionization and radiative transfer code to investigate whether disc wind models that produce realistic UV line profiles are also likely to generate observationally significant recombination line and continuum emission in the optical waveband. We also test whether outflows may be responsible for the single-peaked emission line profiles often seen in high-state CVs and for the weakness of the Balmer absorption edge (relative to simple models of optically thick accretion discs). We find that a standard disc wind model that is successful in reproducing the UV spectra of CVs also leaves a noticeable imprint on the optical spectrum, particularly for systems viewed at high inclination. The strongest optical wind-formed recombination lines are H alpha and He ii lambda 4686. We demonstrate that a higher density outflow model produces all the expected H and He lines and produces a recombination continuum that can fill in the Balmer jump at high inclinations. This model displays reasonable verisimilitude with the optical spectrum of RW Trianguli. No single-peaked emission is seen, although we observe a narrowing of the double-peaked emission lines from the base of the wind. Finally, we show that even denser models can produce a single-peaked H alpha line. On the basis of our results, we suggest that winds can modify, and perhaps even dominate, the line and continuum emission from CVs.

Selection of burst-like transients and stochastic variables using multi-brand image differencing in the Pan-STARRS1 Medium Deep Survey

We present a novel method for the light-curve characterization of Pan-STARRS1 Medium Deep Survey (PS1 MDS) extragalactic sources into stochastic variables (SVs) and burst-like (BL) transients, using multi-band image-differencing time-series data. We select detections in difference images associated with galaxy hosts using a star/galaxy catalog extracted from the deep PS1 MDS stacked images, and adopt a maximum a posteriori formulation to model their difference-flux time-series in four Pan-STARRS1 photometric bands gP1, rP1, iP1, and zP1. We use three deterministic light-curve models to fit BL transients; a Gaussian, a Gamma distribution, and an analytic supernova (SN) model, and one stochastic light-curve model, the Ornstein-Uhlenbeck process, in order to fit variability that is characteristic of active galactic nuclei (AGNs). We assess the quality of fit of the models band-wise and source-wise, using their estimated leave-out-one cross-validation likelihoods and corrected Akaike information criteria. We then apply a K-means clustering algorithm on these statistics, to determine the source classification in each band. The final source classification is derived as a combination of the individual filter classifications, resulting in two measures of classification quality, from the averages across the photometric filters of (1) the classifications determined from the closest K-means cluster centers, and (2) the square distances from the clustering centers in the K-means clustering spaces. For a verification set of AGNs and SNe, we show that SV and BL occupy distinct regions in the plane constituted by these measures. We use our clustering method to characterize 4361 extragalactic image difference detected sources, in the first 2.5 yr of the PS1 MDS, into 1529 BL, and 2262 SV, with a purity of 95.00% for AGNs, and 90.97% for SN based on our verification sets. We combine our light-curve classifications with their nuclear or off-nuclear host galaxy offsets, to define a robust photometric sample of 1233 AGNs and 812 SNe. With these two samples, we characterize their variability and host galaxy properties, and identify simple photometric priors that would enable their real-time identification in future wide-field synoptic surveys.

General, PDB-based collective variables for protein folding

New, automated forms of data-analysis are required in order to understand the high-dimensional trajectories that are obtained from molecular dynamics simulations on proteins. Dimensionality reduction algorithms are particularly appealing in this regard as they allow one to construct unbiased, low-dimensional representations of the trajectory using only the information encoded in the trajectory. The downside of this approach is that different sets of coordinates are required for each different chemical systems under study precisely because the coordinates are constructed using information from the trajectory. In this paper we show how one can resolve this problem by using the sketch-map algorithm that we recently proposed to construct a low-dimensional representation of the structures contained in the protein data bank (PDB). We show that the resulting coordinates are as useful for analysing trajectory data as coordinates constructed using landmark configurations taken from the trajectory and that these coordinates can thus be used for understanding protein folding across a range of systems.

Finite domination and Novikov rings. Laurent polynomial rings in several variables

We present a homological characterisation of those chain complexes of modules over a Laurent polynomial ring in several indeterminates which are finitely dominated over the ground ring (that is, are a retract up to homotopy of a bounded complex of finitely generated free modules). The main tools, which we develop in the paper, are a non-standard totalisation construction for multi-complexes based on truncated products, and a high-dimensional mapping torus construction employing a theory of cubical diagrams that commute up to specified coherent homotopies.

Learning Bayesian Networks with Thousands of Variables

We present a method for learning Bayesian networks from data sets containing thousands of variables without the need for structure constraints. Our approach is made of two parts. The first is a novel algorithm that effectively explores the space of possible parent sets of a node. It guides the exploration towards the most promising parent sets on the basis of an approximated score function that is computed in constant time. The second part is an improvement of an existing ordering-based algorithm for structure optimization. The new algorithm provably achieves a higher score compared to its original formulation. Our novel approach consistently outperforms the state of the art on very large data sets.

Latent vs. Observed Variables: Analysis of Irrigation Water Efficiency Using SEM and SUR

In this paper we compare conceptualising single factor technical and allocative efficiency as indicators of a single latent variable, or as separate observed variables. In the former case, the impacts on both efficiency types are analysed by means of structural equation modeling (SEM), in the latter by seemingly unrelated regression (SUR). We compare estimation results of the two approaches based on a dataset on single factor irrigation water use efficiency obtained from a survey of 360 farmers in the Guanzhong Plain, China. The main methodological findings are that SEM allows identification of the most important dimension of irrigation water efficiency (technical efficiency) via comparison of their factor scores and reliability. Moreover, it reduces multicollinearity and attenuation bias. It thus is preferable to SUR. The SEM estimates show that perception of water scarcity is the most important positive determinant of both types of efficiency, followed by irrigation infrastructure, income and water price. Furthermore, there is a strong negative reverse effect from efficiency on perception.

Treino de competências psicológicas no futebol: Clube de Futebol "Os Belenenses" Campeonato Nacional de Juniores

Relatório de Estágio apresentado para a obtenção do grau de Mestre em Psicologia do Desporto e do Exercício

Construção de competências transversais no sector das telecomunicações : percepções e estilos de aprendizagem

Tem sido frequentemente referido na literatura que os diplomados do ensino superior estão mal preparados para as exigências do mercado de trabalho. Face à situação económica actual, mais do que conhecimentos académicos, os estudantes necessitam desenvolver competências que promovam a sua empregabilidade e aprendizagem ao longo da vida. Isto é particularmente relevante no sector das Telecomunicações, face às constantes mutações tecnológicas e organizacionais. Estas competências são usualmente designadas por competências transversais, englobam o conjunto de competências que são comuns às diferentes actividades profissionais. Trata-se de competências imprescindíveis à empregabilidade, uma vez que permitem aos indivíduos agir numa multiplicidade de tarefas e funções. O presente trabalho propõe uma caracterização da construção das competências transversais no sector das Telecomunicações, tendo por base as percepções dos estudantes de engenharia, mas também as percepções das empresas do sector. No sentido de apoiar a fundamentação de estratégias práticas promotoras do desenvolvimento das competências transversais, o presente trabalho analisou os estilos de aprendizagem dos alunos de engenharia, tendo sido realizado um estudo para a adaptação do Index of Learning Styles (Felder & Soloman, n.d.) para a população portuguesa. No presente trabalho, 337 estudantes avaliaram o seu domínio num conjunto de competências transversais, bem como a sua importância para um futuro profissional. Desta avaliação foram identificados gaps de competências transversais que traduzem necessidades de desenvolvimento e formação. Foram também analisadas as relações entre as competências transversais e os estilos de aprendizagem dos estudantes, e as relações entre as competências transversais e um conjunto de variáveis psicológicas relacionadas com o desempenho competente: auto-eficácia, auto-regulação e optimismo. Representantes de empresas do sector das Telecomunicações avaliaram a importância das mesmas competências transversais para as práticas de negócio. A interpretação dos resultados, bem como as possíveis implicações destes no desenvolvimento de estratégias promotoras da construção das competências transversais, são discutidos à luz da literatura relevante.

Psycho-physio dynamics in violin-piano duo: a pianist's perspective

The case study looked at psychological and physiological responses to stress in musicians, comparing a newly formed and a consolidated violin-piano duo. The common element between these duos was the pianist. Using the psychological tests (STAI Y1 and Y2, K-MPAI, MMPI-2, ICAC), the immunoassay saliva test to measure cortisol (stress hormone) and non- invasive device VitalJacket® developed at the University of Aveiro, Portugal, participants were monitored under various performance conditions. Others quantitative and qualitative dataset were collected including a pianist’s personal diary (analyzed by psychiatrist), semi-structured interviews with members of long-terms chamber music duo and perceptual evaluations (listening test) of the performances by expert listeners. The variables included two performance venues (European university and secondary school), as well as well-known repertoire, recently known repertoire and newly known repertoire. The latter was given approximately one week before each recital. The psychological and physiological dataset were collected for a total of eight recitals – two series of four recitals each. The unexpected results show that state anxiety levels and stress of the pianist, who does not present an anxious profile, either in social or in musical terms, are always higher when playing with a well-known partner. Possible explanations may be due to the highest expectations for quality of performance and implications of mirror neurons (since the reactions are very different according to the partner). In other words, the “known” (i.e., the consolidated duo) can become “trapped” within a predetermined space, especially at the psychological level, while the “unknown” (the occasional duo) seems to be less involved and therefore more reassuring and exciting in positive terms. In addition, the preference of the expert audience is for the consolidated duo.

Spatial variability of macroinvertebrate assemblages and the influence of hydrological and environmental variables along the Sigi River, Tanzania-East Africa

The study of investigating the spatial and temporal variability of macroinvertebrate and their relation to hydrology, hydraulic and environmental factors was done along the Sigi River during two sampling periods in the dry (March) and wet (May) periods of 2012. The river was demarcated based on slope ranges and five river zones were identified as mountains streams (MS), upper foothills (UF), lower foothills (LF), rejuvenated foothills (REJ) and mature lower river (MR). Samples of macroinvertebrate were collected from the five river zones and measurements of hydrological (discharge), hydraulics (Depth, velocity and Froude number) and Environmental (pH, Temperature, substrate, conductivity) parameters were done in each zone. In characterizing the macroinvertebrate assemblages along the Sigi River diversity indices (number of taxa, total abundances, Margalef richness index and ShannonWiener index) were calculated and the most representative species for the spatial and temporal variation were identified. Melanoides and Afronurous showed differences in abundance in two samplings periods while Cleopatra, Potamonautes, Ephemerythus, Neoperla, Caenis, Ceratogomphus and Cheumatopsyche showed significant difference among the river zones. Spearman rank correlation and Distance Linear Model (DistLM) used to revealed physical factors governing the macroinvertebrate assemblages distribution. The study demonstrated that the variation of physical factors like discharge, temperature, conductivity and pH have an important role in the spatial distribution of macroinvertebrate assemblages along the river and the life cycle of macroinvertebrate (Afronurus) is important in determining the temporal variability.

Temporal distribution of the short-beaked common dolphin (Delphinus delphis) in the south of Madeira Island (Portugal) and relationship with oceanographic variables

Dissertação de mestrado, Biologia Marinha, Faculdade de Ciências e Tecnologia, Universidade do Algarve, 2015