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 27 for “"tree space"”.
-
Concurrent tree space transformation in the Aardappel programming language
… local to one specific language construct (the tree space). We introduce the language which is based on tree rewriting and Linda style tuple spaces and comes with a graphical programming notation. We discuss the worth of its design, precisely specify it using a formal semantics, and report on …
-
STATISTICAL METHODS FOR PHYLOGENETIC TREES WITH NON-IDENTICAL LEAF SETS
Phylogenetic trees, which describe shared ancestry between organisms through their branching structure (topology) and branch lengths, are a fundamental tool for analyzing evolutionary relationships. However, limited statistical tools exist for analyzing collections of phylogenetic trees with …
-
Geometric data analysis for phylogenetic trees and non-contractible manifolds
A phylogenetic tree is an acyclic graph with distinctly labeled leaves, whose internal edges have a positive weight. Given a set {1,2,...,n} of n leaves, the collection of all phylogenetic trees with this leaf set can be assembled into a metric cube complex known as phylogenetic tree space, or …
-
Quantifying Markov Chain Monte Carlo Exploration of Tumour Progression Tree Spaces: Initialisation Strategies, Convergence Diagnostics & Multi-modalities
… progression histories, particularly mutation trees. To understand the effectiveness of mutation tree MCMC methods and their required runtimes, it is crucial to understand how quickly the empirical distribution of the MCMC converges to the posterior distribution. We quantify the MCMC …
-
Model tree analysis with randomly generated and evolved trees (M-TARGET)
Tree structured modeling is a data mining technique used to recursively partition a data set into relatively homogeneous subgroups in order to make more accurate predictions on future observations. One of the earliest decision tree induction algorithms, CART (Classification and Regression Trees) …
-
Phylogenetic Trees and Their Analysis
… history, the lowest-cost phylogenetic tree, to fit a given set of taxa and character sequences using maximum parsimony is an active area of research due to its underlying importance in understanding biological processes. As several steps in this process are NP-Hard when using popular, …
-
Kredito rizikos prognozavimas naudojantis mašininio mokymosi algoritmu ,,XGboost" /
… and regularization functions behave in tree space. Thus, methods for analysing model performence will be introduced and explained. From practical perspective, will try to set up explained algorithm for given prediction problem and solve it with use of „Python” libraries, created for …
-
Large-scale analysis of phylogenetic search behavior
… branches of biology by inferring evolutionary trees. Applications include designing more effective drugs, tracing the transmission of deadly viruses, and guiding conservation and biodiversity efforts. Most analyses rely on effective heuristics for obtaining accurate trees. However, relatively …
-
Tree-based Methods for Learning Probability Distributions
… and mainly discussed herein are two types of new tree-based methods: a single-tree method and an ensemble method. The new single tree method, the main topic of Chapter 2, is introduced by constructing a generalized Polya tree process, that is, a new Bayesian nonparametric model, equipped with a …
-
rK-Hist : an R-Tree based histogram for multi-dimensional selectivity estimation
… a new histogram model that is based upon an r-tree space partitioning. The localization of the r-tree boxes is in turn controlled by a Hilbert space filling curve, while a series of efficient area equalization heuristics restructures the initial boxes to provide improved bucket representation. …
-
Response data compaction in BIST under generalized mergeability based on switching theory formulation and utilizing a new measure of failure probability.
… problem of designing and analyzing efficient space compression techniques for built-in self-testing of VLSI circuits using compact test sets. The techniques are based on identifying certain inherent properties of the test data responses of the CUT along with the knowledge of nonoccurrence of …
-
TROPICAL GEOMETRIC APPROACHES TO DEEP LEARNING MODELS
… neural models' ability to predict outputs in tree space.
-
STOCHASTIC OPTIMIZATION FOR TROPICAL PRINCIPAL COMPONENT ANALYSIS OVER TREE SPACES
… structure and mapping of genomes. Phylogenetic trees are branching diagrams that show the evolutionary history of species and their genes. Gene trees show the evolutionary history of a particular gene. To analyze evolutionary history from genomic data, we reduce the dimensionality of gene trees, …
-
Hidden Symmetries, Trees and Operads
… a number of symmetric structures, including spaces of trees, partition complexes, and operads. In particular, these spaces have natural actions of the symmetric group by permuting leaf labels, elements, and labels of inputs to operations respectively. These also share the property that the …
-
Efficient geometric algorithms for preference top-k queries, stochastic line arrangements, and proximity problems
… the data points are assumed to lie on a tree embedded in R^2 and distances are measured along the tree (a so-called tree space). For the former, efficient solutions are given to compute the probability that the closest pair distance of a realization of the input is at least l and to …
-
From trees to networks and back
… is commonly represented by a phylogenetic tree. Often, however, the data contain conflicting signals, which can be better represented by a more general structure, namely a phylogenetic network. Such networks allow the display of several alternative evolutionary scenarios simultaneously but …
-
Distance Computation in the Space of Phylogenetic Trees
A phylogenetic tree represents the evolutionary history of a set of organisms. There are many different methods to construct phylogenetic trees from biological data. To either compare one such algorithm with another, or to find the likelihood that a certain tree is generated from the data, …
-
Sampled ancestors and dating in Bayesian phylogenetics
… thesis introduces sampled ancestor phylogenetic trees—trees in which sampled taxa can lie directly on the branches and represent ancestors of other taxa that are sampled later. Phylogenetic trees in molecular biology were traditionally reconstructed from molecular data of contemporaneous species …
-
Bayesian phylogenetic inference via Monte Carlo methods
… task in evolutionary biology is phylogenetic tree reconstruction, which determines the ancestral relationships among di erent species based on observed molecular sequences, e.g. DNA data. When a stochastic model, typically continuous time Markov chain (CTMC), is used to describe the evolution, …
-
Quantifying Structure and Variation in Complex Phylogenetic Data
… signal across the genome (i.e., gene tree variation). In Chapter 2, I investigate the performance of recently developed network-based community detection approaches for identifying structure in phylogenetic data. Different network types excel at identifying clusters overlapping in tree …
Page 1 of 2