Rolling Horizon Evolutionary Algorithms for General Video Game Playing

IEEE Game-playing Evolutionary Algorithms, specifically Rolling Horizon Evolutionary Algorithms, have recently managed to beat the state of the art in win rate across many video games. However, the best results in a game are highly dependent on the specific configuration of modifications introduced over several papers, each adding additional parameters to the core algorithm. Further, the best previously published parameters have been found from only a few human-picked combinations, as the possibility space has grown beyond exhaustive search. This paper presents the state of the art in Rolling Horizon Evolutionary Algorithms, combining all modifications described in literature, as well as new ones. We then use a parameter optimiser, the N-Tuple Bandit Evolutionary Algorithm, to find the best combination of parameters in 20 games from the General Video Game AI Framework. Further, we analyse the algorithm's parameters and some interesting combinations revealed through the optimisation process. Lastly, we find new state of the art solutions on several games by automatically exploring the large parameter space of RHEA

Diagnosis of osteoporosis from dental panoramic radiographs using the support vector machine method in a computer-aided system

<p>Abstract</p> <p>Background</p> <p>Early diagnosis of osteoporosis can potentially decrease the risk of fractures and improve the quality of life. Detection of thin inferior cortices of the mandible on dental panoramic radiographs could be useful for identifying postmenopausal women with low bone mineral density (BMD) or osteoporosis. The aim of our study was to assess the diagnostic efficacy of using kernel-based support vector machine (SVM) learning regarding the cortical width of the mandible on dental panoramic radiographs to identify postmenopausal women with low BMD.</p> <p>Methods</p> <p>We employed our newly adopted SVM method for continuous measurement of the cortical width of the mandible on dental panoramic radiographs to identify women with low BMD or osteoporosis. The original X-ray image was enhanced, cortical boundaries were determined, distances among the upper and lower boundaries were evaluated and discrimination was performed by a radial basis function. We evaluated the diagnostic efficacy of this newly developed method for identifying women with low BMD (BMD T-score of -1.0 or less) at the lumbar spine and femoral neck in 100 postmenopausal women (≥50 years old) with no previous diagnosis of osteoporosis. Sixty women were used for system training, and 40 were used in testing.</p> <p>Results</p> <p>The sensitivity and specificity using RBF kernel-SVM method for identifying women with low BMD were 90.9% [95% confidence interval (CI), 85.3-96.5] and 83.8% (95% CI, 76.6-91.0), respectively at the lumbar spine and 90.0% (95% CI, 84.1-95.9) and 69.1% (95% CI, 60.1-78.6), respectively at the femoral neck. The sensitivity and specificity for identifying women with low BMD at either the lumbar spine or femoral neck were 90.6% (95% CI, 92.0-100) and 80.9% (95% CI, 71.0-86.9), respectively.</p> <p>Conclusion</p> <p>Our results suggest that the newly developed system with the SVM method would be useful for identifying postmenopausal women with low skeletal BMD.</p

Nasopharyngeal Carcinoma Metastatic to the Mandible

Nasopharyngeal carcinoma (NPC) is one of the most common malignancies in the head and neck region, especially among those of Chinese origin. NPC has multifactorial aetiologies including genetic susceptibility, consumption of food with high salt content, and the Epstein–Barr virus. The primary tumour usually arises from the lateral walls of the nasopharynx and is characterized by a rich sub-mucosal lymphatic structure, often leading to cervical lymph node metastasis. Distant metastasis has been recognized to be a major cause of treatment failure in patients with nasopharyngeal carcinoma. Bone, liver and lung are the most frequent sites of NPC metastases

Detection of the pairwise kinematic Sunyaev-Zel'dovich effect with BOSS DR11 and the Atacama Cosmology Telescope

We present a new measurement of the kinematic Sunyaev-Zeldovich effect using data from the Atacama Cosmology Telescope (ACT) and the Baryon Oscillation Spectroscopic Survey (BOSS). Using 600 square degrees of overlapping sky area, we evaluate the mean pairwise baryon momentum associated with the positions of 50,000 bright galaxies in the BOSS DR11 Large Scale Structure catalog. A non-zero signal arises from the large-scale motions of halos containing the sample galaxies. The data fits an analytical signal model well, with the optical depth to microwave photon scattering as a free parameter determining the overall signal amplitude. We estimate the covariance matrix of the mean pairwise momentum as a function of galaxy separation, using microwave sky simulations, jackknife evaluation, and bootstrap estimates. The most conservative simulation-based errors give signal-to-noise estimates between 3.6 and 4.1 for varying galaxy luminosity cuts. We discuss how the other error determinations can lead to higher signal-to-noise values, and consider the impact of several possible systematic errors. Estimates of the optical depth from the average thermal Sunyaev-Zeldovich signal at the sample galaxy positions are broadly consistent with those obtained from the mean pairwise momentum signal.Comment: 15 pages, 8 figures, 2 table

