SSI-Dijkstra+: Desarrollo de un sistema de resolución de la ambigüedad semántica basada en grafos

Este documento es la memoria de un Proyecto de Final de Carrera de la Ingeniería Técnica en Informática de Sistemas en la Facultad de Informática de San Sebastián que se encuadra en el procesamiento del lenguaje natural (PLN), el campo de la semántica y la desambiguación de palabras. El idioma del proyecto es el Español.

SSI-Dijkstra-Fast: Desarrollo de un sistema de resolución de la ambigüedad semántica basada en grafos

El proyecto desarrollará el algoritmo SSIDijkstra- Fast (una versión del SSI-Dijkstra) basándose en implementaciones del algoritmo existentes para versiones anteriores de UKB. UKB es una herramienta de desambiguación semántica basada en grafos. 2

"Ich sehe was, was Du nicht siehst…“ – Was Rineke Dijkstra mit ihrem Video I see a woman crying (Weeping Woman) vor Augen führt

Die Autorin interpretiert das Video "I see a woman crying (Weeping Woman)" der niederländischen Künstlerin Rinke Dijkstra unter Aspekten des Bildungsprozesses von Kindern. In der sequentiellen Erschließung einzelner Szenen des Videos kann gezeigt werden, wie ein Gespräch von Kindern ein Kunstwerk thematisiert. Damit wird mit künstlerisch-ästhetischen Mitteln das Bildungsproblem inszeniert. (DIPF/Autor)

Dynamic robot path planning using an enhanced simulated annealing approach

Evolutionary computation is an effective tool for solving optimization problems. However, its significant computational demand has limited its real-time and on-line applications, especially in embedded systems with limited computing resources, e.g., mobile robots. Heuristic methods such as the genetic algorithm (GA) based approaches have been investigated for robot path planning in dynamic environments. However, research on the simulated annealing (SA) algorithm, another popular evolutionary computation algorithm, for dynamic path planning is still limited mainly due to its high computational demand. An enhanced SA approach, which integrates two additional mathematical operators and initial path selection heuristics into the standard SA, is developed in this work for robot path planning in dynamic environments with both static and dynamic obstacles. It improves the computing performance of the standard SA significantly while giving an optimal or near-optimal robot path solution, making its real-time and on-line applications possible. Using the classic and deterministic Dijkstra algorithm as a benchmark, comprehensive case studies are carried out to demonstrate the performance of the enhanced SA and other SA algorithms in various dynamic path planning scenarios.

Genetics of path lengths in brain connectivity networks: HARDI-based maps in 457 adults

Brain connectivity analyses are increasingly popular for investigating organization. Many connectivity measures including path lengths are generally defined as the number of nodes traversed to connect a node in a graph to the others. Despite its name, path length is purely topological, and does not take into account the physical length of the connections. The distance of the trajectory may also be highly relevant, but is typically overlooked in connectivity analyses. Here we combined genotyping, anatomical MRI and HARDI to understand how our genes influence the cortical connections, using whole-brain tractography. We defined a new measure, based on Dijkstra's algorithm, to compute path lengths for tracts connecting pairs of cortical regions. We compiled these measures into matrices where elements represent the physical distance traveled along tracts. We then analyzed a large cohort of healthy twins and show that our path length measure is reliable, heritable, and influenced even in young adults by the Alzheimer's risk gene, CLU.

Automatic clustering and population analysis of white matter tracts using maximum density paths

We introduce a framework for population analysis of white matter tracts based on diffusion-weighted images of the brain. The framework enables extraction of fibers from high angular resolution diffusion images (HARDI); clustering of the fibers based partly on prior knowledge from an atlas; representation of the fiber bundles compactly using a path following points of highest density (maximum density path; MDP); and registration of these paths together using geodesic curve matching to find local correspondences across a population. We demonstrate our method on 4-Tesla HARDI scans from 565 young adults to compute localized statistics across 50 white matter tracts based on fractional anisotropy (FA). Experimental results show increased sensitivity in the determination of genetic influences on principal fiber tracts compared to the tract-based spatial statistics (TBSS) method. Our results show that the MDP representation reveals important parts of the white matter structure and considerably reduces the dimensionality over comparable fiber matching approaches.

High-resolution refinement of orthorhombic bovine pancreatic phospholipase A2

