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.

Conceptual framework for strengthening exercises to prevent hamstring strains

High-speed running accounts for the majority of hamstring strains in many sports. The terminal swing phase is believed to be the most hazardous as the hamstrings are undergoing an active lengthening contraction in a long muscle length position. Prevention-based strength training mainly focuses on eccentric exercises. However, it appears crucial to integrate other parameters than the contraction type. Therefore, the aim of this study is to present a conceptual framework based on six key parameters (contraction type, load, range of motion, angular velocity, uni-/bilateral exercises, kinetic chain) for the hamstring's strength exercise for strain prevention. Based on the biomechanical parameters of sprinting, it is proposed to use high-load eccentric contractions. The movement should be performed at a slow to moderate angular velocity and focused at the knee joint, while the hip is kept in a large flexion position in order to reach a greater elongation stress of the hamstrings than in the terminal swing phase. In this way, we believe that, during sprinting, athletes would be better trained to brake the knee extension effectively in the whole range of motion without overstretch of the hamstrings. Finally, based on its functional application, unilateral open kinetic chain should be preferred.

Comment on "Reappraisal of experimental values of third-order elastic constants of some cubic semiconductors and metals"

In a recent paper A. S. Johal and D. J. Dunstan [Phys. Rev. B 73, 024106 (2006)] have applied multivariate linear regression analysis to the published data of the change in ultrasonic velocity with applied stress. The aim is to obtain the best estimates for the third-order elastic constants in cubic materials. From such an analysis they conclude that uniaxial stress data on metals turns out to be nearly useless by itself. The purpose of this comment is to point out that by a proper analysis of uniaxial stress data it is possible to obtain reliable values of third-order elastic constants in cubic metals and alloys. Cu-based shape memory alloys are used as an illustrative example.

Health and (Other) Asset Holdings

Despite clear evidence of correlations between financial and medical statuses and decisions, most models treat financial and health-related choices separately. This article bridges this gap by proposing a tractable dynamic framework for the joint determination of optimal consumption, portfolio holdings, health investment, and health insurance. We solve for the optimal rules in closed form and capitalize on this tractability to gain a better understanding of the conditions under which separation between financial and health-related decisions is sensible, and of the pathways through which wealth and health determine allocations, welfare and other variables of interest such as expected longevity or the value of health. Furthermore we show that the model is consistent with the observed patterns of individual allocations and provide realistic estimates of the parameters that confirm the relevance of all the main characteristics of the model.

Signatures of CP violation in the presence of multiple b-pair production at hadron colliders

We calculate the production of two b-quark pairs in hadron collisions. Sources of multiple pairs are multiple interactions and higher order perturbative QCD mechanisms. We subsequently investigate the competing effects of multiple b-pair production on measurements of CP violation: (i) the increase in event rate with multiple b-pair cross sections which may reach values of the order of 1 b in the presence of multiple interactions and (ii) the dilution of b versus b tagging efficiency because of the presence of events with four B mesons. The impact of multiple B-meson production is small unless the cross section for producing a single pair exceeds 1 mb. We show that even for larger values of the cross section the competing effects (i) and (ii) roughly compensate so that there is no loss in the precision with which CP-violating CKM angles can be determined.

Energy and structure of dilute hard- and soft-sphere gases

The energy and structure of dilute hard- and soft-sphere Bose gases are systematically studied in the framework of several many-body approaches, such as the variational correlated theory, the Bogoliubov model, and the uniform limit approximation, valid in the weak-interaction regime. When possible, the results are compared with the exact diffusion Monte Carlo ones. Jastrow-type correlation provides a good description of the systems, both hard- and soft-spheres, if the hypernetted chain energy functional is freely minimized and the resulting Euler equation is solved. The study of the soft-sphere potentials confirms the appearance of a dependence of the energy on the shape of the potential at gas paremeter values of x~0.001. For quantities other than the energy, such as the radial distribution functions and the momentum distributions, the dependence appears at any value of x. The occurrence of a maximum in the radial distribution function, in the momentum distribution, and in the excitation spectrum is a natural effect of the correlations when x increases. The asymptotic behaviors of the functions characterizing the structure of the systems are also investigated. The uniform limit approach is very easy to implement and provides a good description of the soft-sphere gas. Its reliability improves when the interaction weakens.

