• Refine Query
  • Source
  • Publication year
  • to
  • Language
  • 117
  • 14
  • 5
  • 2
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • 1
  • Tagged with
  • 142
  • 74
  • 24
  • 18
  • 17
  • 16
  • 16
  • 15
  • 14
  • 14
  • 13
  • 12
  • 12
  • 11
  • 11
  • About
  • The Global ETD Search service is a free service for researchers to find electronic theses and dissertations. This service is provided by the Networked Digital Library of Theses and Dissertations.
    Our metadata is collected from universities around the world. If you manage a university/consortium/country archive and want to be added, details can be found on the NDLTD website.
111

Geração de mapas densos de disparidades utilizando cortes de grafo / Generation of denses disparities maps using graph cuts

Lopes, Lais Cândido Rodrigues da Silva 03 August 2017 (has links)
Submitted by Marlene Santos (marlene.bc.ufg@gmail.com) on 2017-09-04T16:56:52Z No. of bitstreams: 2 Dissertação - Lais Cândido Rodrigues da Silva Lopes - 2017.pdf: 3651786 bytes, checksum: 544801154cf6cd32456e6887eaa09b85 (MD5) license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) / Approved for entry into archive by Luciana Ferreira (lucgeral@gmail.com) on 2017-09-15T13:52:55Z (GMT) No. of bitstreams: 2 Dissertação - Lais Cândido Rodrigues da Silva Lopes - 2017.pdf: 3651786 bytes, checksum: 544801154cf6cd32456e6887eaa09b85 (MD5) license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) / Made available in DSpace on 2017-09-15T13:52:55Z (GMT). No. of bitstreams: 2 Dissertação - Lais Cândido Rodrigues da Silva Lopes - 2017.pdf: 3651786 bytes, checksum: 544801154cf6cd32456e6887eaa09b85 (MD5) license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) Previous issue date: 2017-08-03 / Fundação de Amparo à Pesquisa do Estado de Goiás - FAPEG / The capture of images by multiple positions allows to recover the three-dimensional information of the environment applying the knowledge about the geometry of the cameras and the correspondences between the points of the images. The correspondence of characteristics in images is the task of relating regions of different images to the same point of interest, being considered a problem of difficult solution, since it suffers with ambiguities, occlusions, variation of illumination, besides local distortions. For having so many challenges, this subject is one of the most investigated in the field of computer vision cite Scharstein2001. The present dissertation aims to generate dense disparity maps, using graph cutting, from search spaces constructed with matching metrics based on laws of the Gestalt theory. A hybrid approach was developed, consisting of a local algorithm to construct the image disparity space (EDI), and a global algorithm used to optimize the disparities. The results were maps of disparities close to the expected maps ( textit groundtruth). It was also perceived the best performance of the methodology proposed in relation to the separate methods that compose it. / A captura de imagens por múltiplas posições permite recuperar a informação tridimensional do ambiente aplicando o conhecimento sobre a geometria das câmeras e as correspondências entre os pontos das imagens. A correspondência de características em imagens é a tarefa de relacionar regiões de imagens diferentes a um mesmo ponto de interesse, sendo considerado um problema de difícil solução, uma vez que, sofre com ambiguidades, oclusões, variação de iluminação, além de distorções locais. Por contar com tantos desafios, este tema é um dos mais investigados na área de visão computacional [Scharstein e Szeliski 2002]. A presente dissertação tem por objetivo gerar mapas de disparidade densos, usando corte de grafos, a partir de espaços de busca construídos com métricas de correspondência baseadas em leis da teoria Gestalt. Foi desenvolvida uma abordagem híbrida, composta de um algoritmo local para construir o espaço de disparidades da imagem (EDI), e um algoritmo global utilizado para otimizar as disparidades. Os resultados foram mapas de disparidades próximos dos mapas esperados (ground-truth). Percebeu-se a melhor performance da metodologia proposta em relação aos métodos em separado que a compõe.
112

