scholarly journals Nested Partitions Optimization

Author(s):  
Leyuan Shi ◽  
Sigurdur Ólafsson
Keyword(s):  
2019 ◽  
Vol 20 (1) ◽  
Author(s):  
Charith B. Karunarathna ◽  
Jinko Graham

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.


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

Author(s):  
Dmitry Kinoshenko ◽  
Vladimir Mashtalir ◽  
Vladislav Shlyakhov ◽  
Elena Yegorova

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.


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

2000 ◽  
Vol 48 (3) ◽  
pp. 390-407 ◽  
Author(s):  
Leyuan Shi ◽  
Sigurdur Ólafsson

Sign in / Sign up

Export Citation Format

Share Document