Desde o final da década de 1990 existe um interesse crescente na aplicação de técnicas de planejamento automático em IA para resolver problemas reais de engenharia. Além das características dos problemas acadêmicos, tais como a necessidade de raciocinar sobre as ações, problemas reais requerem elicitação, engenharia e gerenciamento detalhado do conhecimento do domínio. Para tais aplicações reais, um processo de design sistemático é necessário onde as ferramentas de Engenharia do Conhecimento e de Requisitons têm um papel fundamental. Esforços acadêmicos recentes na área da Engenharia do Conhecimento em planejamento automático vêm desenvolvido ferramentas e técnicas de apoio ao processo de design de modelos do conhecimento. Porém, dada a natural incompletude do conhecimento, experiência prática em aplicações reais, como por exemplo exploração do espaço, tem mostrado que, mesmo com um processo disciplinado de design, requisitos de pontos de vista diferente (por exemplo, especialistas, usuários e patrocinadores) ainda surgem após a análise, geração e execução de planos. A tese central deste texto é que uma fase de análise de pós-design para o desenvolvimento de aplicações de planejamento em IA resulta em modelos do conhecimento mais ricos e, conseqüentemente, aumenta a qualidade dos planos gerados e a performance dos planejadores automáticos. Neste texto, nós investigamos como os conhecimentos e requisitos ocultos podem ser adquiridos e reutilizados durante a fase de análise de plans (posterior ao design do modelo) e como estes conhecimentos afetam o desempenho do processo de planejamento automático. O texto descreve um framework de post-design chamado postDAM que combina (1) uma ferramenta de engenharia de conhecimento para a aquisição de requisitos e avaliação do plano, (2) um ambiente de prototipagem virtual para a análise e simulação de planos, (3) um sistema de banco de dados para armazenamento de avaliações de planos, e (4) um sistema de raciocínio ontológico para o re-uso e descoberta de conhecimento sobre o domínio. Com o framework postDAM demonstramos que a análise de pós-design auxilia a descoberta de requisitos ocultos e orienta o ciclo de refinamento do modelo. Este trabalho apresenta três estudos de caso com domínios conhecidos na literatura e oito planejadores do estado da arte. Nossos resultados demonstram que melhorias significativas na qualidade do plano e um aumento na velocidade dos planejadores de até três ordens de grandeza pode ser alcançada através de um processo disciplinado e cuidados de pós-design. Nós demonstramos também que rationales provenientes dos usuários capturados durante as avaliações de planos podem ser úteis e reutilizáveis em novas avaliações de plano e em novos projetos. Nós argumentamos que esse processo de pós-design é fundamental para a implantação da tecnologia de planejamento automático em aplicações do mundo real. Até onde sabemos, este é o primeiro trabalho que investiga a análise de pós-design em aplicações de planejamento automático da IA. / Since the end of the 1990s there has been an increasing interest in the application of AI planning techniques to solve real-life problems. In addition to characteristics of academic problems, such as the need to reason about actions, real-life problems require detailed knowledge elicitation, engineering, and management. A systematic design process in which Knowledge and Requirements Engineering techniques and tools play a fundamental role is necessary in such applications. Research on Knowledge Engineering for planning and scheduling has created tools and techniques to support the design process of planning domain models. However, given the natural incompleteness of the knowledge, practical experience in real applications such as space exploration has shown that, even with a disciplined process of design, requirements from different viewpoints (e.g. stakeholders, experts, users) still emerge after plan generation, analysis and execution. The central thesis of this dissertation is that an post-design analysis phase in the development of AI planning applications leads to richer knowledge models and, consequently, to high-performance and high-quality plans. In this dissertation, we investigate how hidden knowledge and requirements can be acquired and re-used during a plan analysis phase that follows model design and how they affect planning performance. We describe a post-design framework called postDAM that combines (1) a knowledge engineering tool for requirements acquisition and plan evaluation, (2) a virtual prototyping environment for the analysis and simulation of plans, (3) a database system for storing plan evaluations, and (4) an ontological reasoning system for knowledge re-use and discovery. Our framework demonstrates that post-design analysis supports the discovery of missing requirements and guides the model refinement cycle. We present three case studies using benchmark domains and eight state-of-the-art planners. Our results demonstrate that significant improvements in plan quality and an increase in planning speed of up to three orders of magnitude can be achieved through a careful post-design process. We also demonstrate that rationales captured during plan evaluations from users can be useful and reusable in further plan evaluations and in new application designs. We argue that such a post-design process is critical for deployment of planning technology in real-world applications. To our knowledge, this is the first work that investigate post-design analysis for AI planning applications.