Um método para extração de palavras-chave de documentos representados em grafos

Abilhoa, Willyan Daniel 05 February 2014 (has links)
Made available in DSpace on 2016-03-15T19:37:48Z (GMT). No. of bitstreams: 1 Willyan Daniel Abilhoa.pdf: 1956528 bytes, checksum: 5d317e6fd19aebfc36180735bcf6c674 (MD5) Previous issue date: 2014-02-05 / Fundação de Amparo a Pesquisa do Estado de São Paulo / Twitter is a microblog service that generates a huge amount of textual content daily. All this content needs to be explored by means of techniques, such as text mining, natural language processing and information retrieval. In this context, the automatic keyword extraction is a task of great usefulness that can be applied to indexing, summarization and knowledge extrac-tion from texts. A fundamental step in text mining consists of building a text representation model. The model known as vector space model, VSM, is the most well-known and used among these techniques. However, some difficulties and limitations of VSM, such as scalabil-ity and sparsity, motivate the proposal of alternative approaches. This dissertation proposes a keyword extraction method, called TKG (Twitter Keyword Graph), for tweet collections that represents texts as graphs and applies centrality measures for finding the relevant vertices (keywords). To assess the performance of the proposed approach, two different sets of exper-iments are performed and comparisons with TF-IDF and KEA are made, having human clas-sifications as benchmarks. The experiments performed showed that some variations of TKG are invariably superior to others and to the algorithms used for comparisons. / O Twitter é um serviço de microblog que gera um grande volume de dados textuais. Todo esse conteúdo precisa ser explorado por meio de técnicas de mineração de textos, processamento de linguagem natural e recuperação de informação com o objetivo de extrair um conhecimento que seja útil de alguma forma ou em algum processo. Nesse contexto, a extração automática de palavras-chave é uma tarefa que pode ser usada para a indexação, sumarização e compreensão de documentos. Um passo fundamental nas técnicas de mineração de textos consiste em construir um modelo de representação de documentos. O modelo chamado mode-lo de espaço vetorial, VSM, é o mais conhecido e utilizado dentre essas técnicas. No entanto, algumas dificuldades e limitações do VSM, tais como escalabilidade e esparsidade, motivam a proposta de abordagens alternativas. O presente trabalho propõe o método TKG (Twitter Keyword Graph) de extração de palavras-chave de coleções de tweets que representa textos como grafos e aplica medidas de centralidade para encontrar vértices relevantes, correspondentes às palavras-chave. Para medir o desempenho da abordagem proposta, dois diferentes experimentos são realizados e comparações com TF-IDF e KEA são feitas, tendo classifica-ções humanas como referência. Os experimentos realizados mostraram que algumas variações do TKG são superiores a outras e também aos algoritmos usados para comparação.
113

PROBLEMA DE CORTE BIDIMENSIONAL GUILHOTINADO NÂO-ESTAGIADO E IRRESTRITO / The unconstrained non staged two-dimensional cutting stock problem

Silvana Aparecida Borsetti Gregorio Vidotti 06 April 1993 (has links)
O objetivo geral deste estudo é o de trabalhar o problema de corte bidimensional guilhotinado irrestrito e no-estagiado. Para tanto, foram revistas regras e heurísticas a serem utilizadas e foi sugerida uma combinação da regra de simetria com a heurística de geraçgo dos pontos de cortes possíveis. Uma abordagem em grafo-E/OU, com a utilizaçgo de uma estratégia híbrida, que combina as técnicas \"Hill-Climbing\" e \"Depth-First\" para a busca em grafo, foi utilizada para a resolução do problema. Finalmente, foram comparados os resultados obtidos com resultados apresentados na literatura. / The general purpose of this study is to deal with the non-staged unconstrained guilhotined cutting problem. For this, rules and heuristics in use are reviewed and a combination between simmetry rule and possible cutting points generation heuristics in suggested. An AND/OR-graph approach, with used a hibrid strategy that combines Hill-Climbing and Depth-First techniques, in order to serach the graph, was used to solve this problem. Finally, results from this study and results presented in the literature are compared.
114

