Coordenação de Aperfeiçoamento de Pessoal de Nível Superior / Os métodos espectrais são ferramentas úteis na análise de dados, sendo capazes de fornecer informações sobre a estrutura organizacional de dados. O agrupamento de dados utilizando métodos espectrais é comumente baseado em relações de similaridade definida entre os dados. O objetivo deste trabalho é estudar a capacidade de agrupamento de métodos espectrais e seu comportamento, em casos limites. Considera-se um conjunto de pontos no plano e usa-se a similaridade entre os nós como sendo o inverso da distância Euclidiana. Analisa-se a qual distância mínima, entre dois pontos centrais, o agrupamento espectral é capaz de reagrupar os dados em dois grupos distintos. Acessoriamente, estuda-se a capacidade de reagrupamento caso a dispersão entre os dados seja aumentada. Inicialmente foram realizados experimentos considerando uma distância fixa entre dois pontos, a partir dos quais os dados são gerados e, então, reduziu-se a distância entre estes pontos até que o método se tornasse incapaz de efetuar a separação dos pontos em dois grupos distintos. Em seguida, retomada a distância inicial, os dados foram gerados a partir da adição de uma perturbação normal, com variância crescente, e observou-se até que valor de variância o método fez a separação dos dados em dois grupos distintos de forma correta. A partir de um conjunto de pontos obtidos com a execução do algoritmo de evolução diferencial, para resolver um problema multimodal, testa-se a capacidade do método em separar os indivíduos em grupos diferentes.

Made available in DSpace on 2016-06-02T19:29:53Z (GMT). No. of bitstreams: 1 TeseAP.pdf: 966317 bytes, checksum: af2bf5e89cca6e2763b5a0709d74d8e4 (MD5) Previous issue date: 2002-10-11 / Universidade Federal de Sao Carlos / This work explores the use of models in landscape analysis. Classification tree models were employed in the identification of potential sites of species occurrence in the Ecological Station of Jataí and Experimental Station of Luiz Antônio, and the mathematical graph was employed in the analyses of a fragmented landscape located in the Northeast region of São Paulo State. The classification tree models used data on primate species occurrence and on environmental variables represented as digital maps in a Geographic Information System. The prediction rules generated by the classification models were projected back on the landscape, locating other places that have the same combination of environmental conditions as those found where the species were firstly observed. By representing the landscape as a mathematical graph, it was possible to simulate the removal of functional connections between habitat patches and the loss of habitat due to land use changes. Habitat patches were classified according to their contribution to species recruitment and landscape connectivity. Although it is considered that additional biological information should be incorporated to the analyses the results of this work may constitute useful guides to prospective field surveys. / O presente trabalho explora a utilização de modelos para a análise da paisagem. Modelos de classificação por árvore são empregados no contexto da identificação de áreas de ocorrência potencial de espécies na Estação Ecológica de Jataí e na Estação Experimental de Luíz Antônio e o grafo matemático é utilizado como um modelo para representação e análise da paisagem da região Nordeste do Estado de São Paulo. Para o desenvolvimento dos modelos de classificação por árvore foram utilizados dados sobre a localização de espécies de primatas e sobre algumas variáveis ambientais amostradas de um banco de dados em um sistema de informações geográficas. O mapeamento dos resultados dos modelos de classificação por árvore permitiu localizar na paisagem, outros locais com a mesma combinação de condições em que as espécies foram observadas. A utilização do grafo matemático como um modelo para a representação da paisagem possibilitou a simulação da remoção de ligações funcionais entre manchas de hábitat e a perda e ganho de hábitat, identificando as ligações e manchas que oferecem maior contribuição para o recrutamento de indivíduos e para a conectividade da paisagem. Embora seja necessária a incorporação de mais informações biológicas para o desenvolvimento de modelos mais satisfatórios, os resultados deste trabalho poderão subsidiar trabalhos de campo direcionando a amostragem da paisagem.

