Declarative approach to data extraction of web pages

Thesis submitted to Faculdade de Ciências e Tecnologia of the Universidade Nova de Lisboa, in partial fulfilment of the requirements for the degree of Master in Computer Science

Short-Circuit Impedance of Power Transformers: the Fractional Order Calculus Approach

First IFAC Workshop on Fractional Differentiation and Its Application - 19-21 July 2004, Enseirb, Bordeaux, France - FDA'04

Electromagnetism based approach to Sector design in Waste Collection

For efficient planning of waste collection routing, large municipalities may be partitioned into convenient sectors. The real case under consideration is the municipality of Monção, in Portugal. Waste collection involves more than 1600 containers over an area of 220 km2 and a population of around 20,000 inhabitants. This is mostly a rural area where the population is distributed in small villages around the 33 boroughs centres (freguesia) that constitute the municipality. In most freguesias, waste collection is usually conducted 3 times a week. However, there are situations in which the same collection is done every day. The case reveals some general and specific characteristics which are not rare, but are not widely addressed in the literature. Furthermore, new methods and models to deal with sectorization and routing are introduced, which can be extended to other applications. Sectorization and routing are tackled following a three-phase approach. The first phase, which is the main concern of the presentation, introduces a new method for sectorization inspired by Electromagnetism and Coulomb’s Law. The matter is not only about territorial division, but also the frequency of waste collection, which is a critical issue in these types of applications. Special characteristics related to the number and type of deposition points were also a motivation for this work. The second phase addresses the routing problems in each sector: new Mixed Capacitated Arc Routing with Limited Multi-Landfills models will be presented. The last phase integrates Sectoring and Routing. Computational results confirm the effectiveness of the entire novel approach.

Parasites in stool samples in the environment of Ilha da Marambaia, Rio de Janeiro, Brazil: an approach in public health

This research aimed to describe the frequency of parasites in stool samples in the environment of Ilha da Marambaia, Rio de Janeiro, Brazil. One hundred and five stool samples were collected and processed by the coproparasitological techniques ethyl acetate sedimentation and centrifuge-flotation using saturated sugar solution. Parasites were detected in 81.9% of the samples, hookworm being the most prevalent, followed by Trichuris vulpis. Ascaris sp. eggs were also found. A high level of evolutive forms of parasites with public health risk was found in stool samples of the environment studied. We propose that health education programs, allied to an improvement of human and animal health care, must be employed to reduce the environmental contamination.

A learning approach to swarm-based path detection and tracking

Dissertação para obtenção do Grau de Mestre em Engenharia Electrotécnica e de Computadores

The Oncological and Functional Risks of the Organ Preservation Experimental Treatment Approach

We increasingly face conservative surgery for rectal cancer and even the so called ‘wait and see’ approach, as far as 10–20% patients can reach a complete pathological response at the time of surgery. But what can we say to our patients about risks? Standard surgery with mesorectal excision gives a <2% local recurrence with a post operative death rate of 2–8% (may reach 30% at 6 months in those over 85), but low AR has some deterioration in bowel function and in low cancer a permanent stoma may be required. Also a long-term impact on urinary and sexual function is possible. Distant metastasis rate seem to be identical in the standard and conservative approach. It is difficult to evaluate conservative approach because a not clear standardization of surgery for low rectal cancer. Rullier et al tried to clarify, and they found identical results for recurrence (5–9%), disease free survival (70%) at 5y for coloanal anastomosis and intersphinteric resection. Other series have found local recurrence higher than with standard approach and functional results may be worse and, in some situations, salvage therapy is compromised or has more complications. In this context, functional outcomes are very important but most studies are incomplete in measuring bowel function in the context of conservative approach. In 2005 Temple et al made a survey of 122/184 patient after sphinter preserving surgery and found a 96.9% of incomplete evacuation, 94.4% clustering, 93.2% food affecting frequency, 91.8% gas incontinence and proposed a systematic evaluation with a specific questionnaire. In which concerns ‘Wait and see’ approach for complete clinical responders, it was first advocated by Habr Gama for tumors up to 7cm, with a low locoregional failure of 4.6%, 5y overall survival 96%, 72% for disease free survival; one fifth of patients failed in the first year; a Dutch trial had identical results but others had worse recurrence rates; in other series 25% of patients could not be salvaged even with APR; 30% have subsequent metastatic disease what seems equal for ‘wait and see’ and operated patients. In a recent review Glynne Jones considers that all the evaluated ‘wait and see’ studies are heterogeneous in staging, inclusion criteria, design and follow up after chemoradiation and that there is the suggestion that patients who progress while under observation fare worse than those resected. He proposes long-term observational studies with more uniform inclusion criteria. We are now facing a moment where we may be more aggressive in early cancer and neoadjuvant treatment to be more conservative in the subsequent treatment but we need a better stratification of patients, better evaluation of results and more clear prognostic markers.