Gerenciamento da transmissão de aplicações hipermídia em modo push

Josué, Marina Ivanov Pereira 30 June 2016 (has links)
Submitted by Renata Lopes (renatasil82@gmail.com) on 2017-05-30T17:17:25Z No. of bitstreams: 1 marinaivanovpereirajosue.pdf: 1327137 bytes, checksum: 2b404732ed5a5dd800a9c7adb3194f8f (MD5) / Approved for entry into archive by Adriana Oliveira (adriana.oliveira@ufjf.edu.br) on 2017-06-01T11:35:39Z (GMT) No. of bitstreams: 1 marinaivanovpereirajosue.pdf: 1327137 bytes, checksum: 2b404732ed5a5dd800a9c7adb3194f8f (MD5) / Made available in DSpace on 2017-06-01T11:35:39Z (GMT). No. of bitstreams: 1 marinaivanovpereirajosue.pdf: 1327137 bytes, checksum: 2b404732ed5a5dd800a9c7adb3194f8f (MD5) Previous issue date: 2016-06-30 / Atualmente o conteúdo hipermídia pode ser entregue utilizando diferentes tecnologias de rede, como a TV Digital terrestre por satélite, IPTV e Web. Por isso, as máquinas de apresentação hipermídia devem levar em conta as especificidades dessas redes suportadas, de modo a prover os níveis de QoS/QoE esperados pelo usuário do conteúdo. Máquinas de apresentação avançadas podem empregar também a análise de conteúdo para auxiliar na tarefa de manutenção dos níveis de QoE. De modo especial, quando o conteúdo hipermídia inclui dados enviados por pull, as máquinas de apresentação podem criar um Plano de Pré- Busca baseado no comportamento da apresentação extraído da especificação do conteúdo. Entretanto, quando o conteúdo hipermídia inclui dados enviados por push, a análise do conteúdo deve ser transferida para o lado do servidor e se basear na construção de um Plano de Transmissão de Conteúdo. O Plano de Transmissão de Conteúdo é uma estrutura de dados que prevê os instantes em que objetos de mídia devem ser transmitidos, e por quanto tempo, para otimizar o uso de recursos fim-a-fim como largura de banda e espaço de armazenamento nos receptores. Este trabalho propõe um framework para gerenciamento da entrega de conteúdo hipermídia em modo push. O framework é genérico o suficiente para ser adaptável a diferentes cenários de entrega de conteúdo que podem empregar diferentes protocolos e técnicas de gerenciamento. Alguns cenários de instanciação do framework e seus respectivos resultados são discutidos nesta dissertação. / Nowadays hypermedia content may be delivered using different networking technolo- gies, such as terrestrial broadcasting, satellite, IPTV and the Web. Therefore hypermedia presentation engines must be designed taking into consideration the specificities of their supported networks, in order to provide the expected QoS/QoE levels. Advanced pre sentation engines should also employ hypermedia content analysis to help on the task of maintaining QoE levels. Specifically, when the hypermedia content includes pulled data, presentation engines may create a Content Prefetching Plan based on the presentation behavior learned from the specification of that content. However, when the hypermedia content includes pushed data, this content analysis should be transferred to the server side and be taken as a basis for building the so-called Content Transmission Plan. The Content Transmission Plan is a data structure that predicts the time when media objects should start to be transmitted and for how long, in order to optimize end-to-end resource usage such as communication bandwidth and storage space in receivers. This work pro poses a framework for managing the push-mode delivery of hypermedia content. The framework is generic enough to be instantiated over different content delivery scenarios that may employ different protocols and management techniques. Several instantiation scenarios and their respective results are also discussed in this dissertation.
115

Modelagem estratégico-tática em esportes coletivos de invasão: aplicação ao basquetebol / Strategic and tactic modelling in invasion team sports: application to basketball

