BIO-INSPIRED COMPUTATIONAL TECHNIQUES APPLIED TO THE CLUSTERING AND VISUALIZATION OF SPATIO-TEMPORAL GEOSPATIAL DATA

The coverage and volume of geo-referenced datasets are extensive and incessantly¦growing. The systematic capture of geo-referenced information generates large volumes¦of spatio-temporal data to be analyzed. Clustering and visualization play a key¦role in the exploratory data analysis and the extraction of knowledge embedded in¦these data. However, new challenges in visualization and clustering are posed when¦dealing with the special characteristics of this data. For instance, its complex structures,¦large quantity of samples, variables involved in a temporal context, high dimensionality¦and large variability in cluster shapes.¦The central aim of my thesis is to propose new algorithms and methodologies for¦clustering and visualization, in order to assist the knowledge extraction from spatiotemporal¦geo-referenced data, thus improving making decision processes.¦I present two original algorithms, one for clustering: the Fuzzy Growing Hierarchical¦Self-Organizing Networks (FGHSON), and the second for exploratory visual data analysis:¦the Tree-structured Self-organizing Maps Component Planes. In addition, I present¦methodologies that combined with FGHSON and the Tree-structured SOM Component¦Planes allow the integration of space and time seamlessly and simultaneously in¦order to extract knowledge embedded in a temporal context.¦The originality of the FGHSON lies in its capability to reflect the underlying structure¦of a dataset in a hierarchical fuzzy way. A hierarchical fuzzy representation of¦clusters is crucial when data include complex structures with large variability of cluster¦shapes, variances, densities and number of clusters. The most important characteristics¦of the FGHSON include: (1) It does not require an a-priori setup of the number¦of clusters. (2) The algorithm executes several self-organizing processes in parallel.¦Hence, when dealing with large datasets the processes can be distributed reducing the¦computational cost. (3) Only three parameters are necessary to set up the algorithm.¦In the case of the Tree-structured SOM Component Planes, the novelty of this algorithm¦lies in its ability to create a structure that allows the visual exploratory data analysis¦of large high-dimensional datasets. This algorithm creates a hierarchical structure¦of Self-Organizing Map Component Planes, arranging similar variables' projections in¦the same branches of the tree. Hence, similarities on variables' behavior can be easily¦detected (e.g. local correlations, maximal and minimal values and outliers).¦Both FGHSON and the Tree-structured SOM Component Planes were applied in¦several agroecological problems proving to be very efficient in the exploratory analysis¦and clustering of spatio-temporal datasets.¦In this thesis I also tested three soft competitive learning algorithms. Two of them¦well-known non supervised soft competitive algorithms, namely the Self-Organizing¦Maps (SOMs) and the Growing Hierarchical Self-Organizing Maps (GHSOMs); and the¦third was our original contribution, the FGHSON. Although the algorithms presented¦here have been used in several areas, to my knowledge there is not any work applying¦and comparing the performance of those techniques when dealing with spatiotemporal¦geospatial data, as it is presented in this thesis.¦I propose original methodologies to explore spatio-temporal geo-referenced datasets¦through time. Our approach uses time windows to capture temporal similarities and¦variations by using the FGHSON clustering algorithm. The developed methodologies¦are used in two case studies. In the first, the objective was to find similar agroecozones¦through time and in the second one it was to find similar environmental patterns¦shifted in time.¦Several results presented in this thesis have led to new contributions to agroecological¦knowledge, for instance, in sugar cane, and blackberry production.¦Finally, in the framework of this thesis we developed several software tools: (1)¦a Matlab toolbox that implements the FGHSON algorithm, and (2) a program called¦BIS (Bio-inspired Identification of Similar agroecozones) an interactive graphical user¦interface tool which integrates the FGHSON algorithm with Google Earth in order to¦show zones with similar agroecological characteristics.

Topics, techniques and applications in urban and regional science in the nineties: a bibliometric analysis

The current state of regional and urban science has been much discussed and a number of studies have speculated on possible future trends in the development of the discipline. However, there has been little empirical analysis of current publication patterns in regional and urban journals. This paper studies the kinds of topics, techniques and data used in articles published in nine top international journals during the 1990s with the aim of identifying current trends in this research field

Seeds enriched with phosphorus and molybdenum improve the contribution of biological nitrogen fixation to common bean as estimated by 15n isotope dilution

