Testing native speakers of German and Portuguese on the understanding of topological operators-line-region relations in gvSIG

Dissertation submitted in partial fulfilment of the requirements for the Degree of Master of Science in Geospatial Technologies

A qualitive reasoning approach for improving query results for sketch based queries by topological analysis of spatial aggregation

Dissertation submitted in partial fulfillment of the requirements for the Degree of Master of Science in Geospatial Technologies.

Cognitive assessment of topological movement Patterns and direction turns: An influence of scale

Dissertation submitted in partial fulfillment of the requirements for the Degree of Master of Science in Geospatial Technologies.

Évolution géologique de la marge ouest-ibérique

This paper is a summary of the results of the authors recent researches about the Western Iberian continental margin. During the Mesozoic, the margin is affected by two consecutive extensional phases interpreted as the result from two episodes of rifting in the Atlantic. Then during Cenozoic, subsidence was interrupted by compression and related deformation, specially during Eocene time. Ante-mesozoic basement controls the structural and sedimentary evolution of the margin.

La marge continentale sud-portugaise: évolution structurale et sédimentaire

The structural and sedimentary evolution of the portuguese continental margin South of Setúbal Canyon is outlined from the study of many seismic reflection profiles and rocks samples. During Triassic and Early Liassic time, a distension affects the Algarve margin that belongs to the Mesogean area. Off Baixo Alentejo rifting phases at Late Jurassic and Early Cretaceous times induced opening or widening of the adjacent part of the Atlantic ocean. Alpine orogeny is inferred to explain the Eocene and Miocene deformation of the margin specially along the main NE-SW fractures.

Stratigraphie du Dogger et crise lusitanienne dans la Serra de Candeeiros

New elements about the stratigraphy of the Serra de Candeeiros Dogger and Lower «Lusitanian» are presented. The Lower Aalenian was recognized for the first time. Bathonian (more than 50 metres thick) is dated on brachiopods and foraminifera. It corresponds to a series of massive micritic, biodetritical, coral-reef, chaetetid, bryozoa and oolitic-limestones. Callovian (120 m) begins by whitish or yellowish limestones with ammonites and brachiopods of the Gracilis zone. It is followed by regressive limestone sequences ending with thick oncolitic layers. The «Lusitanian» base is formed by greyish lagoon brackish limestones; it lies unconformably on the Dogger, with or without angular and/or cartographic unconformity. This radical facies change is related to tectonic deformation of several blocks between the Nazaré and Tagus faults during Oxfordian times.

Automatic learning for the classification of chemical reactions and in statistical thermodynamics

