Dissertação (mestrado)—Universidade de Brasília, Faculdade de Tecnologia, Departamento de Engenharia Elétrica, 2016. / Submitted by Camila Duarte (camiladias@bce.unb.br) on 2017-01-27T13:24:54Z No. of bitstreams: 1 2016_ClaytonGuimarãesCovadosSantos.pdf: 4834676 bytes, checksum: e660202451e810e6518cfaf8e31bae83 (MD5) / Approved for entry into archive by Ruthléa Nascimento(ruthleanascimento@bce.unb.br) on 2017-03-21T13:41:27Z (GMT) No. of bitstreams: 1 2016_ClaytonGuimarãesCovadosSantos.pdf: 4834676 bytes, checksum: e660202451e810e6518cfaf8e31bae83 (MD5) / Made available in DSpace on 2017-03-21T13:41:27Z (GMT). No. of bitstreams: 1 2016_ClaytonGuimarãesCovadosSantos.pdf: 4834676 bytes, checksum: e660202451e810e6518cfaf8e31bae83 (MD5) / Sistema Automatizados de Identificação de Impressões Digitais (AFIS – Automated Fingerprint Identification System) são sistemas que executam confrontos de impressões digitais de forma automatizada, permitindo operações de verificação (1 para 1) ou identificação (1 para N) de impressões digitais cadastradas neste ambiente. O trabalho aqui descrito apresenta a concepção de um sistema de localização, compartilhamento e confronto de templates biométricos em sistemas AFIS no formato peer-to-peer, utilizando o protocolo Chord para distribuição dos identificadores de indivíduos cadastrados. Também apresenta uma proposta de escalonamento para filas de confronto baseada em custos, com métricas e pesos calculados para cada entrada na fila, considerando parâmetros como ordem de chegada, disponibilidade, número de requisições, número de respostas e tamanho da base de templates. Tal solução se apresenta como uma alternativa para confronto entre templates de nós distintos, podendo ser utilizado em consultas de verificação ou pesquisas de identificação entre peers. Esta aplicação poderia integrar Estados brasileiros, permitindo consultas entre bases biométricas e possibilitando a identificação de indivíduos registrados em outras unidades da federação. / Automated Fingerprint Identification System executes a comparison operation between fingerprints automatically, allowing thus verification (1 to 1) or identification (1 to N) of fingerprints registered at these environments. The work here described shows a concept system to locate, share and match biometric templates in a peer-to-peer network, using the Chord protocol to distribute their identifiers. Present too an scaloning proposal to identification queues based on cost, with metrics and weights defined to every queue entry, resorting parameters like arrive order, disponibility, requisitions number, response number and template database size. That solution is shown as an alternative to confronting templates from distinct nodes, able to be used in verification operations (1:1) or identification searches (1:N) between peers. This application could integrate Brazilian states, allowing queries among biometric databases and enabling person identification in other federation units.

Made available in DSpace on 2014-06-11T19:24:01Z (GMT). No. of bitstreams: 0 Previous issue date: 2012-07-12Bitstream added on 2014-06-13T18:20:04Z : No. of bitstreams: 1 carreira_ja_me_sjrp.pdf: 438099 bytes, checksum: d4a3de381d717416cf913583222eee97 (MD5) / A incidência de tuplas duplicadas é um problema significativo e inerente às grandes bases de dados atuais. Trata-se da repetição de registros que, na maioria das vezes, são representados de formas diferentes nas bases de dados, mas fazem referência a uma mesma entidade do mundo real, tornando, assim, a tarefa de identificação das duplicatas um trabalho árduo. As técnicas designadas para o tratamento deste tipo de problema são geralmente genéricas. Isso significa que não levam em consideração as características particulares dos idiomas o que, de certa forma, inibe a maximização quantitativa e qualitativa das tuplas duplicadas identificadas. Este trabalho propõe a criação de uma pré-etapa – intitulada “enriquecimento” – referente ao processo de identificação de tuplas duplicadas. Tal processo baseia-se no favorecimento do idioma e se dá por meio da utilização de regras de linguagem pré-definidas, de forma genérica, para cada idioma desejado. Assim, consegue-se enriquecer os registros de entrada, definidos em qualquer idioma, e, com a aproximação ortográfica que o enriquecimento proporciona, consegue-se aumentar a quantidade de tuplas duplicadas e/ou melhorar o nível de confiança em relação aos pares de tuplas duplicadas identificadas pelo processo / The incidence of duplicate tuples is a significant problem inherent in current large databases. It is the repetition of records that, in most cases, are represented differently in the database but refer to the same real world entity thus making the task of identifying duplicates a hard work. The techniques designed to treat this type of problem are usually generic. That means they do not take into account the particular characteristics of the languages that somehow inhibits the quantitative and qualitative maximization of duplicate tuples identified. This dissertation proposes the creation of a pre-step - called enrichment – in relation to the process of duplicate tuples identification. This process is based on the language favoring and is through the use of predefined language rules in a general way for each language. Thus, it is possible to enrich the input records defined in any language and considering the spell approximation provided by the enrichment process, it is possible to increase the amount of duplicate tuples and/or improve the level of trust in relation to the pairs of duplicate tuples identified by the process