Travelling-stripe forcing generates hexagonal patterns

We study the response of Turing stripe patterns to a simple spatiotemporal forcing. This forcing has the form of a traveling wave and is spatially resonant with the characteristic Turing wavelength. Experiments conducted with the photosensitive chlorine dioxide-iodine-malonic acid reaction reveal a striking symmetry-breaking phenomenon of the intrinsic striped patterns giving rise to hexagonal lattices for intermediate values of the forcing velocity. The phenomenon is understood in the framework of the corresponding amplitude equations, which unveils a complex scenario of dynamical behaviors.

Driving rate effects in avalanche-mediated first-order phase transitions

We study the driving-rate and temperature dependence of the power-law exponents that characterize the avalanche distribution in first-order phase transitions. Measurements of acoustic emission in structural transitions in Cu-Zn-Al and Cu-Al-Ni are presented. We show how the observed behavior emerges within a general framework of competing time scales of avalanche relaxation, driving rate, and thermal fluctuations. We confirm our findings by numerical simulations of a prototype model.

Ground-state properties of a dilute homogeneous Bose gas of hard disks in two dimensions

The energy and structure of a dilute hard-disks Bose gas are studied in the framework of a variational many-body approach based on a Jastrow correlated ground-state wave function. The asymptotic behaviors of the radial distribution function and the one-body density matrix are analyzed after solving the Euler equation obtained by a free minimization of the hypernetted chain energy functional. Our results show important deviations from those of the available low density expansions, already at gas parameter values x~0.001 . The condensate fraction in 2D is also computed and found generally lower than the 3D one at the same x.

KCM, a general framework for codon-based model of evolution

With the advancement of high-throughput sequencing and dramatic increase of available genetic data, statistical modeling has become an essential part in the field of molecular evolution. Statistical modeling results in many interesting discoveries in the field, from detection of highly conserved or diverse regions in a genome to phylogenetic inference of species evolutionary history Among different types of genome sequences, protein coding regions are particularly interesting due to their impact on proteins. The building blocks of proteins, i.e. amino acids, are coded by triples of nucleotides, known as codons. Accordingly, studying the evolution of codons leads to fundamental understanding of how proteins function and evolve. The current codon models can be classified into three principal groups: mechanistic codon models, empirical codon models and hybrid ones. The mechanistic models grasp particular attention due to clarity of their underlying biological assumptions and parameters. However, they suffer from simplified assumptions that are required to overcome the burden of computational complexity. The main assumptions applied to the current mechanistic codon models are (a) double and triple substitutions of nucleotides within codons are negligible, (b) there is no mutation variation among nucleotides of a single codon and (c) assuming HKY nucleotide model is sufficient to capture essence of transition- transversion rates at nucleotide level. In this thesis, I develop a framework of mechanistic codon models, named KCM-based model family framework, based on holding or relaxing the mentioned assumptions. Accordingly, eight different models are proposed from eight combinations of holding or relaxing the assumptions from the simplest one that holds all the assumptions to the most general one that relaxes all of them. The models derived from the proposed framework allow me to investigate the biological plausibility of the three simplified assumptions on real data sets as well as finding the best model that is aligned with the underlying characteristics of the data sets. -- Avec l'avancement de séquençage à haut débit et l'augmentation dramatique des données géné¬tiques disponibles, la modélisation statistique est devenue un élément essentiel dans le domaine dé l'évolution moléculaire. Les résultats de la modélisation statistique dans de nombreuses découvertes intéressantes dans le domaine de la détection, de régions hautement conservées ou diverses dans un génome de l'inférence phylogénétique des espèces histoire évolutive. Parmi les différents types de séquences du génome, les régions codantes de protéines sont particulièrement intéressants en raison de leur impact sur les protéines. Les blocs de construction des protéines, à savoir les acides aminés, sont codés par des triplets de nucléotides, appelés codons. Par conséquent, l'étude de l'évolution des codons mène à la compréhension fondamentale de la façon dont les protéines fonctionnent et évoluent. Les modèles de codons actuels peuvent être classés en trois groupes principaux : les modèles de codons mécanistes, les modèles de codons empiriques et les hybrides. Les modèles mécanistes saisir une attention particulière en raison de la clarté de leurs hypothèses et les paramètres biologiques sous-jacents. Cependant, ils souffrent d'hypothèses simplificatrices qui permettent de surmonter le fardeau de la complexité des calculs. Les principales hypothèses retenues pour les modèles actuels de codons mécanistes sont : a) substitutions doubles et triples de nucleotides dans les codons sont négligeables, b) il n'y a pas de variation de la mutation chez les nucléotides d'un codon unique, et c) en supposant modèle nucléotidique HKY est suffisant pour capturer l'essence de taux de transition transversion au niveau nucléotidique. Dans cette thèse, je poursuis deux objectifs principaux. Le premier objectif est de développer un cadre de modèles de codons mécanistes, nommé cadre KCM-based model family, sur la base de la détention ou de l'assouplissement des hypothèses mentionnées. En conséquence, huit modèles différents sont proposés à partir de huit combinaisons de la détention ou l'assouplissement des hypothèses de la plus simple qui détient toutes les hypothèses à la plus générale qui détend tous. Les modèles dérivés du cadre proposé nous permettent d'enquêter sur la plausibilité biologique des trois hypothèses simplificatrices sur des données réelles ainsi que de trouver le meilleur modèle qui est aligné avec les caractéristiques sous-jacentes des jeux de données. Nos expériences montrent que, dans aucun des jeux de données réelles, tenant les trois hypothèses mentionnées est réaliste. Cela signifie en utilisant des modèles simples qui détiennent ces hypothèses peuvent être trompeuses et les résultats de l'estimation inexacte des paramètres. Le deuxième objectif est de développer un modèle mécaniste de codon généralisée qui détend les trois hypothèses simplificatrices, tandis que d'informatique efficace, en utilisant une opération de matrice appelée produit de Kronecker. Nos expériences montrent que sur un jeux de données choisis au hasard, le modèle proposé de codon mécaniste généralisée surpasse autre modèle de codon par rapport à AICc métrique dans environ la moitié des ensembles de données. En outre, je montre à travers plusieurs expériences que le modèle général proposé est biologiquement plausible.

