Semantic relations extraction from unstructured information for domain ontologies enrichment

Based in internet growth, through semantic web, together with communication speed improvement and fast development of storage device sizes, data and information volume rises considerably every day. Because of this, in the last few years there has been a growing interest in structures for formal representation with suitable characteristics, such as the possibility to organize data and information, as well as the reuse of its contents aimed for the generation of new knowledge. Controlled Vocabulary, specifically Ontologies, present themselves in the lead as one of such structures of representation with high potential. Not only allow for data representation, as well as the reuse of such data for knowledge extraction, coupled with its subsequent storage through not so complex formalisms. However, for the purpose of assuring that ontology knowledge is always up to date, they need maintenance. Ontology Learning is an area which studies the details of update and maintenance of ontologies. It is worth noting that relevant literature already presents first results on automatic maintenance of ontologies, but still in a very early stage. Human-based processes are still the current way to update and maintain an ontology, which turns this into a cumbersome task. The generation of new knowledge aimed for ontology growth can be done based in Data Mining techniques, which is an area that studies techniques for data processing, pattern discovery and knowledge extraction in IT systems. This work aims at proposing a novel semi-automatic method for knowledge extraction from unstructured data sources, using Data Mining techniques, namely through pattern discovery, focused in improving the precision of concept and its semantic relations present in an ontology. In order to verify the applicability of the proposed method, a proof of concept was developed, presenting its results, which were applied in building and construction sector.

Specification of software architecture reconfiguration

In the past years, Software Architecture has attracted increased attention by academia and industry as the unifying concept to structure the design of complex systems. One particular research area deals with the possibility of reconfiguring architectures to adapt the systems they describe to new requirements. Reconfiguration amounts to adding and removing components and connections, and may have to occur without stopping the execution of the system being reconfigured. This work contributes to the formal description of such a process. Taking as a premise that a single formalism hardly ever satisfies all requirements in every situation, we present three approaches, each one with its own assumptions about the systems it can be applied to and with different advantages and disadvantages. Each approach is based on work of other researchers and has the aesthetic concern of changing as little as possible the original formalism, keeping its spirit. The first approach shows how a given reconfiguration can be specified in the same manner as the system it is applied to and in a way to be efficiently executed. The second approach explores the Chemical Abstract Machine, a formalism for rewriting multisets of terms, to describe architectures, computations, and reconfigurations in a uniform way. The last approach uses a UNITY-like parallel programming design language to describe computations, represents architectures by diagrams in the sense of Category Theory, and specifies reconfigurations by graph transformation rules.

Derivation methods for hybrid knowledge bases with rules and ontologies

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

A gestão dos resíduos hospitalares e o papel da autoridade de saúde : caso do concelho da Amad

