BIO-INSPIRED COMPUTATIONAL TECHNIQUES APPLIED TO THE CLUSTERING AND VISUALIZATION OF SPATIO-TEMPORAL GEOSPATIAL DATA

The coverage and volume of geo-referenced datasets are extensive and incessantly¦growing. The systematic capture of geo-referenced information generates large volumes¦of spatio-temporal data to be analyzed. Clustering and visualization play a key¦role in the exploratory data analysis and the extraction of knowledge embedded in¦these data. However, new challenges in visualization and clustering are posed when¦dealing with the special characteristics of this data. For instance, its complex structures,¦large quantity of samples, variables involved in a temporal context, high dimensionality¦and large variability in cluster shapes.¦The central aim of my thesis is to propose new algorithms and methodologies for¦clustering and visualization, in order to assist the knowledge extraction from spatiotemporal¦geo-referenced data, thus improving making decision processes.¦I present two original algorithms, one for clustering: the Fuzzy Growing Hierarchical¦Self-Organizing Networks (FGHSON), and the second for exploratory visual data analysis:¦the Tree-structured Self-organizing Maps Component Planes. In addition, I present¦methodologies that combined with FGHSON and the Tree-structured SOM Component¦Planes allow the integration of space and time seamlessly and simultaneously in¦order to extract knowledge embedded in a temporal context.¦The originality of the FGHSON lies in its capability to reflect the underlying structure¦of a dataset in a hierarchical fuzzy way. A hierarchical fuzzy representation of¦clusters is crucial when data include complex structures with large variability of cluster¦shapes, variances, densities and number of clusters. The most important characteristics¦of the FGHSON include: (1) It does not require an a-priori setup of the number¦of clusters. (2) The algorithm executes several self-organizing processes in parallel.¦Hence, when dealing with large datasets the processes can be distributed reducing the¦computational cost. (3) Only three parameters are necessary to set up the algorithm.¦In the case of the Tree-structured SOM Component Planes, the novelty of this algorithm¦lies in its ability to create a structure that allows the visual exploratory data analysis¦of large high-dimensional datasets. This algorithm creates a hierarchical structure¦of Self-Organizing Map Component Planes, arranging similar variables' projections in¦the same branches of the tree. Hence, similarities on variables' behavior can be easily¦detected (e.g. local correlations, maximal and minimal values and outliers).¦Both FGHSON and the Tree-structured SOM Component Planes were applied in¦several agroecological problems proving to be very efficient in the exploratory analysis¦and clustering of spatio-temporal datasets.¦In this thesis I also tested three soft competitive learning algorithms. Two of them¦well-known non supervised soft competitive algorithms, namely the Self-Organizing¦Maps (SOMs) and the Growing Hierarchical Self-Organizing Maps (GHSOMs); and the¦third was our original contribution, the FGHSON. Although the algorithms presented¦here have been used in several areas, to my knowledge there is not any work applying¦and comparing the performance of those techniques when dealing with spatiotemporal¦geospatial data, as it is presented in this thesis.¦I propose original methodologies to explore spatio-temporal geo-referenced datasets¦through time. Our approach uses time windows to capture temporal similarities and¦variations by using the FGHSON clustering algorithm. The developed methodologies¦are used in two case studies. In the first, the objective was to find similar agroecozones¦through time and in the second one it was to find similar environmental patterns¦shifted in time.¦Several results presented in this thesis have led to new contributions to agroecological¦knowledge, for instance, in sugar cane, and blackberry production.¦Finally, in the framework of this thesis we developed several software tools: (1)¦a Matlab toolbox that implements the FGHSON algorithm, and (2) a program called¦BIS (Bio-inspired Identification of Similar agroecozones) an interactive graphical user¦interface tool which integrates the FGHSON algorithm with Google Earth in order to¦show zones with similar agroecological characteristics.

Regional economic dynamics and convergence in the european union

Deepening in the European Union (EU) integration process has enhanced the question of economic disparities at a regional level. Theconvergence process observed until the late seventies was exhausted onwards incoincidence with important changes in the economic activity. The paper showshow these factors would have provoked a regional differenciated response that,despite being important, would have not strengthened the decrease in regionalinequalities. We use an alternative and (in our opinion) richer approach to thetraditional convergence analysis, where the evolution of the whole regionaldistribution is what matters and not that of a representative economy. Moreover,when analysing inequalities among regional economies, the geographical spaceacquire an outstanding role. Hence, we apply spatial association tests and relatethem to the convergence analysis

Unemployment dynamics and NAIRU estimates for CEECs : a univariate approach

