Classification of nasal inspiratory flow shapes by attributed finite automata.

In a significant proportion of individuals, the physiologic decrease of muscle tone during sleep results in increased collapsibility of the upper respiratory airway. At peak inspiratory flow, the pharyngeal soft tissues may collapse and cause airflow limitation or even complete occlusion of the upper airway (sleep apnea). While there are plenty of methods to detect sleep apnea, only a few can be used to monitor flow limitation in sleeping individuals. Nasal prongs connected to pressure sensor provide information of the nasal airflow over time. This paper documents a method to automatically classify each nasal inspiratory pressure profile into one without flow limitation or six flow-limited ones. The recognition of the sample signals consists of three phases: preprocessing, primitive extraction, and word parsing phases. In the last one, a sequence of signal primitives is treated as a word and we test its membership in the attribute grammars constructed to the signal categories. The method gave in practical tests surprisingly high performance. Classifying 94;pc of the inspiratory profiles in agreement with the visual judgment of an expert physician, the performance of the method was considered good enough to warrant further testing in well-defined patient populations to determine the pressure profile distributions of different subject classes.     

Perceptual Issues in Music Pattern Recognition: Complexity of Rhythm and Key Finding

We consider several perceptual issues in the context of machine recognition ofmusic patterns. It is argued that a successful implementation of a musicrecognition system must incorporate perceptual information and error criteria.We discuss several measures of rhythm complexity which are used fordetermining relative weights of pitch and rhythm errors. Then, a new methodfor determining a localized tonal context is proposed. This method is based onempirically derived key distances. The generated key assignments are then usedto construct the perceptual pitch error criterion which is based on noterelatedness ratings obtained from experiments with human listeners.     

An efficient variable neighborhood search heuristic for very large scale vehicle routing problems

In this paper, we present an efficient variable neighborhood search heuristic for the capacitated vehicle routing problem. The objective is to design least cost routes for a fleet of identically capacitated vehicles to service geographically scattered customers with known demands. The variable neighborhood search procedure is used to guide a set of standard improvement heuristics. In addition, a strategy reminiscent of the guided local search metaheuristic is used to help escape local minima. The developed solution method is specifically aimed at solving very large scale real-life vehicle routing problems. To speed up the method and cut down memory usage, new implementation concepts are used. Computational experiments on 32 existing large scale benchmarks, as well as on 20 new very large scale problem instances, demonstrate that the proposed method is fast, competitive and able to find high-quality solutions for problem instances with up to 20,000 customers within reasonable CPU times.     

Numerical investigation of 3-D constraint effects on brittle fracture in SE(B) and C(T) specimens

Specimen size and geometry effects on cleavage fracture of ferritic steels tested in the ductile-to-brittle transition region remain an important technological impediment in industrial applications of fracture mechanics and in the on-going development of consensus fracture testing standards. This investigation employs 3-D nonllinear finite element analyses to conduct an extensive parametric evaluation of crack front stress triaxiality for deep notch SE(B) and C(T) specimens and shallow notch SE(B) specimens, with and without side grooves. Crack front conditions are characterized in terms of J-Q trajectories and the constraint model for cleavage fracture toughness proposed previously by Dodds and Anderson. An extension of the toughness scaling model suggested here combines a revised in-plane constraint correction with an explicit thickness correction derived from extreme value statistics. The 3-D analyses provide effective thicknesses for use in the statistical correction which reflect the interaction of material flow properties and specimen aspect ratios, a/W and W/B, on the varying levels of stress triaxiality over the crack front. The 3-D computational results imply that a significantly less strict size/deformation limit, relative to the limit indicated by previous plane-strain computations, is needed to maintain small-scale yielding conditions at fracture by a stress-controlled, cleavage mechanism in deep notch SE(B) and C(T) speciments. Moreover, the analyses indicate that side grooves (20 percent) should have essentially no net effect on measured toughness values of such specimens. Additional new results made available from the 3-D analyses also include revised -plastic factors for use in experimental studies to convert measured work quantities to thickness average and maximum (local) J-values over the crack front. To estimate CTOD values, new m-factors are included for use in the expression 131-1.     