Made available in DSpace on 2014-06-12T15:55:19Z (GMT). No. of bitstreams: 2 arquivo2232_1.pdf: 2168681 bytes, checksum: 52cce4fca21c1e30911e1184708c64f7 (MD5) license.txt: 1748 bytes, checksum: 8a4605be74aa9ea9d79846c1fba20a33 (MD5) Previous issue date: 2010 / A mitigação de riscos é uma das grandes preocupações das empresas da área financeira. Dispor de ferramentas que possam sinalizar possíveis ocorrências de perdas e permitam realizar ações no sentido de evitá-las é de grande interesse. A inteligência artificial tem sido empregada na solução dos mais diversos problemas envolvendo processos de tomada de decisão. Este trabalho, apoiado no Ciclo de Vida de Mineração de Dados ou Data Mining Life Cycle (DMLC), analisa o ciclo de um Método de Avaliação do Risco Operacional (MARO) utilizado em bancos. A análise investiga aspectos como processos, profissionais, recursos de armazenamento de dados, fluxos de decisão e iteração entre os elementos envolvidos. Baseado na metodologia CRISP-DM (Cross Industry Standard Process for Data Mining) e em Redes Neurais Artificiais, é proposto um modelo que suporta o método MARO, desenvolvendo um classificador neural para a análise de risco operacional de agências bancárias a partir de um conjunto de indicadores. Os experimentos realizados demonstram a eficiência do modelo proposto com adequações no modelo MARO original e desempenho de classificação que abre perspectivas de utilização da abordagem na análise rápida do risco operacional em bancos. Os principais benefícios são a aceleração das informações sobre o risco operacional, com redução do tempo necessário para geração dos indicativos de risco, o aumento da acurácia na identificação precoce de situações de alto risco e a pró-atividade em evitar perdas financeiras ou desperdício de recursos nos processos de tomada de decisão

Este trabalho apresenta uma proposta para o compartilhamento de dados entre bases de dados orientadas a objetos, em ambientes de desenvolvimento de projetos. O processo de compartilhamento e realizado através de três fases: separação, evolução e integração de dados. Esta forma de compartilhamento atua através de vínculos entre os objetos de base original com a base produto. Foram definidos seis tipos de vínculos, que são estabelecidos no processo de separação: apenas leitura, isolado, flagrante, mutuamente exclusivo, independente e on-line. Com isso, ambas as bases, respeitando as limitações impostas pelo tipo de vinculo entre as mesmas, podem evoluir separadamente e depois de um determinado tempo realizarem, se conveniente, um processo de reintegração. O processo de compartilhamento de dados tem por unidade de gerenciamento os objetos, compostos de base de dados. Os conceitos apresentados podem ser universalmente aplicados, em qualquer base de dados que efetue gerenciamento sobre a composição de seus objetos. Neste trabalho os conceitos de compartilhamento de dados são exemplificados através do modelo de dados SIRIUS. / This work presents a technique to share data stored in an object-oriented databases aimed at design environments. Three process enable the sharing of data between databases: separation, evolution and data integration. Whenever a block of data need to be shared between original and product database, it is spread among both, resulting in two block: one in the original database, and another in the receiver one, identified as the product of the sharing process. During the evolution phase of the sharing process, these blocks are not required to be kept identical. Six types of links to drive the updates were defined: read only, isolated, snapshot, mutually exclusive, independent and on-line. The original and product databases, both restricted by rules imposed by the type of links, can evolve alone. After a while they may enter into an reintegration process, which uses the composite objects as the control units. The presented concepts can be applied to any data model supporting composite objects. The SIRIUS datamodel is used to exemplify those concepts.