Accurate and efficient simulation of multiphase flow in a heterogeneous reservoir by using error estimate and control in the multiscale finite-volume framework

The multiscale finite-volume (MSFV) method is designed to reduce the computational cost of elliptic and parabolic problems with highly heterogeneous anisotropic coefficients. The reduction is achieved by splitting the original global problem into a set of local problems (with approximate local boundary conditions) coupled by a coarse global problem. It has been shown recently that the numerical errors in MSFV results can be reduced systematically with an iterative procedure that provides a conservative velocity field after any iteration step. The iterative MSFV (i-MSFV) method can be obtained with an improved (smoothed) multiscale solution to enhance the localization conditions, with a Krylov subspace method [e.g., the generalized-minimal-residual (GMRES) algorithm] preconditioned by the MSFV system, or with a combination of both. In a multiphase-flow system, a balance between accuracy and computational efficiency should be achieved by finding a minimum number of i-MSFV iterations (on pressure), which is necessary to achieve the desired accuracy in the saturation solution. In this work, we extend the i-MSFV method to sequential implicit simulation of time-dependent problems. To control the error of the coupled saturation/pressure system, we analyze the transport error caused by an approximate velocity field. We then propose an error-control strategy on the basis of the residual of the pressure equation. At the beginning of simulation, the pressure solution is iterated until a specified accuracy is achieved. To minimize the number of iterations in a multiphase-flow problem, the solution at the previous timestep is used to improve the localization assumption at the current timestep. Additional iterations are used only when the residual becomes larger than a specified threshold value. Numerical results show that only a few iterations on average are necessary to improve the MSFV results significantly, even for very challenging problems. Therefore, the proposed adaptive strategy yields efficient and accurate simulation of multiphase flow in heterogeneous porous media.

Competing tunneling and capacitive paths in Co-ZrO2 granular thin films