RESUMO O Problema. A natureza, diversidade e perigosidade dos resíduos hospitalares (RH) exige procedimentos específicos na sua gestão. A sua produção depende do número de unidades de prestação de cuidados de saúde (upcs), tipo de cuidados prestados, número de doentes observados, práticas dos profissionais e dos órgãos de gestão das upcs, inovação tecnológica, entre outros. A gestão integrada de RH tem evoluído qualitativamente nos últimos anos. Existe uma carência de informação sobre os quantitativos de RH produzidos nas upcs e na prestação de cuidados domiciliários, em Portugal. Por outro lado, os Serviços de Saúde Pública, abrangendo o poder de Autoridade de Saúde, intervêm na gestão do risco para a saúde e o ambiente associado à produção de RH, necessitando de indicadores para a sua monitorização. O quadro legal de um país nesta matéria estabelece a estratégia de gestão destes resíduos, a qual é condicionada pela classificação e definição de RH por si adoptadas. Objectivos e Metodologias. O presente estudo pretende: quantificar a produção de RH resultantes da prestação de cuidados de saúde, em seres humanos e animais nas upcs, do sistema público e privado, desenvolvendo um estudo longitudinal, onde se quantifica esta produção nos Hospitais, Centros de Saúde, Clínicas Médicas e Dentárias, Lares para Idosos, Postos Médicos de Empresas, Centros de Hemodiálise e Clínicas Veterinárias do Concelho da Amadora, e se compara esta produção em dois anos consecutivos; analisar as consequências do exercício do poder de Autoridade de Saúde na gestão integrada de RH pelas upcs; quantificar a produção média de RH, por acto prestado, nos cuidados domiciliários e, com um estudo analítico transversal, relacionar essa produção média com as características dos doentes e dos tratamentos efectuados; proceder à análise comparativa das definições e classificações de RH em países da União Europeia, através de um estudo de revisão da legislação nesta matéria em quatro países, incluindo Portugal. Resultados e Conclusões. Obtém-se a produção média de RH, por Grupos I+II, III e IV: nos Hospitais, por cama.dia, considerando a taxa de ocupação; por consulta, nos Centros de Saúde, Clínicas Médicas e Dentárias e Postos Médicos de Empresas; por cama.ano, nos Lares para Idosos, considerando a sua taxa de ocupação; e por ano, nas Clínicas de Hemodiálise e Veterinárias. Verifica-se que a actuação da Autoridade de Saúde, produz nas upcs uma diferença estatisticamente significativa no aumento das contratualizações destas com os operadores de tratamento de RH. Quantifica-se o peso médio de resíduos dos Grupos III e IV produzido por acto prestado nos tratamentos domiciliários e relaciona-se esta variável dependente com as características dos doentes e dos tratamentos efectuados. Comparam-se os distintos critérios utilizados na elaboração das definições e classificações destes resíduos inscritas na legislação da Alemanha, Reino Unido, Espanha e Portugal. Recomendações. Apresentam-se linhas de investigação futura e propõe-se uma reflexão sobre eventuais alterações de aspectos específicos no quadro legal português e nos planos de gestão integrada de RH, em Portugal. ABSTRACT The problem: The nature, diversity and hazardousness of hospital wastes (HW) requires specific procedures in its management. Its production depends on the number and patterns of healthcare services, number of patients, professional and administration practices and technologic innovations, among others. Integrated management of HW has been developping, in the scope of quality, for the past few years. There is a lack of information about the amount of HW produced in healthcare units and in the domiciliary visits, in Portugal. On the other hand, the Public Health Services, embracing the Health Authority’s power, play a very important role in managing the risk of HW production to public and environmental health. They need to use some indicators in its monitorization. In a country, rules and regulations define hospital waste management policies, which are confined by the addopted classification and definition of HW. Goals and Methods: This research study aims to quantify the production of HW as a result of healthcare services in human beings and animals, public service and private one. Through a longitudinal study, this production is quantified in Hospitals, Health Centers, Medical and Dental Clinics, Residential Centers for old people, Companies Medical Centers and Veterinary and Haemodyalisis Clinics in Amadora’s Council, comparing this production in two consecutive years. This study also focus the consequences of the Health Authority’s role in the healthcare services integrated management of HW. The middle production of HW in the domiciliary treatments is also quantified and, with a transversal analytic study, its association with patients and treatments’ characteristics is enhanced. Finally, the definitions and classifications in the European Union Countries are compared through a study that revises this matter’s legislation in four countries, including Portugal. Results and Conclusions: We get the middle production of Groups I+II, III and IV: HW: in Hospitals, by bed.day, bearing the occupation rate; by consultation, in Health Centers, Medical and Dental Clinics and Companies Medical Centers; by bed.year in Residential Centers for old people, considering their occupation rate; by year, in Veterinary and Haemodyalisis Clinics. We verify that the Health Authority’s role produces a significative statistical difference in the rise of the contracts between healthcare services and HW operators. We quantify the Groups III and IV’s wastes middle weight, produced by each medical treatment in domiciliary visits and relate this dependent variable with patients and treatments’ characteristics. We compare the different criteria used in the making of definitions and classifications of these wastes registered in German, United Kingdom, Spain and Portugal’s laws. Recommendations: Lines of further investigation are explaned. We also tender a reflexion about potential changes in rules, in regulations and in the integrated plans for managing hospital wastes in Portugal. RÉSUMÉ Le Problème. La gestion des déchets d'activités hospitalières (DAH) et de soins de santé (DSS) exige des procédures spécifiques en raison de leur nature, diversité et dangerosité. Leur production dépend, parmi d’autres, du nombre d’unités de soins de santé (USS), du type de soins administrés, du nombre de malades observés, des pratiques des professionnels et des organes de gestion des USS, de l’innovation technologique. La gestion intégrée des DAH et des DSS subit une évolution qualitative dans les dernières années. Il existe un déficit d’information sur les quantitatifs de DAH et de DSS provenant des USS et de la prestation de soins domiciliaires, au Portugal. D’autre part les Services de Santé Publique, y compris le pouvoir de l’Autorité de Santé, qui interviennent dans la gestion du risque pour la santé et pour l’environnement associé à la production de DAH et de DSS, ont besoin d’indicateurs pour leur surveillance. Dans cette matière le cadre légal établit la stratégie de gestion de ces déchets, laquelle est conditionnée par la classification et par la définition des DAH et des DSS adoptées par le pays. Objectifs et Méthodologie. Cet étude prétend: quantifier la production de DAH et de DSS provenant de la prestation de soins de santé, en êtres humains et animaux dans les USS du système public et privé. À travers un étude longitudinal, on quantifie cette production dans les Hôpitaux, Centres de Santé, Cliniques Médicales et Dentaires, Maisons de Repos pour personnes âgées, Cabinets Médicaux d’ Entreprises, Centres d’Hémodialyse et Cliniques Vétérinaires du municipe d’ Amadora, en comparant cette production en deux ans consécutifs; analyser les conséquences de l’exercice du pouvoir de l’Autorité de Santé dans la gestion intégrée des DAH et des DSS par les USS; quantifier la production moyenne de DAH et de DSS dans la prestation de soins domiciliaires et, avec un étude analytique transversal, rapporter cette production moyenne avec les caractéristiques des malades et des soins administrés; procéder à l’ analyse comparative des définitions et classifications des DAH et des DSS dans des pays de l’Union Européenne, à travers un étude de révision de la législation relative à cette matière dans quatre pays, Portugal y compris. Résultats et Conclusions. On obtient la production moyenne de DAH et des DSS, par Classes I+II, III et IV: dans les hôpitaux, par lit.jour, en considérant le taux d’occupation; par consultation, dans les Centres de Santé, Cliniques Médicales et Dentaires et Cabinets Médicaux d’ Entreprises par lit.an dans les Maisons de Repos pour personnes âgées en considérant le taux d’occupation; et par an, dans les Cliniques d’Hémodialyse et Vétérinaires. On constate que l’actuation de l’Autorité de Santé produit dans les USS une différence statistiquement significative dans l’accroissement de leurs contractualisations avec les opérateurs de traitement de DAH et de DSS. On quantifie le poids moyen des déchets des Classes III et IV produit par acte de prestation de soins à domicile et on rapporte cette variable dépendante avec les caractéristiques des malades et des soins administrés. On compare les différents critères utilisés dans l’élaboration des définitions et des classifications de ces déchets inscrites dans la légis