Made available in DSpace on 2014-06-12T15:56:06Z (GMT). No. of bitstreams: 2 arquivo2738_1.pdf: 2219821 bytes, checksum: e0060e817bd6a925ad67e0971641acff (MD5) license.txt: 1748 bytes, checksum: 8a4605be74aa9ea9d79846c1fba20a33 (MD5) Previous issue date: 2011 / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior / Classificadores têm sido largamente aplicados nos mais diversos campos científicos e industriais, em geral obtendo bons desempenhos. Entretanto, quando aplicados a problemas cuja quantidade de dados disponível para o treinamento é limitada (bases de dados pequenas) ou quando estes dados apresentam um desbalanceamento entre as classes (bases de dados desbalanceadas), a maioria dos classificadores obtém um desempenho pobre. O poder de generalização do classificador é reduzido quando bases de dados pequenas são utilizadas durante o processo de treinamento, enquanto que em bases de dados desbalanceadas, as classes com maior representatividade e menor importância tendem a ser favorecidas. Inerentes a diversos problemas do mundo real, conjuntos de dados pequenos e desbalanceados representam uma limitação a ser superada por algoritmos de aprendizagem para produção de classificadores precisos e confiáveis. Neste trabalho é proposta uma abordagem baseada na adição de ruído Gaussiano durante o processo de treinamento de uma rede neural MultiLayer Perceptron (MLP) com o intuito de contornar as limitações referentes às bases de dados pequenas e/ou desbalanceadas, possibilitando a rede neural obter um alto poder de generalização A metodologia proposta pode ser dividida em duas etapas principais. Na primeira, um estudo acerca da correlação entre as variáveis é realizado. Este estudo envolve avaliar a correlação entre as variáveis por meio do coeficiente de correlação de Pearson e a descorrelação das variáveis através do método Análise de Componentes Principais (ACP). Na segunda, ruídos derivados a partir de uma distribuição Gaussiana são inseridos nas variáveis de entrada. Para validar a abordagem proposta foram utilizadas três bases públicas de um conhecido benchmark da comunidade de redes neurais, Proben1. Os resultados experimentais indicam que a abordagem proposta obtém um desempenho estatisticamente melhor (95% de confiança) que o método de treinamento convencional, principalmente quando utilizado o método PCA para descorrelação das variáveis antes da aplicação de ruído

Este trabalho apresenta uma proposta para o compartilhamento de dados entre bases de dados orientadas a objetos, em ambientes de desenvolvimento de projetos. O processo de compartilhamento e realizado através de três fases: separação, evolução e integração de dados. Esta forma de compartilhamento atua através de vínculos entre os objetos de base original com a base produto. Foram definidos seis tipos de vínculos, que são estabelecidos no processo de separação: apenas leitura, isolado, flagrante, mutuamente exclusivo, independente e on-line. Com isso, ambas as bases, respeitando as limitações impostas pelo tipo de vinculo entre as mesmas, podem evoluir separadamente e depois de um determinado tempo realizarem, se conveniente, um processo de reintegração. O processo de compartilhamento de dados tem por unidade de gerenciamento os objetos, compostos de base de dados. Os conceitos apresentados podem ser universalmente aplicados, em qualquer base de dados que efetue gerenciamento sobre a composição de seus objetos. Neste trabalho os conceitos de compartilhamento de dados são exemplificados através do modelo de dados SIRIUS. / This work presents a technique to share data stored in an object-oriented databases aimed at design environments. Three process enable the sharing of data between databases: separation, evolution and data integration. Whenever a block of data need to be shared between original and product database, it is spread among both, resulting in two block: one in the original database, and another in the receiver one, identified as the product of the sharing process. During the evolution phase of the sharing process, these blocks are not required to be kept identical. Six types of links to drive the updates were defined: read only, isolated, snapshot, mutually exclusive, independent and on-line. The original and product databases, both restricted by rules imposed by the type of links, can evolve alone. After a while they may enter into an reintegration process, which uses the composite objects as the control units. The presented concepts can be applied to any data model supporting composite objects. The SIRIUS datamodel is used to exemplify those concepts.