The X-ray structure of recombinant bovine pancreatic phospholipase A(2) (PLA2), which specifically catalyzes the cleavage of the sn-2 acylester bond of phospholipids, has been refined at 1.5 Angstrom resolution. The crystal belongs to the space group P2(1)2(1)2(1) with unit-cell parameters a = 47.12, b = 64.59 and c = 38.14 Angstrom similar to the native enzyme reported previously by Dijkstra et nl. [J. Mel. Biol. (1981), 147, 97-123]. The refinement converged to an R value of 18.4% (R-free = 22.8%) for 16 374 reflections between 10.0 and 1.5 Angstrom resolution. The surface-loop residues (60-70) art: ordered in the present orthorhombic recombinant enzyme, but disordered in the trigonal recombinant enzyme. The active-site residues, His48, Asp99, and the catalytic water superimpose well with the trigonal form. Besides the catalytic water which is hydrogen bonded to His48, it is often seen that there is a second water attached to the same N atom of His48 and simultaneously hydrogen bonded to the O atom of Asp49. It is thought that the second water facilitates the tautomerism of His48 for enzyme catalysis, The catalytic water is also hydrogen bonded to the equatorial water coordinated to the calcium ion, In addition to the equatorial water, there is also an axial calcium water and the additional structural water. These five common water molecules are hydrogen bonded to the additional 16 water molecules in the present orthorhombic structure which may further enhance the structural integrity of the active site. Besides the protein and one calcium ion, a total of 134 water molecules were located in the present high-resolution refinement.

Estimating daily methane production in individual cattle with irregular feed intake patterns from short-term methane emission measurements

Spot measurements of methane emission rate (n = 18 700) by 24 Angus steers fed mixed rations from GrowSafe feeders were made over 3- to 6-min periods by a GreenFeed emission monitoring (GEM) unit. The data were analysed to estimate daily methane production (DMP; g/day) and derived methane yield (MY; g/kg dry matter intake (DMI)). A one-compartment dose model of spot emission rate v. time since the preceding meal was compared with the models of Wood (1967) and Dijkstra et al. (1997) and the average of spot measures. Fitted values for DMP were calculated from the area under the curves. Two methods of relating methane and feed intakes were then studied: the classical calculation of MY as DMP/DMI (kg/day); and a novel method of estimating DMP from time and size of preceding meals using either the data for only the two meals preceding a spot measurement, or all meals for 3 days prior. Two approaches were also used to estimate DMP from spot measurements: fitting of splines on a 'per-animal per-day' basis and an alternate approach of modelling DMP after each feed event by least squares (using Solver), summing (for each animal) the contributions from each feed event by best-fitting a one-compartment model. Time since the preceding meal was of limited value in estimating DMP. Even when the meal sizes and time intervals between a spot measurement and all feeding events in the previous 72 h were assessed, only 16.9% of the variance in spot emission rate measured by GEM was explained by this feeding information. While using the preceding meal alone gave a biased (underestimate) of DMP, allowing for a longer feed history removed this bias. A power analysis taking into account the sources of variation in DMP indicated that to obtain an estimate of DMP with a 95% confidence interval within 5% of the observed 64 days mean of spot measures would require 40 animals measured over 45 days (two spot measurements per day) or 30 animals measured over 55 days. These numbers suggest that spot measurements could be made in association with feed efficiency tests made over 70 days. Spot measurements of enteric emissions can be used to define DMP but the number of animals and samples are larger than are needed when day-long measures are made.

What influences a patients decision to use custom-made orthopaedic shoes?

Background Despite potential benefits, some patients decide not to use their custom-made orthopaedic shoes (OS). Factors are known in the domains ‘usability’, ‘communication and service’, and ‘opinion of others’ that influence a patient’s decision to use OS. However, the interplay between these factors has never been investigated. The aim of this study was to explore the interplay between factors concerning OS, and the influences thereof on a patient’s decision to use OS. Methods A mixed-methods design was used, combining qualitative and quantitative data by means of sequential data analysis and triangulation. Priority was given to the qualitative part. Qualitative data was gathered with a semi-structured interview covering the three domains. Data was analysed using the framework approach. Quantitative data concerned the interplay between factors and determining a rank-order for the importance of factors of ‘usability’. Results A patient’s decision to use OS was influenced by various factors indicated as being important and by acceptance of their OS. Factors of ‘usability’ were more important than factors of ‘communication’; the ‘opinion of others’ was of limited importance. An improvement of walking was indicated as the most important factor of ‘usability’. The importance of other factors (cosmetic appearance and ease of use) was determined by reaching a compromise between these factors and an improvement of walking. Conclusions A patient’s decision to use OS is influenced by various factors indicated as being important and by acceptance of their OS. An improvement of walking is the most important factor of ‘usability’, the importance of other factors (cosmetic appearance and ease of use) is determined by reaching compromises between these factors and an improvement of walking. Communication is essential to gain insight in a patient’s acceptance and in the compromises they are willing to reach. This makes communication the key for clinicians to influence a patient’s decision to use OS.

Lower limb amputation in Northern Netherlands: Unchanged incidence from 1991-1992 to 2003-2004