De novo insertions and deletions of predominantly paternal origin are associated with autism spectrum disorder

Whole-exome sequencing (WES) studies have demonstrated the contribution of de novo loss-of-function single-nucleotide variants (SNVs) to autism spectrum disorder (ASD). However, challenges in the reliable detection of de novo insertions and deletions (indels) have limited inclusion of these variants in prior analyses. By applying a robust indel detection method to WES data from 787 ASD families (2,963 individuals), we demonstrate that de novo frameshift indels contribute to ASD risk (OR= 1.6; 95% CI= 1.0-2.7; p= 0.03), are more common in female probands (p= 0.02), are enriched among genes encoding FMRP targets (p= 6× 10-9), and arise predominantly on the paternal chromosome (p< 0.001). On the basis of mutation rates in probands versus unaffected siblings, we conclude that de novo frameshift indels contribute to risk in approximately 3% of individuals with ASD. Finally, by observing clustering of mutations in unrelated probands, we uncover two ASD-associated genes: KMT2E (MLL5), a chromatin regulator, and RIMS1, a regulator of synaptic vesicle release

Genome-wide analyses for personality traits identify six genomic loci and show correlations with psychiatric disorders

Personality is influenced by genetic and environmental factors1 and associated with mental health. However, the underlying genetic determinants are largely unknown. We identified six genetic loci, including five novel loci2,3, significantly associated with personality traits in a meta-analysis of genome-wide association studies (N = 123,132–260,861). Of these genomewide significant loci, extraversion was associated with variants in WSCD2 and near PCDH15, and neuroticism with variants on chromosome 8p23.1 and in L3MBTL2. We performed a principal component analysis to extract major dimensions underlying genetic variations among five personality traits and six psychiatric disorders (N = 5,422–18,759). The first genetic dimension separated personality traits and psychiatric disorders, except that neuroticism and openness to experience were clustered with the disorders. High genetic correlations were found between extraversion and attention-deficit– hyperactivity disorder (ADHD) and between openness and schizophrenia and bipolar disorder. The second genetic dimension was closely aligned with extraversion–introversion and grouped neuroticism with internalizing psychopathology (e.g., depression or anxiety)

Genetics of callous-unemotional behavior in children

Callous-unemotional behavior (CU) is currently under consideration as a subtyping index for conduct disorder diagnosis. Twin studies routinely estimate the heritability of CU as greater than 50%. It is now possible to estimate genetic influence using DNA alone from samples of unrelated individuals, not relying on the assumptions of the twin method. Here we use this new DNA method (implemented in a software package called Genome-wide Complex Trait Analysis, GCTA) for the first time to estimate genetic influence on CU. We also report the first genome-wide association (GWA) study of CU as a quantitative trait. We compare these DNA results to those from twin analyses using the same measure and the same community sample of 2,930 children rated by their teachers at ages 7, 9 and 12. GCTA estimates of heritability were near zero, even though twin analysis of CU in this sample confirmed the high heritability of CU reported in the literature, and even though GCTA estimates of heritability were substantial for cognitive and anthropological traits in this sample. No significant associations were found in GWA analysis, which, like GCTA, only detects additive effects of common DNA variants. The phrase ‘missing heritability’ was coined to refer to the gap between variance associated with DNA variants identified in GWA studies versus twin study heritability. However, GCTA heritability, not twin study heritability, is the ceiling for GWA studies because both GCTA and GWA are limited to the overall additive effects of common DNA variants, whereas twin studies are not. This GCTA ceiling is very low for CU in our study, despite its high twin study heritability estimate. The gap between GCTA and twin study heritabilities will make it challenging to identify genes responsible for the heritability of CU