A produção científica gerada e publicada por docentes das Faculdades de Odontologia pertencentes ao SIEO e vinculados aos Programas de pós-graduação credenciados pela CAPES, é analisada neste trabalho com vistas à verificação da rede colaborativa entre autores. Objetivos: Identificar a visibilidade da produção brasileira de artigos científicos da área de Odontologia, indexada em bases de dados internacionais no período de 2000 a 2008, de autoria dos docentes dos programas de pós-graduação, atuando nas faculdades que integram o SIEO; Traçar a rede colaborativa entre os autores que publicaram artigos em co-autoria; Analisar o tipo de autoria (única ou múltipla) para publicação de artigos científicos publicados em revistas brasileiras e estrangeiras indexadas nas fontes internacionais: Medline, Web of Science e Embase; Verificar os autores que mais colaboraram entre si, a partir da rede dos autores mais produtivos de cada programa de pós-graduação e identificar a afiliação destes colaboradores. Método: a produção científica dos docentes credenciados pela CAPES, foi verificada em três bases de dados internacionais: Medline, Web of Science e Embase, no período de 2000 a 2008. Identificou-se em cada programa, o docente com maior número de trabalhos publicados neste período. A partir da sua produção foram identificados os artigos de autoria única e múltipla. As coautorias permitiram elaborar a rede colaborativa entre autores caracterizando os mais produtivos como autores nó de cada Programa. Resultados: de um total de 29 Programas de pós-graduação na área de Odontologia, das Instituições que compõe o SIEO, estão vinculados 492 docentes credenciados. De acordo com a sua produção científica, 24 deles foram selecionados como docentes nó da rede colaborativa. Do total de 1.422 artigos publicados por esses autores, a rede mostrou que apenas 8 dos trabalhos (0,5%) foram escritos por autoria única. Conclusões: as bases de dados internacionais Medline, Web of Science e Embase indexam e dão visibilidade à produção científica indexada, dos artigos de autoria dos docentes da área de Odontologia, pertencentes ao SIEO; a autoria única mostrou estar, na área Odontológica, cada vez menos frequente, dando espaço para a colaboração entre autores; foi confirmada a autoria múltipla como predominante ente docentes brasileiros dessa área; a análise das redes colaborativas entre autores mostrou ser adequada para identificar as relações existentes entre eles; quanto à distribuição geográfica, foi confirmada a maior concentração de Programas e de docentes de pós-graduação na região Sudeste; a predominância de colaboração foi identificada entre os autores dos departamentos da mesma instituição, e com menor frequência entre faculdades, universidades e outros tipos de instituição; a rede colaborativa não se estabeleceu entre autores de Programas credenciados em Faculdades diferentes. / The scientific production generated and published by professors of the Dentistry Colleges belonging to SIEO and linked to the Post Graduation programme accredited by CAPES, is analyzed in this study with the aim to verify the collaborative network between authors. Objectives: To identify the perceptibility of the Brazilian production of scientific articles in the field of Dentistry, indexed in international databases from 2000 to 2008, authored by professors of post-graduation programme, working in the colleges of the SIEO; To plot the collaborative network between the authors who published co-authored articles; to analyze the type of authorship (single or multiple) for the publication of scientific articles published in Brazilian and foreign journals indexed in international sources: MEDLINE, Web of Science and Embase; to check the most cooperating authors among each other, from the network of the most productive authors of each post graduation program and to identify the affiliation of these collaborators. Method: the scientific production of accredited CAPES professors was verified in three international databases: MEDLINE, Web of Science and Embase from 2000 to 2008. We identified in each program the professor with the highest number of papers published in this period and from this production, the publications of single or multiple authorship were identified. Through the collaborative network, it was able to verify the major collaborators of the authors \"knots\" of each program as well as the form of authorship of articles: single or multiple. Results: In 29 post graduation programme in the Dentistry major area, and from the Institutions composing the SIEO, there are 492 certified professors. According to their scientific production, 24 were selected as teachers \"knots\" of the collaborative network. Out of 1,422 published articles, the network showed that only 8 (0.5%) were written as single authorship. Conclusions: The international databases MEDLINE, Web of Science and Embase index and provide visibility to the indexed scientific production, from the articles authored by members in the field of Dentistry, belonging to SIEO; the single authorship showed to be, in Dentistry, less frequent, giving rise to co-operation among authors; collaboration resulting in multiple authorship is prevalent among Brazilian professors in the field of dentistry, where the development and dissemination of their research analysis of collaborative networks among authors, is adequate to identify the relationship between them: There is a greater concentration of programme and post graduation professors in the Southeast; the predominance of collaboration was identified among authors of the departments within the same institution, and less frequently, between colleges, universities and other institutions, the strong endogenous showed in 16.6% of the authors (the same department). A collaborative network is not established between authors of accredited programs in different faculties.