Submitted by Larissa Moura null (moura.larie@gmail.com) on 2018-02-26T11:39:11Z No. of bitstreams: 1 moura_larissa_sjrp.pdf: 1591130 bytes, checksum: 7997e476e0c0da8c86b51d6ce91c8898 (MD5) / Approved for entry into archive by Elza Mitiko Sato null (elzasato@ibilce.unesp.br) on 2018-02-26T19:05:03Z (GMT) No. of bitstreams: 1 moura_l_me_sjrp.pdf: 1591130 bytes, checksum: 7997e476e0c0da8c86b51d6ce91c8898 (MD5) / Made available in DSpace on 2018-02-26T19:05:04Z (GMT). No. of bitstreams: 1 moura_l_me_sjrp.pdf: 1591130 bytes, checksum: 7997e476e0c0da8c86b51d6ce91c8898 (MD5) Previous issue date: 2018-02-16 / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES) / O objetivo desta dissertação é apresentar uma versão detalhada do artigo: “A Tutorial on Spectral Clustering” de U. von Luxburg sobre agrupamentos através de grafos Laplacianos, suas propriedades e mostrar alguns resultados da teoria de agrupamentos. Além disso, serão apresentados três algoritmos de agrupamentos e ilustraremos um deles com uma aplicação no cultivo da soja em diferentes condições de cultivo. / The main goal of this dissertation is to present a detailed version of the paper: “ A Tutorial on Spectral Clustering” of U. von Luxburg on clusters, through Laplacian graphs, their properties and to show some results of the cluster theory. In addition, it will be presented three clustering algorithms and we will illustrate one of them with an application in the soybean cultivation, under different conditions.

Made available in DSpace on 2014-12-17T15:07:05Z (GMT). No. of bitstreams: 1 DaviTF_DISSERT.pdf: 1032658 bytes, checksum: 79d5b68f923dec554a444227ddc7928f (MD5) Previous issue date: 2013-08-16 / Trata-se nesta disserta??o de estabelecer, partindo do pensamento contempor?neo franc?s da linha deleuziana e guattariana, sobretudo, uma anal?tica do desejo capaz de reconfigurar o romance de Nelson Rodrigues, Asfalto selvagem: Engra?adinha, seus amores e seus pecados, desterritorializ?-lo em rela??o ? tradi??o cr?tica e est?tica, fundada no paradigma realista-naturalista enraizado no pensamento liter?rio brasileiro, especificamente no s?culo XX. Movemo-nos por discuss?es sobre o autor e sobre o romance, empreendidas por Rolnik, interlocutora de Guattari, o qual est? ligado aos novos paradigmas est?ticos, ? quest?o da produ??o de subjetividades, ? micropol?tica, ?s multiplicidades e ?s minorias. Buscamos contribuir para esse redimensionamento, colocando-nos na perspectiva cartogr?fica e rizom?tica para surpreender, em Asfalto, seus processos de subjetiva??o, incidindo sobre as singularidades selvagens, considerando os conceitos de Foucault, aplicados ? constru??o liter?ria enquanto espa?o heterot?pico, configurando a experi?ncia do fora, como princ?pios est?ticos. Veremos que as personagens, com foco em Engra?adinha, funcionam, como pequenas m?quinas desejantes, Corpos sem ?rg?os, mol?culas desestabilizando as forma??es molares. Destarte, Nelson Rodrigues, na perspectiva da produ??o autoral, torna-se o porn?grafo, o literato iterador, como agenciador de uma palavra perversa, para al?m dos dogmas, da cena romantizada, originando, em sua po?tica, a revela??o da obs-cena, a obscenidade, como cr?tica ?s institui??es falidas. Trazemos, nesse sentido, refer?ncias de Bataille, quanto ao que na atividade est?tica se relaciona com o excedente da vis?o, relacionados ao espa?o t?tico-?tico, concep??o deleuziana referentes ao corpo-linguagem, pornografia, porn?grafo, narrativas abomin?veis. Acompanhamo-nos, pois, dos conceitos da problem?tica da diferen?a e da alteridade, repercutindo na larvaridade, nas afec??es, que abrem vias comunicantes com fen?menos extremos, atuantes em torno do mesmo e do outro, trazendo a rizomaticidade do mal e da monstruosidade para a constru??o est?tica de Asfalto selvagem, vistos sob a ?tica de Bataille, Deleuze, Baudrillard, em ensaios que rompem o olhar estrutural em torno da obra e oferecem subs?dios para a constru??o de uma cartografia outra, o territ?rio do ficcional, habitado por um povo por vir, na perspectiva tratada por Deleuze e por Blanchot

