On the composition of ISO 25964 hierarchical relations (BTG,BTP, BTI)

Knowledge organization systems (KOS) can use different types of hierarchical relations: broader generic (BTG), broader partitive (BTP), and broader instantial (BTI). The latest ISO standard on thesauri (ISO 25964) has formalized these relations in a corresponding OWL ontology (De Smedt et al., ISO 25964 part 1: thesauri for information retrieval: RDF/OWL vocabulary, extension of SKOS and SKOS-XL. http://purl.org/iso25964/skos-thes, 2013) and expressed them as properties: broaderGeneric, broaderPartitive, and broaderInstantial, respectively. These relations are used in actual thesaurus data. The compositionality of these types of hierarchical relations has not been investigated systematically yet. They all contribute to the general broader (BT) thesaurus relation and its transitive generalization broader transitive defined in the SKOS model for representing KOS. But specialized relationship types cannot be arbitrarily combined to produce new statements that have the same semantic precision, leading to cases where inference of broader transitive relationships may be misleading. We define Extended properties (BTGE, BTPE, BTIE) and analyze which compositions of the original “one-step” properties and the Extended properties are appropriate. This enables providing the new properties with valuable semantics usable, e.g., for fine-grained information retrieval purposes. In addition, we relax some of the constraints assigned to the ISO properties, namely the fact that hierarchical relationships apply to SKOS concepts only. This allows us to apply them to the Getty Art and Architecture Thesaurus (AAT), where they are also used for non-concepts (facets, hierarchy names, guide terms). In this paper, we present extensive examples derived from the recent publication of AAT as linked open data.     

A framework for dynamic implicit curve approximation by an irregular discrete approach

The approximation of implicit planar curves by line segments is a very classical problem. Many algorithms use interval analysis to approximate this curve, and to handle the topology of the final reconstruction. In this article, we use discrete geometry tools to build an original geometrical and topological representation of the implicit curve. The polygonal approximation contains few segments, and the Reeb graph permits to sum up efficiently the shape and the topology of the curve. Furthermore, we propose two algorithms to process local cells refinement and local cells grouping schemes. We illustrate these schemes with a global system that efficiently handles manual or automatic fast updates on the global reconstruction, by considering topological or geometrical constraints. We also compare the speed and the quality of our approach with two classical methods.     

Workload assignment for global real-time scheduling on unrelated clustered platforms

Real-Time Systems - Heterogeneous MPSoCs are being used more and more, from cellphones to critical embedded systems. Most of those systems offer heterogeneous sets of identical cores. In this...     

Impact of arteriovenous fistula cannulation on the quality of dialysis

Introduction: Adequate hemodialysis directly improves health. Puncturing an arteriovenous fistula (AVF) and the amount of blood recirculation greatly affect the quality of dialysis. Few studies have assessed the method to cannulate a fistula and its influence on efficiency of hemodialysis. Methods: This prospective pilot study included 14 patients with end‐stage renal failure receiving regular intermittent hemodialysis. Patients received three consecutive treatments with both needles directed upstream then three consecutive treatments with the venous needle directed upstream and the arterial needle directed downstream. With both techniques, the distance between the needles was kept constant at 2.5 cm. Recirculation rate and Kt/V ratio were measured during each treatment using thermodilution and a diascan Fresenius generator. Findings: The 14 patients received 84 hemodialysis sessions: i.e., 8 (57.1%) males and 6 (42.8%) females, mean age 62.3 ± 15.57 years. Results showed that mean recirculation rates and Kt/V did not significantly differ between the two techniques. Discussion: Because no significant difference was found between the two techniques, the direction of insertion of needles should be decided upon on a case‐by‐case basis depending on the anatomy of the AVF and the feasibility of the puncture.     

Experimental demonstration of a phased-array antenna optically controlled with phase and time delays

The experimental demonstration and the far-field pattern characterization of an optically controlled phased-array antenna are described. It operates between 2.5 and 3.5 GHz and is made of 16 radiating elements. The optical control uses a two-dimensional architecture based on free-space propagation and on polarization switching by N spatial light modulators of p × p pixels. It provides 2(N-1) time-delay values and an analog control of the 0 to 2π phase for each of the p × p signals feeding the antenna (N = 5, p = 4).     

Temporal logic motion planning for dynamic robots

In this paper, we address the temporal logic motion planning problem for mobile robots that are modeled by second order dynamics. Temporal logic specifications can capture the usual control specifications such as reachability and invariance as well as more complex specifications like sequencing and obstacle avoidance. Our approach consists of three basic steps. First, we design a control law that enables the dynamic model to track a simpler kinematic model with a globally bounded error. Second, we built a robust temporal logic specification that takes into account the tracking errors of the first step. Finally, we solve the new robust temporal logic path planning problem for the kinematic model using automata theory and simple local vector fields. The resulting continuous time trajectory is provably guaranteed to satisfy the initial user specification.     

FAO’s AVHRR-based Agricultural Stress Index System (ASIS) for global drought monitoring

Agricultural production is highly dependent on climate variability in many parts of the world. In particular, drought may severely reduce crop yields, potentially affecting food availability at local, regional, and global scales. The Food and Agriculture Organization of the United Nations (FAO) operates the Global Early Warning System (GIEWS), which monitors global food supply and demand. One of the key challenges is to obtain synoptic information on a recurrent and timely basis about drought-affected agricultural zones. This is needed to quickly identify areas requiring immediate attention. The Agricultural Stress Index System (ASIS), based on imagery from the Advanced Very High Resolution Radiometer (AVHRR) sensors on board the National Oceanic and Atmospheric Administration (NOAA) and Meteorological Operational Satellite (METOP) satellites, was specifically developed to meet this need. The system is based on a methodology developed by Rojas, Vrieling, and Rembold over the African continent. This approach has been modified and adapted to the global scale to produce an agricultural stress index (ASI) representing, per administrative unit, the percentage of cropland (or pasture) areas affected by drought over the growing season. The vegetation health index (VHI), based on normalized difference vegetation index (NDVI) and temperature anomalies, is used as a drought indicator. A fused time series of AVHRR data from METOP and NOAA was used to produce a consistent time series of VHI at 1 km resolution. Global phenology maps, indicating the number of growing seasons and their start and end dates, were derived from a multi-annual image set of SPOT-Vegetation (1999–2011). The VHI time series and phenology maps were then combined to produce the ASI for the years 1984 to the present. This allowed evaluation of the suitability of the ASIS to identify drought using historical reports and ancillary data. As a result of this analysis, ASIS was positively evaluated to support the FAO early warning system.     

Automatic Task-Based Code Generation for High Performance Domain Specific Embedded Language

Providing high level tools for parallel programming while sustaining a high level of performance has been a challenge that techniques like Domain Specific Embedded Languages try to solve. In previous works, we investigated the design of such a DSEL—NT\(^2\)—providing a Matlab -like syntax for parallel numerical computations inside a C++ library. In this paper, we show how NT\(^2\!\) has been redesigned for shared memory systems in an extensible and portable way. The new NT\(^2\!\) design relies on a tiered Parallel Skeleton system built using asynchronous task management and automatic compile-time taskification of user level code. We describe how this system can operate various shared memory runtimes and evaluate the design by using two benchmarks implementing linear algebra algorithms.     

Fitting a Step Function to a Point Set

We consider the problem of fitting a step function to a set of points. More precisely, given an integer k and a set P of n points in the plane, our goal is to find a step function f with k steps that minimizes the maximum vertical distance between f and all the points in P. We first give an optimal Θ(nlog n) algorithm for the general case. In the special case where the points in P are given in sorted order according to their x-coordinates, we give an optimal Θ(n) time algorithm. Then, we show how to solve the weighted version of this problem in time O(nlog ⁴ n). Finally, we give an O(nh ²log n) algorithm for the case where h outliers are allowed. The running time of all our algorithms is independent of k.     

Utilizing endoscopic technology to reveal real-time proteomic alterations in response to chemoprevention

Cancer chemoprevention approaches use either pharmacological or dietary agents to impede, arrest or reverse the carcinogenic process. Although several agents have shown effectiveness against colon cancer, present intervention strategies provide only partial reduction. In this study, we utilized high-resolution endoscopy to obtain colon tumor biopsy specimens from Apc mutant mice before and after 2-wk sulindac intervention. To acquire information beyond genomics, proteome analysis using the ProteomeLab PF2D platform was implemented to generate 2-D protein expression maps from biopsies. Chromatograms produced common signature profiles between sulindac and nonsulindac treated samples, and contrasting profiles termed "fingerprints". We selected a double peak that appeared in tumor biopsies from sulindac-treated mice. Further analyses using MS sequencing identified this protein as histone H2B. The location of H2B in the 1(st) dimension strongly suggested PTM, consistent with identification of two oxidized methionines. While further studies on sulindac proteomic fingerprints are underway, this study demonstrates the feasibility and advantages of "real-time" proteomic analysis for obtaining information on biomarker discovery and drug activity that would not be revealed by a genetic assay. This approach should be broadly applicable for assessing lesion responsiveness in a wide range of translational and human clinical studies.