Frequency-domain receiver design for doubly-selective channels

This work is devoted to the broadband wireless transmission techniques, which are serious candidates to be implemented in future broadband wireless and cellular systems, aiming at providing high and reliable data transmission and concomitantly high mobility. In order to cope with doubly-selective channels, receiver structures based on OFDM and SC-FDE block transmission techniques, are proposed, which allow cost-effective implementations, using FFT-based signal processing. The first subject to be addressed is the impact of the number of multipath components, and the diversity order, on the asymptotic performance of OFDM and SC-FDE, in uncoded and for different channel coding schemes. The obtained results show that the number of relevant separable multipath components is a key element that influences the performance of OFDM and SC-FDE schemes. Then, the improved estimation and detection performance of OFDM-based broadcasting systems, is introduced employing SFN (Single Frequency Network) operation. An initial coarse channel is obtained with resort to low-power training sequences estimation, and an iterative receiver with joint detection and channel estimation is presented. The achieved results have shown very good performance, close to that with perfect channel estimation. The next topic is related to SFN systems, devoting special attention to time-distortion effects inherent to these networks. Typically, the SFN broadcast wireless systems employ OFDM schemes to cope with severely time-dispersive channels. However, frequency errors, due to CFO, compromises the orthogonality between subcarriers. As an alternative approach, the possibility of using SC-FDE schemes (characterized by reduced envelope fluctuations and higher robustness to carrier frequency errors) is evaluated, and a technique, employing joint CFO estimation and compensation over the severe time-distortion effects, is proposed. Finally, broadband mobile wireless systems, in which the relative motion between the transmitter and receiver induces Doppler shift which is different or each propagation path, is considered, depending on the angle of incidence of that path in relation to the direction of travel. This represents a severe impairment in wireless digital communications systems, since that multipath propagation combined with the Doppler effects, lead to drastic and unpredictable fluctuations of the envelope of the received signal, severely affecting the detection performance. The channel variations due this effect are very difficult to estimate and compensate. In this work we propose a set of SC-FDE iterative receivers implementing efficient estimation and tracking techniques. The performance results show that the proposed receivers have very good performance, even in the presence of significant Doppler spread between the different groups of multipath components.

The influence of low-frequency noise pollution on the quality of life and place in sustainable cities: a case study from northern Portugal

Discussing urban planning requires rethinking sustainability in cities and building healthy environments. Historically, some aspects of advancing the urban way of life have not been considered important in city planning. This is particularly the case where technological advances have led to conflicting land use, as with the installation of power poles and building electrical substations near residential areas. This research aims to discuss and rethink sustainability in cities, focusing on the environmental impact of low-frequency noise and electromagnetic radiation on human health. It presents data from a case study in an urban space in northern Portugal, and focuses on four guiding questions: Can power poles and power lines cause noise? Do power poles and power lines cause discomfort? Do power poles and power lines cause discomfort due to noise? Can power poles and power lines affect human health? To answer these questions, we undertook research between 2014 and 2015 that was comprised of two approaches. The first approach consisted of evaluating the noise of nine points divided into two groups â near the sourceâ (e.g., up to 50 m from power poles) and â away from the sourceâ (e.g., more than 250 m away from the source). In the second approach, noise levels were measured for 72 h in houses located up to 20 m from the source. The groups consist of residents living within the distance range specified for each group. The measurement values were compared with the proposed criteria for assessing low-frequency noise using the DEFRA Guidance (University of Salford). In the first approach, the noise caused discomfort, regardless of the group. In the second approach, the noise had fluctuating characteristics, which led us to conclude that the noise caused discomfort.

A novel approach for honey pollen profile assessment using an electronic tongue and chemometric tools