Submitted by (lucia.rodrigues@ufrpe.br) on 2016-11-07T13:39:07Z No. of bitstreams: 1 Flavia Cristina Gomes Catunda de Vasconcelos.pdf: 3876137 bytes, checksum: d9a3e1826e79082b83cb3c76dd8ffc53 (MD5) / Made available in DSpace on 2016-11-07T13:39:07Z (GMT). No. of bitstreams: 1 Flavia Cristina Gomes Catunda de Vasconcelos.pdf: 3876137 bytes, checksum: d9a3e1826e79082b83cb3c76dd8ffc53 (MD5) Previous issue date: 2010-02-08 / This paper presents a study conducted in a private school network of the city of Recife, with students from 1st Year High School. One focus of this research is the study of embedded videos on television strategy FlexQuest 'Radioatividade'. For the initial research was conducted a search for videos on television programs willing to submit information based on scientific knowledge. Before the data were carried out categories to better use them while building the strategy. The FlexQuest incorporates within the WebQuest, Theory Cognitive Flexibility (TCF). The TFC is a teaching theory, learning and knowledge representation, aiming at propose strategies for acquiring advanced levels of knowledge. From a qualitative approach, using questionnaires, interviews and observations were made interventions through the implementation of the strategy FlexQuest 'Radioatividade' having with axle, the analysis of crossings landscape that students have achieved in course of performing the requested tasks. The survey results revealed that FlexQuest 'Radioatividade' and also includes audiovisual resources, these features enable learning from that embedded in well-structured strategies within a constructivist approach to teaching and learning, with an effective strategy for stimulating introductory level or for understanding applications of radioactivity. From the research reveals that the activities might arouse students' curiosity, research, cooperative work, autonomy, even outside the school. Therefore, the FlexQuest is a good strategy for acquiring knowledge in advanced levels, students develop skills in applying knowledge learned in different situations. This strategy was also as a tool based on real situations that are often distorted by the television media, enabling students to develop the critical eye on what one is transmitted. Faced with the above, this paper proposes a teaching strategy supported by TCF, which uses video as a teaching resource, which can contribute to the process of teaching and learning of radioactivity. For this proposition allowed students ownership / relationship of scientific knowledge with what is taught in other activities in the classroom, making it more critical of what is televised, not requiring condemnation of a possible means of communication by the school. / O presente estudo apresenta uma pesquisa realizada em uma escola da rede privada da cidade do Recife, com alunos do 1° Ano do Ensino Médio. Um dos focos desta pesquisa é o estudo da incorporação de vídeos televisivos na estratégia FlexQuest "Radioatividade‟. Para a pesquisa inicial foi realizada uma busca por vídeos dispostos em programas de televisão que apresentassem informações baseadas no saber científico. Diante dos dados obtidos foram realizadas categorias para melhor utilizá-los durante a construção da estratégia. A FlexQuest incorpora, dentro da WebQuest, a Teoria da Flexibilidade Cognitiva (TFC), que é uma teoria de ensino, aprendizagem e representação do conhecimento, objetivando a proposição de estratégias para aquisição de níveis avançados do conhecimento. A partir de uma abordagem qualitativa, com uso de questionários, entrevistas e observações, foram realizadas intervenções através da aplicação da estratégia FlexQuest „Radiaotividade‟ tendo com eixo norteador, a análise das travessias de paisagem que os alunos conseguiram realizar no decorrer da realização das tarefas solicitadas. Os resultados da pesquisa revelaram que a FlexQuest „Radioatividade‟ comporta recursos audiovisuais; além disso esses recursos possibilitam aprendizagem desde que incorporados em estratégias bem estruturadas dentro de uma proposta construtivista de ensino e aprendizagem. Neste sentido, constitui-se uma estratégia eficaz para nível introdutório ou estimulador para o entendimento das aplicações da radioatividade. A partir deste estudo foi possível compreender como as atividades despertaram nos alunos a curiosidade, a pesquisa, o trabalho cooperativo, a autonomia, mesmo fora do âmbito escolar. Constatou-se, então que a FlexQuest é uma boa estratégia para a aquisição de conhecimento em níveis avançados, pois desenvolve nos alunos as habilidades de aplicação do conhecimento apreendido em diferentes situações. Esta estratégia mostrou-se ainda como uma ferramenta baseada em situações reais que muitas vezes são distorcidas pela mídia televisiva, possibilitando que os alunos desenvolvessem o olhar crítico diante daquilo que se é transmitido. Diante do que foi exposto, este trabalho propõe uma estratégia didática suportada pela TFC, que utiliza o vídeo como recurso didático, que pode contribuir no processo de ensino-aprendizagem de radioatividade. Pois, esta proposição permitiu aos alunos a apropriação/relação do conhecimento científico com o que se é ensinado em outras atividades de sala de aula, tornando-o mais crítico com o que é transmitido pela televisão, não sendo necessária uma possível condenação do meio de comunicação por parte da escola.