Leonardo Lamas Leandro Ribeiro 05 June 2012 (has links)
O objetivo do presente trabalho foi elaborar um modelo formal de descrição do jogo em esportes coletivos de invasão e instanciar o modelo a um esporte particular, o basquetebol, com a formalização de suas classes de comportamento ofensivos e defensivos. A estratégia foi modelada como um sistema dinâmico discreto. Este modelo tem como elemento lógico fundamental a regra de ação, que descreve as decisões de um jogador. As regras de ação também são usadas para a especificação da transformação de um estado e, consequentemente, da sequência de transformações de estados em um grafo representativo de uma estratégia. As propriedades estruturais, que são requisitos para uma estratégia eficiente, foram introduzidas na modelagem estratégica através de um conjunto de delimitadores (i.e., fases do jogo, tipos de conexões entre os nós por fase, regras de conexão, e regiões estratégicas), que especializam a definição da estratégia excluindo aquelas que não atendem aos requisitos dos delimitadores. O conjunto restante é denominado modelo da estratégia (ESTM). A formalização do ESTM apresentada neste trabalho estabelece uma metodologia para descrever, desenhar e avaliar a estratégia de uma equipe de um ECI. De maneira integrada à formalização da estratégia, a dinâmica do jogo foi modelada e a relação entre as estratégias desenhadas para duas equipes oponentes e a dinâmica do jogo foi apresentada. As estratégias atuam como bases de dados acessadas para subsidiar as decisões dos jogadores de uma equipe e permitir que eles atuem coletivamente durante as diferentes circunstâncias da oposição. A relação entre as estratégias desenhadas para duas equipes e a oposição no jogo entre estas equipes pode ser formalizada como um caso particular de sistema dinâmico, no qual dois sistemas dinâmicos discretos, representados pelas estratégias das equipes, e um sistema dinâmico contínuo, representado pelo jogo, são integrados por fluxos de controle e dados. Após formalizado o sistema dinâmico que representa a relação entre estratégia e oposição, no contexto do jogo, os elementos desse sistema foram decompostos, de forma hierárquica, levando em conta os principais módulos funcionais que compõem o fenômeno. Por fim, é apresentado o processo de validação das classes de comportamentos ofensivos e defensivos do jogo, constituídas por um conjunto limitado de dinâmicas individuais, grupais e coletivas, das quais a comissão técnica pode se valer para elaborar a estratégia da equipe, definir os conteúdos de treinamento, assim como selecionar aqules, dentre eles, cujo desempenho deverá ser avaliado no jogo. O modelo proposto constitui uma contribuição original à pedagogia dos esportes coletivos de invasão, tanto pelos avanços imediatos no entendimento das características estruturais desses esportes quanto pelos possíveis desdobramentos tecnológicos, que podem igualmente contribuir no processo de ensino-aprendizado nos mais diversos níveis competitivos / The aim of this study were: a) to develop a formal model to describe the game in invasion team sports (ITS) and instanciate the model to a particular sporte, the basketball; b) to validate classes of offensive and defensive behaviors in basketball. The strategy of ITS was modeled as a discrite dynamics system. This model has as a logical fundamental element named action rules, which describes the decisions of a player. The action rules are used to specify the transformations within a state and, consequently, the sequence of transformations of the states in a graph that representes the strategy of a team. The structural properties, pre-requisetes of an efficient strategy, were introduced in the model through a set of delimeters (i.e. game phases, types of connections between nodes per phase, rules of connections, and strategic regions) that specialize the the definition of strategy excluding those that do not posses the pre-requesites of the delimeters. The remaining set is defined as the strategy model. The strategy model formalized herein stablishes a metodology to describe, draw and evaluate the strategy of an IST team. Furthermore, match dynamics were modeled and integrated to the strategy model. The strategy constitute a data base which is assessed to support the team pleayers decisions and allow a collective behavior. The relationship between the strategy and the opposition in a match may be formalized as a particular familty of dynamic systems in which two discrete dynamical systems represented by the two strategies of the opposing teams, and a continuous dynamical system, represented by the match, are integrated by control and data fluxes. Once the model was constituted, its elements were hierarchicaly decomposed, considering the main functional models of the phenomenon. Finally, it is preseted the validation process of the possible offensive and defensive behaviors in a match, which are delimeted by a limited set of individual, group, and team dynamics. This set of behaviors may be used by the coaching staff to elaborate the team strategy, to define the training contentes, to determine how performance is going to be evaluated. The proposed model is an original contribution to the pedagogy of ITSs due to the increased understanding of the structural characteristics of these sports and the possible technological improvements that may be implemented in the teaching process at different competitive levels
116

