Devido à falta de meios para a representação da Abstração de Classificação, situações do mundo real onde ela ocorre a são representadas através de outros mecanismos ou mesmo desprezadas, induzindo falhas semânticas no projeto, dificilmente reparáveis em fases subsequentes. Tal fato é devido principalmente à pouca exploração e suporte dessa abstração. Por exemplo o Modelo Entidade Relacionamento Estendido (ME-RX), o mais usado na prática profissional, não possui mecanismos para representá-la. Este trabalho caracteriza precisamente essa abstração, rerenci a nd o-a de outras abstrações, prineipalniente a generalização, c fornecendo subsídios nos projetistas para a escolha e uso correto da mesma para representar as várias situações de um projeto. Para tal, utilizam-se as construções teóricas de modelos de dados conhecidos aliado ao conhecimento adquirido em um estudo de caso real o desenvolvimento de um sistema de automação de autorizações para cooperativas médicas. É feita uma nova extensão ao ME-RX para introduzir um construtor semântico destinado à representação da classificação, sendo o novo modelo denominado Modelo Entidade Relacionamento Classificação (ME-R-C). A partir desse novo modelo são analisadas as interações da classificação com os demais construtores existentes, e pela primeira vez na literatura da área são definidas as regras de mapeamento da classificação para o Modelo Relacional. / Current data modais and tools to aid in software development do not have ways to express occurrences of the Classification Abstraction. Situations in the real world where it occurs are represented through other mechanisms or even not represented at ali, introducing semantic weaknesses in the design, hardly restored in subsequent phases. Such fact are due mainly to the little support of this abstraction. One symptom of this fact is that ali widely accepted data modeling tool, like the Extended Entity_Relationship (EE-R) Model, does not have mechanisms to represents it. This work characterizes the classification abstraction and distinguishes it from the other, mainly from the generalization one. It also give to designers clues to correctly use classification in a project. The theoretical foundation of the classification and the knowledge acquired In of real case study - the development of a system for medica( cooperatives automation were used to guide this work. We propose a new extension to the EE-R Model to include a semantic constructor supporting classification. We designate this new model the Classification Entity - Relationship model (CE-R Model). Using this new model, we analyze the interactions of classification with the other existing constructors, and define the rufes to map classification constructs to the Relational Model. This is the first time in the literature of the area that this mapping is described.

A etiquetagem morfossintática é uma tarefa básica, bem conhecida e bastante explorada em diversas aplicações de Processamento de Línguas Naturais (PLN), como análise sintática e extração e recuperação de informações. Os etiquetadores para a língua inglesa atingiram um estado da arte entre 96-99% de precisão geral. Diferentemente do inglês, para o português do Brasil não foram ainda exploradas todas as técnicas para a etiquetagem, nem se atingiu a precisão dos melhores etiquetadores para a língua inglesa. Com estas motivações, quatro etiquetadores disponíveis na WWW foram treinados Unigrama (TreeTagger), Trigrama (TreeTagger), baseado em transformações (TBL) e baseado em máxima entropia (MXPOST) , e um etiquetador simbólico foi desenvolvido (PoSiTagger). Todos os etiquetadores adaptados foram treinados com um corpus com cerca de 100.000 palavras formado por textos didáticos, jornalísticos e literários, e etiquetado com o Nilc tagset. A maior precisão geral obtida foi a do MXPOST 89,66%. Foram também implementados quatorze métodos para a combinação dos etiquetadores, dos quais sete superaram a precisão do MXPOST. A maior precisão obtida com os métodos de combinação foi 90,91%. A precisão geral sofreu a influência do tamanho do corpus manualmente etiquetado disponível para treinamento, do conjunto de etiquetas e dos tipos de texto utilizados. / POS tagging is a very basic and well known natural language processing task used in several applications such as parsing and information retrieval. lhe taggers for English achieved a state of the art accuracy of 96-99%. Unlike the case of English, only some approaches to tagging were explored for Brazilian Portuguese and the tagging systems available are still unsatisfactory from the point of view of results based on the state-of-the-art accuracy for English. Four taggers have been trained with the NILC tagset on a mixed 100,000-word corpus of Brazilian Portuguese, namely Unigram (Treetagger), N-gram (Treetagger), transformation-based (TBL) and Maximum-Entropy tagging (MXPOST), and a symbolic tagger, named PoSiTagger, was designed. MXPOST displayed the best accuracy (89.66%). Fourteen methods of combination were used, seven of which IS to an improvement over the MXPOST accuracy. lhe best result from the combination strategy was 90,91%. lhe low accuracy is attributed to the reduced sue of the training corpus, the tagset used and the mixed corpus employed.

Este trabalho descreve um servidor que suporta visualização interativa na Internet por meio de applets Java que interfaceiam com o Visualization Toolkit. Como parte da revisão bibliográfica, são discutidas algumas abordagens para fornecer recursos de visualização na WWW explorando as tecnologias disponíveis para programação de aplicações baseadas na Web. Esse .estudo foi fundamental para o desenvolvimento do servidor, denominado Vis Web, que oferece um arcabouço genérico para disponibilizar recursos de visualização de alta qualidade na WWW. O VisWeb é composto por três módulos para visualização volumétrica: um módulo de extração de superfícies, um módulo para rendering volumétrico direto e um módulo de visualização de campos vetoriais. Cada módulo é uma applet que implementa uma técnica de visualização, e permite a definição interativa e o controle local de parâmetros da visualização, além de oferecer recursos para a manipulação direta dos modelos gerados. Para garantir às applets o acesso a recursos locais foram estudados os mecanismos de segurança de Java. Também são discutidos alguns trabalhos descritos na literatura que oferecem recursos de visualização na Web, destacando as vantagens e limitações do Vis Web em relação a esses trabalhos. / This work describes the development and implementation of a visualization server that supports interactive data visualization at the Internet. It is based on Java applets that interface with the Visualization Toolkit. Available technologies for programming Web-based applications that may be exploited to provide visualization functionality over the WWW are reviewed. The system developed, called VisWeb, offers a general framework for providing high quality volume visualization resources. It consists of three modules: a surface extraction module, a direct volume rendering module, and a glyph-based vector visualization module. Each of these is an applet that implements a visualization technique, and allows users to interactively define visualization parameters and to directly manipulate the models created. Because the applets must access local (client-based) resources, a study of security mechanisms in Java has also been conducted. Finally, a survey of related work on Web-based visualization is presented, and the advantages and limitations of Vis Web in relation to such work are discussed.

Este trabalho descreve uma interface gráfica para a utilização da técnica de mapeamento por cores em tarefas de Visualização Científica. Apresentamos, como parte da revisão bibliográfica, um estudo geral sobre cores e sua percepção pelo olho humano, bem como sobre o processo de geração de visualizações e uma classificação dos sistemas de visualização existentes. No escopo do estudo do processo de geração de visualizações, discutimos sua complexidade e algumas abordagens que tentam auxiliar um usuário nesse processo. Enfatizamos a abordagem de visualização baseada em regras, que utiliza regras heurísticas que para incorporar conhecimentos sobre percepção visual de cores e informações sobre os dados ao processo de visualização. Essa proposta serviu de base para a implementação de um módulo de apoio à geração de tabelas de cores para tarefas de visualização. Como parte deste trabalho foi desenvolvida uma interface gráfica interativa para o módulo de mapeamento por cores baseado em regras. A interface oferece ao usuário acesso à biblioteca de tabelas sugerida pelo módulo, e apóia a sua aplicação no contexto de visualização volumétrica por extração de superfícies e por rendering volumétrico direto. Permite, também, a alteração das tabelas, de forma interativa. No final deste trabalho apresentamos algumas visualizações obtidas por meio da interface. / This work describes the development and implementation of a graphical user interface to support color mapping in Scientific Visualization tasks. A general survey on color representation in Computer Graphics and on color perception by the human visual system is presented. The process of generating visualizations is discussed, and a classification of current visualization systems is presented. In the discussion of the visualization process, emphasys is placed on some approaches that aim at supporting visualization users in the process of producing effective visualizations. Particularly, rule-based visualization, that relies on heuristic mies to guide users, is discussed in the context of the color mapping technique applied to data visualization. A module that uses a set of mies on color perceptio andnd knowledge about the data and the visualization task to suggest suitable color scales is presented. As part of this work we developed a graphical interface for this rule-based color mapping module. The interface provides direct access to the set of color scales suggested by the rule-based module, and supports their application in volume visualizations using surface extraction or direct volume rendering. Users also have the ability of ecliting a suggested color mapping in order to suit his/her needs.

Orientar o desenvolvimento de aplicações para a Web é um desafio para pesquisadores da área de Hipermídia. O trabalho apresentado nesta dissertação tem como objetivo apoiar a construção de aplicações que se preocupam com o intercâmbio de informações através da utilização da especificação XML (Extensible MarkUp Language). Apresenta-se xRot, um roteiro para apoiar as etapas de definição, geração e apresentação de documentos estruturados manipulados por aplicações para a Internet. O roteiro inclui um algoritmo para geração de documentos XML em um ambiente apoiado por servidores de banco de dados e World Wide Web. Também é apresentada a ArqGDE, uma arquitetura que suporta as aplicações desenvolvidas com o xRot. Como estudos de caso da utilização do roteiro, foram desenvolvidas duas aplicações: AulaML e C2000ML. / Many efforts in the arca of hypermedia are geared towards supporting the development of Webbased applications. This thesis focuses in supporting the development of applications that need to provide for the interchange of documents with the use of XIVIL Extetzsible MarkUp Language. It presents xRot, a set of directions towards guiding the phases of definition, generation and presentation of structured documents manipulated by Internet-based applications. xRot includes an algorithm for the generation of XML documents in an environment supported by database and Web servers. ArgGDE, an architecture that support applications developed with xRot, is also presented. AulaML and C2000ML are applications built as a cases study of the use of xRot.

Este trabalho apresenta uma abordagem bayesiana para fazer inferência sobre os parâmetros de modelos auto-regressivos. Neste contexto, quando os parâmetros variara de forma aleatória e independente adotamos um modelo hierárquico para descrever a densidade a posteriori dos parâmetros. Unia segunda abordagem supõe que os parâmetros variam de acordo com um modelo auto-regressivo de primeira ordem, nesse caso a abordagem proposta é vista como uma extensão do filtro de Kalman onde as variâncias dos ruídos são conhecidas. Os modelos foram analisados usando-se técnicas de simulação de Monte Carlo e a geração de amostras das densidades a posteriori permitiram fazer previsões de séries através das densidades preditivas. Ilustrações de séries financeiras com dados reais são apresentadas e avaliadas pela qualidade da previsão obtida, salientando-se o modelo que melhor representa os dados. / This work deals with the Bayesian method to make inferences on the parameters of autoregressive modeLs. When in this context the parameters of theses models vary randomly and independently, a hierarchical was adopted to obtain a posteriori density of parameters. Another approach of the some method presupposes that the parameters of model srary according to a first-order autoregressive model and is regarded as an extension of Kalman\'s filter in which the variances of noises are kncrwon. Both models were analysed through Monte Carlo\'s simulation techniques and the resulting samples of a posteriori densities allow to calculate a data series through predictable densities. Exemples of a finance series with actual data are provided and the two models are evaluated through their predicting qualities thus revealing the most appropriate.

Atualmente, o inglês é a língua dominante para a escrita e divulgação de pesquisas científicas na forma de artigos científicos. Porém, existem muitos usuários da língua inglesa que sofrem interferência da língua materna quando escrevem este gênero de texto em inglês. Estes usuários se defrontam com problemas nas regras da gramática e estilo, e/ou se sentem incapazes de gerar expressões e orações padrões, e composições lingüísticas maiores que são convencionais neste gênero. Para amenizar os problemas desses usuários foi desenvolvido um ambiente modular de auxílio e ensino de escrita técnica chamado AMADEUS (Amiable Article Development for User Support). AMADEUS consiste de várias ferramentas inter-relacionadas ferramenta de referência, ferramenta de suporte, ferramenta de crítica e ferramenta tutorial e fornece o contexto que está inserido este trabalho de mestrado. O objetivo principal deste mestrado é implementar AMADEUS como uma arquitetura de agentes que se comunicam através da troca de mensagem com um agente especial que contém um modelo dinâmico do usuário interagindo com o ambiente. Para tanto, introduzimos o conceito de adaptatividade em sistemas computacionais e descrevemos vários shells para modelar o usuário. Também fornecemos detalhes sobre agentes inteligentes que foram usados para implementar o modelo de usuário para o ambiente AMADEUS. / Currently, the English is the language chosen to publish research. However, many non-natives of English face problems related to interference from their mother tongue (L1 interference) when wriüng scientific papas in English. These non-native users also face problems concerning several aspects of the English such as grarnmar and style, and/or lave difficulries in choosing appropriate sentence and collocations which ,appear with high frequency in scientific texts. In order to overcome some of tese difficulties we developed a leaming environment for scientific writing named AMADEUS (Amiable Article Development for User Support). The overall architecture of AMADEUS embodies both advising and tutoring bois, which are called Reference, Support, Critic and Tutoring tools and provides the context of this research work. The main goal of this work is to implement AMADEUS as an agent-based archite,cture with collaborative agents communicating with a special agent embodying a dynamic user model. In order to do that we present the concept of adaptivity and describe several user model shells. We also provide details about intelligent agents which were used to implement the user model for the AMADEUS environment.

Este trabalho apresenta métodos para a resolução de Problemas de Programação Linear Inteira Mista. Estes métodos estão baseados na decomposição primal ou dual do problema. Apresenta também, um método que utiliza ambas as decomposições em um único procedimento, chamado de Método de Decomposição Híbrida. Além disso, este trabalho apresenta um estudo de caso sobre o Problema de Planejamento e Controle de Produção numa Fundição Automatizada. Apresenta a resolução deste problema através de um algoritmo de busca heurística e seus resultados computacionais. / This work presents methods for solving Mixed Integer Linear Programming Problems. These methods are based on primal ar dual decomposition of the problem. It also presents a method which simultaneously uses both decomposition, named the Cross Decomposition Method. Furthermore, this work shows an application on a particular Planning and Contrai Production Problem and its resolution by a heuristic search algorithm with computational results on a number of examples.

Usualmente, em simulação de sistemas, fixa-se a priori o tamanho da rodada n, e a partir dos resultados calcula-se a média final da variável aleatória de interesse e seu intervalo de confiança. Law e Carson propõem um procedimento sequencial para determinação do tamanho da rodada, a partir da meia amplitude do intervalo de confiança fixado e da autocorrelação de lag 1 para as médias dos batches. Com o procedimento sequencial de Law e Carson determinamos o comprimento médio das rodadas de simulações da fila M/M/1, com p =0,8 e 0,5; e y, a meia amplitude relativa do intervalo de confiança com valores ∞ ; 0,15 e 0,075; a partir de 100 a 180 rodadas distintas. O desempenho da simulação foi então analisado através da porcentagem de cobertura do valor real do tempo médio de espera na fila, para três modelos. Os resultados obtidos levou-nos a uma cobertura muito próxima de 90%, que é a confiança do intervalo de confiança construido, com correlação entre os batches muito pequena indicando uma quase independência entre eles. / In system simulation, usually we have a run of lenght n fixed, and then we calculate the final mean of the random variable analysed, and its confidence interval. Law and Carson\'s sequential procedure fix the half width of the confidence interval and the autocorrelation lag 1 for batch means, and determine the run length. With Law and Carson\'s procedure we determine the run length for severa! M/M/1 queues, with occupation rate p = 0,.8 and 0.5, and y relative half width of the confidence interval, as ∞; 0.15 and 0.075, from 100 to 180 independent runs. The simulation results of 200 runs of some models was analysed by the percentagem of times that the real value of the mean waiting time belong to the 90% confidence interval. The results were very dose to 90%, and the correlations between the batch means as small as to be considered quasi independence.

Usando números aleatórios antitéticos e usuais, comparamos os resultados de simulações em uma fila M/M/1 com realimentação instantânea Bernoulli. A análise foi feita sobre o valor médio de 200 rodadas, em cada caso, para o tempo de espera na fila com valor teórico Wq, sendo que o número de esperas para cada freguês é aleatório. Obtivemos resultados para o valor de Wq e os intervalos de confiança de 90%. A partir dos intervalos de confiança verificamos a porcentagem de cobertura do valor real de Wq. Os resultados confirmam a redução de variância usando números aleatórios antitéticos, porém a cobertura é levemente menor: 88,50% com números aleatórios usuais e 87,50% com antitéticos. / Antithetic random numbers are used on Simulation literature to reduce variance. But it is impossible to determine the real coverage of the real mean value of the variable, by the constructed confidence interval. Using an M/M/1 queue with feedback as model, we develope simulations, by Barch Means, using both, usual and antithetic random numbers, to compare the results of the mean waiting times: the half width of the 90% confidence intervals, the coverage of its real value and the correlations between the batches. The result are as w expected, the half width of the confidence intervals are smaller with antithetic random numbers, the correlations lag 1, 2 3 too, but the coverage, over 200 simulations on each case, are lightly worse with the antithetic ones.