Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 20 of 59 for “"Partitioning methods"”.
-
Partitioning methods for NP-hard routing problems
… also grow in complexity. Given their structure, partitioning provides one option for solving routing problems more quickly. This dissertation focuses on developing partitioning frameworks for NP-hard routing problems. Specifically, different partitioning methods are applied to the traveling …
-
Matrix Inversions by Gauss-Jordan Versus Partitioning Methods
… gave real impetus to the use of iterative methods when he systematically considered the numerical solution of practical physics and engineering problems. The iterative method of relaxation, advocated by Southwell, was successfully used for many years by those who used either pencil and …
-
Parallelization and tile partitioning methods in video coding
… defined specifications that establish shared methods that describe the encoding/decoding process, with the most successful coding standard being AVC/H.264, which was developed in 2004 and still enjoys wide use to this day. Its successor, HEVC/H.265 improved AVC’s compression efficiency to the …
-
Partitioning Methods and Algorithms for Configurable Computing Machines
This thesis addresses the partitioning problem for configurable computing machines. Specifically, this thesis presents algorithms to partition chain-structured task graphs across configurable computing machines. The algorithms give optimal solutions for throughput and total execution time for these …
-
An experimental study of partitioning methods for large graphs
… can be represented in the forms of graphs. <em>Partitioning</em> a given problem to be processed on a parallel system can therefore be reduced to partitioning its representative graph. Graph coarsening is a technique in which a large graph hav-ing many thousands to millions of vertices is …
-
Bayesian Functional Spatial Partitioning Methods for Prostate Cancer Lesion Detection
… which are clinically important. Spatial partitioning methods estimate boundaries separating regions of local stationarity in spatially registered data, but existing methods are inadequate for the application of lesion detection because the boundaries are restricted to be linear or …
-
The introduction and application of recursive partitioning methods in organizational science
… examined an alternative, nonparametric recursive partitioning method – Classification and Regression Trees (CART), and its advanced successor, random forests. Results from two Monte Carlo simulations (Study 1 and 2) showed that random forests consistently produced comparable predictive accuracy as …
-
Data Partitioning Methods to Process Queries on Encrypted Databases on the Cloud
Many features and advantages have been brought to organizations and computer users by Cloud computing. It allows different service providers to distribute many applications and services in an economical way. Consequently, many users and companies have begun using cloud computing. However, the users …
-
A Study of Load Imbalance for Parallel Reservoir Simulation with Multiple Partitioning Strategies
… from case to case. Load imbalance caused by mesh partitioning and message passing through connections between partitions are the main reasons that prevent successful parallel implementation. This thesis introduces several mesh partitioning methods that assign relatively similar loads to processes …
-
Abordagens de particionamento utilizando locality-sensitive hashing aplicada a busca heurística na detecção de plágio externo
… to speed up the execution of IR subtasks, two partitioning methods were proposed, the permutations and vocabulary partitioning. Both use Locality-Sensitive Hashing (LSH) and are based on the mathematical concept known as partition of a set. Partitioning any set can generate remainders, and to …
-
Density-based clustering of information networks by substructure optimization
… clustering (DBC) differs from vertex-partitioning methods in that some vertices are classified as noise. This approach is useful in practice to classify groups of related entities within noisy networks. The baseline DBC method involves constructing a maximal spanning forest (MSF) and …
-
Resource Allocation Methodologies with Fractional Reuse Partitioning in Cellular Networks
… 802.16m (WiMAX). In this thesis, three different partitioning schemes for adaptive clustering with fractional frequency reuse were proposed and investigated. An overlaid cellular clustering scheme which uses adaptive fractional frequency reuse factors would provide a better end-user experience by …
-
The slicing extent technique for fast ray tracing
… orientations. Unlike oct-tree and other space-partitioning methods, SET is not primarily concerned with dividing space into mutually exclusive volume elements (‘voxels’) and identifying objects within each voxel. Instead, SET is based on analysis of projections of objects onto slicing planes. …
-
Local independence in computed tomography as a basis for parallel computing
… the standard convolution backpropagation (CBP) methods when reconstructing from a small number of views (hence less radiation), but are computationally costly. To reduce the execution time, this work implements and tests a parallel approach to iterative algorithms using a cluster of …
-
Anisotropic piecewise linear approximation
… of this thesis includes the design of new partitioning methods for the approximation of a function f on a domain C Rd, d 2, by piecewise linear functions, and the derivation of errors estimations in Lp-norm and W1 p - seminorm. In the two-dimensional setting, we develop a construction of a …
-
Addressing the risks of invasive plants through spatial predictive modelling
… predictive variables as well as different data partitioning methods and evaluated using different performance measures. Expert evaluation was found to important in final model selection. The results indicated that both invasive plants have yet to reach their potential distribution in Prairie …
-
Analyzing Metacommunity Models with Statistical Variance Partitioning: A Review and Meta-Analysis
… in science. We analyze the success of variance partitioning methods used to explain variation in β-diversity and partition it into environmental, spatial, and spatially structured environmental components. We test the hypotheses that 1) the number of environmental descriptors in a study would be …
-
Graph analysis combining numerical, statistical, and streaming techniques
… dynamic behavior and graph structure. Spectral partitioning methods rely on eigenvectors for solving data analysis problems such as clustering. Eigenvectors of large sparse systems must be approximated with iterative methods. This dissertation analyzes how data analysis accuracy depends on the …
-
The HespDiv Method: Revealing the Hierarchical Organization of Biota in Space and Time /
… problem addressed in the study: there are no methods capable of identifying the units of the Bretskyan hierarchy—geobiomes—from empirical palaeontological data. Moreover, the suitability of existing methods for delineating and analysing geobiomes has never previously been evaluated. This study …
Page 1 of 3