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 53 for “"Tree representation"”.
-
Spanning Tree Representation of High Dimensional Data
… genomic data, ordering cells in a spanning tree with multiple branches is a useful way to study the dynamic activities of genes along the biological process. Few methods are available for cells from a complex developmental process with branches. We propose a method that uses single-cell RNA …
-
On the Unique Tree Representation of Graphs
… investigates classes of graphs which admit tree representations unique up to isomorphism. The definitions of these classes are based on local properties of P4's, A template structure theorem is given which illustrates the nature of the local properties. The template theorem is instantiated …
-
A Tree Representation Approach for Machine Learning Antimicrobial Drug Repurposing
… activity using structure-based molecular representations. Compounds from the DrugBank database were encoded using a tree framework derived from the Junction Tree method, decomposing molecules into fixed-size substructures. Multiple models, including Logistic Regression, Random Forests, …
-
B*tree representation based thermal and variability aware floorplanning frame work
… The purpose of the thesis is to develop a B*-Tree based floorplanner with two major objectivesFirst, we present an interconnect and thermal-aware floorplanner that aims at reducing hot spots and distributing temperature evenly across a chip while optimizing the traditional design metrics, chip …
-
A study on single tree modeling for wind-induced fluid–structure Interaction. Exploring the level of detail for tree representation.
Trees and green spaces are vital for sustainable urban living, yet tools to guide optimal tree placement and assess wind related risks remain limited. This study presents a numerical modeling framework for simulating wind-induced fluid-structure interaction (FSI) on a single tree. Three tree models …
-
Recognition and identification of form document layouts
In this thesis, a hierarchical tree representation is introduced to represent the logical structure of a form document. But different forms might have the same logical structure, so the representation will be ambiguous. In this thesis, an improvement is proposed to solve the ambiguity problem by …
-
Program distribution estimation with grammar models
… of Distribution Algorithms (EDA) to the tree representation widely used in Genetic Programming (GP). Although EDA is becoming one of the most active fields in Evolutionary computation (EC), the solution representation in most EDA is a Genetic Algorithms (GA) style linear representation. …
-
Dynamic algorithms for chordal and interval graphs
… first dynamic algorithm that maintains a clique tree representation of a chordal graph and supports the following operations: (1) query whether deleting or inserting an arbitrary edge preserves chordality, (2) delete or insert an arbitrary edge, provided it preserves chordality. We give two …
-
Representing stimulus similarity / Daniel J. Navarro.
… of numerical techniques for extracting mental representations from empirical data. This thesis is concerned with the psychological theories used to account for similarity judgements, as well as the mathematical and statistical issues that surround the numerical problem of finding appropriate …
-
A table driven tree interpreter for Pascal and SP/K
… presents the design and implementation of a tree driven interpreter. Tree charts, a diagrammatic approach to the programming of the interpreter and the corresponding table generator are also discussed.The interpreter described operates on a tree representation of PASCAL and/or SP/k programs. …
-
Medis lietuvių vaizduojamajame mene nuo pagonybės iki šių dienų /
… in visual arts, analyses the phenomenon of a tree. Visual art – is a contemporary message, embraced in the “woody” concept. Wood resides in various artistic means: photography, cinematography, videography as well as media. Therefore, ancient Lithuanian symbols, ornaments and scripts also are …
-
Quad-tree motion models for scalable video coding applications
… frames by a single model and therefore a quad-tree structure is employed where smaller, variable size regions or blocks are allowed to take on separate motion models. Quad-tree structures however suffer from two fundamental forms of redundancy. First, quad-trees exhibit structural redundancy …
-
A Comparison of Class Diagram Construction at Three Different Phases of Compilation
… process: a fuzzy parse of the program, a parse tree representation of the program, and an abstract syntax graph to represent the program. Using three tools we generate class diagrams from a test suite of OO systems, and compute metrics on these diagrams as a means of comparing them.
-
Advances in Bayesian Hierarchical Models for Complex Health Data
… causes. Finally, in Chapter 5, we present a new tree representation of brain connectomes based on the biological hierarchy of brain regions. In all these applications, we use Bayesian hierarchical models for borrowing information across related observations and enforcing latent structures.</p>
-
A computerized optimization method for tolerance control
… method consists of four major components: the representation scheme for the machining sequence of the part, the algorithm for the identification of tolerance chains, the optimization model for tolerance allocation, and the calculation technique for working dimensions. The tree representation is …
-
Similarity Learning and Stochastic Language Models for Tree-Represented Music
… have addressed the problem of what is the best representation for symbolic music in this context. The tree representation, using rhythm for defining the tree structure and pitch information for leaf and node labelling has proven to be effective in melodic similarity computation. In this …
-
A study of methods for learning phylogenies of cancer cell populations from binary single nucleotide variant profiles
… extant species on the leaves of the phylogenetic tree. But in cancer, ancestral genotypes may be present in extant populations. There is a need for scalable methods that can capture this phenomenon. We have made progress on this front by developing the Genotype Tree representation of cancer …
-
A Neat Approach To Genetic Programming
… been conducted in the area of the evolution of trees in genetic programming and of neural networks and some of these problems have been addressed independently by the different research communities. In the domain of neural networks, NEAT (Neuroevolution of Augmenting Topologies) has shown to be …
-
Type-Safe Tree Transformations for Precisely-Typed Compilers
… can be done by translating into an intermediate tree representation, performing multiple partial transformations on the tree, and translating out. Compiler implementers must choose between encoding transformation invariants with multiple tree types at the cost of code boilerplate and duplication, …
Page 1 of 3