In this paper we test for the hysteresis versus the natural rate hypothesis on the unemployment rates of the EU new members using unit root tests that account for the presence of level shifts. As a by product, the analysis proceeds to the estimation of a NAIRU measure from a univariate point of view. The paper also focuses on the precision of these NAIRU estimates studying the two sources of inaccuracy that derive from the break points estimation and the autoregressive parameters estimation. The results point to the existence of up to four structural breaks in the transition countries NAIRU that can be associated with institutional changes implementing market-oriented reforms. Moreover, the degree of persistence in unemployment varies dramatically among the individual countries depending on the stage reached in the transition process

Force volume and stiffness tomography investigation on the dynamics of stiff material under bacterial membranes.

The determination of the characteristics of micro-organisms in clinical specimens is essential for the rapid diagnosis and treatment of infections. A thorough investigation of the nanoscale properties of bacteria can prove to be a fundamental tool. Indeed, in the latest years, the importance of high resolution analysis of the properties of microbial cell surfaces has been increasingly recognized. Among the techniques available to observe at high resolution specific properties of microscopic samples, the Atomic Force Microscope (AFM) is the most widely used instrument capable to perform morphological and mechanical characterizations of living biological systems. Indeed, AFM can routinely study single cells in physiological conditions and can determine their mechanical properties with a nanometric resolution. Such analyses, coupled with high resolution investigation of their morphological properties, are increasingly used to characterize the state of single cells. In this work, we exploit the capabilities and peculiarities of AFM to analyze the mechanical properties of Escherichia coli in order to evidence with a high spatial resolution the mechanical properties of its structure. In particular, we will show that the bacterial membrane is not mechanically uniform, but contains stiffer areas. The force volume investigations presented in this work evidence for the first time the presence and dynamics of such structures. Such information is also coupled with a novel stiffness tomography technique, suggesting the presence of stiffer structures present underneath the membrane layer that could be associated with bacterial nucleoids.

Dynamics of case-fatalilty rates of recurrent thromboembolism and major bleeding in patients treated for venous thromboembolism.

In patients with venous thromboembolism (VTE), assessment of the risk of fatal recurrent VTE and fatal bleeding during anticoagulation may help to guide intensity and duration of therapy. We aimed to provide estimates of the case-fatality rate (CFR) of recurrent VTE and major bleeding during anticoagulation in a 'real life' population, and to assess these outcomes according to the initial presentation of VTE and its etiology. The study included 41,826 patients with confirmed VTE from the RIETE registry who received different durations of anticoagulation (mean 7.8 ± 0.6 months). During 27,110 patient-years, the CFR was 12.1% (95% CI, 10.2-14.2) for recurrent VTE, and 19.7% (95% CI, 17.4-22.1) for major bleeding. During the first three months of anticoagulant therapy, the CFR of recurrent VTE was 16.1% (95% CI, 13.6-18.9), compared to 2.0% (95% CI, 0-4.2) beyond this period. The CFR of bleeding was 20.2% (95% CI, 17.5-23.1) during the first three months, compared to 18.2% (95% CI, 14.0-23.2) beyond this period. The CFR of recurrent VTE was higher in patients initially presenting with PE (18.5%; 95% CI, 15.3-22.1) than in those with DVT (6.3%; 95% CI, 4.5-8.6), and in patients with provoked VTE (16.3%; 95% CI, 13.6-19.4) than in those with unprovoked VTE (5.5%; 95% CI, 3.5-8.0). In conclusion, the CFR of recurrent VTE decreased over time during anticoagulation, while the CFR of major bleeding remained stable. The CFR of recurrent VTE was higher in patients initially presenting with PE and in those with provoked VTE.

Effects of domain morphology in phase-separation dynamics at low temperature

We present numerical results of the deterministic Ginzburg-Landau equation with a concentration-dependent diffusion coefficient, for different values of the volume fraction phi of the minority component. The morphology of the domains affects the dynamics of phase separation. The effective growth exponents, but not the scaled functions, are found to be temperature dependent.

Cation dynamics in soils with different salinity levels growing irrigated rice