Performance tuning and sparse traversal technique for a cell‐based fetch length algorithm on a GPU

For determining distances (fetch lengths) from points to polygons in a two‐dimensional Euclidean plane, cell‐based algorithms provide a simple and effective solution. They divide the input area into a grid of cells that cover the area. The objects are stored into the appropriate cells, and the resulting structure is used for solving the problem. When the input objects are distributed unevenly or the cell size is small, most of the cells may be empty. The representation is then called sparse. In the method proposed in this work, each cell contains information about its distance to the nonempty cells. It is then possible to skip over several empty cells at a time without memory accesses. A cell‐based fetch length algorithm is implemented on a graphics processing unit (GPU). Because control flow divergence reduces its performance, several methods to reduce the divergence are studied. While many of the explicit attempts turn out to be unsuccessful, sorting of the input data and sparse traversal are observed to greatly improve performance: compared with the initial GPU implementation, up to 45‐fold speedup is reached. The speed improvement is greatest when the map is very sparse and the points are given in a random order. Copyright © 2015 John Wiley & Sons, Ltd.     

Analysis of regioisomers of triacylglycerols of northern currant seed oil by tandem mass spectrometry

Currant oils have special health properties due to their moderate contents of α‐linolenic, γ‐linolenic and stearidonic acids. The distribution of fatty acids (FA) in the triacylglycerols (TAG) may affect the beneficial effects. Seed oils of wild northern red currant (NRC) (Ribes spicatum L.) from Northern Finland and of wild alpine currant (AC) (R. alpinum L.) from the South‐West coast of Finland were investigated. The purified TAG were analysed by tandem mass spectrometry by applying the ammonia negative ion chemical ionisation – collision‐induced dissociation method. Molecular weight fractions rich in C18:3 FA and C18:4 FA were investigated. Of the total oil, the molecular weight species 54:7 (ACN:DB), 54:8 and 54:9 were more abundant in NRC than in AC, being 21.0%, 15.8%, 7.4% and 16.2%, 11.2%, 4.8%, respectively (p <0.05). The species 52:6 was more abundant in AC (3.1%) than in NRC (2.6%) (p <0.05). The preferential order of FA to be in the sn‐2 position in both berries was typically C18:1 > C18:2 > C18:4 > C18:3. No difference was observed between relative locations of C16:0 FA and C18:3 FA in either of the oils. Within the TAG consisting of FA combinations C18:3/C18:3/C18:1 (54:7), C18:1 was more preferentially in the sn‐2 position (p <0.05) in AC (93.2%) than in NRC (74.6%), and in the case of C18:3, the preference was vice versa. Within the molecular weight species 54:9, FA combination C18:4/C18:3/C18:2, linoleic acid preferentially occupied the secondary position (p <0.005) in both berries, and the proportion of the TAG regioisomer pair sn‐C18:3‐C18:4‐C18:2 + sn‐C18:2‐C18:4‐C18:3 was more abundant (30.2%) in NRC than in AC (15.3%). Within the TAG species 52:6, proportions of all the existing combinations, C16:0/C18:3/C18:3, C16:0/C18:4/C18:2 and C16:1/C18:3/C18:2, varied between the two berry species (p <0.005).     

Ferrihydrite in water wells and bacterial enrichment cultures

The chemical and mineralogical composition of Fe(III)-precipitates formed in water wells and laboratory cultures was examined. Ferrihydrite, a poorly ordered Fe(III)-oxide of bulk formula 5Fe₂O₃ · 9H₂O, was detected by X-ray diffraction analysis in all samples. The crystallinity varied from one sample to another. Fe was the only major element detected by energy-dispersive X-ray spectrometry; several other elements were present at minor levels reflecting the chemical composition of the medium. The results suggest that the biologically-catalyzed iron encrustation of water wells begins with the initial formation of ferrihydrite.