Seeds with a high concentration of P or Mo can improve the growth and N accumulation of the common bean (Phaseolus vulgaris L.), but the effect of enriched seeds on biological N2 fixation has not been established yet. This study aimed to evaluate the effect of seeds enriched with P and Mo on growth and biological N2 fixation of the common bean by the 15N isotope dilution technique. An experiment was carried out in pots in a 2 x 3 x 2 x 2 factorial design in randomized blocks with four replications, comprising two levels of soil applied P (0 and 80 mg kg-1), three N sources (without N, inoculated with rhizobia, and mineral N), two seed P concentrations (low and high), and two seed Mo concentrations (low and high). Non-nodulating bean and sorghum were used as non-fixing crops. The substrate was 5.0 kg of a Red Latosol (Oxisol) previously enriched with 15N and mixed with 5.0 kg of sand. Plants were harvested 41 days after emergence. Seeds with high P concentration increased the growth and N in shoots, particularly in inoculated plants at lower applied P levels. Inoculated plants raised from high P seeds showed improved nodulation at both soil P levels. Higher soil P levels increased the percentage of N derived from the atmosphere (%Ndfa) in bean leaves. Inoculation with the selected strains increased the %Ndfa. High seed P increased the %Ndfa in inoculated plants at lower soil P levels. High seed Mo increased the %Ndfa at lower soil P levels in plants that did not receive inoculation or mineral N. It is concluded that high seed P concentration increases the growth, N accumulation and the contribution of the biological N2 fixation in the common bean, particularly in inoculated plants grown at lower soil P availability.

The Lausanne experience with the Wichita fusion nail for arthrodesis of the knee

Background: Arthrodesis of the knee by intramedullary fixation hasbeen reported to have a higher rate of success than external fixationor compression plating. Antegrade nailing however can lead to complicationsdue to the different diameters of the medullary canals, fracturesduring insertion, poor rotational stability, breakage of the IM-nailand insufficient compression at the fusion site.Method: This retrospective study reports all knee fusions performedby the same orthopaedic surgeon with the Wichita (Stryker) fusion nail(WFN) from 2004 to 2010. The Wichita nail is a short nail with a deviceat the knee which allows for coupling of differently sized and interlockedfemoral and tibial components and at the same time for compression.Results: We report of 18 patients with a mean follow up of 28 months(range 3-71 months). Infected TKA was the most common indicationfor arthrodesis in 9 cases. The remaining reasons included asepticfailed TKA in 3 cases, 2 patients after fracture, 1 patient with neurologicalinstability after knee dislocation, 1 patient after tumoral resectionand 1 non union after failed arthrodesis with long antegrade nail.Finally 1 patient with bilateral congenital knee dislocation operated onboth sides. As expected, patients receiving the WFN had undergonea large number of previous knee surgeries with a mean of 3.8 (range0-8) procedures per patient. The complication rate was 27% (5 of 18).Two patients had persistent pain requiring revision surgery to increasestability with plating. One case of periprosthetic fracture needed openreduction and internal fixation. 2 patients with superficial hematomawere treated one with open drainage and the other with physiotherapy.Infection was erradicated in all septic cases, we found no new infectionand the fusion rate was 100%.Conclusion: The results in these often difficult cases are satisfyingand we think that this technique is a valid alternative to the otherknown techniques of knee fusion in patients with a poor bone stockand fragile soft tissues.

Effect of 15n-labeled hairy vetch and nitrogen fertilization on maize nutrition and yield under no-tillage¹