Expressed Sequence Tags (ESTs) são amostras de trechos de genes, que funcionam como moldes na síntese de proteínas. Como a quantidade de ESTs coletados nos últimos anos é muito grande, o uso de computadores tornou-se imprescindível para a identificação de genes, proteínas e para a descoberta de genes homólogos. Este trabalho propõe uma metodologia e implementa uma ferramenta para a visualização de ESTs através de um grafo para auxiliar biólogos na exploração e na descoberta de conhecimento sobre estas seqüências. A metodologia inclui agrupamento usando um programa montador de seqüências e, conseqüentemente, a transformação dos grupos em nós de um grafo. O algoritmo BLAST é usado para procurar alinhamentos entre seqüências, representando-os posteriormente por arestas entre as seqüências mais similares. Para a visualização do grafo utilizamos e modificamos a ferramenta TG WikiBrowser conectada a um banco de dados. O resultado é uma ferramenta interativa baseada em código livre e robusto que funciona em ambientesWindows e Linux. Ela possibilita a fácil exploração do grafo, com diversas funcionalidades como, por exemplo: a expansão e filtragem do grafo, a busca por rótulos ou trechos de seqüências e a visualização detalhada de seqüências e grupos de seqüências. Com isso, os biólogos e especialistas em bioinformática ganham mais uma alternativa de investigação da genética / Expressed Sequence Tags (ESTs) are samples of gene stretches, which play the role of templates in synthesis of proteins. Since the amount of collected ESTs on the past few years is enormous, the use of computers has become essential to fields like gene and protein identification, and gene homology. This work proposes a methodology and a tool for visualization of ESTs as a graph for aiding biologists on exploration and on knowledge discovery about these sequences. The methodology includes clustering of ESTs using an assembly program and, consequently, the transformation of the groups in nodes of a graph. BLAST algorithm is used to search alignments among sequences, later representing them as edges between the most similar sequences. For the graph visualization, we adapted TGWikiBrowser software connected to a database. The result is a robust and open source interactive tool forWindows and Linux. It allows easy graph exploration, with various functionalities, for example: graph expansion and filtering, searching for label or sequence stretches, and detailed visualization of sequences and groups of sequences. Therefore, we hope biologists can count on one more option in genetics research

Orientador: Armando Freitas da Rocha / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Mecanica / Made available in DSpace on 2018-07-21T02:56:55Z (GMT). No. of bitstreams: 1 Correa_JoseFransciscodosSantos_M.pdf: 41587022 bytes, checksum: c47a8413c82326cd5f7ca0d6e891453e (MD5) Previous issue date: 1995 / Resumo: o presente trabalho apresenta proposta de um sistema inteligente para a análise e apresentação de soluções a serem aplicadas em poços equipados com bombeamento mecânico. Este sistema engloba o tratamento de dados contidos em base de dados, a identificação de sintomas através de agentes especializados, a análise do conjunto de sintomas e a proposta de ações no sentido de corrigir problemas e otimizar o sistema bombeamento mecânico. Conceitos de engenharia de petróleo como dimensionamento e verificação do sistema de bombeamento mecânico, análise Nodal , cálculo da carta dinamométrica de fundo, fluxo multifásico, propriedades dos fluidos, "Inflow Performance Relationship", Interferência de Gás, dentre outros, foram incorporados ao sistema e integrados por agentes inteligentes desenvolvidos a partir de conceitos de Inteligência Artificial, tais como, sistemas distribuidos, redes neurais simbólicas e lógica nebulosa. o "Sistema Inteligente para Análise de Cartas Dinamométricas", atualmente em desenvolvimento através de convênio entre a PETROBRÁS e UNICAMP, tem seu campo de atuação ampliado pelo presente trabalho, através da incorporação dos conceitos citados / Abstract: This work presents a proposal for a Sucker Rod Pumping Analysis Expert System, with the main characteristic of presentating diagnostics and solutions to sucker rod pumping problems. The system includes database treatment, syntoms identification, diagnosis and solutions proposals, performed by a group of agents specialized in sucker rod pumping problems solution and otimization. Artificial Inteligence concepts such as distribuited systems, neural nets and fuzzy logic, as long as Petroleum Engineering concepts such as design and verification of sucker rod pumping, nodal analysis, and pump dynagraph are used by the inteligent agents to broadly analyse the sucker rod pumping system. The use of the above concepts in this work, enlarges the PETROBRÁS UNICAMP project "Sistema Inteligente para análise de Cartas Dinamométricas" scope in the treatment of sucker rod pumping problems / Mestrado / Mestre em Engenharia de Petróleo