Background Investigating population changes gives insight into effectiveness and need for prevention and rehabilitation services. Incidence rates of amputation are highly varied, making it difficult to meaningfully compare rates between studies and regions or to compare changes over time. Study Design Historical cohort study of transtibial amputation, knee disarticulation, and transfemoral amputations resulting from vascular disease or infection, with/without diabetes, in 2003-2004, in the three Northern provinces of the Netherlands. Objectives To report the incidence of first transtibial amputation, knee disarticulation, or transfemoral amputation in 2003-2004 and the characteristics of this population, and to compare these outcomes to an earlier reported cohort from 1991 to 1992. Methods Population-based incidence rates were calculated per 100,000 person-years and compared across the two cohorts. Results Incidence of amputation was 8.8 (all age groups) and 23.6 (≥45 years) per 100,000 person-years. This was unchanged from the earlier study of 1991-1992. The relative risk of amputation was 12 times greater for people with diabetes than for people without diabetes. Conclusions Investigation is needed into reasons for the unchanged incidence with respect to the provision of services from a range of disciplines, including vascular surgery, diabetes care, and multidisciplinary foot clinics. Clinical relevance This study shows an unchanged incidence of amputation over time and a high risk of amputation related to diabetes. Given the increased prevalence of diabetes and population aging, both of which present an increase in the population at risk of amputation, finding methods for reducing the rate of amputation is of importance.

Short and long term mortality rates after a lower limb amputation

Objective To determine mortality rates after a first lower limb amputation and explore the rates for different subpopulations. Methods Retrospective cohort study of all people who underwent a first amputation at or proximal to transtibial level, in an area of 1.7 million people. Analysis with Kaplan-Meier curves and Log Rank tests for univariate associations of psycho-social and health variables. Logistic regression for odds of death at 30-days, 1-year and 5-years. Results 299 people were included. Median time to death was 20.3 months (95%CI: 13.1; 27.5). 30-day mortality = 22%; odds of death 2.3 times higher in people with history of cerebrovascular disease (95%CI: 1.2; 4.7, P = 0.016). 1 year mortality = 44%; odds of death 3.5 times higher for people with renal disease (95%CI: 1.8; 7.0, P < 0.001). 5-years mortality = 77%; odds of death 5.4 times higher for people with renal disease (95%CI: 1.8; 16.0,P = 0.003). Variation in mortality rates was most apparent in different age groups; people 75–84 years having better short term outcomes than those younger and older. Conclusions Mortality rates demonstrated the frailty of this population, with almost one quarter of people dying within 30-days, and almost half at 1 year. People with cerebrovascular had higher odds of death at 30 days, and those with renal disease and 1 and 5 years, respectively.

Acoustic emission source location and damage detection in a metallic structure using a graph-theory-based geodesic pproach

A geodesic-based approach using Lamb waves is proposed to locate the acoustic emission (AE) source and damage in an isotropic metallic structure. In the case of the AE (passive) technique, the elastic waves take the shortest path from the source to the sensor array distributed in the structure. The geodesics are computed on the meshed surface of the structure using graph theory based on Dijkstra's algorithm. By propagating the waves in reverse virtually from these sensors along the geodesic path and by locating the first intersection point of these waves, one can get the AE source location. The same approach is extended for detection of damage in a structure. The wave response matrix of the given sensor configuration for the healthy and the damaged structure is obtained experimentally. The healthy and damage response matrix is compared and their difference gives the information about the reflection of waves from the damage. These waves are backpropagated from the sensors and the above method is used to locate the damage by finding the point where intersection of geodesics occurs. In this work, the geodesic approach is shown to be suitable to obtain a practicable source location solution in a more general set-up on any arbitrary surface containing finite discontinuities. Experiments were conducted on aluminum specimens of simple and complex geometry to validate this new method.

Acoustic emission source location in composite structure by Voronoi construction using geodesic curve evolution

Conventional analytical/numerical methods employing triangulation technique are suitable for locating acoustic emission (AE) source in a planar structure without structural discontinuities. But these methods cannot be extended to structures with complicated geometry, and, also, the problem gets compounded if the material of the structure is anisotropic warranting complex analytical velocity models. A geodesic approach using Voronoi construction is proposed in this work to locate the AE source in a composite structure. The approach is based on the fact that the wave takes minimum energy path to travel from the source to any other point in the connected domain. The geodesics are computed on the meshed surface of the structure using graph theory based on Dijkstra's algorithm. By propagating the waves in reverse virtually from these sensors along the geodesic path and by locating the first intersection point of these waves, one can get the AE source location. In this work, the geodesic approach is shown more suitable for a practicable source location solution in a composite structure with arbitrary surface containing finite discontinuities. Experiments have been conducted on composite plate specimens of simple and complex geometry to validate this method.