No presente documento são reunidas as colaborações de inúmeros trabalhos das áreas de Bancos de Dados, Descoberta de Conhecimento em Bases de Dados, Mineração de Dados, e Visualização de Informações Auxiliada por Computador que, juntos, estruturam o tema de pesquisa e trabalho da dissertação de Mestrado: a Visualização de Informações. A teoria relevante é revista e relacionada para dar suporte às atividades conclusivas teóricas e práticas relatadas no trabalho. O referido trabalho, embasado pela substância teórica pesquisada, faz diversas contribuições à ciência em voga, a Visualização de Informações, apresentando-as através de propostas formalizadas no decorrer deste texto e através de resultados práticos na forma de softwares habilitados à exploração visual de informações. As idéias apresentadas se baseiam na exibição visual de análises numéricas estatísticas básicas, frequenciais (Frequency Plot), e de relevância (Relevance Plot). São relatadas também as contribuições à ferramenta FastMapDB do Grupo de Bases de Dados e Imagens do ICMC-USP em conjunto com os resultados de sua utilização. Ainda, é apresentado o Arcabouço, previsto no projeto original, para construção de ferramentas visuais de análise, sua arquitetura, características e utilização. Por fim, é descrito o Pipeline de visualização decorrente da junção entre o Arcabouço de visualização e a ferramenta FastMapDB. O trabalho se encerra com uma breve análise da ciência de Visualização de Informações com base na literatura estudada, sendo traçado um cenário do estado da arte desta disciplina com sugestões de futuros trabalhos. / In the present document are joined the collaborations of many works from the fields of Databases, Knowledge Discovery in Databases, Data Mining, and Computer-based Information Visualization, collaborations that, together, define the structure of the research theme and the work of the Masters Dissertation presented herein. This research topic is the Information Visualization discipline, and its relevant theory is reviewed and related to support the concluding activities, both theoretical and practical, reported in this work. The referred work, anchored by the theoretical substance that was studied, makes several contributions to the science in investigation, the Information Visualization, presenting them through formalized proposals described across this text, and through practical results in the form of software enabled to the visual exploration of information. The presented ideas are based on the visual exhibition of numeric analysis, named basic statistics, frequency analysis (Frequency Plot), and according to a relevance analysis (Relevance Plot). There are also reported the contributions to the FastMapDB tool, a visual exploration tool built by the Grupo de Bases de Dados e Imagens do ICMC-USP, the performed enhancements are listed as achieved results in the text. Also, it is presented the Framework, as previewed in this work's original proposal, projected to allow the construction of visual analysis tools; besides its description are listed its architecture, characteristics and utilization. At last, it is described the visualization Pipeline that emerges from the joining of the visualization Framework and the FastMapDB tool. The work ends with a brief analysis of the Information Visualization science based on the studied literature, it is delineated a scenario of the state of the art of this discipline along with suggestions for future work.