This study evaluated the effect of hairy vetch (Vicia villosa Roth) as cover crop on maize nutrition and yield under no tillage using isotope techniques. For this purpose, three experiments were carried out: 1) quantification of biological nitrogen fixation (BNF) in hairy vetch; 2) estimation of the N release rate from hairy vetch residues on the soil surface; 3) quantification of 15N recovery by maize from labeled hairy vetch under three rates of mineral N fertilization. This two-year field experiment was conducted on a sandy Acrisol (FAO soil classification) or Argissolo Vermelho distrófico arênico (Brazilian Soil Classification), at a mean annual temperature of 18 ºC and mean annual rainfall of 1686 mm. The experiment was arranged in a double split-plot factorial design with three replications. Two levels of hairy vetch residue (50 and 100 % of the aboveground biomass production) were distributed on the surface of the main plots (5 x 12 m). Maize in the sub-plots (5 x 4 m) was fertilized with three N rates (0, 60, and 120 kg ha-1 N), with urea as N source. The hairy vetch-derived N recovered by maize was evaluated in microplots (1.8 x 2.2 m). The BFN of hairy vetch was on average 72.4 %, which represents an annual input of 130 kg ha-1 of atmospheric N. The N release from hairy vetch residues was fast, with a release of about 90 % of total N within the first four weeks after cover crop management and soil residue application. The recovery of hairy vetch 15N by maize was low, with an average of 12.3 % at harvest. Although hairy vetch was not directly the main source of maize N nutrition, the crop yield reached 8.2 Mg ha-1, without mineral fertilization. There was an apparent synergism between hairy vetch residue application and the mineral N fertilization rate of 60 kg ha-1, confirming the benefits of the combination of organic and inorganic N sources for maize under no tillage.

Growth, nodulation and nitrogen fixation of cowpea in soils amended with composted tannery sludge

Tannery wastes generation is increasing every year and a suitable method for tannery sludge management is necessary in order to decrease this environmental problem. The composting is recognized as a suitable method for sludge recycling.. The effect of tannery sludge compost (TSC) rates on growth, nodulation and N fixation of cowpea was investigated. Sandy and clayey soils were amended with TSC at rates of 0, 7.5, 15, 30, and 60 t ha-1. The shoot dry weight of cowpea plants 45 days after emergence (DAE) was greater in the TSC-amended than in the unamended soil. In the sandy soil, nodule dry weight increased with TSC application 45 DAE. In the clayey soil, 45 DAE, nodule dry weight decreased with TSC amendment levels greater than 7.5 t ha-1 compared to the unamended control. The application of TSC increased N accumulation in the cowpea plants. The results suggest that cowpea responds differently to TSC depending on the amendment rate and initial soil type.

Development of Updated Specifications for Roadway Rehabilitation Techniques, May 2011

As our nation’s highway system continues to age, asphalt maintenance and rehabilitation techniques have become increasingly important. The deterioration of pavement over time is inevitable. Preventive maintenance is a strategy to extend the serviceable life of a pavement by applying cost-effective treatments that slow the deterioration of pavement and extend its usable life. Thin maintenance surfaces (TMSs) are preventive maintenance techniques that can effectively prolong the life of pavement when applied at an opportune time. Common TMSs include bituminous fog seal, bituminous seal coat, slurry seal, cold in-place recycling (CIR), and micro-surfacing. This research project investigated ways to improve Iowa Statewide Urban Design and Specifications (SUDAS) and Iowa Department of Transportation (DOT) documents regarding asphalt roadway maintenance and rehabilitation. Researchers led an effort to review and help ensure that the documents supporting proper selection, design, and construction for asphalt maintenance and rehabilitation techniques reflect the latest research findings on these processes: seal coating, slurry sealing, micro-surfacing, and fog sealing. Full results of this investigation are included in this report and its appendices. This report also presents a summary of the recommendations based on the study results.

Néphrectomie par laparoscopie: aspects techniques [Laparoscopic nephrectomy: technical aspects]

The laparoscopic approach has emerged as a valid option for surgical management of kidney cancer, as well as a few benign pathologies. The immediate benefits of laparoscopy are well established and include less estimated blood loss, decreased pain, shorter perioperative convalescence, and improved cosmesis. Long-term oncologic outcomes of patients treated laparoscopically for kidney tumors are similar to those of open surgery.

Design of Optical Systems With Extended Depth of Field: an Educational Approach to Wavefront Coding Techniques

A practical activity designed to introduce wavefront coding techniques as a method to extend the depth of field in optical systems is presented. The activity is suitable for advanced undergraduate students since it combines different topics in optical engineering such as optical system design, aberration theory, Fourier optics, and digital image processing. This paper provides the theoretical background and technical information for performing the experiment. The proposed activity requires students able to develop a wide range of skills since they are expected to deal with optical components, including spatial light modulators, and develop scripts to perform some calculations.

Surface characterization techniques for determining the root-mean-square roughness and power spectral densities of optical components