Investigating habitat association of breeding birds using public domain satellite imagery and land cover data.

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

Diversidade genética e resistência natural ao Maraviroc em estirpes do vírus da imunodeficiência humana Tipo 1 (HIV-1) em circulação em utilizadores de drogas por via endovenosa na Grande Lisboa

RESUMO: O maraviroc (MVC) é o único anti-retroviral antagonista do co-receptor CCR5 licenciado e interage com as ansas transmembranares de CCR5, induzindo uma alteração da sua conformação e impedindo a interacção com gp120. O MVC é activo apenas contra estirpes R5 de HIV-1, sendo utilizado em terapia de recurso. Neste trabalho, foi estudada a diversidade genética da região C2V3C3 do gene env de estirpes de HIV-1 de oxicodependentes por via endovenosa da Grande Lisboa, pesquisando-se também a presença de polimorfismos genéticos naturais. Foram utilizadas 52 amostras de plasma e para 35 destas foi amplificado por RT-nested PCR um produto de 565 pb. A análise filogenética revelou a seguinte distribuição de genótipos: 23 B (incluindo, provavelmente, 2 CRF14_BG), 8 A, 3 G e 1 F1. Após tradução, e por comparação com a sequência consenso B, verificou-se uma elevada frequência de polimorfismos genéticos, sendo encontradas algumas “assinaturas de aminoácidos” relativas aos subtipos não-B. Realizou-se ainda uma pesquisa de locais de N-glicosilação e a previsão da utilização de co-receptores (abordagem genotípica), com recurso às regras 11/25 e da carga líquida da ansa V3 e aos programas PSSM e geno2pheno[coreceptor]. Observou-se uma conservação genérica do número de locais de N-glicosilação e foram identificadas 5 sequências com tropismo X4 ou duplo. Por fim, com base na literatura, realizou-se uma pesquisa de polimorfismos genéticos associados a resistência ao MVC presentes na ansa V3. Foi observado um número elevado destas mutações. A presença dos padrões 11S+26V e 20F+25D+26V, num total de 3 sequências, é relevante, visto estes estarem inequivocamente associados à resistência in vivo ao MVC. Apesar de não estar ainda definido um perfil de resistência para o MVC, a presença das mutações encontradas, em indivíduos sem contacto prévio com o fármaco, trará implicações relevantes na sua gestão clínica, considerando a introdução do MVC na terapia de recurso.---------- ABSTRACT: Maraviroc (MVC) is the only CCR5 inhibitor licensed today. This drug interacts with the transmembrane helices of CCR5 co-receptor, inducing a conformation change of its extracellular loops and preventing the interaction with gp120. MVC is only active against R5 strains of HIV-1 and is currently used in salvage therapy. The genetic diversity of the env C2V3C3 region of HIV-1 strains from injecting drug users in the Greater Lisbon was studied, along with the presence of natural genetic polymorphisms. 52 plasma samples were used and the amplification by RT-nested PCR of a 565 bp-product was possible in 35 of them. The phylogenetic analysis revealed 23 sequences classified as subtype B (probably including 2 CRF14_BG), 8 A, 3 G and 1 F1. After translation, the presence of natural genetic polymorphisms was studied by comparison to a subtype B consensus. A high frequency of genetic polymorphisms was observed and significant “amino acid signatures” were found in association with non-B subtypes. A full characterization of the N-glycosylation sites was also performed and a coreceptor prediction (genotypic approach) was accomplished using the 11/25 and the V3 net charge rules and the programs PSSM and geno2pheno[coreceptor]. The number of N-glycosylation sites was generically preserved. Five sequences were defined as X4 or dual-tropic. Based on published data, a search for genetic polymorphisms, present in V3loop, associated to MVC resistance was finally undertaken. Several of such mutations were observed, being particularly interesting the presence of the patterns 11S+26V and 20F+25D+26V, in a total of 3 sequences, since these patterns have unequivocally been associated with MVC resistance in vivo. Although a resistance profile for MVC is not yet defined, the presence of these mutations in MVC-naïve populations may have significant impact in their clinical management in the future, especially considering the introduction of this drug in salvage therapy.