Nowadays the main honey producing countries require accurate labeling of honey before commercialization, including floral classification. Traditionally, this classification is made by melissopalynology analysis, an accurate but time-consuming task requiring laborious sample pre-treatment and high-skilled technicians. In this work the potential use of a potentiometric electronic tongue for pollinic assessment is evaluated, using monofloral and polyfloral honeys. The results showed that after splitting honeys according to color (white, amber and dark), the novel methodology enabled quantifying the relative percentage of the main pollens (Castanea sp., Echium sp., Erica sp., Eucaliptus sp., Lavandula sp., Prunus sp., Rubus sp. and Trifolium sp.). Multiple linear regression models were established for each type of pollen, based on the best sensors sub-sets selected using the simulated annealing algorithm. To minimize the overfitting risk, a repeated K-fold cross-validation procedure was implemented, ensuring that at least 10-20% of the honeys were used for internal validation. With this approach, a minimum average determination coefficient of 0.91 ± 0.15 was obtained. Also, the proposed technique enabled the correct classification of 92% and 100% of monofloral and polyfloral honeys, respectively. The quite satisfactory performance of the novel procedure for quantifying the relative pollen frequency may envisage its applicability for honey labeling and geographical origin identification. Nevertheless, this approach is not a full alternative to the traditional melissopalynologic analysis; it may be seen as a practical complementary tool for preliminary honey floral classification, leaving only problematic cases for pollinic evaluation.

Shape and size variations of Aegla uruguayana (Anomura, Aeglidae) under laboratory conditions: A geometric morphometric approach to the growth

Crustacean growth studies typically use modal analysis rather than focusing on the growth of individuals. In the present work, we use geometric morphometrics to determine how organism shape and size varies during the life of the freshwater crab, Aegla uruguayana Schmitt, 1942. A total of 66 individuals from diverse life cycle stages were examined daily and each exuvia was recorded. Digital images of the dorsal region of the cephalothorax were obtained for each exuvia and were subsequently used to record landmark configurations. Moult increment and intermoult period were estimated for each crab. Differences in shape between crabs of different sizes (allometry) and sexes (sexual dimorphism; SD) were observed. Allometry was registered among specimens; however, SD was not statistically significant between crabs of a given size. The intermoult period increased as size increased, but the moult frequency was similar between the sexes. Regarding ontogeny, juveniles had short and blunt rostrum, robust forehead region, and narrow cephalothorax. Unlike juveniles crabs, adults presented a well-defined anterior and posterior cephalothorax region. The rostrum was long and stylised and the forehead narrow. Geometric morphometric methods were highly effective for the analysis of aeglid-individual- growth and avoided excessive handling of individuals through exuvia analysis.

Properties of functional brain networks correlate with frequency of psychogenic non-epileptic seizures.

Abnormalities in the topology of brain networks may be an important feature and etiological factor for psychogenic non-epileptic seizures (PNES). To explore this possibility, we applied a graph theoretical approach to functional networks based on resting state EEGs from 13 PNES patients and 13 age- and gender-matched controls. The networks were extracted from Laplacian-transformed time-series by a cross-correlation method. PNES patients showed close to normal local and global connectivity and small-world structure, estimated with clustering coefficient, modularity, global efficiency, and small-worldness (SW) metrics, respectively. Yet the number of PNES attacks per month correlated with a weakness of local connectedness and a skewed balance between local and global connectedness quantified with SW, all in EEG alpha band. In beta band, patients demonstrated above-normal resiliency, measured with assortativity coefficient, which also correlated with the frequency of PNES attacks. This interictal EEG phenotype may help improve differentiation between PNES and epilepsy. The results also suggest that local connectivity could be a target for therapeutic interventions in PNES. Selective modulation (strengthening) of local connectivity might improve the skewed balance between local and global connectivity and so prevent PNES events.

Frequency of platelet type versus type 2B von Willebrand disease. An international registry-based study.

Less than 50 patients are reported with platelet type von Willebrand disease (PT-VWD) worldwide. Several reports have discussed the diagnostic challenge of this disease versus the closely similar disorder type 2B VWD. However, no systematic study has evaluated this dilemma globally. Over three years, a total of 110 samples/data from eight countries were analysed. A molecular approach was utilised, analysing exon 28 of the von Willebrand factor (VWF) gene, and in mutation negative cases the platelet GP1BA gene. Our results show that 48 cases initially diagnosed as putative type 2B/PT-VWD carried exon 28 mutations consistent with type 2B VWD, 17 carried GP1BA mutations consistent with a PT-VWD diagnosis, three had other VWD types (2A and 2M) and five expressed three non-previously published exon 28 mutations. Excluding 10 unaffected family members and one acquired VWD, 26 cases did not have mutations in either genes. Based on our study, the percentage of type 2B VWD diagnosis is 44% while the percentage of misdiagnosis of PT-VWD is 15%. This is the first large international study to investigate the occurrence of PT-VWD and type 2B VWD worldwide and to evaluate DNA analysis as a diagnostic tool for a large cohort of patients. The study highlights the diagnostic limitations due to unavailability/poor application of RIPA and related tests in some centres and proposes genetic analysis as a suitable tool for the discrimination of the two disorders worldwide. Cases that are negative for both VWF and GP1BA gene mutations require further evaluation for alternative diagnoses.