Salinity levels in soils of the Outer Coastal Plain of Rio Grande do Sul, Brazil, can be high, due to excess of Na in the irrigation water, evapotranspiration and soil development from marine sediments. The cultivation of irrigated rice could be an alternative, since ion uptake as well as leaching by the establishment of a water layer could mitigate the effects of soil salinity. This study aimed to evaluate the dynamics of basic cations in the solution of Albaqualf soils with different salinity levels growing irrigated rice. The plow layer contained exchangeable Na percentages (ESP) of 5.6, 9.0, 21.2 and 32.7 %. The plant stand, dry matter, Na, K and Ca + Mg uptake at full flowering and grain yield were evaluated. The levels of Na, K, Ca + Mg and electrical conductivity (EC) in the soil solution were also measured weekly during the rice cycle at four soil depths, in the water layer and irrigation water. The Na, K and Ca + Mg uptake by rice at full flowering was used to estimate ion depletion from the layer under root influence. Soil salinity induced a reduction in the rice stand, especially in the soil with ESP of 32.7 %, resulting in lower cation uptake and very low yield at that site. As observed in the water layer and irrigation water, the Na, K, Ca + Mg and EC levels in the soil solution decreased with time at depths of 5, 10 and 20 cm, regardless of the original soil salinity, showing that cation dynamics in the plow layer was determined by leaching and root uptake, rather than by the effect of evapoconcentration of basic cations in the soil surface layer.

Comparison between molecular dynamics abd Monte Carlo simulations of an ordering process in a binary alloy

Ordering in a binary alloy is studied by means of a molecular-dynamics (MD) algorithm which allows to reach the domain growth regime. Results are compared with Monte Carlo simulations using a realistic vacancy-atom (MC-VA) mechanism. At low temperatures fast growth with a dynamical exponent x>1/2 is found for MD and MC-VA. The study of a nonequilibrium ordering process with the two methods shows the importance of the nonhomogeneity of the excitations in the system for determining its macroscopic kinetics.

Soil phosphorus dynamics and availability and irrigated coffee yield

Research data have demonstrated that the P demand of coffee (Coffea arabica L.) is similar to that of short-cycle crops. In this context, the objective of this study was to evaluate the influence of annual P fertilization on the soil P status by the quantification of labile, moderately labile, low-labile, and total P fractions, associating them to coffee yield. The experiment was installed in a typical dystrophic Red Latosol (Oxisol) cultivated with irrigated coffee annually fertilized with triple superphosphate at rates of 0, 50, 100, 200, and 400 kg ha-1 P2O5. Phosphorus fractions were determined in two soil layers: 0-10 and 10-20 cm. The P leaf contents and coffee yield in 2008 were also evaluated. The irrigated coffee responded to phosphate fertilization in the production phase with gains of up to 138 % in coffee yield by the application of 400 kg ha-1 P2O5. Coffee leaf P contents increased with P applications and stabilized around 1.98 g kg-1, at rates of 270 kg ha-1 P2O5 and higher. Soil P application caused, in general, an increase in bioavailable P fractions, which constitute the main soil P reservoir.

Finite-size scaling analysis of the avalanches in the three-dimensional Gaussian random-field Ising model with metastable dynamics

A numerical study is presented of the third-dimensional Gaussian random-field Ising model at T=0 driven by an external field. Standard synchronous relaxation dynamics is employed to obtain the magnetization versus field hysteresis loops. The focus is on the analysis of the number and size distribution of the magnetization avalanches. They are classified as being nonspanning, one-dimensional-spanning, two-dimensional-spanning, or three-dimensional-spanning depending on whether or not they span the whole lattice in different space directions. Moreover, finite-size scaling analysis enables identification of two different types of nonspanning avalanches (critical and noncritical) and two different types of three-dimensional-spanning avalanches (critical and subcritical), whose numbers increase with L as a power law with different exponents. We conclude by giving a scenario for avalanche behavior in the thermodynamic limit.

Spanning avalanches in the three-dimensional Gaussian random-field Ising model with metastable dynamics: Field dependence and geometrical properties

Spanning avalanches in the 3D Gaussian Random Field Ising Model (3D-GRFIM) with metastable dynamics at T=0 have been studied. Statistical analysis of the field values for which avalanches occur has enabled a Finite-Size Scaling (FSS) study of the avalanche density to be performed. Furthermore, a direct measurement of the geometrical properties of the avalanches has confirmed an earlier hypothesis that several types of spanning avalanches with two different fractal dimensions coexist at the critical point. We finally compare the phase diagram of the 3D-GRFIM with metastable dynamics with the same model in equilibrium at T=0.

Hysteresis and avalanches in the T=0 random field ising model with 2-spin flip dynamics

We study the nonequilibrium behavior of the three-dimensional Gaussian random-field Ising model at T=0 in the presence of a uniform external field using a two-spin-flip dynamics. The deterministic, history-dependent evolution of the system is compared with the one obtained with the standard one-spin-flip dynamics used in previous studies of the model. The change in the dynamics yields a significant suppression of coercivity, but the distribution of avalanches (in number and size) stays remarkably similar, except for the largest ones that are responsible for the jump in the saturation magnetization curve at low disorder in the thermodynamic limit. By performing a finite-size scaling study, we find strong evidence that the change in the dynamics does not modify the universality class of the disorder-induced phase transition.