Surface topography and light scattering were measured on 15 samples ranging from those having smooth surfaces to others with ground surfaces. The measurement techniques included an atomic force microscope, mechanical and optical profilers, confocal laser scanning microscope, angle-resolved scattering, and total scattering. The samples included polished and ground fused silica, silicon carbide, sapphire, electroplated gold, and diamond-turned brass. The measurement instruments and techniques had different surface spatial wavelength band limits, so the measured roughnesses were not directly comparable. Two-dimensional power spectral density (PSD) functions were calculated from the digitized measurement data, and we obtained rms roughnesses by integrating areas under the PSD curves between fixed upper and lower band limits. In this way, roughnesses measured with different instruments and techniques could be directly compared. Although smaller differences between measurement techniques remained in the calculated roughnesses, these could be explained mostly by surface topographical features such as isolated particles that affected the instruments in different ways.

Breast cancer and melanoma cell line identification by FTIR imaging after formalin-fixation and paraffin-embedding.

Over the past few decades, Fourier transform infrared (FTIR) spectroscopy coupled to microscopy has been recognized as an emerging and potentially powerful tool in cancer research and diagnosis. For this purpose, histological analyses performed by pathologists are mostly carried out on biopsied tissue that undergoes the formalin-fixation and paraffin-embedding (FFPE) procedure. This processing method ensures an optimal and permanent preservation of the samples, making FFPE-archived tissue an extremely valuable source for retrospective studies. Nevertheless, as highlighted by previous studies, this fixation procedure significantly changes the principal constituents of cells, resulting in important effects on their infrared (IR) spectrum. Despite the chemical and spectral influence of FFPE processing, some studies demonstrate that FTIR imaging allows precise identification of the different cell types present in biopsied tissue, indicating that the FFPE process preserves spectral differences between distinct cell types. In this study, we investigated whether this is also the case for closely related cell lines. We analyzed spectra from 8 cancerous epithelial cell lines: 4 breast cancer cell lines and 4 melanoma cell lines. For each cell line, we harvested cells at subconfluence and divided them into two sets. We first tested the "original" capability of FTIR imaging to identify these closely related cell lines on cells just dried on BaF2 slides. We then repeated the test after submitting the cells to the FFPE procedure. Our results show that the IR spectra of FFPE processed cancerous cell lines undergo small but significant changes due to the treatment. The spectral modifications were interpreted as a potential decrease in the phospholipid content and protein denaturation, in line with the scientific literature on the topic. Nevertheless, unsupervised analyses showed that spectral proximities and distances between closely related cell lines were mostly, but not entirely, conserved after FFPE processing. Finally, PLS-DA statistical analyses highlighted that closely related cell lines are still successfully identified and efficiently distinguished by FTIR spectroscopy after FFPE treatment. This last result paves the way towards identification and characterization of cellular subtypes on FFPE tissue sections by FTIR imaging, indicating that this analysis technique could become a potential useful tool in cancer research.

Intraoperative training on the techniques of sentinel node biopsy in breast cancer

Principles: Surgeon's experience is crucial for proper application of sentinel node biopsy (SNB) in patients with breast cancer. A 20-30 cases learning curve of sentinel node (SN) and axillary lymph node dissection (ALND) was widely practiced. In order to speed up this learning curve, surgeons may be trained intraoperative by an experienced surgeon. The purpose of this report is to evaluate the results of this procedure. Methods: Patients with one primary invasive breast cancer (cT1-T2[<3 cm]cN0) underwent SNB based on lymphoscintigraphy using technetium Tc 99m colloid, intraoperative gamma probe detection, with or without blue dye mapping. This was followed by completion ALND when SN was positive or not found. SNB was performed by one experienced surgeon (teacher) or by 10 junior surgeons trained by the experienced surgeon (trainees). Four groups were defined: (i) SNB with immediate ALND for the teacher's learning curve, (ii) SNB by the teacher, (iii) SNB by the trainees under the teacher's supervision, and (iv) SNB by the trainees alone. Results: Between May 1999 and December 2007, a total of 808 évaluable patients underwent SNB. The SN identification rate was 98% in the teacher's group, and 99% in the trainees' group (p = 0.196). SN were positive in respectively 28% and 29% of patients (p = 0.196). The distribution of isolated tumor cells, micrometastases and metastases was not statistically different between the teacher's and the trainees' groups (p = 0.163). Conclusion: These comparable results confirm the success with which the SNB was taught. This strategy avoided the 20-30 SNB followed by immediate ALND early required per surgeon.