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

Estratégias de compreensão leitora no 1.º ciclo do ensino básico

Relatório de Estágio apresentado à Escola Superior de Educação de Lisboa para obtenção de grau de mestre em Ensino do 1.º e 2.º Ciclos do Ensino Básico

Depressão : detecção, diagnóstico e tratamento. Estudo de prevalência e despite das perturbações depressivas e tratamento

RESUMO:A depressão clínica é uma patologia do humor, dimensional e de natureza crónica, evoluindo por episódios heterogéneos remitentes e recorrentes, de gravidade variável, correspondendo a categorias nosológicas porventura artificiais mas clinicamente úteis, de elevada prevalência e responsável por morbilidade importante e custos sociais crescentes, calculando-se que em 2020 os episódios de depressão major constituirão, em todo o mundo, a segunda causa de anos de vida com saúde perdidos. Como desejável, na maioria dos países os cuidados de saúde primários são a porta de entrada para o acesso à recepção de cuidados de saúde. Cerca de 50% de todas as pessoas sofrendo de depressão acedem aos cuidados de saúde primários mas apenas uma pequena proporção é correctamente diagnosticada e tratada pelos médicos prestadores de cuidados primários apesar dos tratamentos disponíveis serem muito efectivos e de fácil aplicabilidade. A existência de dificuldades e barreiras a vários níveis – doença, doentes, médicos, organizações de saúde, cultura e sociedade – contribuem para esta generalizada ineficiência de que resulta uma manutenção do peso da depressão que não tem sido possível reduzir através das estratégias tradicionais de organização de serviços. A equipa comunitária de saúde mental e a psiquiatria de ligação são duas estratégias de intervenção com desenvolvimento conceptual e organizacional respectivamente na Psiquiatria Social e na Psicossomática. A primeira tem demonstrado sucesso na abordagem clínica das doenças mentais graves na comunidade e a segunda na abordagem das patologias não psicóticas no hospital geral. Todavia, a efectividade destas estratégias não se tem revelado transferível para o tratamento das perturbações depressivas e outras patologias mentais comuns nos cuidados de saúde primários. Novos modelos de ligação e de trabalho em equipa multidisciplinar têm sido demonstrados como mais eficazes e custo-efectivos na redução do peso da depressão, ao nível da prestação dos cuidados de saúde primários, quando são atinentes com os seguintes princípios estratégicos e organizacionais: detecção sistemática e abordagem da depressão segundo o modelo médico, gestão integrada de doença crónica incluindo a continuidade de cuidados mediante colaboração e partilha de responsabilidades intersectorial, e a aposta na melhoria contínua da qualidade. Em Portugal, não existem dados fiáveis sobre a frequência da depressão, seu reconhecimento e a adequação do tratamento ao nível dos cuidados de saúde primários nem se encontra validada uma metodologia de diagnóstico simples e fiável passível de implementação generalizada. Foi realizado um estudo descritivo transversal com os objectivos de estabelecer a prevalência pontual de depressão entre os utentes dos cuidados de saúde primários e as taxas de reconhecimento e tratamento pelos médicos de família e testar metodologias de despiste, com base num questionário de preenchimento rápido – o WHO-5 – associado a uma breve entrevista estruturada – o IED. Foram seleccionados aleatoriamente 31 médicos de família e avaliados 544 utentes consecutivos, dos 16 aos 90 anos, em quatro regiões de saúde e oito centros de saúde dotados com 219 clínicos gerais. Os doentes foram entrevistados por psiquiatras, utilizando um método padronizado, o SCAN, para diagnóstico de perturbação depressiva segundo os critérios da 10ª edição da Classificação Internacional de Doenças. Apurou-se que 24.8% dos utentes apresentava depressão. No melhor dos cenários, menos de metade destes doentes, 43%, foi correctamente identificada como deprimida pelo seu médico de família e menos de 13% dos doentes com depressão estavam bem medicados com antidepressivo em dose adequada. A aplicação seriada dos dois instrumentos não revelou dificuldades tendo permitido a identificação de pelo menos 8 em cada 10 doentes deprimidos e a exclusão de 9 em cada 10 doentes não deprimidos. Confirma-se a elevada prevalência da patologia depressiva ao nível dos cuidados primários em Portugal e a necessidade de melhorar a capacidade diagnóstica e terapêutica dos médicos de família. A intervenção de despiste, que foi validada, parece adequada para ser aplicada de modo sistemático em Centros de Saúde que disponham de recursos técnicos e organizacionais para o tratamento efectivo dos doentes com depressão. A obtenção da linha de base de indicadores de prevalência, reconhecimento e tratamento das perturbações depressivas nos cuidados de saúde primários, bem como a validação de instrumentos de uso clínico, viabiliza a capacitação do sistema para a produção de uma campanha nacional de educação de grande amplitude como a proposta no Plano Nacional de Saúde 2004-2010.------- ABSTRACT: Clinical depression is a dimensional and chronic affective disorder, evolving through remitting and recurring heterogeneous episodes with variable severity corresponding to clinically useful artificial diagnostic categories, highly prevalent and producing vast morbidity and growing social costs, being estimated that in 2020 unipolar major depression will be the second cause of healthy life years lost all over the world. In most countries, primary care are the entry point for access to health care. About 50% of all individuals suffering from depression within the community reach primary health care but a smaller proportion is correctly diagnosed and treated by primary care physicians though available treatments are effective and easily manageable. Barriers at various levels – pertaining to the illness itself, to patients, doctors, health care organizations, culture and society – contribute to the inefficiency of depression management and pervasiveness of depression burden, which has not been possible to reduce through classical service strategies. Community mental health teams and consultation-liaison psychiatry, two conceptual and organizational intervention strategies originating respectively within social psychiatry and psychosomatics, have succeeded in treating severe mental illness in community and managing non-psychotic disorders in the general hospital. However, these strategies effectiveness has not been replicated and transferable for the primary health care setting treatment of depressive disorders and other common mental pathology. New modified liaison and multidisciplinary team work models have been shown as more efficacious and cost-effective reducing depression burden at the primary care level namely when in agreement with principles such as: systematic detection of depression and approach accordingly to the medical model, chronic llness comprehensive management including continuity of care through collaboration and shared responsibilities between primary and specialized care, and continuous quality improvement. There are no well-founded data available in Portugal for depression prevalence, recognition and treatment adequacy in the primary care setting neither is validated a simple, teachable and implementable recognition and diagnostic methodology for primary care. With these objectives in mind, a cross-sectional descriptive study was performed involving 544 consecutive patients, aged 16-90 years, recruited from the ambulatory of 31 family doctors randomized within the 219 physicians working in eight health centres from four health regions. Screening strategies were tested based on the WHO-5 questionnaire in association with a short structured interview based on ICD-10 criteria. Depression ICD-10 diagnosis was reached according to the gold standard SCAN interview performed by trained psychiatrists. Any depressive disorder ICD-10 diagnosis was present in 24.8% of patients. Through the use of favourable recognition criteria, 43% of the patients were correctly identified as depressed by their family doctor and about 13% of the depressed patients were prescribed antidepressants at an adequate dosage. The serial administration of both instruments – WHO-5 and short structured interview – was feasible, allowing the detection of eight in ten positive cases and the exclusion of nine in ten non-cases. In Portugal, at the primary care level, high depressive disorder prevalence is confirmed as well as the need to improve depression diagnostic and treatment competencies of family doctors. A two-stage screening strategy has been validated and seems adequate for systematic use in health centres where technical and organizational resources for the effective management of depression are made available. These results can be viewed as primary care depressive disorders baseline indicators of prevalence, detection and treatment and, along with clinical useful instruments, the health system is more capacitated for the establishment of a national level large education campaign on depression such as proposed in the National Health Plan 2004-2010.