Pyruvate kinase and glucose-6-phosphate dehydrogenase deficies and their association with malaria - population genetics and proteomic studies

A malária é reconhecida como uma das principais forças selectivas a actuar na história recente no genoma humano. Inúmeros polimorfismos genéticos têm sido descritos como protectores contra a gravidade da malária, como o alelo HbS (designado de traço falciforme) e o alelo G6PD A- (associado à deficiência de G6PD). Mais recentemente, também a deficiência de PK foi associada com a protecção contra a malária. Evidências desta associação foram obtidas em estudos com modelos de roedor e estudos in vitro utilizando GV humanos deficientes em PK. Até à data, não foram obtidos dados em populações humanas que revelem esta associação: ainda não foi identificada uma variante de PK com uma prevalência elevada em regiões endémicas de malária e não foram identificadas marcas de selecção na região do gene que codifica para a PK (gene PKLR). Além disso, os mecanismos subjacentes à protecção contra a malária por deficiências enzimáticas dos GV não estão bem esclarecidos. Assim, os objectivos do presente estudo foram: investigar os polimorfismos genéticos humanos com associação com a malária em Cabo Verde; pesquisar marcas de selecção da malária na região do gene PKLR em populações Africanas; determinar a frequência da deficiência em PK e identificar uma eventual variante da enzima que possa estar sob selecção positiva em regiões endémicas de malária; avaliar o efeito das duas deficiências enzimáticas (PK e G6PD) na invasão e maturação do parasita em culturas in vitro de Plasmodium usando GV normais e deficientes; e analisar o perfil proteómico de GV infectados e não infectados, normais e com deficiência (em PK e G6PD), bem como de parasitas isolados de GV tanto deficientes como normais. Em Cabo Verde (área epidémica), não foram identificadas marcas de selecção pela malária, através da análise dos vários polimorfismos. No entanto, quando a análise foi realizada em dois países endémicos (Angola e Moçambique), foram detectadas várias marcas de selecção: a genotipagem de microssatélites (STRs) e polimorfismos de base única (SNPs) localizados na vizinhança do gene PKLR revelou uma diferenciação consideravelmente maior entre as populações Africana e Europeia (Portuguesa), do que a diferenciação determinada aquando da utilização de marcadores genéticos neutros. Além disso, uma região genómica de maior amplitude apresentou um Desequilíbrio de Ligação (LD) significativo no grupo de malária não grave (e não no grupo de malária grave), sugerindo que a malária poderá estar a exercer pressão selectiva sobre a região do genoma humano que envolve o gene PKLR. No estudo que incidiu na determinação da prevalência da deficiência de PK no continente Africano (realizado em Moçambique), esta revelou-se elevada - 4,1% - sendo o valor mais elevado descrito até ao momento a nível mundial para esta enzimopatia. Na pesquisa de mutações que pudessem estar na causa deste fenótipo (baixa actividade de PK), foi identificada uma mutação não sinónima 829G>A (277Glu>Lys), significativamente associada à baixa actividade enzimática. Esta mutação foi também identificada em Angola, São Tomé e Príncipe e Guiné Equatorial, onde a frequência de portadores heterozigóticos foi entre 2,6 e 6,7% (valores que se encontram entre os mais elevados descritos globalmente para mutações associadas à deficiência em PK). Não foi possível concluir acerca da associação entre a deficiência de PK e o grau de severidade da malária e da associação entre o alelo 829A e a mesma, devido ao baixo número de amostras. Os resultados dos ensaios de invasão/maturação do parasita sugeriram que, nos GV com deficiência de PK ou G6PD, a invasão (onde está envolvida a membrana do GV hospedeiro e o complexo apical do parasita) é mais relevante para a eventual protecção contra a malária do que a maturação. Os resultados da análise proteómica revelaram respostas diferentes por parte do parasita nas duas condições de crescimento (GV com deficiência de PK e GV com deficiência de G6PD). Esta resposta parece ser proporcional à gravidade da deficiência enzimática. Nos parasitas que cresceram em GV deficientes em G6PD (provenientes de um indivíduo assintomático), a principal alteração observada (relativamente às condições normais) foi o aumento do número de proteínas de choque térmico e chaperones, mostrando que os parasitas responderam às condições de stress oxidativo, aumentando a expressão de moléculas de protecção. Nos parasitas que cresceram em condições de deficit de PK (GV de indivíduo com crises hemolíticas regulares, dependente de transfusões sanguíneas), houve alteração da expressão de um maior número de proteínas (relativamente ao observado em condições normais), em que a maioria apresentou uma repressão da expressão. Os processos biológicos mais representados nesta resposta do parasita foram a digestão da hemoglobina e a troca de proteínas entre hospedeiro e parasita/remodelação da superfície do GV. Além disso, uma elevada percentagem destas proteínas com expressão alterada está relacionada com as fendas de Maurer, que desempenham um papel importante na patologia da infecção malárica. É colocada a hipótese de que a protecção contra a malária em GV deficientes em PK está relacionada com o processo de remodelação da membrana dos GV pelo parasita, o que pode condicionar a invasão por novos parasitas e a própria virulência da malária. Os resultados da análise do proteoma dos GV contribuirão para confirmar esta hipótese.

