Deep Neural Networks - A Brief History

Introduction to deep neural networks and their history.Comment: 14 pages, 14 figure

A Constraint Programming Approach for Non-Preemptive Evacuation Scheduling

Large-scale controlled evacuations require emergency services to select evacuation routes, decide departure times, and mobilize resources to issue orders, all under strict time constraints. Existing algorithms almost always allow for preemptive evacuation schedules, which are less desirable in practice. This paper proposes, for the first time, a constraint-based scheduling model that optimizes the evacuation flow rate (number of vehicles sent at regular time intervals) and evacuation phasing of widely populated areas, while ensuring a nonpreemptive evacuation for each residential zone. Two optimization objectives are considered: (1) to maximize the number of evacuees reaching safety and (2) to minimize the overall duration of the evacuation. Preliminary results on a set of real-world instances show that the approach can produce, within a few seconds, a non-preemptive evacuation schedule which is either optimal or at most 6% away of the optimal preemptive solution.Comment: Submitted to the 21st International Conference on Principles and Practice of Constraint Programming (CP 2015). 15 pages + 1 reference pag

ECF: An MPTCP path scheduler to manage heterogeneous paths

© 2017 ACM. Multi-Path TCP (MPTCP) is a new standardized transport protocol that enables devices to utilize multiple network interfaces. The default MPTCP path scheduler prioritizes paths with the smallest round trip time (RTT). In this work, we examine whether the default MPTCP path scheduler can provide applications the ideal aggregate bandwidth, i.e., the sum of available bandwidths of all paths. Our experimental results show that heterogeneous paths cause under-utilization of the fast path, resulting in undesirable application behaviors such as lower video streaming quality than can be obtained using the available aggregate bandwidth. To solve this problem, we propose and implement a new MPTCP path scheduler, ECF (Earliest Completion First), that utilizes all relevant information about a path, not just RTT. Our results show that ECF consistently utilizes all available paths more efficiently than other approaches under path heterogeneity, particularly for streaming video

Simulation of the deflected cutting tool trajectory in complex surface milling

Since industry is rapidly developing, either locally or globally, manufacturers witness harder challenges due to the growing competitivity. This urges them to better consider the four factors linked to production and output: quality, quantity, cost and price, quality being of course the most important factor which constitutes their main concern. Efforts will be concentrated—in this research—on improving the quality and securing more accuracy for a machined surface in ball-end milling. Quality and precision are two essential criteria in industrial milling. However, milling errors and imperfections, duemainly to the cutting tool deflection, hinder the full achieving of these targets. Our task, all along this paper, consists in studying and realizing the simulation of the deflected cutting tool trajectory, by using the methods which are available. In a future stage, and in the frame of a deeper research, the simulation process will help to carry out the correction and the compensation of the errors resulting from the tool deflection. The corrected trajectory which is obtained by the method mirror will be sent to the machine. To achieve this goal, the next process consists—as a first step—in selecting a model of cutting forces for a ball-end mill. This allows to define—later on—the behavior of this tool, and the emergence of three methods namely the analytical model, the finite elements method, and the experimental method. It is possible to tackle the cutting forces simulation, all along the tool trajectory, while this latter is carrying out the sweeping of the part to be machined in milling and taking into consideration the cutting conditions, as well as the geography of the workpiece. A simulation of the deflected cutting tool trajectory dependent on the cutting forces has been realized

Statistical-Mechanical Measure of Stochastic Spiking Coherence in A Population of Inhibitory Subthreshold Neurons

By varying the noise intensity, we study stochastic spiking coherence (i.e., collective coherence between noise-induced neural spikings) in an inhibitory population of subthreshold neurons (which cannot fire spontaneously without noise). This stochastic spiking coherence may be well visualized in the raster plot of neural spikes. For a coherent case, partially-occupied "stripes" (composed of spikes and indicating collective coherence) are formed in the raster plot. This partial occupation occurs due to "stochastic spike skipping" which is well shown in the multi-peaked interspike interval histogram. The main purpose of our work is to quantitatively measure the degree of stochastic spiking coherence seen in the raster plot. We introduce a new spike-based coherence measure $M_s$ by considering the occupation pattern and the pacing pattern of spikes in the stripes. In particular, the pacing degree between spikes is determined in a statistical-mechanical way by quantifying the average contribution of (microscopic) individual spikes to the (macroscopic) ensemble-averaged global potential. This "statistical-mechanical" measure $M_s$ is in contrast to the conventional measures such as the "thermodynamic" order parameter (which concerns the time-averaged fluctuations of the macroscopic global potential), the "microscopic" correlation-based measure (based on the cross-correlation between the microscopic individual potentials), and the measures of precise spike timing (based on the peri-stimulus time histogram). In terms of $M_s$, we quantitatively characterize the stochastic spiking coherence, and find that $M_s$ reflects the degree of collective spiking coherence seen in the raster plot very well. Hence, the "statistical-mechanical" spike-based measure $M_s$ may be used usefully to quantify the degree of stochastic spiking coherence in a statistical-mechanical way.Comment: 16 pages, 5 figures, to appear in the J. Comput. Neurosc

