A Distance-Based Information Preservation Tree Crossover for the Maximum Parsimony Problem

Author(s):  
Adrien Goëffon ◽  
Jean-Michel Richer ◽  
Jin-Kao Hao
Information ◽  
2021 ◽  
Vol 12 (3) ◽  
pp. 115
Author(s):  
Ahmad Saeed Mohammad ◽  
Dhafer Zaghar ◽  
Walaa Khalaf

With the development of mobile technology, the usage of media data has increased dramatically. Therefore, data reduction represents a research field to maintain valuable information. In this paper, a new scheme called Multi Chimera Transform (MCT) based on data reduction with high information preservation, which aims to improve the reconstructed data by producing three parameters from each 16×16 block of data, is proposed. MCT is a 2D transform that depends on constructing a codebook of 256 picked blocks from some selected images which have a low similarity. The proposed transformation was applied on solid and soft biometric modalities of AR database, giving high information preservation with small resulted file size. The proposed method produced outstanding performance compared with KLT and WT in terms of SSIM and PSNR. The highest SSIM was 0.87 for the proposed scheme MCT of the full image of AR database, while the existed method KLT and WT had 0.81 and 0.68, respectively. In addition, the highest PSNR was 27.23 dB for the proposed scheme on warp facial image of AR database, while the existed methods KLT and WT had 24.70 dB and 21.79 dB, respectively.


2021 ◽  
Vol 53 (1) ◽  
pp. 81-94
Author(s):  
Annina Kantelinen ◽  
Marko-Tapio Hyvärinen ◽  
Paul M. Kirika ◽  
Leena Myllys

AbstractThe genus Micarea was studied for the first time in the Taita Hills, Kenya. Based on new collections and existing data, we reconstructed a phylogeny using ITS, mtSSU and Mcm7 regions, and generated a total of 27 new sequences. Data were analyzed using maximum likelihood and maximum parsimony methods. Based mainly on new collections, we discovered four undescribed well-supported lineages, characterized by molecular and phenotypic features. These lineages are described here as Micarea pumila, M. stellaris, M. taitensis and M. versicolor. Micarea pumila is characterized by a minutely granular thallus, small cream-white or pale brownish apothecia, small ascospores and the production of prasinic acid. Micarea stellaris has a warted-areolate thallus, cream-white apothecia usually darker at the centre, a hymenium of light grey or brownish pigment that dissolves in K, and intense crystalline granules that appear as a belt-like continuum across the lower hymenium when studied in polarized light. Micarea taitensis is characterized by a warted-areolate thallus and cream-white or yellowish apothecia that sometimes produce the Sedifolia-grey pigment. Micarea versicolor is characterized by a warted-areolate, sometimes partly granular thallus and apothecia varying from cream-white to light grey to blackish in colour. This considerable variation in the coloration of its apothecia is caused by an occasional mixture of the Sedifolia-grey pigment in the epihymenium and another purplish brown pigment in the hymenium. Micarea stellaris, M. taitensis and M. versicolor produce methoxymicareic acid. The main distinguishing characters are presented in a species synopsis. Three of the new species are nested in the M. prasina group, and the fourth one (M. taitensis) resolves as a basal taxon to the M. prasina group. The new species inhabit montane cloud forests, which have fragmented dramatically throughout the Eastern Arc Mountains in recent decades.


2005 ◽  
Vol 26 (2) ◽  
pp. 139-147 ◽  
Author(s):  
Francisca do Val ◽  
Paulo Nuin

AbstractThe systematics and phylogenetic relationships of the family Leptodactylidae are controversial as is the intrafamilial phylogeny of the leptodactylids. Here we analyze the relationships of the leptodactylid subfamily Hylodinae. This subfamily has been considered to be monophyletic and composed of three genera, Hylodes, Crossodactylus and Megaelosia. In the present study 49 characters were used, based on different studies on Leptodactylidae phylogeny. Maximum parsimony methods with unweighted and successively weighted characters were used to estimate the phylogeny of the Hylodinae. Upon analysis, the data provided further evidence of the monophyletic status of the three genera, with Megaelosia being the basal genus and the other two genera being sister taxa. The analysis with successive weighting results in a more resolved topology of the species subgroups of the genus Hylodes and separates this genus from Crossodactylus and confirms that the hylodines are monophyletic.


Nematology ◽  
2003 ◽  
Vol 5 (5) ◽  
pp. 699-711 ◽  
Author(s):  
Peter Mullin ◽  
Timothy Harris ◽  
Thomas Powers

AbstractThe systematic position of Campydora Cobb, 1920, which possesses many unique morphological features, especially in pharyngeal structure and stomatal armature, has long been a matter of uncertainty with the 'position of the Campydorinae' (containing only Campydora) being questionable. A review of the morphology of C. demonstrans, the only nominal species of Campydora concluded that the species warranted placement as the sole member of a monotypic suborder, Campydorina, in the order Dorylaimida. Others placed Campydorina in the order Enoplida. We conducted phylogenetic analyses, using 18s small subunit ribosomal DNA sequences generated from a number of taxa in the subclasses Enoplia and Dorylaimia, to evaluate these competing hypotheses. Although precise taxonomic placement of the genus Campydora and the identity of its closest living relatives is in need of further investigation, our analyses, under maximum parsimony, distance, and maximum likelihood criteria, unambiguously indicate that Campydora shares a common, more recent, ancestry with genera such as Alaimus, Pontonema, Tripyla and Ironus (Enoplida), rather than with any members of Dorylaimida, Mononchida or Triplonchida.


2011 ◽  
Vol 43 (5) ◽  
pp. 427-444 ◽  
Author(s):  
Lauri SAAG ◽  
Tiiu TÕRRA ◽  
Andres SAAG ◽  
Ruth DEL-PRADO ◽  
Tiina RANDLANE

AbstractThis study focuses on EuropeanUsneaspecies with sorediate shrubby thalli, with the aim to evaluate the morphological and chemical separation of species in the light of molecular data. Twenty-twoUsneaspecies, including widely distributed taxa such asU. diplotypus, U. fulvoreagens, U. glabrescens, U. lapponica, U. subfloridana, U. substerilisandU. wasmuthii, were included in the study using Bayesian and maximum parsimony analyses of nuclear ITS and beta-tubulin sequences. The analyses showed that: 1) most taxa that are morphologically well delimited are also distinct by means of molecular characters, 2) shrubby taxa in the sectionUsneathat are difficult to determine by traditional characters form a group of closely related but still genetically distinct entities, exceptU. diplotypusandU. substeriliswhich appear to be polyphyletic. The branch lengths differed largely between two parts of the ITS tree (sectionsUsneaandCeratinae).Usnea intermediais proposed as the sexually reproducing counterpart for the sorediateU. lapponica. Additionally, some new chemotypes ofUsneaspecies were determined.


Sign in / Sign up

Export Citation Format

Share Document