Submitted by Divisão de Documentação/BC Biblioteca Central (ddbc@ufam.edu.br) on 2017-12-21T18:03:56Z No. of bitstreams: 2 license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) Dissertação - Janiel M. dos Santos.pdf: 1303124 bytes, checksum: 92eab239c46bd44d736df8430f688f9c (MD5) / Approved for entry into archive by Divisão de Documentação/BC Biblioteca Central (ddbc@ufam.edu.br) on 2017-12-21T18:04:15Z (GMT) No. of bitstreams: 2 license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) Dissertação - Janiel M. dos Santos.pdf: 1303124 bytes, checksum: 92eab239c46bd44d736df8430f688f9c (MD5) / Made available in DSpace on 2017-12-21T18:04:15Z (GMT). No. of bitstreams: 2 license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) Dissertação - Janiel M. dos Santos.pdf: 1303124 bytes, checksum: 92eab239c46bd44d736df8430f688f9c (MD5) Previous issue date: 2017-10-02 / FAPEAM - Fundação de Amparo à Pesquisa do Estado do Amazonas / The growing production of multimedia content on the web has stimulated studies related to the improvement of the strategies responsible for the organization and recovery of this content in the applications. Among the several strategies, the assignment of a set of tags to an object expressing its content, called the tagging process, has been the subject of recent studies, mainly associative methods that are based on the exploration of co-occurrence patterns of tags. Although associative methods present state of the art results, few investigate the behavior of this type of recommendation in a state in which the object is being inserted into the system and has no previously associated information, characterized as cold start problem. To investigate the behavior of strategies in a cold start, its main motivation is to improve the quality of the recommendations, especially when the strategies are dependent on the information provided by the publishers of the content. This work presents an associative tags recommendation strategy that explores the concept of context graphs through the integration of co-occurrence and tags relevance metrics with the collaborative knowledge of existing relationships between concepts found in Wikipedia articles. With the balance in the valorization of the candidate tags for the recommendation, the proposed strategy obtained improvement in the quality of the re-commendation of the tags in videos that have a median number of tags. / A crescente produção de conteúdo multimídia na web tem estimulado estudos relacionados ao aprimoramento das estratégias responsáveis pela organização e recuperação desse conteúdo nas aplicações. Dentre as diversas estratégias existentes, a atribuição de um conjunto de etiquetas a um objeto expressando o seu conteúdo, denominada de processo de etiquetagem, têm sido objeto de estudos recentes, principalmente os métodos associativos que exploram padrões de coocorrência. Apesar dos métodos associativos apresentarem resultados estado da arte, poucos exploram o comportamento desse tipo de recomendação em um estado em que o objeto está sendo inserido no sistema e não possui informações previamente associadas, caracterizado como problema de cold start. Investigar o comportamento das estratégias, em um estado de cold start, tem como motivação principal melhorar a qualidade das recomendações, principalmente quando as estratégias ficam dependentes das informações fornecidas pelos publicadores do conteúdo. Nesta dissertação apresenta-se uma estratégia de recomendação associativa de etiquetas que explora o conceito de grafos de contexto, por meio da integração da coocorrência e métricas de relevância de etiquetas com o conhecimento colaborativo dos relacionamentos existentes entre conceitos presentes nos artigos da Wikipédia. Com o equilíbrio na valorização das etiquetas candidatas a recomendação, a estratégia proposta obteve melhoria na qualidade da recomendação das etiquetas em vídeos que possuem uma quantidade mediana de etiquetas.

nÃo hà / Modelos baseados em splats tÃm ganhado crescente atenÃÃo devido a seu potencial para renderizaÃÃes de modelos geomÃtricos complexos de forma eficiente e com alta qualidade. A ausÃncia de informaÃÃes de conectividade desses modelos permite operaÃÃes de modelagem complexas, como operaÃÃes booleanas, e fraturas em simulaÃÃes fÃsicas. Entretanto, essas operaÃÃes geralmente geram modelos com arestas e cantos que nÃo podem ser representados corretamente com um nÃmero finito de splats sem que um tratamento seja feito. Neste trabalho, um grafo de vizinhanÃa utiliza uma estimativa que garante a conexÃo de todos os splats presentes em lados opostos de uma descontinuidade e que precisam ser recortados uns contra os outros. ApÃs utilizar um mÃtodo de detecÃÃo de descontinuidades no grafo gerado, os vizinhos que participam do recorte de um splat, os clip partners, sÃo determinados e classificados para que recortem o splat de forma a adaptÃ-lo à curva da descontinuidade. Outro problema encontrado na renderizaÃÃo de modelos baseados em splats à reconstruÃÃo de superfÃcies intersectantes. Nas proximidades de interseÃÃes de superfÃcies, as superfÃcies sÃo misturadas, resultando em artefatos. Para tratar esses casos, um algoritmo de segmentaÃÃo realiza a separaÃÃo das diversas superfÃcies presentes no modelo, identificando os splats que as formam e impedindo que eles sejam combinados em Ãreas prÃximas de interseÃÃes de superfÃcies na etapa de reconstruÃÃo da superfÃcie em espaÃo de imagem / Splats based models have gained increasing attention due to its potential for rendering complex geometric models efficiently and with high quality. The absence connectivity information of these models allows complex modeling operations, as Boolean operations, and fractures in physics simulations. However, these operations often generate models with edges and corners that can not be represented correctly with a finite number of splats without a treatment to be done. In this work, a neighborhood graph uses an estimate which ensures the connection of all these splats on opposite sides a discontinuity and that need to be clipped against each other. After using a method for detecting discontinuities in the generated graph, the neighbors participating in the a splat clipping, clip partners are determined to cut out and sorted splat so as to adapt it to the curve of discontinuity. Another problem encountered in rendering models based on reconstruction of splats is intersecting surfaces. Close intersections of surfaces, the surfaces are mixed, resulting in artifacts. to treat these cases, a segmentation algorithm performs separation of the various surfaces present in the model, identifying the splats that form and hold them to be combined into areas near the intersections of surfaces in the surface reconstruction phase space image