Association between knee alignment and knee pain in patients surgically treated for medial knee osteoarthritis by high tibial osteotomy. A one year follow-up study

<p>Abstract</p> <p>Background</p> <p>The association between knee alignment and knee pain in knee osteoarthritis (OA) is unclear. High tibial osteotomy, a treatment option in knee OA, alters load from the affected to the unaffected compartment of the knee by correcting malalignment. This surgical procedure thus offers the possibility to study the cross-sectional and longitudinal association of alignment to pain. The aims were to study 1) the preoperative association of knee alignment to preoperative knee pain and 2) the association of change in knee alignment with surgery to change in knee pain over time in patients operated on for knee OA by high tibial osteotomy.</p> <p>Methods</p> <p>182 patients (68% men) mean age 53 years (34 - 69) with varus alignment having tibial osteotomy by the hemicallotasis technique for medial knee OA were consecutively included. Knee alignment was assessed by the Hip-Knee-Ankle (HKA) angle from radiographs including the hip and ankle joints. Knee pain was measured by the subscale pain (0 - 100, worst to best scale) of the Knee injury and Osteoarthritis Outcome Score (KOOS) preoperatively and at one year follow-up. To estimate the association between knee alignment and knee pain multivariate regression analyses were used.</p> <p>Results</p> <p>Mean preoperative varus alignment was 170 degrees (153 - 178) and mean preoperative KOOS pain was 42 points (3 - 86). There was no association between preoperative varus alignment and preoperative KOOS pain, crude analysis 0.02 points (95% CI -0.6 - 0.7) change in pain with every degree of HKA angle, adjusted analysis 0.3 points (95% CI -1.3 - 0.6).</p> <p>The mean postoperative knee alignment was 184 degrees (171 - 185). The mean change in knee alignment was 13 degrees (0 - 30). The mean change in KOOS pain was 32 (-16 - 83). There was neither any association between change in knee alignment and change in KOOS pain over time, crude analysis 0.3 point (95% CI -0.6 - 1.2), adjusted analysis 0.4 points (95% CI 0.6 - 1.4).</p> <p>Conclusion</p> <p>We found no association between knee alignment and knee pain in patients with knee OA indicating that alignment and pain are separate entities, and that the degree of preoperative malalignment is not a predictor of knee pain after high tibial osteotomy.</p

Genome-wide association study with 1000 genomes imputation identifies signals for nine sex hormone-related phenotypes.

