Search results for "Hierarchical"
showing 10 items of 260 documents
An Analysis of Regional and Intra-annual Precipitation Variability over Iran using Multivariate Statistical Methods
1998
The temporal and spatial precipitation regime of Iran was analysed using multivariate analyses of monthly mean precipitation records for 71 stations. A Principal Component Analysis was applied to the correlation matrix in order to describe the intra-annual variations of precipitation. The Principal Component scores were mapped to visualize the spatial structure of the three derived precipitation regimes. By applying an agglomerative clustering (WARD) of the three Principal Component scores, five homogeneous spatial clusters, representing five precipitation regions, were developed. The intra-annual types of precipitation distribution, shown by the five clusters, are described and discussed.
Bayesian Methodology in Statistics
2009
Bayesian methods provide a complete paradigm for statistical inference under uncertainty. These may be derived from an axiomatic system and provide a coherent methodology which makes it possible to incorporate relevant initial information, and which solves many of the difficulties that frequentist methods are known to face. If no prior information is to be assumed, the more frequent situation met in scientific reporting, a formal initial prior function, the reference prior, mathematically derived from the assumed model, is used; this leads to objective Bayesian methods, objective in the precise sense that their results, like frequentist results, only depend on the assumed model and the data…
Cluster-based active learning for compact image classification
2010
In this paper, we consider active sampling to label pixels grouped with hierarchical clustering. The objective of the method is to match the data relationships discovered by the clustering algorithm with the user's desired class semantics. The first is represented as a complete tree to be pruned and the second is iteratively provided by the user. The active learning algorithm proposed searches the pruning of the tree that best matches the labels of the sampled points. By choosing the part of the tree to sample from according to current pruning's uncertainty, sampling is focused on most uncertain clusters. This way, large clusters for which the class membership is already fixed are no longer…
The Myriad Virtues of Wavelet Trees
2009
Wavelet Trees have been introduced in [Grossi, Gupta and Vitter, SODA '03] and have been rapidly recognized as a very flexible tool for the design of compressed full-text indexes and data compressors. Although several papers have investigated the beauty and usefulness of this data structure in the full-text indexing scenario, its impact on data compression has not been fully explored. In this paper we provide a complete theoretical analysis of a wide class of compression algorithms based on Wavelet Trees. We also show how to improve their asymptotic performance by introducing a novel framework, called Generalized Wavelet Trees, that aims for the best combination of binary compressors (like,…
Promoting Deoxygenation of Bio-Oil by Metal-Loaded Hierarchical ZSM-5 Zeolites
2016
3 Figuras.- 5 tablas.-1 Esquema.- This document is the Accepted Manuscript version of a Published Work that appeared in final form in ACS Sustainable Chemistry & Engineering, copyright © American Chemical Society after peer review and technical editing by the publisher. To access the final edited and published work see https://doi.org/10.1021/acssuschemeng.5b01606 ”
Evo-devo mechanisms underlying the continuum between homology and homoplasy
2015
The different manifestations of equivalence and similarity in structure throughout evolution suggest a continuous and hierarchical process that starts out with the origin of a morphological novelty, unit, or homologue. Once a morphological unit has originated, its properties change subsequently into variants that differ, in magnitude, from the original properties found in the common ancestor. We will look into the nature of morphological units and their degrees of modification, which will provide the starting point for restructuring the concept of “homology,” keeping the use of homology as the identity of an anatomical part, and homogeny, as the specific variation of that anatomical part du…
Global/Local FEM-BEM stress analysis of damaged aircraft structures
2008
In this paper a Hierarchical approach for the analysis of advanced aerospace structures is presented. The proposed Global/Local model uses two kind of numerical methods. The first step of the Hierarchical procedure is performed by the Finite Element code Patran/Nastran™, using a coarse mesh to study the global structure, then the local region is analyzed by using a Boundary Element code based on the multidomain anisotropic technique. This code accurately predicts stress concentrations at crack tips with a reduction of the modeling efforts and of the computational time. The Global/Local interface code implemented allows an intuitive extraction of the local region with a substantial reduction…
Fast Hierarchical Boundary Element Method for Large Scale 3-D Elastic Problems
2010
This chapter reviews recent developments in the strategies for the fast solution of boundary element systems of equations for large scale 3D elastic problems. Both isotropic and anisotropic materials as well as cracked and uncracked solids are considered. The focus is on the combined use the hierarchical representation of the boundary element collocation matrix and iterative solution procedures. The hierarchical representation of the collocation matrix is built starting from the generation of the cluster and block trees that take into account the nature of the considered problem, i.e. the possible presence of a crack. Low rank blocks are generated through adaptive cross approximation (ACA) …
Fast dendrogram-based OTU clustering using sequence embedding
2014
Biodiversity assessment is an important step in a metagenomic processing pipeline. The biodiversity of a microbial metagenome is often estimated by grouping its 16S rRNA reads into operational taxonomic units or OTUs. These metagenomic datasets are typically large and hence require effective yet accurate computational methods for processing.In this paper, we introduce a new hierarchical clustering method called CRiSPy-Embed which aims to produce high-quality clustering results at a low computational cost. We tackle two computational issues of the current OTU hierarchical clustering approach: (1) the compute-intensive sequence alignment operation for building the distance matrix and (2) the …
Parallelized Clustering of Protein Structures on CUDA-Enabled GPUs
2014
Estimation of the pose in which two given molecules might bind together to form a potential complex is a crucial task in structural biology. To solve this so-called "docking problem", most algorithms initially generate large numbers of candidate poses (or decoys) which are then clustered to allow for subsequent computationally expensive evaluations of reasonable representatives. Since the number of such candidates ranges from thousands to millions, performing the clustering on standard CPUs is highly time consuming. In this paper we analyze and evaluate different approaches to parallelize the nearest neighbor chain algorithm to perform hierarchical Ward clustering of protein structures usin…