Every normal logic program has a 2-valued semantics: theory, extensions, applications, implementations

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

Combining open and closed world reasoning for the semantic web

Dissertação para obtenção do Grau de Doutor em Informática

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.

Desenvolvimento de um mecanismo automatizado de limpeza de uma grelha de uma barragem mini-hídrica

Dissertação de mestrado integrado em Engenharia Mecânica

Mètriques de productivitat de desenvolupament de programari per a la gestió de projectes

Aquest treball presenta com s'ha de dur a terme un procés d'estimació que permeti obtenir estimacions de qualitat i analitza els principals mètodes d'estimació de programari. Es tracta de mètodes que persegueixen l'obtenció de mesures objectives i fonamentades sobre el mesurament de programari i l'estimació de temps i costos d'un projecte.

Some conceptual difficulties regarding "net" multipliers

Multipliers are routinely used for impact evaluation of private projects and public policies at the national and subnational levels. Oosterhaven and Stelder (2002) correctly pointed out the misuse of standard 'gross' multipliers and proposed the concept of 'net' multiplier as a solution to this bad practice. We prove their proposal is not well founded. We do so by showing that supporting theorems are faulty in enunciation and demonstration. The proofs are flawed due to an analytical error but the theorems themselves cannot be salvaged as generic, non-curiosum counterexamples demonstrate. We also provide a general analytical framework for multipliers and, using it, we show that standard 'gross' multipliers are all that is needed within the interindustry model since they follow the causal logic of the economic model, are well defined and independent of exogenous shocks, and are interpretable as predictors for change.

Positron Emission Tomography and Computer Tomography (PET/CT) in Prostate, Bladder, and Testicular Cancers.