Cada subtipo de HIV-1 tem um padrão mutacional próprio. Dados sobre mutações de resistência aos antiretrovirais foram obtidos com o subtipo B, primeiro em prevalência no Brasil. O segundo em algumas regiões é o subtipo F. Foram analisados padrões mutacionais em seqüências brasileiras de protease do subtipo F e levantou as seqüências deste subtipo disponíveis na base de dados de Stanford. A análise de dois grupos de seqüências (pacientes não tratados e tratados com inibidores de protease) mostrou 19 mutações associadas ao tratamento comuns ao subtipo B e 17 duplas de mutações associadas ao tratamento que diferem das descritas para o subtipo B, indicando a necessidade de estudos sobre rotas mutacionais no subtipo F. / Each HIV-1 subtype has a specific mutation pattern. Data on HIV-1 antiretroviral resistance mutations were obtained with subtype B, the first in prevalence in Brazil. The second in some regions is subtype F. Mutation patterns of Brazilian subtype F protease sequences were analyzed and performed a research of the sequences of Stanford Database. The analysis of two groups of sequences (untreated and treated patients with protease inhibitors) showed 19 treatment associated mutations also common in subtype B and 17 combinations of statistically treatment associated mutations that were quite different to those described for subtype B, indicating the need of studies to evaluate specific mutation pathways of subtype F.

No presente documento são reunidas as colaborações de inúmeros trabalhos das áreas de Bancos de Dados, Descoberta de Conhecimento em Bases de Dados, Mineração de Dados, e Visualização de Informações Auxiliada por Computador que, juntos, estruturam o tema de pesquisa e trabalho da dissertação de Mestrado: a Visualização de Informações. A teoria relevante é revista e relacionada para dar suporte às atividades conclusivas teóricas e práticas relatadas no trabalho. O referido trabalho, embasado pela substância teórica pesquisada, faz diversas contribuições à ciência em voga, a Visualização de Informações, apresentando-as através de propostas formalizadas no decorrer deste texto e através de resultados práticos na forma de softwares habilitados à exploração visual de informações. As idéias apresentadas se baseiam na exibição visual de análises numéricas estatísticas básicas, frequenciais (Frequency Plot), e de relevância (Relevance Plot). São relatadas também as contribuições à ferramenta FastMapDB do Grupo de Bases de Dados e Imagens do ICMC-USP em conjunto com os resultados de sua utilização. Ainda, é apresentado o Arcabouço, previsto no projeto original, para construção de ferramentas visuais de análise, sua arquitetura, características e utilização. Por fim, é descrito o Pipeline de visualização decorrente da junção entre o Arcabouço de visualização e a ferramenta FastMapDB. O trabalho se encerra com uma breve análise da ciência de Visualização de Informações com base na literatura estudada, sendo traçado um cenário do estado da arte desta disciplina com sugestões de futuros trabalhos. / In the present document are joined the collaborations of many works from the fields of Databases, Knowledge Discovery in Databases, Data Mining, and Computer-based Information Visualization, collaborations that, together, define the structure of the research theme and the work of the Masters Dissertation presented herein. This research topic is the Information Visualization discipline, and its relevant theory is reviewed and related to support the concluding activities, both theoretical and practical, reported in this work. The referred work, anchored by the theoretical substance that was studied, makes several contributions to the science in investigation, the Information Visualization, presenting them through formalized proposals described across this text, and through practical results in the form of software enabled to the visual exploration of information. The presented ideas are based on the visual exhibition of numeric analysis, named basic statistics, frequency analysis (Frequency Plot), and according to a relevance analysis (Relevance Plot). There are also reported the contributions to the FastMapDB tool, a visual exploration tool built by the Grupo de Bases de Dados e Imagens do ICMC-USP, the performed enhancements are listed as achieved results in the text. Also, it is presented the Framework, as previewed in this work's original proposal, projected to allow the construction of visual analysis tools; besides its description are listed its architecture, characteristics and utilization. At last, it is described the visualization Pipeline that emerges from the joining of the visualization Framework and the FastMapDB tool. The work ends with a brief analysis of the Information Visualization science based on the studied literature, it is delineated a scenario of the state of the art of this discipline along with suggestions for future work.