[en] ARGUING NP = PSPACE: ON THE COVERAGE AND SOUNDNESS OF THE HORIZONTAL COMPRESSION ALGORITHM / [pt] ARGUMENTANDO NP = PSPACE: SOBRE A COBERTURA E CORRETUDE DO ALGORITMO DE COMPRESSÃO HORIZONTAL

ROBINSON CALLOU DE M BRASIL FILHO 12 September 2024 (has links)
[pt] Este trabalho é uma elaboração, com exemplos, e evolução do Algoritmo de Compressão Horizontal (HC) apresentado e seu Conjunto de Regras de Compressão. Este trabalho apresenta uma prova, feita no Provador Interativo de Teoremas Lean, de que o algoritmo HC pode obter uma Derivação Comprimida, representada por um Grafo Acíclico Dirigido, a partir de qualquer Derivação Tipo-Árvore em Dedução Natural para a Lógica Minimal Puramente Implicacional. Finalmente, a partir da Cobertura e Corretude do algoritmo HC, pode-se argumentar que NP = PSPACE. / [en] This work is an elaboration, with examples, and evolution of the presented Horizontal Compression Algorithm (HC) and its set of Compression Rules. This work argues a proof, done in the Lean Interactive Theorem Prover, that the HC algorithm can obtain a Compressed Derivation, represented by a Directed Acyclic Graph, from any Tree-Like Natural Deduction Derivation in Minimal Purely Implicational Logic. Finally, from the Coverage and Soundness of the HC algorithm, one can argue that NP = PSPACE.
117

[en] FLUID LINES MODELS FOR TRANSIENTS ANALYSIS AND SIMULATION USING THE POWER FLOW / [pt] MODELOS DE LINHAS FLUIDAS ATRAVÉS DO FLUXO DE POTÊNCIA PARA ANÁLISE E SIMULAÇÃO DE TRANSIENTES

FELIPE AUGUSTO SILVA DE ANDRADE 28 September 2007 (has links)
[pt] O estudo de fenômenos transitórios em sistemas hidráulicos está presente em diversos ramos da engenharia, encontra-se na área de hidrelétricas e na indústria do petróleo. O presente trabalho apresenta uma análise comparativa deste fenômeno utilizando três abordagens de modelagem distintas: o clássico método das características, a técnica de grafos de ligação e o tratamento através do fluxo de potência. No caso do método das características emprega-se o procedimento proposto por Streeter. Na modelagem através de grafo de ligação adota-se a analogia generalizada entre os sistemas fluido, mecânico e elétrico. Na representação pelo fluxo de potência acopla-se módulos previamente desenvolvidos considerando as relações de causa e efeito entre os componentes de um sistema. Todos os métodos foram implementados em Matlab e foram testados e comparados a partir de simulações em dois sistemas simples compostos de um reservatório, linha fluida e válvula. Os resultados obtidos através da metodologia de fluxo de potência aproximam-se dos encontrados pelas abordagens tradicionais. / [en] The study of transitory phenomena in hydraulic systems is present in several branches of the engineering, in the hydroelectric power stations area and in the petroleum industry. The present work introduce a comparative analysis of this phenomenon using three approaches of distinct modeling: the classic characteristics method, the technique of bond graphs and the treatment through the power flow. In the case of characteristics method is used the procedure proposed by Streeter. In the modeling through bond graphs is adopted the generalized analogy among the fluid, mechanic and electric systems. In the representation by power flow modules previously developed are coupled considering the cause and effect relationships between components of one system. All methods were implemented in Matlab and were tested and compared from simulations in two simple systems composed of a reservoir, fluid lines and valve. The results obtained through the methodology of power flow are near of the discoveries by the traditional approaches.
118

