Adaptive model selection using empirical complexities

Given $n$ independent replicates of a jointly distributed pair $(X,Y)\in {\cal R}^d \times {\cal R}$, we wish to select from a fixed sequence of model classes ${\cal F}_1, {\cal F}_2, \ldots$ a deterministic prediction rule $f: {\cal R}^d \to {\cal R}$ whose risk is small. We investigate the possibility of empirically assessingthe {\em complexity} of each model class, that is, the actual difficulty of the estimation problem within each class. The estimated complexities are in turn used to define an adaptive model selection procedure, which is based on complexity penalized empirical risk.The available data are divided into two parts. The first is used to form an empirical cover of each model class, and the second is used to select a candidate rule from each cover based on empirical risk. The covering radii are determined empirically to optimize a tight upper bound on the estimation error. An estimate is chosen from the list of candidates in order to minimize the sum of class complexity and empirical risk. A distinguishing feature of the approach is that the complexity of each model class is assessed empirically, based on the size of its empirical cover.Finite sample performance bounds are established for the estimates, and these bounds are applied to several non-parametric estimation problems. The estimates are shown to achieve a favorable tradeoff between approximation and estimation error, and to perform as well as if the distribution-dependent complexities of the model classes were known beforehand. In addition, it is shown that the estimate can be consistent,and even possess near optimal rates of convergence, when each model class has an infinite VC or pseudo dimension.For regression estimation with squared loss we modify our estimate to achieve a faster rate of convergence.

Building adaptive capacity and resilience to climate change in the water sector in Cape Verde

Purpose of the evaluation This is a scheduled standard mid-term evaluation (MTR) of a UNDP implemented GEF LDCF co-financed project. It is conducted by a team of an international and a national independent evaluator. The objective of the MTR, as set out in the Terms of Reference (TORs; Annex 1), is to provide an independent analysis of the progress of the project so far. The MTR aims to:  identify potential project design problems,  assess progress towards the achievement of the project objective and outcomes,  identify and document lessons learned (including lessons that might improve design and implementation of other projects, including UNDP-GEF supported projects), and  make recommendations regarding specific actions that should be taken to improve the project. The MTR is intended to assess signs of project success or failure and identify the necessary changes to be made. The project commenced its implementation in the first half of 2010 with the recruitment of project staff. According to the updated project plan, it is due to close in July 201410 with operations scaling down in December 2013 due to funding limits. Because of a slow implementation start, the mid-term evaluation was delayed to July 201311 The intended target audience of the evaluation are:  The project team and decision makers in the INGRH  The GEF and UNFCCC Operational Focal Points  The project partners and beneficiaries  UNDP in Cape Verde as well as the regional and headquarter (HQ) office levels  The GEF Secretariat.

Scale-dependent adaptive evolution and morphological convergence to climatic niche in Californian eriogonoids (Polygonaceae)