Efficient paraconsistent reasoning with rules and ontologies for the semantic web

Ontologies formalized by means of Description Logics (DLs) and rules in the form of Logic Programs (LPs) are two prominent formalisms in the field of Knowledge Representation and Reasoning. While DLs adhere to the OpenWorld Assumption and are suited for taxonomic reasoning, LPs implement reasoning under the Closed World Assumption, so that default knowledge can be expressed. However, for many applications it is useful to have a means that allows reasoning over an open domain and expressing rules with exceptions at the same time. Hybrid MKNF knowledge bases make such a means available by formalizing DLs and LPs in a common logic, the Logic of Minimal Knowledge and Negation as Failure (MKNF). Since rules and ontologies are used in open environments such as the Semantic Web, inconsistencies cannot always be avoided. This poses a problem due to the Principle of Explosion, which holds in classical logics. Paraconsistent Logics offer a solution to this issue by assigning meaningful models even to contradictory sets of formulas. Consequently, paraconsistent semantics for DLs and LPs have been investigated intensively. Our goal is to apply the paraconsistent approach to the combination of DLs and LPs in hybrid MKNF knowledge bases. In this thesis, a new six-valued semantics for hybrid MKNF knowledge bases is introduced, extending the three-valued approach by Knorr et al., which is based on the wellfounded semantics for logic programs. Additionally, a procedural way of computing paraconsistent well-founded models for hybrid MKNF knowledge bases by means of an alternating fixpoint construction is presented and it is proven that the algorithm is sound and complete w.r.t. the model-theoretic characterization of the semantics. Moreover, it is shown that the new semantics is faithful w.r.t. well-studied paraconsistent semantics for DLs and LPs, respectively, and maintains the efficiency of the approach it extends.

A publicidade na advocacia

The aim of this dissertation is the analysis of the rules on advertising in advocacy. Presently this is a controversial issue that is far from being consensual. As we will demonstrate through the text, the arguments presented are, one the one hand, a safeguard of the deontological values of the profession that govern this professional class and, on the other hand, the interests of the legal service providers, in the current context. Opinions differ substantially among professionals who exercise the profession in individual practice, that defend balanced and fair rules to assert the true brightness of the professional lawyer, and those who work in an organized structure, such as the law firms, who defend more flexible rules in advertising and promoting the offices. Currently the rules of advertising for lawyers are provided by article 89º of the Statue of the Portuguese Bar Association. However, these rules will soon suffer adjustments that will take into consideration the Law no. 2/2013 of january 10, which will extend the scope of advertising for public associations, in order to increase the competition among these, at national or European level. Following this logic, arguments such as unequal access to available means of advertising for financial reasons or that the better publicized service is not always the most advantageous to the costumer will be analyzed and criticized.