Detecting sequential structure

Programming by demonstration requires detection and analysis of sequential patterns in a user’s input, and the synthesis of an appropriate structural model that can be used for prediction. This paper describes SEQUITUR, a scheme for inducing a structural description of a sequence from a single example. SEQUITUR integrates several different inference techniques: identification of lexical subsequences or vocabulary elements, hierarchical structuring of such subsequences, identification of elements that have equivalent usage patterns, inference of programming constructs such as looping and branching, generalisation by unifying grammar rules, and the detection of procedural substructure., Although SEQUITUR operates with abstract sequences, a number of concrete illustrations are provided

Online and offline heuristics for inferring hierarchies of repetitions in sequences

Hierarchical dictionary-based compression schemes form a grammar for a text by replacing each repeated string with a production rule. While such schemes usually operate online, making a replacement as soon as repetition is detected, offline operation permits greater freedom in choosing the order of replacement. In this paper, we compare the online method with three offline heuristics for selecting the next substring to replace: longest string first, most common string first, and the string that minimized the size of the grammar locally. Surprisingly, two of the offline techniques, like the online method, run in time linear in the size of the input. We evaluate each technique on artificial and natural sequences. In general, the locally-most-compressive heuristic performs best, followed by most frequent, the online technique, and, lagging by some distance, the longest-first technique

Can greater muscularity in larger individuals resolve the 3/4 power-law controversy when modelling maximum oxygen uptake?

BACKGROUND: The power function relationship, MR = a.m(b), between metabolic rate (MR) and body mass m has been the source of much controversy amongst biologists for many years. Various studies have reported mass exponents (b) greater than the anticipated 'surface-area' exponent 0.67, often closer to 0.75 originally identified by Kleiber. AIM: The study aimed to provide a biological explanation for these 'inflated' exponents when modelling maximum oxygen uptake (max), based on the observations from this and previous studies that larger individuals develop disproportionately more muscle mass in the arms and legs. RESEARCH DESIGN AND SUBJECTS: A cross-sectional study of 119 professional soccer players from Croatia aged 18-34 was carried out. RESULTS: Here we confirm that the power function relationship between max and body mass of the professional soccer players results in an 'inflated' mass exponent of 0.75 (95% confidence interval from 0.56 to 0.93), but also the larger soccer players have disproportionately greater leg muscle girths. When the analysis was repeated incorporating the calf and thigh muscle girths rather than body mass as predictor variables, the analysis not only explained significantly more of the variance in max, but the sum of the exponents confirmed a surface-area law. CONCLUSIONS: These findings confirm the pitfalls of fitting body-mass power laws and suggest using muscle-girth methodology as a more appropriate way to scale or normalize metabolic variables such as max for individuals of different body sizes

Extracting text from PostScript

We show how to extract plain text from PostScript files. A textual scan is inadequate because PostScript interpreters can generate characters on the page that do not appear in the source file. Furthermore, word and line breaks are implicit in the graphical rendition, and must be inferred from the positioning of word fragments. We present a robust technique for extracting text and recognizing words and paragraphs. The method uses a standard PostScript interpreter but redefines several PostScript operators, and simple heuristics are employed to locate word and line breaks. The scheme has been used to create a full-text index, and plain-text versions, of 40,000 technical reports (34 Gbyte of PostScript). Other text-extraction systems are reviewed: none offer the same combination of robustness and simplicity

The validity of capillary blood sampling in the determination of human growth hormone concentration during exercise in men

This is an open access article - Copyright © 2004 BMJ Publishing Group LtdBACKGROUND: Studies measuring human growth hormone (hGH) in blood during exercise have mainly used venous sampling. The invasive nature of this procedure makes evaluation of hGH impossible in various exercise environments. OBJECTIVE: To determine whether capillary sampling could offer an alternative sampling method. METHODS: Capillary and venous blood samples were collected for determination of hGH at the end of each exercise stage during an incremental exercise test in 16 male club level competitive cyclists (mean (SD) age 30.8 (8.0) years, body mass 72.2 (7.1) kg, body fat 12.9 (3.5)%, peak oxygen consumption 4.18 (0.46) l⋅min−1). Linear regression, from a plot of venous v capillary blood hGH concentration, showed a correlation coefficient of r = 0.986 (p<0.001). When geometric means and log transformations were used, a coefficient of variation of 14.2% was demonstrated between venous and capillary flow for hGH concentration. The mean ratio limits of agreement were 0.62 (1.72)—that is, 95% of the ratios were contained between 0.36 and 1.07, with a mean of 0.62. CONCLUSIONS: Capillary blood sampling is an acceptable alternative to venous sampling for determining hGH concentration during rest and exercise. Sample sites should not be used interchangeably: one site should be chosen and its use standardised