Aim Macroevolutionary patterns and processes change substantially depending on levels of taxonomic and ecological organization, and the resolution of environmental and spatial variability. In comparative methods, the resolution of environmental and spatial variability often defines the number of selective regimes used to test whether phenotypic characteristics are adaptively correlated with the environment. Here, we examine how investigator choice of the number of selective regimes, determined by varying the resolution of among-species variability in the species climatic niche (hereafter called ecological scale'), influences trait morphological diversification among Eriogonoideae species. We assess whether adaptive or neutral processes drive the evolution of several morphological traits in these species. Location South-western North America. Methods We applied a phylogenetic framework of three evolutionary models to four morphological traits and the climatic niches of Eriogonoideae (in the buckwheat family, Polygonaceae). We tested whether morphological traits evolve in relation to climate by adaptive or neutral process, and whether the resulting patterns of morphological variability are conserved or convergent across the clade. We inspected adaptive models of evolution under different levels of resolution of among-species variability of the climatic niche. Results We show that morphological traits and climate niches of Eriogonoideae species are not phylogenetically conserved. Further, adaptive evolution of phenotypic traits is specific to climatic niche occupancy across this clade. Finally, the likely evolutionary process and the level of detectable niche conservatism change depending on the resolution of environmental variability of the climatic niche. Main conclusions Our study demonstrates the need to consider both the resolution of environmental variability and alternative evolutionary models to understand the morphological diversification that accompanies divergent adaptive evolution of lineages to climatic conditions.

Adaptive dynamics and the implementation problem with complete information

This paper studies the equilibrating process of several implementationmechanisms using naive adaptive dynamics. We show that the dynamics convergeand are stable, for the canonical mechanism of implementation in Nash equilibrium.In this way we cast some doubt on the criticism of ``complexity'' commonlyused against this mechanism. For mechanisms that use more refined equilibrium concepts,the dynamics converge but are not stable. Some papers in the literatureon implementation with refined equilibrium concepts have claimed that themechanisms they propose are ``simple'' and implement ``everything'' (incontrast with the canonical mechanism). The fact that some of these ``simple''mechanisms have unstable equilibria suggests that these statements shouldbe interpreted with some caution.

Adaptive sequence evolution in a color gene involved in the formation of the characteristic egg-dummies of male haplochromine cichlid fishes.

BACKGROUND: The exceptionally diverse species flocks of cichlid fishes in East Africa are prime examples of parallel adaptive radiations. About 80% of East Africa's more than 1 800 endemic cichlid species, and all species of the flocks of Lakes Victoria and Malawi, belong to a particularly rapidly evolving lineage, the haplochromines. One characteristic feature of the haplochromines is their possession of egg-dummies on the males' anal fins. These egg-spots mimic real eggs and play an important role in the mating system of these maternal mouthbrooding fish. RESULTS: Here, we show that the egg-spots of haplochromines are made up of yellow pigment cells, xanthophores, and that a gene coding for a type III receptor tyrosine kinase, colony-stimulating factor 1 receptor a (csf1ra), is expressed in egg-spot tissue. Molecular evolutionary analyses reveal that the extracellular ligand-binding and receptor-interacting domain of csf1ra underwent adaptive sequence evolution in the ancestral lineage of the haplochromines, coinciding with the emergence of egg-dummies. We also find that csf1ra is expressed in the egg-dummies of a distantly related cichlid species, the ectodine cichlid Ophthalmotilapia ventralis, in which markings with similar functions evolved on the pelvic fin in convergence to those of the haplochromines. CONCLUSION: We conclude that modifications of existing signal transduction mechanisms might have evolved in the haplochromine lineage in association with the origination of anal fin egg-dummies. That positive selection has acted during the evolution of a color gene that seems to be involved in the morphogenesis of a sexually selected trait, the egg-dummies, highlights the importance of further investigations of the comparative genomic basis of the phenotypic diversification of cichlid fishes.

Parallelizing remote sensing image geometric correction

Remote sensing spatial, spectral, and temporal resolutions of images, acquired over a reasonably sized image extent, result in imagery that can be processed to represent land cover over large areas with an amount of spatial detail that is very attractive for monitoring, management, and scienti c activities. With Moore's Law alive and well, more and more parallelism is introduced into all computing platforms, at all levels of integration and programming to achieve higher performance and energy e ciency. Being the geometric calibration process one of the most time consuming processes when using remote sensing images, the aim of this work is to accelerate this process by taking advantage of new computing architectures and technologies, specially focusing in exploiting computation over shared memory multi-threading hardware. A parallel implementation of the most time consuming process in the remote sensing geometric correction has been implemented using OpenMP directives. This work compares the performance of the original serial binary versus the parallelized implementation, using several multi-threaded modern CPU architectures, discussing about the approach to nd the optimum hardware for a cost-e ective execution.

Reliability of the image evaluation system PGMI

Purpose: Many countries used the PGMI (P=perfect, G=good, M=moderate, I=inadequate) classification system for assessing the quality of mammograms. Limits inherent to the subjectivity of this classification have been shown. Prior to introducing this system in Switzerland, we wanted to better understand the origin of this subjectivity in order to minimize it. Our study aimed at identifying the main determinants of the variability of the PGMI system and which criteria are the most subjected to subjectivity. Methods and Materials: A focus group composed of 2 experienced radiographers and 2 radiologists specified each PGMI criterion. Ten raters (6 radiographers and 4 radiologists) evaluated twice a panel of 40 randomly selected mammograms (20 analogic and 20 digital) according to these specified PGMI criteria. The PGMI classification was assessed and the intra- and inter-rater reliability was tested for each professional group (radiographer vs radiologist), image technology (analogic vs digital) and PGMI criterion. Results: Some 3,200 images were assessed. The intra-rater reliability appears to be weak, particularly in respect to inter-rater variability. Subjectivity appears to be largely independent of the professional group and image technology. Aspects of the PGMI classification criteria most subjected to variability were identified. Conclusion: Post-test discussions enabled to specify more precisely some criteria. This should reduce subjectivity when applying the PGMI classification system. A concomitant, important effort in training radiographers is also necessary.

Comparison of organ doses and image quality between CT and flat panel XperCT scans in wrist and inner ear examinations.

The aim of this study was to evaluate and compare organ doses delivered to patients in wrist and petrous bone examinations using a multislice spiral computed tomography (CT) and a C-arm cone-beam CT equipped with a flat-panel detector (XperCT). For this purpose, doses to the target organ, i.e. wrist or petrous bone, together with those to the most radiosensitive nearby organs, i.e. thyroid and eye lens, were measured and compared. Furthermore, image quality was compared for both imaging systems and different acquisition modes using a Catphan phantom. Results show that both systems guarantee adequate accuracy for diagnostic purposes for wrist and petrous bone examinations. Compared with the CT scanner, the XperCT system slightly reduces the dose to target organs and shortens the overall duration of the wrist examination. In addition, using the XperCT enables a reduction of the dose to the eye lens during head scans (skull base and ear examinations).