Desenvolvimento artificial autônomo de um grafo sensório-motor auto-organizável. / Artificial autonomous development of a self-organized sensorimotor graph.

Muñoz, Mauro Enrique de Souza 02 February 2016 (has links)
A teoria de Jean Piaget sobre o desenvolvimento da inteligência tem sido utilizada na área de inteligência computacional como inspiração para a proposição de modelos de agentes cognitivos. Embora os modelos propostos implementem aspectos básicos importantes da teoria de Piaget, como a estrutura do esquema cognitivo, não consideram o problema da fundamentação simbólica e, portanto, não se preocupam com os aspectos da teoria que levam à aquisição autônoma da semântica básica para a organização cognitiva do mundo externo, como é o caso da aquisição da noção de objeto. Neste trabalho apresentamos um modelo computacional de esquema cognitivo inspirado na teoria de Piaget sobre a inteligência sensório-motora que se desenvolve autonomamente construindo mecanismos por meio de princípios computacionais pautados pelo problema da fundamentação simbólica. O modelo de esquema proposto tem como base a classificação de situações sensório-motoras utilizadas para a percepção, captação e armazenamento das relações causais determiníscas de menor granularidade. Estas causalidades são então expandidas espaço-temporalmente por estruturas mais complexas que se utilizam das anteriores e que também são projetadas de forma a possibilitar que outras estruturas computacionais autônomas mais complexas se utilizem delas. O modelo proposto é implementado por uma rede neural artificial feed-forward cujos elementos da camada de saída se auto-organizam para gerar um grafo sensóriomotor objetivado. Alguns mecanismos computacionais já existentes na área de inteligência computacional foram modificados para se enquadrarem aos paradigmas de semântica nula e do desenvolvimento mental autônomo, tomados como base para lidar com o problema da fundamentação simbólica. O grafo sensório-motor auto-organizável que implementa um modelo de esquema inspirado na teoria de Piaget proposto neste trabalho, conjuntamente com os princípios computacionais utilizados para sua concepção caminha na direção da busca pelo desenvolvimento cognitivo artificial autônomo da noção de objeto. / In artificial intelligence some cognitive agent models based on Jean Piaget\'s intelligence development theory have been proposed. Although the proposed models implement some fundamental aspects of this theory, like the cognitive schema struture, they do not consider the symbol grounding problem. Therefore, they are not concerned about the theoretical aspects that lead to the autonomous aquisition of the basic semantics needed by the cognitive organization of the agent\'s external world, as for the object concept aquisition. A computational cognitive scheme model inspired on Piaget\'s theory of the sensorimotor intelligence is presented. The scheme is autonomously built by computational mechanisms using principles considering the symbol grounding problem. The proposed scheme model uses sensory-motor situations to perceive, capture and store the finest grain deterministic causal relations. These causal relations are then expanded in time and space by more complex computational structures using the first ones. Those complex structures itselves are also designed in a way they can be used by more complex structures, expanding even further the causal relations in time and space. The proposed scheme model is implemented by an artificial neural network using feedforward architecture. The neural network output layer units progressively organized to compose a sensory-motor graph. Some known computational mechanisms from artificial inteligence were modified to fit to the zero semantic and the autonomous mental development paradigms, conceived in this work as the premises to handle the symbol grounding problem. The scheme model inspired by Piaget\'s theory implemented by the proposed self organizing sensorimotor graph in conjunction with the computational principles used, goes toward to the artificial autonomous cognitive development of the object concept.
119

