An automatic question answering system must find, within a corpus,short factual answers to questions posed in natural language. The process involves analyzing the question, retrieving information related to the question, and extracting answers from the retrieved information. This thesis presents a novel approach to answer extraction in an automated question answering (QA) system. The answer extraction approach is an extension of the MultiText QA system. This system employs a question analysis component to examine the question and to produce query terms for the retrieval component which extracts several document fragments from the corpus. The answer extraction component selects a few short answers from these fragments. This thesis describes the design and evaluation of the Redundant Inverse Term Frequency (RITF) answer extraction component. The RITF algorithm locates and evaluates words from the passages that are likely to be associated with the answer. Answers are selected by finding short fragments of text that contain the most likely words based on: the frequency of the words in the corpus, the number of fragments in which the word occurs, the rank of the passages as determined by the IR, the distance of the word from the centre of the fragment, and category information found through question analysis. RITF makes a substantial contribution in overall results, nearly doubling the Mean Reciprocal Rank (MRR), a standard measure for evaluating QA systems.

CARVALHO, Laise Lima de. Um estudo comparativo de métodos de simulação de tecidos virtuais através de sistemas de partículas. 2012. 66 f. Dissertação (Mestrado em ciência da computação)- Universidade Federal do Ceará, Fortaleza-CE, 2012. / Submitted by Elineudson Ribeiro (elineudsonr@gmail.com) on 2016-07-11T17:36:19Z No. of bitstreams: 1 2012_dis_llcarvalho.pdf: 1928989 bytes, checksum: bdbfbd03b59e07ab2ccce530ed9bfbce (MD5) / Approved for entry into archive by Rocilda Sales (rocilda@ufc.br) on 2016-07-18T15:46:23Z (GMT) No. of bitstreams: 1 2012_dis_llcarvalho.pdf: 1928989 bytes, checksum: bdbfbd03b59e07ab2ccce530ed9bfbce (MD5) / Made available in DSpace on 2016-07-18T15:46:23Z (GMT). No. of bitstreams: 1 2012_dis_llcarvalho.pdf: 1928989 bytes, checksum: bdbfbd03b59e07ab2ccce530ed9bfbce (MD5) Previous issue date: 2012 / Physically based cloth animation has gained much attention from researchers in the last two decades, due to the challenges of realism and performance placed by the film and game industries, as well as by the applications of virtual reality and e-commerce. Consequently, there have been overwhelming achievements in this area, and several approaches have been proposed for modeling and simulating the dynamic behavior of cloth. Modeling cloth as a mass-spring system has been widely used, because of its simplicity and since it leads to more efficient numerical solutions to the governing differential equations. These numerical integration methods are divided into two main categories: explicit integration methods and implicit integration methods. A deeper understanding about their use in cloth simulations is still in order. Thus, the objective of this work is to analyze the integration methods most commonly used in the literature of cloth simulation, based on particle systems, to understand the advantages and disadvantages of their use. A comparative study of those methods is done, considering the criteria of animation realism, computational effort and numerical stability. / Animação baseada em Física ganhou muita atenção dos pesquisadores nas últimas duas décadas, por causa dos desafios de realismo e desempenho propostos pelas indústrias de filme e jogos, bem como pelas aplicações de realidade virtual e comércio eletrônico. Consequentemente, foram feitos avanços significativos nessa área, e várias abordagens foram propostas, tanto para a modelagem de tecidos, quanto para a simulação de seu comportamento dinâmico. Modelar tecido como um sistema massa-mola tem sido uma técnica amplamente utilizada, por causa de sua simplicidade, e porque ela permite soluções numéricas mais eficientes para as equações diferenciais que governam o problema. Esses métodos de integração são divididos em duas categorias principais: os métodos explícitos e os métodos implícitos. Um conhecimento mais aprofundado sobre o uso desses métodos no contexto de simulação dinâmica de tecidos ainda é pertinente. Dessa forma, o objetivo desta dissertação é analisar os métodos de integração mais comumente usados na literatura sobre simulação de tecidos baseados em sistemas de partículas, para entender melhor suas vantagens e desvantagens. Um estudo comparativo desses métodos é feito, considerando os critérios de realismo de animação, esforço computacional e estabilidade numérica.