This Thesis describes the application of automatic learning methods for a) the classification of organic and metabolic reactions, and b) the mapping of Potential Energy Surfaces(PES). The classification of reactions was approached with two distinct methodologies: a representation of chemical reactions based on NMR data, and a representation of chemical reactions from the reaction equation based on the physico-chemical and topological features of chemical bonds. NMR-based classification of photochemical and enzymatic reactions. Photochemical and metabolic reactions were classified by Kohonen Self-Organizing Maps (Kohonen SOMs) and Random Forests (RFs) taking as input the difference between the 1H NMR spectra of the products and the reactants. The development of such a representation can be applied in automatic analysis of changes in the 1H NMR spectrum of a mixture and their interpretation in terms of the chemical reactions taking place. Examples of possible applications are the monitoring of reaction processes, evaluation of the stability of chemicals, or even the interpretation of metabonomic data. A Kohonen SOM trained with a data set of metabolic reactions catalysed by transferases was able to correctly classify 75% of an independent test set in terms of the EC number subclass. Random Forests improved the correct predictions to 79%. With photochemical reactions classified into 7 groups, an independent test set was classified with 86-93% accuracy. The data set of photochemical reactions was also used to simulate mixtures with two reactions occurring simultaneously. Kohonen SOMs and Feed-Forward Neural Networks (FFNNs) were trained to classify the reactions occurring in a mixture based on the 1H NMR spectra of the products and reactants. Kohonen SOMs allowed the correct assignment of 53-63% of the mixtures (in a test set). Counter-Propagation Neural Networks (CPNNs) gave origin to similar results. The use of supervised learning techniques allowed an improvement in the results. They were improved to 77% of correct assignments when an ensemble of ten FFNNs were used and to 80% when Random Forests were used. This study was performed with NMR data simulated from the molecular structure by the SPINUS program. In the design of one test set, simulated data was combined with experimental data. The results support the proposal of linking databases of chemical reactions to experimental or simulated NMR data for automatic classification of reactions and mixtures of reactions. Genome-scale classification of enzymatic reactions from their reaction equation. The MOLMAP descriptor relies on a Kohonen SOM that defines types of bonds on the basis of their physico-chemical and topological properties. The MOLMAP descriptor of a molecule represents the types of bonds available in that molecule. The MOLMAP descriptor of a reaction is defined as the difference between the MOLMAPs of the products and the reactants, and numerically encodes the pattern of bonds that are broken, changed, and made during a chemical reaction. The automatic perception of chemical similarities between metabolic reactions is required for a variety of applications ranging from the computer validation of classification systems, genome-scale reconstruction (or comparison) of metabolic pathways, to the classification of enzymatic mechanisms. Catalytic functions of proteins are generally described by the EC numbers that are simultaneously employed as identifiers of reactions, enzymes, and enzyme genes, thus linking metabolic and genomic information. Different methods should be available to automatically compare metabolic reactions and for the automatic assignment of EC numbers to reactions still not officially classified. In this study, the genome-scale data set of enzymatic reactions available in the KEGG database was encoded by the MOLMAP descriptors, and was submitted to Kohonen SOMs to compare the resulting map with the official EC number classification, to explore the possibility of predicting EC numbers from the reaction equation, and to assess the internal consistency of the EC classification at the class level. A general agreement with the EC classification was observed, i.e. a relationship between the similarity of MOLMAPs and the similarity of EC numbers. At the same time, MOLMAPs were able to discriminate between EC sub-subclasses. EC numbers could be assigned at the class, subclass, and sub-subclass levels with accuracies up to 92%, 80%, and 70% for independent test sets. The correspondence between chemical similarity of metabolic reactions and their MOLMAP descriptors was applied to the identification of a number of reactions mapped into the same neuron but belonging to different EC classes, which demonstrated the ability of the MOLMAP/SOM approach to verify the internal consistency of classifications in databases of metabolic reactions. RFs were also used to assign the four levels of the EC hierarchy from the reaction equation. EC numbers were correctly assigned in 95%, 90%, 85% and 86% of the cases (for independent test sets) at the class, subclass, sub-subclass and full EC number level,respectively. Experiments for the classification of reactions from the main reactants and products were performed with RFs - EC numbers were assigned at the class, subclass and sub-subclass level with accuracies of 78%, 74% and 63%, respectively. In the course of the experiments with metabolic reactions we suggested that the MOLMAP / SOM concept could be extended to the representation of other levels of metabolic information such as metabolic pathways. Following the MOLMAP idea, the pattern of neurons activated by the reactions of a metabolic pathway is a representation of the reactions involved in that pathway - a descriptor of the metabolic pathway. This reasoning enabled the comparison of different pathways, the automatic classification of pathways, and a classification of organisms based on their biochemical machinery. The three levels of classification (from bonds to metabolic pathways) allowed to map and perceive chemical similarities between metabolic pathways even for pathways of different types of metabolism and pathways that do not share similarities in terms of EC numbers. Mapping of PES by neural networks (NNs). In a first series of experiments, ensembles of Feed-Forward NNs (EnsFFNNs) and Associative Neural Networks (ASNNs) were trained to reproduce PES represented by the Lennard-Jones (LJ) analytical potential function. The accuracy of the method was assessed by comparing the results of molecular dynamics simulations (thermal, structural, and dynamic properties) obtained from the NNs-PES and from the LJ function. The results indicated that for LJ-type potentials, NNs can be trained to generate accurate PES to be used in molecular simulations. EnsFFNNs and ASNNs gave better results than single FFNNs. A remarkable ability of the NNs models to interpolate between distant curves and accurately reproduce potentials to be used in molecular simulations is shown. The purpose of the first study was to systematically analyse the accuracy of different NNs. Our main motivation, however, is reflected in the next study: the mapping of multidimensional PES by NNs to simulate, by Molecular Dynamics or Monte Carlo, the adsorption and self-assembly of solvated organic molecules on noble-metal electrodes. Indeed, for such complex and heterogeneous systems the development of suitable analytical functions that fit quantum mechanical interaction energies is a non-trivial or even impossible task. The data consisted of energy values, from Density Functional Theory (DFT) calculations, at different distances, for several molecular orientations and three electrode adsorption sites. The results indicate that NNs require a data set large enough to cover well the diversity of possible interaction sites, distances, and orientations. NNs trained with such data sets can perform equally well or even better than analytical functions. Therefore, they can be used in molecular simulations, particularly for the ethanol/Au (111) interface which is the case studied in the present Thesis. Once properly trained, the networks are able to produce, as output, any required number of energy points for accurate interpolations.