Radio-frequency ablation as primary management of well-tolerated sustained monomorphic ventricular tachycardia in patients with structural heart disease and left ventricular ejection fraction over 30%.

AIMS: Patients with well-tolerated sustained monomorphic ventricular tachycardia (SMVT) and left ventricular ejection fraction (LVEF) over 30% may benefit from a primary strategy of VT ablation without immediate need for a 'back-up' implantable cardioverter-defibrillator (ICD). METHODS AND RESULTS: One hundred and sixty-six patients with structural heart disease (SHD), LVEF over 30%, and well-tolerated SMVT (no syncope) underwent primary radiofrequency ablation without ICD implantation at eight European centres. There were 139 men (84%) with mean age 62 ± 15 years and mean LVEF of 50 ± 10%. Fifty-five percent had ischaemic heart disease, 19% non-ischaemic cardiomyopathy, and 12% arrhythmogenic right ventricular cardiomyopathy. Three hundred seventy-eight similar patients were implanted with an ICD during the same period and serve as a control group. All-cause mortality was 12% (20 patients) over a mean follow-up of 32 ± 27 months. Eight patients (40%) died from non-cardiovascular causes, 8 (40%) died from non-arrhythmic cardiovascular causes, and 4 (20%) died suddenly (SD) (2.4% of the population). All-cause mortality in the control group was 12%. Twenty-seven patients (16%) had a non-fatal recurrence at a median time of 5 months, while 20 patients (12%) required an ICD, of whom 4 died (20%). CONCLUSION: Patients with well-tolerated SMVT, SHD, and LVEF > 30% undergoing primary VT ablation without a back-up ICD had a very low rate of arrhythmic death and recurrences were generally non-fatal. These data would support a randomized clinical trial comparing this approach with others incorporating implantation of an ICD as a primary strategy.

Preliminary regional rockfall hazard mapping using LIDAR-based slope frequency distribution and CONEFALL modeling

A factor limiting preliminary rockfall hazard mapping at regional scale is often the lack of knowledge of potential source areas. Nowadays, high resolution topographic data (LiDAR) can account for realistic landscape details even at large scale. With such fine-scale morphological variability, quantitative geomorphometric analyses become a relevant approach for delineating potential rockfall instabilities. Using digital elevation model (DEM)-based ?slope families? concept over areas of similar lithology and cliffs and screes zones available from the 1:25,000 topographic map, a susceptibility rockfall hazard map was drawn up in the canton of Vaud, Switzerland, in order to provide a relevant hazard overview. Slope surfaces over morphometrically-defined thresholds angles were considered as rockfall source zones. 3D modelling (CONEFALL) was then applied on each of the estimated source zones in order to assess the maximum runout length. Comparison with known events and other rockfall hazard assessments are in good agreement, showing that it is possible to assess rockfall activities over large areas from DEM-based parameters and topographical elements.

Adaptive filtering methods for identifying cross-frequency couplings in human EEG.

Oscillations have been increasingly recognized as a core property of neural responses that contribute to spontaneous, induced, and evoked activities within and between individual neurons and neural ensembles. They are considered as a prominent mechanism for information processing within and communication between brain areas. More recently, it has been proposed that interactions between periodic components at different frequencies, known as cross-frequency couplings, may support the integration of neuronal oscillations at different temporal and spatial scales. The present study details methods based on an adaptive frequency tracking approach that improve the quantification and statistical analysis of oscillatory components and cross-frequency couplings. This approach allows for time-varying instantaneous frequency, which is particularly important when measuring phase interactions between components. We compared this adaptive approach to traditional band-pass filters in their measurement of phase-amplitude and phase-phase cross-frequency couplings. Evaluations were performed with synthetic signals and EEG data recorded from healthy humans performing an illusory contour discrimination task. First, the synthetic signals in conjunction with Monte Carlo simulations highlighted two desirable features of the proposed algorithm vs. classical filter-bank approaches: resilience to broad-band noise and oscillatory interference. Second, the analyses with real EEG signals revealed statistically more robust effects (i.e. improved sensitivity) when using an adaptive frequency tracking framework, particularly when identifying phase-amplitude couplings. This was further confirmed after generating surrogate signals from the real EEG data. Adaptive frequency tracking appears to improve the measurements of cross-frequency couplings through precise extraction of neuronal oscillations.