scholarly journals Nested Partitions Optimization

2007 ◽  
pp. 1-22 ◽  
Author(s):  
Leyuan Shi ◽  
Sigurdur Ólafsson
Keyword(s):  
Nested Partitions

scholarly journals perfectphyloR: An R package for reconstructing perfect phylogenies

2019 ◽  
Vol 20 (1) ◽  
Author(s):  
Charith B. Karunarathna ◽  
Jinko Graham
Keyword(s):  
Binary Tree ◽  
Sequence Data ◽  
R Package ◽  
Binary Sequences ◽  
Ancestral Haplotype ◽  
Perfect Phylogeny ◽  
Nested Partitions ◽  
Genetic Sequence ◽  
Insight Into ◽  
Rooted Binary Tree

Abstract Background A perfect phylogeny is a rooted binary tree that recursively partitions sequences. The nested partitions of a perfect phylogeny provide insight into the pattern of ancestry of genetic sequence data. For example, sequences may cluster together in a partition indicating that they arise from a common ancestral haplotype. Results We present an R package to reconstruct the local perfect phylogenies underlying a sample of binary sequences. The package enables users to associate the reconstructed partitions with a user-defined partition. We describe and demonstrate the major functionality of the package. Conclusion The package should be of use to researchers seeking insight into the ancestral structure of their sequence data. The reconstructed partitions have many applications, including the mapping of trait-influencing variants.

scholarly journals The role of significance tests in consistent interpretation of nested partitions

2016 ◽  
Vol 292 ◽  
pp. 623-633 ◽  
Author(s):  
Karina Gibert ◽  
Beatriz Sevilla-Villanueva ◽  
Miquel Sànchez-Marrè
Keyword(s):  
Significance Tests ◽  
Nested Partitions

Nested Partitions Properties for Spatial Content Image Retrieval

2012 ◽  
pp. 240-269
Author(s):  
Dmitry Kinoshenko ◽  
Vladimir Mashtalir ◽  
Vladislav Shlyakhov ◽  
Elena Yegorova
Keyword(s):  
Image Retrieval ◽  
Hierarchical Models ◽  
Search Algorithms ◽  
Content Based Image Retrieval ◽  
Image Search ◽  
Nested Partitions ◽  
Specific Search ◽  
Spatial Content

In this paper, a metric on partitions of arbitrary measurable sets and its special properties for metrical content-based image retrieval based on the ‘spatial’ semantic of images is proposed. This approach considers images represented in the form of nested partitions produced by any segmentations, which are used to express a degree of information refinement or roughening. In doing so, this not only corresponds to rational content control but also ensures creation of specific search algorithms (e.g., invariant to image background) and synthesizes hierarchical models of image search by reducing the number of query and database elements match operations.

Nested Partitions Optimization

2008 ◽  
pp. 2533-2539 ◽  
Author(s):  
Leyuan Shi ◽  
Sigurdur Olafsson
Keyword(s):  
Nested Partitions

Nested Partitions Method for Global Optimization

2000 ◽  
Vol 48 (3) ◽  
pp. 390-407 ◽  
Author(s):  
Leyuan Shi ◽  
Sigurdur Ólafsson
Keyword(s):  
Global Optimization ◽  
Nested Partitions
Sign in / Sign up

Export Citation Format

Share Document