Geodynamics of the eastern sector of the Arrábida chain (W Portugal)

N.º4, p.263-267

Multi-region routing

Dissertação apresentada na Faculdade de Ciências e Tecnologia da Universidade Nova de Lisboa para a obtenção do grau de Mestre em Engenharia Electrotécnica e de Computadores

Exploratory geospatial data analysis using self-organizing maps

Dissertação apresentada como requisito parcial para obtenção do grau de Mestre em Ciência e Sistemas de Informação Geográfica

Engenharia de tráfego leve ao nível do inter-domínio

Dissertação apresentada na Faculdade de Ciências e Tecnologia da Universidade Nova de Lisboa para a obtenção do grau de Mestre em Engenharia Electrotécnica e de Computadores

La cuirasse ferrugineuse conglomératique de Cabatuquila (Malanje - R. P. d'Angola) et sa signification paléogéographique

Cabatuquila conglomerate ferricrete (Malanje Province, located North Central Angola) corresponds to a thick (1O-15m) and hardcornice at the top of "Baixa de Cassanje" escarpment. "Baixa de Cassanje" is a large graben part of South Congo basin. Cabatuquila conglomerate ferricrete seems to correspond to a Plio-Pleistocene morphology which has already disappeared. Laterization dynamics and ferricrete formation processes took place on the Tertiary surface, before being tilted to the Congo Basin. Materials submitted to these processes are mainly alluvial deposits from a pre-Cuanza drainage system. This drainage system flowed to the North before being captured to the Atlantic, as a consequence of the movement which deformed the Tertiary surface during the Pleistocene. The erosion dynamics, which created the Cassanje depression, has occurred after the late Tertiary surface deformation. That dynamics might be related to the Cuango drainage system, which was reorganized after that deformation.

Evolution of Iberia during the Cenozoic with special emphasis on the formation of the Betic Cordillera and its relation with the western Mediterranean

The extensional process affecting Iberia during the Triassic and Jurassic times change from the end of the Cretaceous and, throughout the Palaeocene, the displacement between the African and European plates was clearly convergent and part of the future Internal Zone of the Betic Cordillera was affected. To the west, the Atlantic continued to open as a passive margin and, to the north, no significant deformation occurred. During the Eocene, the entire Iberian plate was subjected to compression. which caused major deformations in the Pyrenees and also in the Alpujarride and Nevado-Filabride, Internal Betic, complexes. In the Oligocene continued this situation, but in addition, the new extensional process ocurring in the western Mediterranean area, together with the constant eastward drift of Iberia due to Atlantic opening, compressed the eastern sector of Iberia, giving rise to the structuring of the Iberian Cordillera. The Neogene was the time when the Betic Cordillera reached its fundamental features with the westward displacement of the Betic-Rif Internal Zone, expelled by the progressive opening of the Algerian Basin, opening prolonged till the Alboran Sea. From the late Miocene onwards, all Iberia was affected by a N-S to NNW-SSE compression, combined in many points by a near perpendicular extension. Specially in eastern and southern Iberia a radial extension superposed these compression and extension.

El paisaje del área fuente cenozoica, evolución e implicaciones; correlación con el registro sedimentario de las cuencas

Erosion surfaces are the main geomorphological features of the Hesperian Massif. However, three other physiographic elements define the present state of the landscape. Such are big mountain blocks with polygonal borders building at great scale mountain chains, some more modest ridges following hercynian structural trends, and finally the strong incision of the fluvial net. On the other hand, paleoalterations and associated sediments are the only available ways for relief correlation and interpretation. It consists of a triple relationship giving good results when the regional stratigraphy is well known. Tectonic massifs, differential relief sand incisions are originated by geotectonic alpine disturbances during the Tertiary. The three events are consecutive in time with overlapping lapses which the prior and following element: differencial reliefs as a mesozoic heritage occur first, afterwards morphostructural blocks responding directly to the alpine deformation, and finally the fluvial incision as a delayed answer to the preceding morphostructural changes. The relationship relief sedimentation confirms widely this idea, since an association exists between a siderolitic Cretaceous-lower Paleogene and the differential reliefs, between arkoses from the upper Paleogene and the tectonic morphostructural blocks and between the Neogene Series Ocres and the terraces.

The three main marine depositional cycles of the Neogene of Portugal

The present work follows a stratigraphic model for the marine Neogene of Portugal based on the definition of three main marine sedimentary cycles. Conceptually the I, II and III Neogene Cycles can be defined as 2nd order sedimentary sequences with duration ranging from 5 to 8 Ma. The I Neogene Cycle is fully represented only in the Lower Tagus Basin. Ranging from the Early Aquitanian to the Late Burdigalian the I Neogene Cycle testify a transgressive episode in the region of Lisbon and Setúbal Peninsula. Rapid lateral facies variations suggest a shallowmarine basin. This cycle ends with an important Late Burdigalian tectonic compressive event expressed by uplift of the surrounding areas and deformation affecting the Early Miocene deposits of the Arrábida Chain. The II Neogene Cycle includes thick sedimentary sequences covering Paleozoic and Mesozoic formations in the Algarve and Alvalade-Melides regions and it extends as far north as Santarém in the Lower Tagus Basin. Mainly controlled by global eustasy, it was generated by the important positive eustatic trend that characterized the Middle Miocene worldwide to which the Portuguese continental margin acted more or less passively. This cycle ended with a second and the most important compression event starting after the end of the Serravallian affecting the entire Portuguese onshore and shelf areas. This led to an important depositional hiatus of marine sediments for more than 2.5 Ma. During the Early and the Middle Tortonian occurred the clockwise rotation of the Guadalquivir Basin. The thickmarine units deposited afterwards in this basin produced a litostatic load, which seems to have induced subsidence farther west resuming the Neogene marine sedimentation in the Cacela region (Eastern Algarve), during the Late Tortonian. This marks the beginning of the III Neogene Cycle. To the north, in the Sado Basin (Alvalade-Melides region), a similar depositional sequence starts its sedimentation during the Messinian. Further north, in the Pombal-Caldas da Rainha region, marine sedimentation started during the Late Pliocene (Piacenzian). The migration in time, from south to north for the beginning of the marine sedimentation of this cycle is interpreted as reflecting a visco-elastic propagation of the deformation from the Betic chain northwards.