PublishedJournal ArticleResearch Support, Non-U.S. Gov'tThis is the final version of the article. Available from Nature Publishing Group via the DOI in this record.Genetic factors contribute strongly to sex hormone levels, yet knowledge of the regulatory mechanisms remains incomplete. Genome-wide association studies (GWAS) have identified only a small number of loci associated with sex hormone levels, with several reproductive hormones yet to be assessed. The aim of the study was to identify novel genetic variants contributing to the regulation of sex hormones. We performed GWAS using genotypes imputed from the 1000 Genomes reference panel. The study used genotype and phenotype data from a UK twin register. We included 2913 individuals (up to 294 males) from the Twins UK study, excluding individuals receiving hormone treatment. Phenotypes were standardised for age, sex, BMI, stage of menstrual cycle and menopausal status. We tested 7,879,351 autosomal SNPs for association with levels of dehydroepiandrosterone sulphate (DHEAS), oestradiol, free androgen index (FAI), follicle-stimulating hormone (FSH), luteinizing hormone (LH), prolactin, progesterone, sex hormone-binding globulin and testosterone. Eight independent genetic variants reached genome-wide significance (P<5 × 10(-8)), with minor allele frequencies of 1.3-23.9%. Novel signals included variants for progesterone (P=7.68 × 10(-12)), oestradiol (P=1.63 × 10(-8)) and FAI (P=1.50 × 10(-8)). A genetic variant near the FSHB gene was identified which influenced both FSH (P=1.74 × 10(-8)) and LH (P=3.94 × 10(-9)) levels. A separate locus on chromosome 7 was associated with both DHEAS (P=1.82 × 10(-14)) and progesterone (P=6.09 × 10(-14)). This study highlights loci that are relevant to reproductive function and suggests overlap in the genetic basis of hormone regulation.We thank Roche Diagnostics Australia Pty Limited, Castle Hill, Australia, who provided support for the analysis of the hormones. We thank the volunteer twins for their participation in the study. Twins UK received funding support from NIHR Biomedical Research Centre (grant to Guys’ and St Thomas’ Hospitals and King’s College London); the Chronic Disease Research Foundation; Canadian Institutes of Health Research, the Canadian Foundation for Innovation, the Fonds de la Recherche en Santé Québec, The Lady Davis Institute, the Jewish General Hospital and Ministère du Développement économique, de l'Innovation et de l'Exportation du Quebec. The Australian National Health and Medical Research Council (NHMRC project grants 1010494, 1048216), and Sir Charles Gairdner Hospital Research (grant PP2009/028). This work was supported by funding from the Wellcome Trust (092447/Z/10/Z) and Medical Research Council (MC_U106179472)

A systematic review of methods to measure family co-participation in physical activity.

The family environment is key in influencing children's health behaviours. Encouraging family co-participation in physical activity may therefore be an effective approach to increasing children's physical activity levels. Yet, little is known about how to best assess family co-participation in physical activity. This review summarizes methods to measure family co-participation in physical activity, which was defined as joint physical activities including at least one healthy child (0-18 years) and one other family member. Methods were identified through a systematic literature search, cross-referencing pre-selected reviews and contacting research groups. Thirty-seven measurement methods were included. Questionnaires were the most common method used, with the majority assessing frequency of co-participation and few also assessing duration and type. Reliability and internal consistency of scales were often reported, but rarely specified for the item(s) relevant to co-participation. Other methods of measuring co-participation included diaries, event history calendars, direct observations and accelerometry combined with diary, ecological momentary assessment or global positioning systems (GPS). Whilst a large number of measurement methods of family co-participation in physical activity exist, few are comprehensive and/or report acceptable psychometric properties. Future work should focus on reaching consensus in defining family co-participation in physical activity, and subsequently developing reliable and valid measures

The chaperone protein clusterin may serve as a cerebrospinal fluid biomarker for chronic spinal cord disorders in the dog

Chronic spinal cord dysfunction occurs in dogs as a consequence of diverse aetiologies, including long-standing spinal cord compression and insidious neurodegenerative conditions. One such neurodegenerative condition is canine degenerative myelopathy (DM), which clinically is a challenge to differentiate from other chronic spinal cord conditions. Although the clinical diagnosis of DM can be strengthened by the identification of the Sod1 mutations that are observed in affected dogs, genetic analysis alone is insufficient to provide a definitive diagnosis. There is a requirement to identify biomarkers that can differentiate conditions with a similar clinical presentation, thus facilitating patient diagnostic and management strategies. A comparison of the cerebrospinal fluid (CSF) protein gel electrophoresis profile between idiopathic epilepsy (IE) and DM identified a protein band that was more prominent in DM. This band was subsequently found to contain a multifunctional protein clusterin (apolipoprotein J) that is protective against endoplasmic reticulum (ER) stress-mediated apoptosis, oxidative stress, and also serves as an extracellular chaperone influencing protein aggregation. Western blot analysis of CSF clusterin confirmed elevated levels in DM compared to IE (p &#60; 0.05). Analysis of spinal cord tissue from DM and control material found that clusterin expression was evident in neurons and that the clusterin mRNA levels from tissue extracts were elevated in DM compared to the control. The plasma clusterin levels was comparable between these groups. However, a comparison of clusterin CSF levels in a number of neurological conditions found that clusterin was elevated in both DM and chronic intervertebral disc disease (cIVDD) but not in meningoencephalitis and IE. These findings indicate that clusterin may potentially serve as a marker for chronic spinal cord disease in the dog; however, additional markers are required to differentiate DM from a concurrent condition such as cIVDD