Análise de redes de colaboração científica: uma abordagem baseada em grafos relacionais com atributos / Analysis of scientific collaboration network: an approach based on attributed relational graphs

Perez Cervantes, Evelyn 27 February 2015 (has links)
A análise de redes sociais permite estudar a maneira como são estabelecidas as conexões entre indivíduos e como estas evoluem ao longo do tempo. A coautoria é uma das formas mais estudadas e bem documentadas de colaboração científica. Existem muitos aspectos de redes de colaboração científica, os quais podem ser rastreados de forma confiável através da análise de redes de colaboração usando métodos bibliométricos. Diversos esforços em diferentes áreas de pesquisa tentam analisar, entender, explicar e predizer o comportamento de sistemas modelados através de redes sociais. Nestes estudos, os indivíduos são modelados como vértices de um grafo, enquanto as relações entre eles são representadas por arestas. Atualmente, o estudo de redes de colaboração científica é importante e necessário para apoiar o planejamento estratégico, implementação e gestão dos programas de pesquisa científica. Neste trabalho, apresentamos um modelo de análise de redes científicas baseado em Grafos Relacionais com Atributos (ARG). O modelo proposto permite representar as redes de colaboração científica incluindo atributos individuais dos pesquisadores e atributos dos trabalhos colaborativos de pares de pesquisadores. Os dados correspondem às produções científicas de pesquisadores cadastrados na plataforma Lattes e extraídas automaticamente usando a ferramenta scriptLattes. Na primeira etapa, foi implementado o cálculo automatizado da taxa de internacionalização de cada pesquisador, a qual mostra a proporção entre o número de publicações internacionais e o número total de publicações. Esta medida junto com a produção científica individual discretizada em diversos grupos fazem parte das informações armazenadas nos vetores de atributos dos vértice dos ARGs. Por outro lado os vetores de atributos das arestas armazenam informações dos trabalhos colaborativos discretizados segundo a classificação da CAPES. Adicionalmente, neste trabalho foram exploradas duas aplicações relacionadas à (i) predição de trabalhos colaborativos futuros e à (ii) influência dos pesquisadores na rede de colaboração. O resultado da predição de vínculos foi usado para determinar a influência dos pesquisadores na redes de colaboração. A influência tem sido explorada com base na variação da predição de ligações com a presença ou a ausência do pesquisador na rede. Nossa proposta foi avaliada considerando diferentes testes sobre redes de coautoria científica de diversos grupos de pesquisadores. Os resultados obtidos são promissores para a análise de redes sociais em geral. / The social network analysis allows the study of how the relationships are established between individuals and how their are evolving with the time. The co-authorship is one of the most studied and documented scientific collaboration. There are some aspects which could be traced in a reliable way through the social network analysis using bibliometric methods. There are several proposals in different research areas trying to analyse, understand, explain and predict the behaviour of systems modeled as social networks. In this study, the individuals are modeled as vertices of a graph, while the relationships between them are represented by edges. Currently the study of scientific collaboration networks is important and necessary to support the strategic planning, implementation and management of scientific research programs. In this work, we present an scientific networks analysis model based on Attributed Relational Graphs (ARG). The proposed model allows to represent the scientific collaboration networks including individual attributes of researchers and attributes of the collaborative work of researchers pairs. The data correspond to the scientific production of researchers, registered in the Lattes Platform and automatically extracted using the tool scriptLattes \\citep{Mena-Chalco:2009}. In the first step, was implemented the automated computation of the internationalization rate for each researcher, that shows the ratio between the number of international publications and the total number of publications. This measure together with the individual scientific production discretized in diverse groups form part of the information stored in the vertices of the ARGs. On the other hand, the edges store information of collaborative work discretized according to the CAPES classification. Additionally, this work explores two related applications (i) prediction of future collaborative work and (ii) influence of researchers in collaboration network. The result of the link prediction was used to determine the influence of researchers in collaborative networks. The influence in collaboration network is computed based on the variation of the link prediction with the presence or absence of the researcher in the network. Our proposal was evaluated with different real scientific co-authorship networks and with different research groups. The results obtained look promising for analyzing social networks in general.
120