Positron emission computed tomography (PET) is a functional, noninvasive method for imaging regional metabolic processes that is nowadays most often combined to morphological imaging with computed tomography (CT). Its use is based on the well-founded assumption that metabolic changes occur earlier in tumors than morphologic changes, adding another dimension to imaging. This article will review the established and investigational indications and radiopharmaceuticals for PET/CT imaging for prostate cancer, bladder cancer and testicular cancer, before presenting upcoming applications in radiation therapy.

The Fairness of Media Coverage in Question: An Analysis of Referendum Campaigns on Welfare State Issues in Switzerland

The mass media are assigned an important role in political campaigns on popular votes. This article asks how the press communicates political issues to citizens during referendum campaigns, and whether some minimal criteria for successful public deliberation are met. The press coverage of all 24 ballot votes on welfare state issues from 1995 to 2004 in Switzerland is examined, distinguishing seven criteria to judge how news coverage compares to idealized notions of the media's role in the democratic process: coverage intensity, time for public deliberation, balance in media coverage, source independence and inclusiveness, substantive coverage, and spatial homogeneity. The results of our quantitative analysis suggest that the press does fulfil these normative requirements to a reasonable extent and that fears about biased or deceitful media treatment of ballot issues are not well-founded. However, some potential for optimizing the coverage of referendum campaigns by the Swiss press does exist

A game theoretical approach to the algebraic counterpart of the Wagner hierarchy

La hiérarchie de Wagner constitue à ce jour la plus fine classification des langages ω-réguliers. Par ailleurs, l'approche algébrique de la théorie de langages formels montre que ces ensembles ω-réguliers correspondent précisément aux langages reconnaissables par des ω-semigroupes finis pointés. Ce travail s'inscrit dans ce contexte en fournissant une description complète de la contrepartie algébrique de la hiérarchie de Wagner, et ce par le biais de la théorie descriptive des jeux de Wadge. Plus précisément, nous montrons d'abord que le degré de Wagner d'un langage ω-régulier est effectivement un invariant syntaxique. Nous définissons ensuite une relation de réduction entre ω-semigroupes pointés par le biais d'un jeu infini de type Wadge. La collection de ces structures algébriques ordonnée par cette relation apparaît alors comme étant isomorphe à la hiérarchie de Wagner, soit un quasi bon ordre décidable de largeur 2 et de hauteur ω. Nous exposons par la suite une procédure de décidabilité de cette hiérarchie algébrique : on décrit une représentation graphique des ω-semigroupes finis pointés, puis un algorithme sur ces structures graphiques qui calcule le degré de Wagner de n'importe quel élément. Ainsi le degré de Wagner de tout langage ω-régulier peut être calculé de manière effective directement sur son image syntaxique. Nous montrons ensuite comment construire directement et inductivement une structure de n''importe quel degré. Nous terminons par une description détaillée des invariants algébriques qui caractérisent tous les degrés de cette hiérarchie. Abstract The Wagner hierarchy is known so far to be the most refined topological classification of ω-rational languages. Also, the algebraic study of formal languages shows that these ω-rational sets correspond precisely to the languages recognizable by finite pointed ω-semigroups. Within this framework, we provide a construction of the algebraic counterpart of the Wagner hierarchy. We adopt a hierarchical game approach, by translating the Wadge theory from the ω-rational language to the ω-semigroup context. More precisely, we first show that the Wagner degree is indeed a syntactic invariant. We then define a reduction relation on finite pointed ω-semigroups by means of a Wadge-like infinite two-player game. The collection of these algebraic structures ordered by this reduction is then proven to be isomorphic to the Wagner hierarchy, namely a well-founded and decidable partial ordering of width 2 and height $\omega^\omega$. We also describe a decidability procedure of this hierarchy: we introduce a graph representation of finite pointed ω-semigroups allowing to compute their precise Wagner degrees. The Wagner degree of every ω-rational language can therefore be computed directly on its syntactic image. We then show how to build a finite pointed ω-semigroup of any given Wagner degree. We finally describe the algebraic invariants characterizing every Wagner degree of this hierarchy.

IN DUBIO PRO NATURA? A Philosophical Analysis of the Precautionary Principle in Environmental and Health Risk Governance