Made available in DSpace on 2014-06-12T15:54:40Z (GMT). No. of bitstreams: 1 license.txt: 1748 bytes, checksum: 8a4605be74aa9ea9d79846c1fba20a33 (MD5) Previous issue date: 2005 / O presente trabalho estabelece uma extensão à Teoria Matemática da Evidência, também conhecida como Teoria de Dempster-Shafer, através da adoção de uma nova regra de combinação de evidências e de um arcabouço conceitual associado. Essa extensão resolve os problemas de comportamento contra-intuitivo apresentados originalmente pela teoria, amplia o poder expressional da mesma e permite a representação da incerteza nos resultados. A representação da incerteza implica a disponibilidade da mesma como um recurso estratégico a ser utilizado nas decisões baseadas nas evidências combinadas, bem como deixa explícita a relação entre os resultados numéricos obtidos e a probabilidade clássica

Made available in DSpace on 2014-06-12T15:55:07Z (GMT). No. of bitstreams: 2 arquivo9565_1.pdf: 714901 bytes, checksum: e1602dd43ff228b49b6ff591a1e8915a (MD5) license.txt: 1748 bytes, checksum: 8a4605be74aa9ea9d79846c1fba20a33 (MD5) Previous issue date: 2005 / O presente trabalho estabelece uma extensão `a Teoria Matemática da Evidência, também conhecida como Teoria de Dempster-Shafer, através da adoção de uma nova regra de combinação de evidências e de um arcabouço conceitual associado. Essa extensão resolve os problemas de comportamento contra-intuitivo apresentados originalmente pela teoria, amplia o poder expressional da mesma e permite a representação da incerteza nos resultados. A representação da incerteza implica a disponibilidade da mesma como um recurso estratégico a ser utilizado nas decisões baseadas nas evidências combinadas, bem como deixa explícita a relação entre os resultados numéricos obtidos e a probabilidade clássica

Made available in DSpace on 2014-06-12T15:58:45Z (GMT). No. of bitstreams: 2 arquivo4690_1.pdf: 1106541 bytes, checksum: e0ee713e84c20db1b16b0bd3c706218a (MD5) license.txt: 1748 bytes, checksum: 8a4605be74aa9ea9d79846c1fba20a33 (MD5) Previous issue date: 2003 / Em muitas de suas aplicações práticas tais como Processamento de Linguagem Natural(PLN), CASE, sistemas especialistas em domínios complexos, ontologias de Web semântica e Descoberta de conhecimento em banco de dados(KDD) - Programação em Lógica Indutiva(PLI) não é usada para substituir, mas para complementar aquisição de conhecimento manual. Usar uma linguagem de representação de conhecimento comum para ambos, conhecimento manualmente codificado e conhecimento induzido por PLI, é a idéia chave da sua integração simples. Como a aquisição de conhecimento manual está crescentemente sendo feita utilizando linguagens híbridas que integram objetos com regras ou relações, surgem as questões da viabilidade e praticidade de usar tais linguagens para indução. Nesta dissertação é apresentado Cigolf, um sistema de PLI que usa a linguagem lógica orientada a objeto Flora para representação de conhecimento. Cigolf recebe como entrada uma base de conhecimento prévio, um conjunto de exemplos, e uma especificação de viés de aprendizagem, tudo representado em Flora. Ele traduz esta entrada numa especificação de entrada para um sistema de PLI chamado Aleph. Ele então utiliza uma versão de Aleph para Prolog tabelado na indução de novo conhecimento e traduz este conhecimento aprendido para Flora. São descritas as questões surgidas por este processo de tradução bidirecional e a solução que foi adotada. É mostrada também a comparação de desempenho de Cigolf e Aleph em alguns problemas benchmarks de PLI para avaliar o overhead associado com o uso de uma linguagem de representação lógica orientada a objeto para tarefas de aprendizagem em vez de uma linguagem puramente lógica

Made available in DSpace on 2014-06-12T16:01:31Z (GMT). No. of bitstreams: 2 arquivo9419_1.pdf: 1374398 bytes, checksum: 76832205ae37ac03060aa290575a2470 (MD5) license.txt: 1748 bytes, checksum: 8a4605be74aa9ea9d79846c1fba20a33 (MD5) Previous issue date: 2011 / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior / O alto índice de despesas com a sinistralidade de tratamentos odontológicos tem dificultado o equilíbrio econômico e orçamentário das empresas operadoras de planos odontológicos. A busca por soluções mediada pela Tecnologia da Informação tem o propósito de diminuir tais custos de operação e tem sido um dos objetos de estudo dessas empresas. Um dos principais motivadores para o aumento da sinistralidade concentra-se na forma como a operadora autoriza a execução dos tratamentos odontológicos solicitados por seus prestadores de serviço (dentista). O grande desafio dos peritos é estabelecer o equilíbrio entre a detecção de incoerências em tempo hábil, de tal forma que não prejudique o atendimento dos beneficiários, sem permitir a efetivação de despesas indevidas. Este trabalho tem o objetivo de investigar deficiências que uma empresa operadora de plano odontológico de médio porte possui para avaliar os tratamentos solicitados. Utilizando-se a notação Business Process Modeling Notation (BPMN) foi realizado um mapeamento dos processos envolvendo todo o ciclo dos planos de tratamento, identificando os fatores críticos que comprometem a qualidade do processo de tomada de decisão sob as autorizações concedidas. Também é abordado como o ambiente computacional existente na empresa automatiza esses processos. Baseado nessa análise é proposto o redesenho dos processos críticos apoiados por um Sistema Especialista (SE), que integrado ao ambiente computacional existente visa suprir as necessidades identificadas. No SE proposto são abordadas técnicas para representar o conhecimento utilizado pelos peritos durante o processo de tomada de decisão

Submitted by Isaac Francisco de Souza Dias (isaac.souzadias@ufpe.br) on 2016-06-30T18:26:56Z No. of bitstreams: 2 license_rdf: 1232 bytes, checksum: 66e71c371cc565284e70f40736c94386 (MD5) Raimunda Fernanda dos Santos - Dissertação - PPGCI UFPE - BDTD.pdf: 2536983 bytes, checksum: b20292e8f9088f8dbf58e0db0bbe0c2a (MD5) / Made available in DSpace on 2016-06-30T18:26:56Z (GMT). No. of bitstreams: 2 license_rdf: 1232 bytes, checksum: 66e71c371cc565284e70f40736c94386 (MD5) Raimunda Fernanda dos Santos - Dissertação - PPGCI UFPE - BDTD.pdf: 2536983 bytes, checksum: b20292e8f9088f8dbf58e0db0bbe0c2a (MD5) Previous issue date: 2016-01-26 / CAPES / Objetiva discutir os modelos colaborativos de indexação social, bem como adequações necessárias, vantagens e desvantagens quanto à implantação na Base de Dados Referencial de Artigos de Periódicos em Ciência da Informação, com a finalidade de melhorar a qualidade da representação e, consequentemente, da recuperação dos documentos nesse contexto. Visa especificamente: discorrer, mediante uma revisão sistemática da literatura brasileira sobre Folksonomia, o que vem sendo estudado pelos pesquisadores da Ciência da Informação no Brasil acerca dessa temática; sintetizar os fundamentos teóricos dos modelos colaborativos de indexação; identificar e descrever os modelos colaborativos de indexação propostos na literatura dessa área do conhecimento; diferenciar e analisar os modelos colaborativos de indexação social identificados; descrever e analisar a política de indexação da BRAPCI; propor adequações a cada um dos modelos colaborativos de indexação visando a sua implantação nessa base de dados; apontar vantagens e desvantagens da adoção de cada um dos modelos colaborativos de indexação social adaptados na pesquisa. Utiliza como metodologia a pesquisa exploratória pautada na pesquisa bibliográfica e na análise de conteúdo para a investigação das produções científicas e revisão sistemática da literatura brasileira em Ciência da Informação sobre Folksonomia; realiza também estudo de caso para a descrição e análise da política de indexação da BRAPCI e para a proposição de adequações dos modelos colaborativos de indexação para essa base de dados. Como resultados da pesquisa, analisa e discute a política de indexação da BRAPCI e três modelos colaborativos de indexação (modelo de Representação Iterativa, modelo colaborativo de indexação Facetlog e modelo colaborativo baseado em tags categorizadas), bem como aponta adequações necessárias, vantagens e desvantagens quanto à implantação na BRAPCI. Destaca que com a aplicação dos modelos colaborativos de indexação social adaptados, as seguintes implicações negativas da política de indexação da BRAPCI são minimizadas: a ocorrência de erros ortográficos em descritores; presença de descritores duplicados; a representação da informação sem a interferência do indexador; a participação restrita do autor na indexação do trabalho de sua autoria; a ausência de revisão dos termos existentes no metadado assunto da base de dados; e a participação do indexador apenas na atividade de categorização dos termos e definição de remissivas entre termos. Conclui enfatizando que as propostas de adequações de cada um dos modelos colaborativos de indexação social apresentadas podem ser aplicadas no âmbito da BRAPCI ou em bases de dados semelhantes para melhorar a qualidade da representação e recuperação das produções científicas. Identifica a necessidade da elaboração e implantação de um instrumento de controle terminológico na base de dados, com base nas garantias literária, estrutural e de uso, visando minimizar na etiquetagem de documentos o emprego de termos polissêmicos, descritores homógrafos, etiquetas assimétricas e com variação morfológica. / This dissertation aims to discuss collaborative models of social indexing, as well as necessary adjustments, advantages and disadvantages to deployment in the Referential Database of Journal Articles in Information Science (BRAPCI), with the aim of improving the quality of representation and hence retrieval of documents in that context. It specifically aims to: discuss, through a comprehensive review of the Brazilian literature on folksonomy, what has been studied by researchers of Information Science in Brazil on this theme; synthesize the theoretical foundations of collaborative models of indexing; identify and describe the collaborative models of indexing proposed in the literature of this area of knowledge; differentiate and analyze collaborative models of social indexing identified; describe and analyze the indexing policy of the BRAPCI; propose adjustments to each of the collaborative models indexing aiming their deployment in the BRAPCI; point out advantages and disadvantages of adopting each of collaborative models of social indexing adapted in the research. It uses as methodology an exploratory research guided by the bibliographic research and content analysis for research of scientific production and systematic review of the Brazilian literature of Information Science on Folksonomy; also conducts a case study for the description and analysis of the BRAPCI indexing policy and for proposition of adjustments to collaborative indexing models for this database. As results of the research, it analyzes and discusses the indexing policy of the BRAPCI and three collaborative indexing models (iterative representation model, collaborative model of indexing Facetlog and collaborative model based on categorized tags) as well as the necessary adjustments, advantages and disadvantages regarding their deployment in the BRAPCI. It points out that with the application of collaborative models of social indexing adapted the following negative implications of the indexing policy of the BRAPCI are minimized: the occurrence of typos in the descriptors; the information representation without the interference of the indexer; limited participation of the authors in indexing of the own work; the lack of review of existing terms in the subject field of metadata in the database; and the participation of the indexer only in the activity of categorization of terms and definition of cross reference between terms. It concludes by emphasizing that the proposed adjustments of each of collaborative models of social indexing applied under the BRAPCI or similar databases can improve the quality of representation and retrieval of scientific production. Identifies the need for development and implementation of a terminological control instrument in the database, based on literary, structural and usage guarantees in order to minimize in the tagging the use of terms with polysemy, homograph descriptors, asymmetric tags and tags with morphological variations.

Submitted by Priscilla Araujo (priscilla@ibict.br) on 2016-08-03T20:34:50Z No. of bitstreams: 2 license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) Leandra_de_Oliveira_Dissertação.pdf: 1982019 bytes, checksum: c5e769e816cb9d0e781ab2ea7362a04e (MD5) / Made available in DSpace on 2016-08-03T20:34:50Z (GMT). No. of bitstreams: 2 license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) Leandra_de_Oliveira_Dissertação.pdf: 1982019 bytes, checksum: c5e769e816cb9d0e781ab2ea7362a04e (MD5) Previous issue date: 2014-03-19 / Pesquisa exploratória que tem como objetivo principal investigar modelos representacionais, visando evidenciar particularidades da Agricultura como domínio do conhecimento. Para isso, foram realizadas pesquisas bibliográfica e documental para atender os objetivos específicos que são: identificar a origem etimológica e os aspectos históricos da Agricultura, investigar a área de Agricultura em classificações nacionais e internacionais de conhecimento e observar num contexto diferente de aplicação, outro modelo referencial da Agricultura. Apresentam-se como modelos representacionais do domínio da Agricultura: o AGRIS/CARIS: Categorization scheme da FAO, a Tabela de Áreas do Conhecimento do CNPq e a representação presente nos dados da pós-graduação brasileira na Grande Área „Ciências Agrárias‟ da CAPES. A partir da descrição e análise dos modelos, observou-se proximamente a complexidade que cerca a representação de um domínio do conhecimento. No caso da Agricultura, a dificuldade reside na pluralidade de objetos de estudo que transcendem a disciplinaridade e a interdisciplinaridade do domínio. Essa característica, se por um lado, motiva e enriquece o desenvolvimento científico e tecnológico, por outro, leva a dificuldades de representação da Agricultura nos modelos referenciais e representacionais de organização do conhecimento. Conclui-se que a análise de diferentes modelos representacionais se coloca como uma abordagem para perceber as diferentes visões existentes no domínio por refletir a organização e representação do conhecimento praticada pela comunidade discursiva. / This work is an exploratory research that has as main objective to investigate representational models, aiming to obtain particularities of Agriculture as a knowledge domain. Bibliographic and documentary search were done in order to achieve the specific objectives to identify the etymological origin and the historical aspects of Agriculture, to investigate the area of Agriculture in national and international classifications of knowledge, and to observe another reference model application within an educational context. The classificatory instruments analised were: the FAO Categorization scheme AGRIS/CARIS, the CNPq‟s Tabela de Áreas de Conhecimento, and the representation of the Brazilian post-graduate programs in „Agricultural Sciences' in CAPES classification. The analyses revealed the complexity surrounding the representation of a knowledge domain. In the case of Agriculture, the difficulty lies in the plurality of objects of study that transcend disciplinary and interdisciplinary domains. This feature, on one hand, motivates and enriches the scientific and technological development. On the other hand it leads to difficulties in the representation of Agriculture referential and representational knowledge organization models. We conclude that the analysis of different representational models is a valid approach to grasp different visions for the area reflected by the organization and representation of knowledge as practiced by communities of discourse.

Orientador: Ivan Luiz Marques Ricarte / Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação / Made available in DSpace on 2018-08-13T09:57:01Z (GMT). No. of bitstreams: 1 Leite_MariaAngelicadeAndrade_D.pdf: 1895167 bytes, checksum: fdce073bd2fe535322ed192c85f7b61a (MD5) Previous issue date: 2009 / Resumo: Com a crescente popularidade da World Wide Web mais pessoas têm acesso à informação cujo volume vem expandindo ao longo do tempo. A área de recuperação de informação ganhou um novo desafio visando buscar os recursos pelo significado da informação neles contida. Uma forma de recuperar a informação, pelo seu significado, é pelo uso de uma base de conhecimento que modela os conceitos de um domínio e seus relacionamentos. Atualmente, ontologias têm sido utilizadas para modelar bases de conhecimento. Para tratar com a imprecisão e a incerteza, presentes no conhecimento e no processo de recuperação de informação, são empregadas técnicas da teoria de conjuntos fuzzy. Trabalhos precedentes codificam a base de conhecimento utilizando apenas uma ontologia. Entretanto, uma coleção de documentos pode tratar temas pertencentes a domínios diferentes, expressos por ontologias distintas, que podem estar relacionados. Neste trabalho, uma forma de organização e representação do conhecimento em múltiplas ontologias relacionadas foi investigada e um novo método de expansão de consulta foi desenvolvido. A organização do conhecimento e o método de expansão de consulta foram integrados no modelo fuzzy para recuperação de informação utilizando múltiplas ontologias relacionadas. O desempenho do modelo foi comparado com outro modelo fuzzy para recuperação de informação e com a máquina de busca Lucene do projeto Apache. Em ambos os casos o modelo proposto apresentou uma melhora nas medidas de precisão e cobertura. / Abstract: With the World Wide Web popularity growth, more people has access to information and this information volume is expanding over the time. The information retrieval area has a new challenge intending to search information resources by their meaning. A way to retrieve information, by its meaning, is by using a knowledge base that encodes the domain concepts and their relationships. Nowadays ontologies are being used to model knowledge bases. To deal with imprecison and uncertainty present in the knowledge and in the information retrieval process, fuzzy set theory techniques are employed. Preceding works encode a knowledge base using just one ontology. However a document collection can deal with different domain themes, expressed by distinct ontologies, that can be related. In this work a way of knowledge organization and representation, using multiple related ontologies, was investigated and a new method of query expansion was developed. The knowledge organization and the query expansion method were integrated in the fuzzy model for information retrieval based on mutiple related ontologies. The model performance was compared with another fuzzy-based approach for information retrieval and with the Apache Lucene search engine. In both cases the proposed model improves the precision and recall measures. / Doutorado / Engenharia de Computação / Doutor em Engenharia Elétrica

O presente trabalho discute a necessidade da representação e manipulação de incertezas na resolução de problemas por sistemas baseados em conhecimento, e como isto pode ser realizado utilizando redes de crenças. Este tipo de representação do conhecimento combina a teoria das probabilidades e teoria da decisão, para representar incertezas, com a teoria dos grafos, esta última apropriada para representar as relações de dependência entre as variáveis do modelo. Os diagramas de inferência - redes de crenças que permitem representar incertezas, decisões e preferências do usuário - são discutidos e adotados neste trabalho para desenvolver um sistema normativo de apoio à decisão. A problemática da explicação em sistemas bayesianos, relativamente nova quando comparada com a dos sistemas baseados em regras, é abordada. Neste contexto dois mecanismos de explicação para diagramas de influência são propostos: análise de sensibilidade e as redes probabilísticas qualitativas. Estes mecanismos são usados para gerar conclusões genéricas bem como para entender qualitativamente as relações entre as ações e eventos que fazem parte do modelo. Uma ferramenta gráfica de apoio à decisão baseada em diagramas de influências foi implementada na linguagem Smalltalk. Este aplicativo não só permite representar e avaliar o problema do usuário como também incorpora as facilidades de explicação acima descritas. A possibilidade de observar graficamente o que acontece com o modelo quando os valores das variáveis são modificados - análise de sensibilidade - permite compreender melhor o problema descobrindo quais as variáveis que influenciam as decisões e auxilia a refinar os valores das variáveis envolvidas. Por outro lado às redes probabilísticas qualitativas permitem realizar abstrações e simplificações apropriadas do modelo, i.e., obter as relações qualitativas do modelo a partir de seu nível quantitativo. As conclusões genéricas obtidas servem tanto para limitar o espaço da estratégia ótima quanto para entender qualitativamente as relações entre as ações e eventos que fazem parte do modelo. / This work discusses the knowledge representation and uncertainty handling of knowledge based systems that use belief networks for this purpose. These sorts of networks combine the theory of probability and decision theory to represent uncertainty- with graph theory to represent the dependence relations between the model parameters. Systems that use belief networks as knowledge representation are named Bayesian or normative systems. This work investigates and adopts influence diagrams -belief networks that represent uncertainty, decisions and preferences- to develop a normative decision support system. Comprehensible explanations for probabilistic reasoning systems are a prerequisite for wider acceptance of Bayesian methods. Two schemes for explaining influence diagrams are proposed: sensitivity analysis and qualitative probabilistic networks, aiming to find general conclusions and to qualitatively understand the relations between the actions and events of the model. A graphical decision support system that represents the user problem as influence diagrams has been implemented in Smalltalk. This system allows to represent and evaluate decision problems and incorporates the explanation facilities mentioned above. The possibility to observe graphically the model as the variables change -sensitivity analysis- permits a better understanding of the problem by finding the significant variables. This process also helps to adjust the variables values. Furthermore, the qualitative probabilistic networks allow to realize model abstractions and simplifications, i.e., to obtain the qualitative relations from the quantitative level. These general conclusions limit the optimal strategy space and allow to qualitatively understanding the relations between actions and events in the model.