Modelagem e reconhecimento de objetos estruturados: uma abordagem estatístico-estrutural / Modeling and recognition of structured objects: a statistical-relational approach

Graciano, Ana Beatriz Vicentim 05 June 2012 (has links)
Esta tese de doutorado aborda os tópicos de modelagem e de reconhecimento de objetos estruturados, ou sistemas estruturados de objetos, em imagens. Um objeto ou sistema estruturado é aquele que pode ser descrito através de elementos primitivos que o compõem e pelas relações existentes entre esses elementos. Por exemplo, uma aeronave pode ser descrita pelos seguintes elementos primitivos: asas direita e esquerda, fuselagem e cockpit. O aspecto relacional de um objeto estruturado direciona sua representação computacional e seu reconhecimento em imagens ao paradigma estrutural de reconhecimento de padrões. Contudo, a variabilidade das características dos seus elementos primitivos é melhor representada através do paradigma estatístico de reconhecimento de padrões. Devido à complementaridade dos paradigmas, a conjunção dessas abordagens é um tema de pesquisa de interesse atual. Para conjugar esses dois aspectos, esta tese propôs uma metodologia que combina o conhecimento a priori das relações que caracterizam um objeto estruturado com dados estatísticos coletados de amostras desse objeto, num modelo híbrido denominado grafo estatístico-relacional (GER). Segundo essa representação, foi estudada uma abordagem probabilística para reconhecer um objeto estruturado em imagens. Nesse cenário, o GER modelo é considerado uma variável aleatória, enquanto uma rotulação de uma imagem de entrada é interpretada como uma potencial observação do modelo. A tarefa de reconhecimento foi então formulada como um problema de otimização, que busca maximizar a probabilidade da observação de acordo com o modelo. O método foi aplicado à modelagem de órgãos abdominais em imagens de ressonância magnética não-contrastadas. Esses órgãos apresentam um arranjo espacial consistente em imagens distintas, além de propriedades de aparência e anatômicas variáveis, o que vem ao encontro da proposta da representação por GER e da abordagem probabilística para o reconhecimento dos órgãos em novas imagens. / The purpose of this thesis was to propose a formalism for the problems of modeling and recognition of a structured object, or a system of structured objects, in images. A structured object is one that may be described in terms of its compound primitive elements and their inherent relations. For instance, an aircraft may be described in terms of the following primitives: right and left wings, fuselage, and cockpit. The relational aspect of structured objects leads these problems to solutions in structural pattern recognition, which describes patterns as primitives and relations. Nevertheless, the variability of primitive elements and of their relations is better modeled by traditional statistical pattern recognition methods. Because of the complementary capabilities of these approaches, the fusion of both has recently been pointed out as a trend in computer vision. To consider these sources of information, the methodology presented herein combines relational cues inherent to a structured object with statistical information learned from a set of object samples. A hybrid model of a structured object is represented by means of a statistical relational graph (SRG). The SRG is a prototype attributed relational graph (ARG) in which nodes represent primitive elements and arcs link nodes representing related primitives. Each node or arc is associated with attributes which are parameters of probability distributions that describe random variables representing primitive or relational attributes. Based on this representation, a probabilistic approach was proposed to tackle the problem of recognizing a structured object in an input image. The model SRG is interpreted as a random variable, whereas a labeling of the input image is considered a potential observation of the model. The recognition task was formulated as the optimization of an objective-function that is actually a probability measure to be maximized. The proposed approach was applied to the modeling of abdominal organs in non-contrasted magnetic resonance images. These organs present consistent spatial arrangement in distinct images, as well as varying appearance and anatomical properties, which meet the principle of the SRG representation and the associated probabilistic recognition scenario.

Page generated in 0.0255 seconds