In this book, I apply a philosophical approach to study the precautionary principle in environmental (and health) risk decision-making. The principle says that unacceptable environmental and health risks should be anticipated, and they ought to be forestalled before the damage comes to fruition even if scientific understanding of the risks is inadequate. The study consists of introductory chapters, summary and seven original publications which aim at explicating the principle, critically analysing the debate on the principle, and constructing a basis for the well-founded use of the principle. Papers I-V present the main thesis of this research. In the two last papers, the discussion is widened to new directions. The starting question is how well the currently embraced precautionary principle stands up to critical philosophical scrutiny. The approach employed is analytical: mainly conceptual, argumentative and ethical. The study draws upon Anglo-American style philosophy on the one hand, and upon sources of law as well as concrete cases and decision-making practices at the European Union level and in its member countries on the other. The framework is environmental (and health) risk governance, including the related law and policy. The main thesis of this study is that the debate on the precautionary principle needs to be shifted from the question of whether the principle (or its weak or strong interpretation) is well-grounded in general to questions about the theoretical plausibility and ethical and socio-political justifiability of specific understandings of the principle. The real picture of the precautionary principle is more complex than that found (i.e. presumed) in much of the current academic, political and public debate surrounding it. While certain presumptions and interpretations of the principle are found to be sound, others are theoretically flawed or include serious practical problems. The analysis discloses conceptual and ethical presumptions and elementary understandings of the precautionary principle, critically assesses current practices invoked in the name of the precautionary principle and public participation, and seeks to build bridges between precaution, engagement and philosophical ethics. Hence, it is intended to provide a sound basis upon which subsequent academic scrutiny can build.

Sähköasemainvestointihankkeen määrittely

Tämän työn tavoitteena oli tehdä perusteltu esitys kahden suunnitellun sähköaseman toiminnan aloittamisen ajankohdasta sekä rakentamisen kestosta lupamenettelyineen. Työssä oli pyrkimys perustella asemien maantieteellinen sijainti, toteutustapa, rakenne sekä sähköasemien syöttöön tarvittavien 110 kV johtojen alustava rakenne ja reitti. Työssä on tarkasteltu uuden sähköaseman verkosto- ja kustannusvaikutuksia, sähköasemarakenteita ja niiden valintaa, sähköasemainvestointihankkeen vaiheita ja rakennuttamisprosessin läpivientiin tarvittavaa aikaa. Verkoston nykytilaa, käyttövarmuutta ja selviytymistä kuormituksen kasvusta on tarkasteltu sähköasemien toiminnan aloittamisen ajankohtien määrittämiseksi. Työn keskeisin painopiste oli sähköasemien rakentamisajankohdan määrittäminen. Sähköasemien toiminnan aloittamisen ajankohdan määrääväksi tekijäksi muodostuivat sähköasemien korvaustilanteet. Nykytilassa Valkealan haja-asutusalueen sähkönjakelua ei voida taata yksittäisen sähköaseman korvaustilanteessa, minkä takia sähköasemahankkeen valmistelu on aloitettava välittömästi. Kouvolan ydinkeskustan alueen maakaapeliverkon tehonsiirtokyky ja päämuuntajien reservitehokapasiteetti korvaustilanteissa riittävät vielä 5-10 vuotta riippuen suuresti alueen kuormituksen kasvusta.

Learning Preferences with Kernel-Based Methods

Learning of preference relations has recently received significant attention in machine learning community. It is closely related to the classification and regression analysis and can be reduced to these tasks. However, preference learning involves prediction of ordering of the data points rather than prediction of a single numerical value as in case of regression or a class label as in case of classification. Therefore, studying preference relations within a separate framework facilitates not only better theoretical understanding of the problem, but also motivates development of the efficient algorithms for the task. Preference learning has many applications in domains such as information retrieval, bioinformatics, natural language processing, etc. For example, algorithms that learn to rank are frequently used in search engines for ordering documents retrieved by the query. Preference learning methods have been also applied to collaborative filtering problems for predicting individual customer choices from the vast amount of user generated feedback. In this thesis we propose several algorithms for learning preference relations. These algorithms stem from well founded and robust class of regularized least-squares methods and have many attractive computational properties. In order to improve the performance of our methods, we introduce several non-linear kernel functions. Thus, contribution of this thesis is twofold: kernel functions for structured data that are used to take advantage of various non-vectorial data representations and the preference learning algorithms that are suitable for different tasks, namely efficient learning of preference relations, learning with large amount of training data, and semi-supervised preference learning. Proposed kernel-based algorithms and kernels are applied to the parse ranking task in natural language processing, document ranking in information retrieval, and remote homology detection in bioinformatics domain. Training of kernel-based ranking algorithms can be infeasible when the size of the training set is large. This problem is addressed by proposing a preference learning algorithm whose computation complexity scales linearly with the number of training data points. We also introduce sparse approximation of the algorithm that can be efficiently trained with large amount of data. For situations when small amount of labeled data but a large amount of unlabeled data is available, we propose a co-regularized preference learning algorithm. To conclude, the methods presented in this thesis address not only the problem of the efficient training of the algorithms but also fast regularization parameter selection, multiple output prediction, and cross-validation. Furthermore, proposed algorithms lead to notably better performance in many preference learning tasks considered.