Do pedometers motivate people to walk more?

Physical activity confers many important health benefits. The 'active living message' recommends that adults should accumulate 30 ruin of moderate-intensity physical activity (e.g. brisk walking) on most--preferably all--days of the week, but the populations of most developed countries are not meeting this target. Walking is one mode of activity that most people can do without skills, equipment, facilities or extra expense and walking has less bias in terms of age, sex and social class than facility-based exercise. Thus we need to investigate interventions that promote walking

Microsatellite primers for the rare sedge Lepidosperma bungalbin (Cyperaceae)

Premise of the study: Microsatellite markers were developed for the rare sedge Lepidosperma bungalbin (Cyperaceae) to assess genetic variation and its spatial structuring. Methods and Results: We conducted shotgun sequencing on an Illumina MiSeq and produced 6,215,872 sequence reads. The QDD pipeline was used to design 60 primer pairs that were screened using PCR. We developed 17 loci, of which 12 loci were identified that were polymorphic, amplified reliably, and could be consistently scored. We then screened these loci for variation in individuals from three populations. The number of alleles observed for these 12 loci across the three populations ranged from nine to 19 and expected heterozygosity ranged from 0.41 to 0.89. Conclusions: These markers will enable the quantification of the potential impact of mining on genetic variation within L. bungalbin and establish a baseline for future management of genetic variation of the rare sedge

Effect of exercise on postprandial endothelial function in adolescent boys

The ingestion of high-fat meals induces a state of endothelial dysfunction in adults. This dysfunction is attenuated by prior exercise. The response of young people to these nutritional and physiological stressors has not been established. Thus, the purpose of the present study was to investigate if a bout of moderate-intensity exercise influenced endothelial function (as indicated by flow-mediated dilation (FMD)) following the ingestion of a high-fat breakfast and lunch in adolescent boys (aged 12·6–14·3 years). Two, 2 d main trials (control and exercise) were completed by thirteen adolescent boys in a counter-balanced, cross-over design. Participants were inactive on day 1 of the control trial, but completed 60 min of walking at 60% peak oxygen uptake in the exercise trial. On day 2, endothelial function was assessed via FMD prior to, and following, ingestion of a high-fat breakfast and lunch. There was no difference in fasting FMD between the control and exercise trial (P¼0·449). In the control trial, FMD was reduced by 32% following consumption of the high-fat breakfast and by 24% following lunch. In the exercise trial, the corresponding reductions were 6 and 10 %, respectively (main effect trial, P¼0·002). These results demonstrate that moderate-intensity exercise can attenuate the decline in FMD seen following the consumption of high-fat meals in adolescent boys

Does doing housework keep you healthy? The contribution of domestic physical activity to meeting current recommendations for health

Recent lifestyle approaches to physical activity have included the promotion of domestic physical activities such as do-it-yourself or home maintenance, gardening and housework. Although it is acknowledged that any activity is better than none, there is a danger that those undertaking domestic 'chores' may assume that this activity is moderate intensity and therefore counts towards this 150 minute per week target The purpose of this paper was to report the contribution domestic physical activity makes to total weekly physical activity and the relationship between domestic physical activity and leanness in the Northern Ireland population

Spin-orbit tuned metal-insulator transitions in single-crystal Sr2Ir1-xRhxO4 (0\leqx\leq1)

Sr2IrO4 is a magnetic insulator driven by spin-orbit interaction (SOI) whereas the isoelectronic and isostructural Sr2RhO4 is a paramagnetic metal. The contrasting ground states have been shown to result from the critical role of the strong SOI in the iridate. Our investigation of structural, transport, magnetic and thermal properties reveals that substituting 4d Rh4+ (4d5) ions for 5d Ir4+(5d5) ions in Sr2IrO4 directly reduces the SOI and rebalances the competing energies so profoundly that it generates a rich phase diagram for Sr2Ir1-xRhxO4 featuring two major effects: (1) Light Rh doping (0\leqx\leq0.16) prompts a simultaneous and precipitous drop in both the electrical resistivity and the magnetic ordering temperature TC, which is suppressed to zero at x = 0.16 from 240 K at x=0. (2) However, with heavier Rh doping (0.24< x<0.85 (\pm0.05)) disorder scattering leads to localized states and a return to an insulating state with spin frustration and exotic magnetic behavior that only disappears near x=1. The intricacy of Sr2Ir1-xRhxO4 is further highlighted by comparison with Sr2Ir1-xRuxO4 where Ru4+(4d4) drives a direct crossover from the insulating to metallic states.Comment: 5 figure