The ac electrical response is studied in thin films composed of well-defined nanometric Co particles embedded in an insulating ZrO2 matrix which tends to coat them, preventing the formation of aggregates. In the dielectric regime, ac transport originates from the competition between interparticle capacitive Cp and tunneling Rt channels, the latter being thermally assisted. This competition yields an absorption phenomenon at a characteristic frequency 1/(RtCp), which is observed in the range 1010 000 Hz. In this way, the effective ac properties mimic the universal response of disordered dielectric materials. Temperature and frequency determine the complexity and nature of the ac electrical paths, which have been successfully modeled by an Rt-Cp network.

Evolution of a Ladinian (Middle Triassic) intraplatform basin : stratigraphy, microfacies and palaeoecology of the Meride Limestone (Monte San Giorgio, Canton Ticino, Southern Switzerland)

The Monte San Giorgio (Southern Alps, Ticino, Switzerland) is the most important locality in the world for vertebrates dating back to the Middle Triassic. For this reason it was registered in 2003 as a UNESCO World Heritage Site. One of the objectives of this doctoral thesis was to fill some of the cognitive gaps regarding the Ladinian succession, including in particular the San Giorgio Dolomite and the Meride Limestone. In order to achieve this, the entire succession, more than 600 metres thick, was measured and sampled. Biostratigraphic research based on new finds of fossil invertebrates and microfossils and on the palynological analysis of the entire section was integrated with single-zircon U-Pb dating of volcanic ash layers intercalated in the carbonate succession. This enabled a redefinition of the bio-chronostratigraphic and geochronologic framework of the succession, which encompasses a significantly shorter time interval than previously held. The Ladinian section extends from the E. curionii Ammonoid Zone (Early Fassanian) to the P. archelaus Ammonoid Zone (Early Longobardian). The age of the classic fossiliferous levels of the Meride Limestone, rich in organic matter and containing vertebrate fossils which are known all over the world, was defined in both biostratigraphic and geochronologic terms. The presumed stratigraphie significance of the pachypleurosaurid reptiles found in such levels is called into question by new finds. These fossiliferous horizons were found to correspond to the main volcanoclastic intervals of the Buchenstein Formation (Middle and Upper Pietra Verde). Thus, a correlation with the Bagolino Section (Italy) containing the GSSP for the base of the Ladinian was proposed. Bulk sedimentation rates in the studied succession average 200 m/Myr and therefore prove to be 20 times higher than those of the South-Alpine pelagic basins. These values express high carbonate productivity from the surrounding platforms on one hand, and on the other a marked subsidence of the basin. Only in the intervals consisting of laminated limestones did the sedimentation rates drop to average values of around 30 m/Myr. The distribution of organic and inorganic facies appears to be the consequence of relative variations in sea-level. The laminated and organic-matter- rich intervals of the Meride Limestone are linked to a relative sea-level drop which favoured dysoxic to anoxic bottom-water conditions, coupled with an increase in runoff, perhaps due to recurrent explosive volcanic activity. The transient development under dysoxic conditions of monospecific benthic meio-/macrofaunas was documented. Organic matter suggests a predominant origin due to benthic bacterial activity, as can be witnessed in alveolar structures typical of exopolymeric substances secreted by bacteria within microbial mats. A microbial contribution to the carbonate (peloidal) precipitation was documented. The protective effect exerted by these microbial mats is also indicated as the main taphonomic factor contributing to the excellent preservation of vertebrate fossils. A radiolarian assemblage discovered in the lower part of the section (earliest Ladinian, E. curionii Zone) suggests the transient existence of open-marine but not deep-water connections with the tethyan pelagic basins. It shows marked similarities to the faunas typical of the late Anisian, suggesting therefore a low resolution power provided by radiolarian biostratigraphy in recognizing the Anisian/Ladinian boundary. The present thesis describes a new species of conifer (Elatocladus cassinae), a new species of insect (Dasyleptus triassicus) and seven new species of radiolarians (Eptingium danieli, Eptingium neriae, Parentactinosphaera eoladinica, Sepsagon ticinensis, Sepsagon? valporinae, Novamuria wirzi and Pessagnollum? hexaspinosum). In addition, following revision of the type material of already existent taxa, four new genera of radiolarians are introduced: Bernoulliella, Eohexastylus, Ticinosphaera and Lahmosphaera.