A clustering approach for vehicle routing problems with hard time windows

Dissertação para obtenção do Grau de Mestre em Logica Computicional

Scale-free networks and scalable interdomain routing

Trabalho apresentado no âmbito do Mestrado em Engenharia Informática, como requisito parcial para obtenção do grau de Mestre em Engenharia Informática

Context-aware multi-factor authentication

Trabalho apresentado no âmbito do Mestrado em Engenharia Informática, como requisito parcial para obtenção do grau de Mestre em Engenharia Informática

Conservation GIS: Ontology and spatial reasoning for commonsense knowledge.

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

Automatic extraction of concepts from texts and applications

The extraction of relevant terms from texts is an extensively researched task in Text- Mining. Relevant terms have been applied in areas such as Information Retrieval or document clustering and classification. However, relevance has a rather fuzzy nature since the classification of some terms as relevant or not relevant is not consensual. For instance, while words such as "president" and "republic" are generally considered relevant by human evaluators, and words like "the" and "or" are not, terms such as "read" and "finish" gather no consensus about their semantic and informativeness. Concepts, on the other hand, have a less fuzzy nature. Therefore, instead of deciding on the relevance of a term during the extraction phase, as most extractors do, I propose to first extract, from texts, what I have called generic concepts (all concepts) and postpone the decision about relevance for downstream applications, accordingly to their needs. For instance, a keyword extractor may assume that the most relevant keywords are the most frequent concepts on the documents. Moreover, most statistical extractors are incapable of extracting single-word and multi-word expressions using the same methodology. These factors led to the development of the ConceptExtractor, a statistical and language-independent methodology which is explained in Part I of this thesis. In Part II, I will show that the automatic extraction of concepts has great applicability. For instance, for the extraction of keywords from documents, using the Tf-Idf metric only on concepts yields better results than using Tf-Idf without concepts, specially for multi-words. In addition, since concepts can be semantically related to other concepts, this allows us to build implicit document descriptors. These applications led to published work. Finally, I will present some work that, although not published yet, is briefly discussed in this document.

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

Artificial Intelligence in geospatial analysis: applications of self-organizing maps in the context of geographic information science.

A thesis submitted in partial fulfilment of the requirements for the degree of Doctor of Philosophy in Information Systems.

Taxas moderadoras e a racionalização da procura de cuidados de saúde

RESUMO - O Sector da Saúde ocupa, atualmente, um espaço muito visível na nossa sociedade, quer em termos económicos, sociais ou meramente mediáticos. Nos últimos 40 anos registaramse progressos notórios graças à ampliação da oferta de cuidados de saúde e ao acréscimo de recursos alocados ao sistema de saúde. Neste período Portugal alcançou um destacado patamar no desenvolvimento do seu sistema de saúde, apresentando hoje resultados comparáveis com os dos principais parceiros internacionais. As taxas moderadoras são um instrumento financeiro, de carácter explícito, que têm como principal objetivo a racionalização da procura de cuidados de saúde (Pinto e Aragão 2003). Este trabalho pretende avaliar o impacto da existência das taxas moderadoras na procura dos cuidados de saúde por parte dos utentes. Metodologia: O instrumento de medida utilizado foi um questionário submetido a um préteste. Este instrumento de investigação é dirigido a consumidores dos cuidados de saúde, na loja de cidadão de Coimbra pretendendo averiguar a opinião de uma certa amostra o de cidadãos acerca da influência das taxas moderadoras na sua procura de cuidados de saúde. O pré-teste terá em conta uma amostra de diferentes idades e estratos sociais. Resultados: O próprio estado de saúde do individuo leva um maior ou menos consumo de cuidados de saúde. As pessoas inquiridas concordam com as taxas moderadoras, conhecem o seu aumento e estão cientes da existência de isenções, não deixando de procurar cuidados de saúde pelo fato de estas existirem. Apesar de em minoria é importante com uma amostra tão pequena ter em consideração os que não concordam com as taxas moderadoras e que deixam de procurar cuidados de saúde.

Caracterização da população diabética e impacto da diabetes mellitus na região do norte alentejano