Made available in DSpace on 2014-06-12T18:27:30Z (GMT). No. of bitstreams: 2 arquivo1642_1.pdf: 3240172 bytes, checksum: 20b51b421dc923f18b5115c1606bb545 (MD5) license.txt: 1748 bytes, checksum: 8a4605be74aa9ea9d79846c1fba20a33 (MD5) Previous issue date: 2008 / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior / O trabalho aqui apresentado consiste de um modelo para automação de horários escolares, cujo problema está baseado no estudo de casos brasileiros, e também consiste de uma análise da relação entre as restrições do problema e sua complexidade. O problema automação de horários escolares é um problema NP-completo, mesmo nos casos mais simples, onde as restrições mantidas são o mínimo absolutamente necessário. Aqui são construídas ou apresentadas provas desta relação entre as restrições e o problema. O modelo usa programação inteira para encontrar uma solução viável inicial. Uma vez encontrada, é aplicada uma heurística desenvolvida para trabalhar com trocas locais via um grafo chamado grafo híbrido. A solução viável inicial também pode ser encontrada por uma heurística que usa trocas via o grafo híbrido. Estas heurísticas são essencialmente meta-heurísticas busca tabu. O grafo híbrido, que é facilmente construído dos dados do problema, permitiu a definição de movimentos (mudanças) que aplicados a uma solução preservam o atendimento a um grande número de restrições. A descoberta do grafo híbrido fez uma grande diferença em nosso trabalho: nenhuma outra estrutura de dados na literatura (tanto quanto sabemos) tem a flexibilidade de acompanhar uma troca de horários atribuídos a um par de encontros às suas últimas conseqüências. As trocas são rápidas e milhares de soluções viáveis podem ser facilmente geradas e comparadas. A idéia do grafo híbrido tem aplicações a uma grande variedade de problemas de horários e de restrições de conflitos

Made available in DSpace on 2014-06-12T18:29:06Z (GMT). No. of bitstreams: 2 arquivo4270_1.pdf: 3240198 bytes, checksum: 40ce23c71a96036f67deaa9c0522df1a (MD5) license.txt: 1748 bytes, checksum: 8a4605be74aa9ea9d79846c1fba20a33 (MD5) Previous issue date: 2008 / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior / O trabalho aqui apresentado consiste de um modelo para automação de horários escolares, cujo problema está baseado no estudo de casos brasileiros, e também consiste de uma análise da relação entre as restrições do problema e sua complexidade. O problema automação de horários escolares é um problema NP-completo, mesmo nos casos mais simples, onde as restrições mantidas são o mínimo absolutamente necessário. Aqui são construídas ou apresentadas provas desta relação entre as restrições e o problema. O modelo usa programação inteira para encontrar uma solução viável inicial. Uma vez encontrada, é aplicada uma heurística desenvolvida para trabalhar com trocas locais via um grafo chamado grafo híbrido. A solução viável inicial também pode ser encontrada por uma heurística que usa trocas via o grafo híbrido. Estas heurísticas são essencialmente meta-heurísticas busca tabu. O grafo híbrido, que é facilmente construído dos dados do problema, permitiu a definição de movimentos (mudanças) que aplicados a uma solução preservam o atendimento a um grande número de restrições. A descoberta do grafo híbrido fez uma grande diferença em nosso trabalho: nenhuma outra estrutura de dados na literatura (tanto quanto sabemos) tem a flexibilidade de acompanhar uma troca de horários atribuídos a um par de encontros às suas últimas conseqüências. As trocas são rápidas e milhares de soluções viáveis podem ser facilmente geradas e comparadas. A idéia do grafo híbrido tem aplicações a uma grande variedade de problemas de horários e de restrições de conflitos