CoordenaÃÃo de AperfeiÃoamento de Pessoal de NÃvel Superior / AnimaÃÃo baseada em FÃsica ganhou muita atenÃÃo dos pesquisadores nas Ãltimas duas dÃcadas, por causa dos desafios de realismo e desempenho propostos pelas indÃstrias de filme e jogos, bem como pelas aplicaÃÃes de realidade virtual e comÃrcio eletrÃnico. Consequentemente, foram feitos avanÃos significativos nessa Ãrea, e vÃrias abordagens foram propostas, tanto para a modelagem de tecidos, quanto para a simulaÃÃo de seu comportamento dinÃmico. Modelar tecido como um sistema massa-mola tem sido uma tÃcnica amplamente utilizada, por causa de sua simplicidade, e porque ela permite soluÃÃes numÃricas mais eficientes para as equaÃÃes diferenciais que governam o problema. Esses mÃtodos de integraÃÃo sÃo divididos em duas categorias principais: os mÃtodos explÃcitos e os mÃtodos implÃcitos. Um conhecimento mais aprofundado sobre o uso desses mÃtodos no contexto de simulaÃÃo dinÃmica de tecidos ainda à pertinente. Dessa forma, o objetivo desta dissertaÃÃo à analisar os mÃtodos de integraÃÃo mais comumente usados na literatura sobre simulaÃÃo de tecidos baseados em sistemas de partÃculas, para entender melhor suas vantagens e desvantagens. Um estudo comparativo desses mÃtodos à feito, considerando os critÃrios de realismo de animaÃÃo, esforÃo computacional e estabilidade numÃrica. / Physically based cloth animation has gained much attention from researchers in the last two decades, due to the challenges of realism and performance placed by the film and game industries, as well as by the applications of virtual reality and e-commerce. Consequently, there have been overwhelming achievements in this area, and several approaches have been proposed for modeling and simulating the dynamic behavior of cloth. Modeling cloth as a mass-spring system has been widely used, because of its simplicity and since it leads to more efficient numerical solutions to the governing differential equations. These numerical integration methods are divided into two main categories: explicit integration methods and implicit integration methods. A deeper understanding about their use in cloth simulations is still in order. Thus, the objective of this work is to analyze the integration methods most commonly used in the literature of cloth simulation, based on particle systems, to understand the advantages and disadvantages of their use. A comparative study of those methods is done, considering the criteria of animation realism, computational effort and numerical stability.

No description available.

Orientador: Wu Shin-Ting / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e Computação / Made available in DSpace on 2018-08-12T07:57:07Z (GMT). No. of bitstreams: 1 Monteiro_LeandrodePinho_M.pdf: 2175636 bytes, checksum: 41d333af4978e00fcca508aa92a49e03 (MD5) Previous issue date: 2008 / Resumo: Atualmente, os modelos físicos são amplamente utilizados em simulações computacionais de vestuários e tecidos em geral. Eles podem ser divididos em duas abordagens: mecânica de partículas e mecânica de contínuos. A mecânica de partículas é hoje a abordagem mais utilizada, possuindo vantagens como a simplicidade da formulação e um bom desempenho computacional. Já a mecânica de contínuos é reconhecida por ser a abordagem mais precisa sob o ponto de vista físico, porém tem um alto custo computacional. Muitas vezes, o baixo desempenho da mecânica de contínuos está relacionado à solução numérica utilizada para obter diferentes estados do tecido ao longo do tempo, em decorrência da sua solução demandar resolução de sistemas de equações de um grande número de variáveis. As soluções encontradas na literatura são técnicas de elementos finitos ou de diferenças finitas, com integração semi-implícita ou implícita, todas com uma complexidade computacional não linear. Desta forma, este trabalho visa analisar a adequabilidade de utilizar métodos explícitos, que tem um comportamento linear, em um modelo físico fundamentado na teoria de superfície de Cosserat, cujos autores provam que ele consegue produzir dobras sob forças de compressão. Discretizando espacialmente este modelo com a técnica das diferenças finitas, métodos explícitos são avaliados para solucionar as equações diferenciais ordinárias resultantes. Com base nestas avaliações, foi selecionado o método de Verlet e implementado um simulador da dinâmica de malhas retangulares provido de uma interface gráfica interativa. Isso viabilizou uma validação prática do modelo, demonstrando a sua superioridade na produção de dobras em relação aos outros modelos existentes. / Abstract: Currently, physics-based models are frequently used for cloth simulations. There are basically two approaches: particle mechanics and continuum mechanics. The particle mechanics is at the present time the most widely used method, having some advantages like an easy formulation and a high performance. The continuum mechanics is regarded as being a more precise approach, but it has a high computational cost. This low performance is mostly owing to the numerical solution that obtains cloth states along the time, because its formulation is based involves a large number of variables. The solutions found in the literature are the finite element and the finite differences techniques, with the semi-implicit and implicit integration. They possess a non linear computational complexity. So, this work aims to analyze the suitability of application of an explicit integration technique, that has a linear behavior, to a cloth model founded on the theory of Cosserat surface, whose authors claim to have proved it can produce natural folds under pure compression forces. Based on this evaluation, the Verlet method was selected and a rectangular mesh dynamics simulator with an interactive graphics interface has been implemented. This permits a practice validation of the cloth model, showing its superiority on production of folds compared with the other models. / Mestrado / Engenharia de Computação / Mestre em Engenharia Elétrica

This thesis focuses on the increasingly popular shareware Blender which has growing application possibilities in various branches. The thesis aims at a general description of basic modelling techniques working with mesh objects as well as curves used for creating models and computer graphics. Part of the thesis is dedicated to a description of animation abilities of the programme, an outline of dierent methods and a more detailed description of correspondent modules. The central point of the thesis is to introduce the reader to the basic and advanced modelling techniques and their use in Blender, in the form of a tutorial.