RESUMO - Actualmente, a diabetes mellitus é a doença crónica que representa o maior desafio aos sistemas de saúde, e é um importante problema de saúde pública, tanto no que concerne ao crescente aumento do número de pessoas afectadas pela doença, incapacidade, morbilidade e mortalidade prematura, como nos custos envolvidos no controlo e tratamento das suas complicações. Nesse sentido, e consciente do grande peso económico e epidemiológico que a diabetes mellitus acarreta, este trabalho versa sobre: (1) identificar a prevalência da diabetes mellitus, em 2010, na região do Alto Alentejo; (2) conhecer as evidências sobre as intervenções e cuidados prestados aos diabéticos desta região; e (3) analisar os custos directos com o internamento hospitalar, cujo diagnóstico principal foi a diabetes, no ano 2010, nesta região. Através deste estudo, constatamos que a diabetes, na região do Alto Alentejo, no universo dos diabéticos identificados (n=8.767), representou uma prevalência de 7,7 diabéticos por 100 habitantes. Quanto ao género, a prevalência é superior no sexo feminino (8,1%), em relação ao sexo masculino (7,2%). A média da idade foi de 67,5 anos, e verificou-se que a diabetes aumenta em grande escala com a idade, encontrando-se uma taxa de prevalência superior em idades acima dos 60 anos. Referente ao seguimento dos cuidados de saúde prestados pela ULS aos doentes com diabetes mellitus, fica muito aquém do que as Guidelines definem, para os cuidados prestados a estes doentes, tanto em termos de seguimento da própria doença, como na prevenção das suas complicações. Em relação ao internamento hospitalar, em 2010, registaram-se 255 episódios cujo diagnóstico principal foi a diabetes mellitus (250.xx), correspondendo estes casos a um total de 761.990€. A demora média de internamento foi de 10 dias (11,5 para o sexo masculino e 8,5 para o sexo feminino) e, a média das idades situa-se nos 65,5 anos.

Algorithms for information extraction and signal annotation on long-term biosignals using clustering techniques

Dissertação para obtenção do Grau de Mestre em Engenharia Biomédica

Watershed-scale runoff routing and solute transport in a spatially aggregated hydrological framework

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

Planning and verification of multipath routing protocols

Conventionally the problem of the best path in a network refers to the shortest path problem. However, for the vast majority of networks present nowadays this solution has some limitations which directly affect their proper functioning, as well as an inefficient use of their potentialities. Problems at the level of large networks where graphs of high complexity are commonly present as well as the appearing of new services and their respective requirements, are intrinsically related to the inability of this solution. In order to overcome the needs present in these networks, a new approach to the problem of the best path must be explored. One solution that has aroused more interest in the scientific community considers the use of multiple paths between two network nodes, where they can all now be considered as the best path between those nodes. Therefore, the routing will be discontinued only by minimizing one metric, where only one path between nodes is chosen, and shall be made by the selection of one of many paths, thereby allowing the use of a greater diversity of the present paths (obviously, if the network consents). The establishment of multi-path routing in a given network has several advantages for its operation. Its use may well improve the distribution of network traffic, improve recovery time to failure, or it can still offer a greater control of the network by its administrator. These factors still have greater relevance when networks have large dimensions, as well as when their constitution is of high complexity, such as the Internet, where multiple networks managed by different entities are interconnected. A large part of the growing need to use multipath protocols is associated to the routing made based on policies. Therefore, paths with different characteristics can be considered with equal level of preference, and thus be part of the solution for the best way problem. To perform multi-path routing using protocols based only on the destination address has some limitations but it is possible. Concepts of graph theory of algebraic structures can be used to describe how the routes are calculated and classified, enabling to model the routing problem. This thesis studies and analyzes multi-path routing protocols from the known literature and derives a new algebraic condition which allows the correct operation of these protocols without any network restriction. It also develops a range of software tools that allows the planning and the respective verification/validation of new protocols models according to the study made.

Towards a GIS-T database design and implementation for public transit planning: the case study of Dar-Es-salaam metropolitan city, Tanzania.

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

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

Is ambient intelligence a truly human-centric paradigm in industry? Current research and application scenario

Based on the paper presented at the International Conference “Autonomous Systems: inter-relations of technical and societal issues”, organized by IET with the support of the Portuguese-German collaboration project on “Technology Assessment of Autonomous Robotics” (DAAD/CRUP) at FCT-UNL, Biblioteca da UNL, Campus de Caparica on 5-6 November 2009.