Ischaemic strokes in patients with pulmonary arteriovenous malformations and hereditary hemorrhagic telangiectasia: associations with iron deficiency and platelets.

<div><p>Background</p><p>Pulmonary first pass filtration of particles marginally exceeding ∼7 µm (the size of a red blood cell) is used routinely in diagnostics, and allows cellular aggregates forming or entering the circulation in the preceding cardiac cycle to lodge safely in pulmonary capillaries/arterioles. Pulmonary arteriovenous malformations compromise capillary bed filtration, and are commonly associated with ischaemic stroke. Cohorts with CT-scan evident malformations associated with the highest contrast echocardiographic shunt grades are known to be at higher stroke risk. Our goal was to identify within this broad grouping, which patients were at higher risk of stroke.</p><p>Methodology</p><p>497 consecutive patients with CT-proven pulmonary arteriovenous malformations due to hereditary haemorrhagic telangiectasia were studied. Relationships with radiologically-confirmed clinical ischaemic stroke were examined using logistic regression, receiver operating characteristic analyses, and platelet studies.</p><p>Principal Findings</p><p>Sixty-one individuals (12.3%) had acute, non-iatrogenic ischaemic clinical strokes at a median age of 52 (IQR 41–63) years. In crude and age-adjusted logistic regression, stroke risk was associated not with venous thromboemboli or conventional neurovascular risk factors, but with low serum iron (adjusted odds ratio 0.96 [95% confidence intervals 0.92, 1.00]), and more weakly with low oxygen saturations reflecting a larger right-to-left shunt (adjusted OR 0.96 [0.92, 1.01]). For the same pulmonary arteriovenous malformations, the stroke risk would approximately double with serum iron 6 µmol/L compared to mid-normal range (7–27 µmol/L). Platelet studies confirmed overlooked data that iron deficiency is associated with exuberant platelet aggregation to serotonin (5HT), correcting following iron treatment. By MANOVA, adjusting for participant and 5HT, iron or ferritin explained 14% of the variance in log-transformed aggregation-rate (p = 0.039/p = 0.021).</p><p>Significance</p><p>These data suggest that patients with compromised pulmonary capillary filtration due to pulmonary arteriovenous malformations are at increased risk of ischaemic stroke if they are iron deficient, and that mechanisms are likely to include enhanced aggregation of circulating platelets.</p></div

Intraductal fully covered self-expanding metal stents in the management of post-liver transplant anastomotic strictures: a UK wide experience.

Background: Fully covered intraductal self-expanding metal stents (IDSEMS) have been well described in the management of post-liver transplant (LT) anastomotic strictures (ASs). Their antimigration waists and intraductal nature make them suited for deployment across the biliary anastomosis. Objectives: We conducted a multicentre study to analyse their use and efficacy in the management of AS. Design: This was a retrospective, multicentre observational study across nine tertiary centres in the United Kingdom. Methods: Consecutive patients who underwent endoscopic retrograde cholangiopancreatography with IDSEMS insertion were analysed retrospectively. Recorded variables included patient demographics, procedural characteristics, response to therapy and follow-up data. Results: In all, 162 patients (100 males, 62%) underwent 176 episodes of IDSEMS insertion for AS. Aetiology of liver disease in this cohort included hepatocellular carcinoma (n = 35, 22%), followed by alcohol-related liver disease (n = 29, 18%), non-alcoholic steatohepatitis (n = 20, 12%), primary biliary cholangitis (n = 15, 9%), acute liver failure (n = 13, 8%), viral hepatitis (n = 13, 8%) and autoimmune hepatitis (n = 12, 7%). Early AS occurred in 25 (15%) cases, delayed in 32 (20%) cases and late in 95 (59%) cases. Age at transplant was 54 years (range, 12-74), and stent duration was 15 weeks (range, 3 days-78 weeks). In total, 131 (81%) had complete resolution of stricture at endoscopic re-evaluation. Stricture recurrence was observed in 13 (10%) cases, with a median of 19 weeks (range, 4-88 weeks) after stent removal. At removal, there were 21 (12%) adverse events, 5 (3%) episodes of cholangitis and 2 (1%) of pancreatitis. In 11 (6%) cases, the removal wires unravelled, and 3 (2%) stents migrated. All were removed endoscopically. Conclusion: IDSEMS appears to be safe and highly efficacious in the management of post-LT AS, with low rates of AS recurrence