947 resultados para spatial clustering algorithms
Resumo:
In this paper a novel methodology aimed at minimizing the probability of network failure and the failure impact (in terms of QoS degradation) while optimizing the resource consumption is introduced. A detailed study of MPLS recovery techniques and their GMPLS extensions are also presented. In this scenario, some features for reducing the failure impact and offering minimum failure probabilities at the same time are also analyzed. Novel two-step routing algorithms using this methodology are proposed. Results show that these methods offer high protection levels with optimal resource consumption
Resumo:
IP based networks still do not have the required degree of reliability required by new multimedia services, achieving such reliability will be crucial in the success or failure of the new Internet generation. Most of existing schemes for QoS routing do not take into consideration parameters concerning the quality of the protection, such as packet loss or restoration time. In this paper, we define a new paradigm to develop new protection strategies for building reliable MPLS networks, based on what we have called the network protection degree (NPD). This NPD consists of an a priori evaluation, the failure sensibility degree (FSD), which provides the failure probability and an a posteriori evaluation, the failure impact degree (FID), to determine the impact on the network in case of failure. Having mathematical formulated these components, we point out the most relevant components. Experimental results demonstrate the benefits of the utilization of the NPD, when used to enhance some current QoS routing algorithms to offer a certain degree of protection
Resumo:
The distribution of living organisms, habitats and ecosystems is primarily driven by abiotic environmental factors that are spatially structured. Assessing the spatial structure of environmental factors, e.g., through spatial autocorrelation analyses (SAC), can thus help us understand their scale of influence on the distribution of organisms, habitats, and ecosystems. Yet SAC analyses of environmental factors are still rarely performed in biogeographic studies. Here, we describe a novel framework that combines SAC and statistical clustering to identify scales of spatial patterning of environmental factors, which can then be interpreted as the scales at which those factors influence the geographic distribution of biological and ecological features. We illustrate this new framework with datasets at different spatial or thematic resolutions. This framework is conceptually and statistically robust, providing a valuable approach to tackle a wide range of issues in ecological and environmental research and particularly when building predictors for ecological models. The new framework can significantly promote fundamental research on all spatially-structured ecological patterns. It can also foster research and application in such fields as global change ecology, conservation planning, and landscape management.
Resumo:
Aim This study compares the direct, macroecological approach (MEM) for modelling species richness (SR) with the more recent approach of stacking predictions from individual species distributions (S-SDM). We implemented both approaches on the same dataset and discuss their respective theoretical assumptions, strengths and drawbacks. We also tested how both approaches performed in reproducing observed patterns of SR along an elevational gradient.Location Two study areas in the Alps of Switzerland.Methods We implemented MEM by relating the species counts to environmental predictors with statistical models, assuming a Poisson distribution. S-SDM was implemented by modelling each species distribution individually and then stacking the obtained prediction maps in three different ways - summing binary predictions, summing random draws of binomial trials and summing predicted probabilities - to obtain a final species count.Results The direct MEM approach yields nearly unbiased predictions centred around the observed mean values, but with a lower correlation between predictions and observations, than that achieved by the S-SDM approaches. This method also cannot provide any information on species identity and, thus, community composition. It does, however, accurately reproduce the hump-shaped pattern of SR observed along the elevational gradient. The S-SDM approach summing binary maps can predict individual species and thus communities, but tends to overpredict SR. The two other S-SDM approaches the summed binomial trials based on predicted probabilities and summed predicted probabilities - do not overpredict richness, but they predict many competing end points of assembly or they lose the individual species predictions, respectively. Furthermore, all S-SDM approaches fail to appropriately reproduce the observed hump-shaped patterns of SR along the elevational gradient.Main conclusions Macroecological approach and S-SDM have complementary strengths. We suggest that both could be used in combination to obtain better SR predictions by following the suggestion of constraining S-SDM by MEM predictions.
Resumo:
Our purpose is to provide a set-theoretical frame to clustering fuzzy relational data basically based on cardinality of the fuzzy subsets that represent objects and their complementaries, without applying any crisp property. From this perspective we define a family of fuzzy similarity indexes which includes a set of fuzzy indexes introduced by Tolias et al, and we analyze under which conditions it is defined a fuzzy proximity relation. Following an original idea due to S. Miyamoto we evaluate the similarity between objects and features by means the same mathematical procedure. Joining these concepts and methods we establish an algorithm to clustering fuzzy relational data. Finally, we present an example to make clear all the process
Resumo:
Forest fire sequences can be modelled as a stochastic point process where events are characterized by their spatial locations and occurrence in time. Cluster analysis permits the detection of the space/time pattern distribution of forest fires. These analyses are useful to assist fire-managers in identifying risk areas, implementing preventive measures and conducting strategies for an efficient distribution of the firefighting resources. This paper aims to identify hot spots in forest fire sequences by means of the space-time scan statistics permutation model (STSSP) and a geographical information system (GIS) for data and results visualization. The scan statistical methodology uses a scanning window, which moves across space and time, detecting local excesses of events in specific areas over a certain period of time. Finally, the statistical significance of each cluster is evaluated through Monte Carlo hypothesis testing. The case study is the forest fires registered by the Forest Service in Canton Ticino (Switzerland) from 1969 to 2008. This dataset consists of geo-referenced single events including the location of the ignition points and additional information. The data were aggregated into three sub-periods (considering important preventive legal dispositions) and two main ignition-causes (lightning and anthropogenic causes). Results revealed that forest fire events in Ticino are mainly clustered in the southern region where most of the population is settled. Our analysis uncovered local hot spots arising from extemporaneous arson activities. Results regarding the naturally-caused fires (lightning fires) disclosed two clusters detected in the northern mountainous area.
Resumo:
BACKGROUND The lysophosphatidic acid LPA₁ receptor regulates plasticity and neurogenesis in the adult hippocampus. Here, we studied whether absence of the LPA₁ receptor modulated the detrimental effects of chronic stress on hippocampal neurogenesis and spatial memory. METHODOLOGY/PRINCIPAL FINDINGS Male LPA₁-null (NULL) and wild-type (WT) mice were assigned to control or chronic stress conditions (21 days of restraint, 3 h/day). Immunohistochemistry for bromodeoxyuridine and endogenous markers was performed to examine hippocampal cell proliferation, survival, number and maturation of young neurons, hippocampal structure and apoptosis in the hippocampus. Corticosterone levels were measured in another a separate cohort of mice. Finally, the hole-board test assessed spatial reference and working memory. Under control conditions, NULL mice showed reduced cell proliferation, a defective population of young neurons, reduced hippocampal volume and moderate spatial memory deficits. However, the primary result is that chronic stress impaired hippocampal neurogenesis in NULLs more severely than in WT mice in terms of cell proliferation; apoptosis; the number and maturation of young neurons; and both the volume and neuronal density in the granular zone. Only stressed NULLs presented hypocortisolemia. Moreover, a dramatic deficit in spatial reference memory consolidation was observed in chronically stressed NULL mice, which was in contrast to the minor effect observed in stressed WT mice. CONCLUSIONS/SIGNIFICANCE These results reveal that the absence of the LPA₁ receptor aggravates the chronic stress-induced impairment to hippocampal neurogenesis and its dependent functions. Thus, modulation of the LPA₁ receptor pathway may be of interest with respect to the treatment of stress-induced hippocampal pathology.
Resumo:
Understanding the distribution and composition of species assemblages and being able to predict them in space and time are highly important tasks io investigate the fate of biodiversity in the current global changes context. Species distribution models are tools that have proven useful to predict the potential distribution of species by relating their occurrences to environmental variables. Species assemblages can then be predicted by combining the prediction of individual species models. In the first part of my thesis, I tested the importance of new environmental predictors to improve species distribution prediction. I showed that edaphic variables, above all soil pH and nitrogen content could be important in species distribution models. In a second chapter, I tested the influence of different resolution of predictors on the predictive ability of species distribution models. I showed that fine resolution predictors could ameliorate the models for some species by giving a better estimation of the micro-topographic condition that species tolerate, but that fine resolution predictors for climatic factors still need to be ameliorated. The second goal of my thesis was to test the ability of empirical models to predict species assemblages' characteristics such as species richness or functional attributes. I showed that species richness could be modelled efficiently and that the resulting prediction gave a more realistic estimate of the number of species than when obtaining it by stacking outputs of single species distribution models. Regarding the prediction of functional characteristics (plant height, leaf surface, seed mass) of plant assemblages, mean and extreme values of functional traits were better predictable than indices reflecting the diversity of traits in the community. This approach proved interesting to understand which environmental conditions influence particular aspects of the vegetation functioning. It could also be useful to predict climate change impacts on the vegetation. In the last part of my thesis, I studied the capacity of stacked species distribution models to predict the plant assemblages. I showed that this method tended to over-predict the number of species and that the composition of the community was not predicted exactly either. Finally, I combined the results of macro- ecological models obtained in the preceding chapters with stacked species distribution models and showed that this approach reduced significantly the number of species predicted and that the prediction of the composition is also ameliorated in some cases. These results showed that this method is promising. It needs now to be tested on further data sets. - Comprendre la manière dont les plantes se répartissent dans l'environnement et s'organisent en communauté est une question primordiale dans le contexte actuel de changements globaux. Cette connaissance peut nous aider à sauvegarder la diversité des espèces et les écosystèmes. Des méthodes statistiques nous permettent de prédire la distribution des espèces de plantes dans l'espace géographique et dans le temps. Ces modèles de distribution d'espèces, relient les occurrences d'une espèce avec des variables environnementales pour décrire sa distribution potentielle. Cette méthode a fait ses preuves pour ce qui est de la prédiction d'espèces individuelles. Plus récemment plusieurs tentatives de cumul de modèles d'espèces individuelles ont été réalisées afin de prédire la composition des communautés végétales. Le premier objectif de mon travail est d'améliorer les modèles de distribution en testant l'importance de nouvelles variables prédictives. Parmi différentes variables édaphiques, le pH et la teneur en azote du sol se sont avérés des facteurs non négligeables pour prédire la distribution des plantes. Je démontre aussi dans un second chapitre que les prédicteurs environnementaux à fine résolution permettent de refléter les conditions micro-topographiques subies par les plantes mais qu'ils doivent encore être améliorés avant de pouvoir être employés de manière efficace dans les modèles. Le deuxième objectif de ce travail consistait à étudier le développement de modèles prédictifs pour des attributs des communautés végétales tels que, par exemple, la richesse en espèces rencontrée à chaque point. Je démontre qu'il est possible de prédire par ce biais des valeurs de richesse spécifiques plus réalistes qu'en sommant les prédictions obtenues précédemment pour des espèces individuelles. J'ai également prédit dans l'espace et dans le temps des caractéristiques de la végétation telles que sa hauteur moyenne, minimale et maximale. Cette approche peut être utile pour comprendre quels facteurs environnementaux promeuvent différents types de végétation ainsi que pour évaluer les changements à attendre au niveau de la végétation dans le futur sous différents régimes de changements climatiques. Dans une troisième partie de ma thèse, j'ai exploré la possibilité de prédire les assemblages de plantes premièrement en cumulant les prédictions obtenues à partir de modèles individuels pour chaque espèce. Cette méthode a le défaut de prédire trop d'espèces par rapport à ce qui est observé en réalité. J'ai finalement employé le modèle de richesse en espèce développé précédemment pour contraindre les résultats du modèle d'assemblage de plantes. Cela a permis l'amélioration des modèles en réduisant la sur-prédiction et en améliorant la prédiction de la composition en espèces. Cette méthode semble prometteuse mais de nouveaux tests sont nécessaires pour bien évaluer ses capacités.
Resumo:
Experiments were designed to examine some properties of spatial representations in rats. Adult subjects were trained to escape through a hole at a fixed position in a large circular arena (see Schenk 1989). The experiments were conducted in the dark, with a limited number of controlled visual light cues in order to assess the minimal cue requirement for place learning. Three identical light cues (shape, height and distance from the table) were used. Depending on the condition, they were either permanently on, or alternatively on or off, depending on the position of the rat in the field. Two questions were asked: a) how many identical visual cues were necessary for spatial discrimination in the dark, and b) could rats integrate the relative positions of separate cues, under conditions in which the rat was never allowed to perceive all three cues simultaneously. The results suggest that rats are able to achieve a place discrimination task even if the three cues necessary for efficient orientation can never be seen simultaneously. A dissociation between the discrimination of the spatial position of the goal and the capacity to reach it by a direct path suggests that a reduced number of cues might require prolonged locomotion to allow an accurate orientation in the environment.
Resumo:
Estudi, disseny i implementació de diferents tècniques d’agrupament defibres (clustering) per tal d’integrar a la plataforma DTIWeb diferentsalgorismes de clustering i tècniques de visualització de clústers de fibres de forma quefaciliti la interpretació de dades de DTI als especialistes
Resumo:
This letter presents a comparison between threeFourier-based motion compensation (MoCo) algorithms forairborne synthetic aperture radar (SAR) systems. These algorithmscircumvent the limitations of conventional MoCo, namelythe assumption of a reference height and the beam-center approximation.All these approaches rely on the inherent time–frequencyrelation in SAR systems but exploit it differently, with the consequentdifferences in accuracy and computational burden. Aftera brief overview of the three approaches, the performance ofeach algorithm is analyzed with respect to azimuthal topographyaccommodation, angle accommodation, and maximum frequencyof track deviations with which the algorithm can cope. Also, ananalysis on the computational complexity is presented. Quantitativeresults are shown using real data acquired by the ExperimentalSAR system of the German Aerospace Center (DLR).
Resumo:
The distribution of Lutzomyia longipalpis is heterogeneous with a pattern of high abundance areas (HAAs) embedded in a matrix of low abundance areas (LAAs). The objective of this study was to describe the variability in the abundance of Lu. longipalpis at two different spatial levels and to analyse the relationship between the abundance and multiple environmental variables. Of the environmental variables analysed in each household, the condition that best explained the differences in vector abundance between HAA-LAA was the variable "land_grass", with greater average values in the peridomestic environments within the LAA, and the variables "#sp tree", "#pots" and "dist_water" that were higher in the HAA. Of the environmental variables analysed in the patches, the variable "unpaved_streets" was higher in the LAAs and the variable "prop_inf_dogs" was higher in the HAAs. An understanding of the main environmental variables that influence the vector distribution could contribute to the development of strategies for the prevention and control of visceral leishmaniasis (VL). This is the first work in which environmental variables are analysed at the micro-scale in urban areas at the southern edge of the current range of Lu. longipalpis. Our results represent a significant contribution to the understanding of the abundance of the vector in the peridomestic habitats of the region.
Resumo:
The European genus Ophrys (Orchidaceae) is famous for its insect-like floral morphology, an adaptation for a pseudocopulatory pollination strategy involving Hymenoptera males. A large number of endemic Ophrys species have recently been described, especially within the Mediterranean Basin, which is one of the major species diversity hotspots. Subtle morphological variation and specific pollinator dependence are the two main perceptible criteria for describing numerous endemic taxa. However, the degree to which endemics differ genetically remains a challenging question. Additionally, knowledge regarding the factors underlying the emergence of such endemic entities is limited. To achieve new insights regarding speciation processes in Ophrys, we have investigated species boundaries in the Fly Orchid group (Ophrys insectifera sensu lato) by examining morphological, ecological and genetic evidence. Classically, authors have recognized one widespread taxon (O. insectifera) and two endemics (O. aymoninii from France and O. subinsectifera from Spain). Our research has identified clear morphological and ecological factors segregating among these taxa; however, genetic differences were more ambiguous. Insights from cpDNA sequencing and amplified fragment length polymorphisms genotyping indicated a recent diversification in the three extant Fly Orchid species, which may have been further obscured by active migration and admixture across the European continent. Our genetic results still indicate weak but noticeable phylogeographic clustering that partially correlates with the described species. Particularly, we report several isolated haplotypes and genetic clusters in central and southeastern Europe. With regard to the morphological, ecological and genetic aspects, we discuss the endemism status within the Fly Orchid group from evolutionary, taxonomical and conservation perspectives.