Orientador: Prof. Dr. Jesús Pascual Mena-Chalco / Dissertação (mestrado) - Universidade Federal do ABC, Programa de Pós-Graduação em Ciência da Computação, 2015. / A busca pela origem de indivíduos apresenta-se como uma tentativa recorrente em obter respostas que expliquem o presente, com base no passado e permitam traçar os caminhos do futuro. A origem de um indivíduo esta ligada à algum tipo de relacionamento que possibilite identicar outro que o precedeu. Este modelo de estruturação de grupos sociais é objeto de estudo da genealogia. A genealogia acadêmica utiliza os relacionamentos de orientação entre professores (orientadores) e alunos (orientados) para criar a estrutura social que, comumente, é representada por um grafo de genealogia. O grafo descreve seus vértices como orientadores e orientados e suas arestas direcionadas descrevem as orientações acadêmicas existentes entre eles. Nesta dissertação de mestrado busca-se caracterizar os vértices de um grafo de genealogia considerando somente seus relacionamentos de orientação acadêmica. A caracterização dos vértices é realizada por meio do desenvolvimento e/ou adaptação de um conjunto de métricas topológicas. O conjunto é composto por 22 métricas, sendo 13 de composição descendente ((i) largura, (ii) número de folhas, (iii) profundidade, (iv) fecundidade, (v) fecundidade ponderada, (vi) maior largura, (vii) índice h genealógico, (viii) impacto, (ix) distância média, (x) média dos menores caminhos, (xi) pagerank inverso, (xii) pagerank inverso ponderado e (xiii) balanceamento pela fecundidade), 8 de composição ascendente ((xiv) fecundidade inversa, (xv) fecundidade média do território inverso, (xvi) fecundidade ponderada média do território inverso, (xvii) número de origens, (xviii) largura inversa, (xix) profundidade inversa, (xx) pagerank e (xxi) pagerank ponderado) e 1 de composição mista ((xxii) balanceamento global ). Acreditamos que todas as métricas propostas possam servir de insumo para analisar computacionalmente qualquer grafo de genealogia. Em particular, as métricas propostas foram calculadas para o conjunto de doutores em matemática cadastrados na plataforma do Mathematics Genealogy Project (MGP), que em Abril de 2014 contava com mais de 178 mil registros de 185 países, e permitiu realizar análises para: (i) observar características especícas dos vértices do grafo, (ii) estudar o efeito da abrangência das métricas (janela) na caracterização dos vértices e (iii) classicar os vértices em função dos conjuntos de valores de suas métricas. / The search for the origin of individuals is presented as a recurrent attempt to get answers to explain the present, based on the past and to retrace the paths of the future. The origin of a subject is linked to some kind of relationship that allows identify others that preceded it. The academic genealogy uses the orientation relationships between professors (advisors) and students (advisees) to create a social structure that, commonly, is represented by a genealogy graph. The graph describes its vertices as advisors/advisees and the directed edges describe their existing academic guidelines between them. In this master thesis we present a characterization of a genealogy graph considering only their academic guindance relationships. The characterization of the vertices is performed through the development and / or adaptation of a set of topological metrics. The set consists of 22 metrics. The first 13 descending composition metrics are related with: (i) width, (ii) leaf number, (iii) depth, (iv) fecundity, (v) weighted fecundity, (vi) max width, (vii) genealogical h-index, (viii) impact, (ix) average distance (x) average of the shortest paths, (xi) reverse pagerank, (xii) reverse pagerank weighted and (xiii) balanced fecundity. Eight ascending composition metrics related with: (xiv) reverse fecundity, (xv) fecundity of the reverse territory, (xvi) weighted average fecundity of the reverse territory, (xvii) number of origins, (xviii) reverse width, (xix) reverse depth, (xx) pagerank and (xxi) weighted pagerank. Finally, one mixed composition metrics called (xxii) overall balance. We believe that all proposed metrics can serve as input to analyze genealogy graphs. The proposed metrics were calculated for all PhDs in mathematics registered on Mathematics Genealogy Project (MGP), which in April 2014 had more than 178,000 records from 185 countries, and allowed to perform analysis in order: (i) to observe specic characteristics of the graph vertices, (ii) to study the eect of coverage metrics (i.e, window size) in the characterization of vertices and, (iii) to classify the vertices according to the sets of values of their metrics.

Orientadora: Profa. Dra. Flávia da Fonseca Feitosa / Dissertação (mestrado) - Universidade Federal do ABC, Programa de Pós-Graduação em Planejamento e Gestão do Território, 2017. / Diversos são os debates acerca da segregação. Sejam eles de cunho sociológico, econômico ou geográfico, ao final todos eles exprimem as desigualdades que imperam em nossa sociedade. No entanto, a maioria dos trabalhos sobre o fenômeno adota a perspectiva residencial para sua avaliação, fato esse que vem sendo questionado em alguns estudos sobre o tema, uma vez que as experiências cotidianas dos indivíduos não se limitam apenas ao seu local de residência. Sob esse contexto, e baseado no conceito de espaço de atividades, esse trabalho tem como objetivo apresentar novas formas de avaliar e mensurar o fenômeno, considerando não apenas a pers-pectiva residencial, mas também outros espaços geográficos relevantes. No estudo de caso apresentado, a segregação na Região Metropolitana de São Paulo foi analisada e medida sob o ponto de vista de três olhares: do espaço de residência, do espaço de trabalho e do espaço de atividades. Neste processo, a utilização de medidas capazes de capturar as distintas dimensões da segregação, dispersão/agrupamento e exposição/isolamento, e a associação entre índices glo-bais e locais, permitiu análises complementares a respeito dos padrões de segregação na área de estudo para cada um dos olhares. Como resultado foi possível demonstrar que a incorporação de novas perspectivas analíticas, como a presença de distintos grupos sociais nas diferentes localidades para a realização de suas atividades, pode alterar a composição populacional das unidades de área e, por conseguinte, amenizar ou acentuar os níveis de segregação no território. / There are several perspectives in the debates on segregation. Whether they are sociological, economic, or geographical, in the end they all express the inequalities that prevail in our socie-ties. However, most of the work on segregation adopts the residential perspective for its evalu-ation, a fact that has been questioned in some studies on the issue, since the daily experiences of individuals are not limited to their place of residence. Based on the concept of space of activities, this work aims to present new ways to evaluate and measure the segregation. In this case study, the segregation in the Metropolitan Region of São Paulo was analyzed and measured based on three approaches: residential space, workplace space and activity space. The use of dispersion/clustering and exposure/isolation measures to capture the different dimensions of segregation and the association between global and local indexes allowed complementary anal-yses regarding the segregation patterns for each of the approaches. As a result, it was possible to demonstrate that the incorporation of new analytical perspectives, such as the presence of different social groups in the different localities to carry out their activities, can change the population composition. Consequently, this softens or accentuate the levels of segregation.

Com o crescimento e a facilidade de acesso a Internet, o volume de dados cresceu muito nos últimos anos e, consequentemente, ficou muito fácil o acesso a bases de dados remotas, permitindo integrar dados fisicamente distantes. Geralmente, instâncias de um mesmo objeto no mundo real, originadas de bases distintas, apresentam diferenças na representação de seus valores, ou seja, os mesmos dados no mundo real podem ser representados de formas diferentes. Neste contexto, surgiram os estudos sobre casamento aproximado utilizando funções de similaridade. Por consequência, surgiu a dificuldade de entender os resultados das funções e selecionar limiares ideais. Quando se trata de casamento de agregados (registros), existe o problema de combinar os escores de similaridade, pois funções distintas possuem distribuições diferentes. Com objetivo de contornar este problema, foi desenvolvida em um trabalho anterior uma técnica de padronização de escores, que propõe substituir o escore calculado pela função de similaridade por um escore ajustado (calculado através de um treinamento), o qual é intuitivo para o usuário e pode ser combinado no processo de casamento de registros. Tal técnica foi desenvolvida por uma aluna de doutorado do grupo de Banco de Dados da UFRGS e será chamada aqui de MeaningScore (DORNELES et al., 2007). O presente trabalho visa estudar e realizar uma avaliação experimental detalhada da técnica MeaningScore. Com o final do processo de avaliação aqui executado, é possível afirmar que a utilização da abordagem MeaningScore é válida e retorna melhores resultados. No processo de casamento de registros, onde escores de similaridades distintos devem ser combinados, a utilização deste escore padronizado ao invés do escore original, retornado pela função de similaridade, produz resultados com maior qualidade. / With the growth of the Web, the volume of information grew considerably over the past years, and consequently, the access to remote databases became easier, which allows the integration of distributed information. Usually, instances of the same object in the real world, originated from distinct databases, present differences in the representation of their values, which means that the same information can be represented in different ways. In this context, research on approximate matching using similarity functions arises. As a consequence, there is a need to understand the result of the functions and to select ideal thresholds. Also, when matching records, there is the problem of combining the similarity scores, since distinct functions have different distributions. With the purpose of overcoming this problem, a previous work developed a technique that standardizes the scores, by replacing the computed score by an adjusted score (computed through a training), which is more intuitive for the user and can be combined in the process of record matching. This work was developed by a Phd student from the UFRGS database research group, and is referred to as MeaningScore (DORNELES et al., 2007). The present work intends to study and perform an experimental evaluation of this technique. As the validation shows, it is possible to say that the usage of the MeaningScore approach is valid and return better results. In the process of record matching, where distinct similarity must be combined, the usage of the adjusted score produces results with higher quality.

Com o crescimento e a facilidade de acesso a Internet, o volume de dados cresceu muito nos últimos anos e, consequentemente, ficou muito fácil o acesso a bases de dados remotas, permitindo integrar dados fisicamente distantes. Geralmente, instâncias de um mesmo objeto no mundo real, originadas de bases distintas, apresentam diferenças na representação de seus valores, ou seja, os mesmos dados no mundo real podem ser representados de formas diferentes. Neste contexto, surgiram os estudos sobre casamento aproximado utilizando funções de similaridade. Por consequência, surgiu a dificuldade de entender os resultados das funções e selecionar limiares ideais. Quando se trata de casamento de agregados (registros), existe o problema de combinar os escores de similaridade, pois funções distintas possuem distribuições diferentes. Com objetivo de contornar este problema, foi desenvolvida em um trabalho anterior uma técnica de padronização de escores, que propõe substituir o escore calculado pela função de similaridade por um escore ajustado (calculado através de um treinamento), o qual é intuitivo para o usuário e pode ser combinado no processo de casamento de registros. Tal técnica foi desenvolvida por uma aluna de doutorado do grupo de Banco de Dados da UFRGS e será chamada aqui de MeaningScore (DORNELES et al., 2007). O presente trabalho visa estudar e realizar uma avaliação experimental detalhada da técnica MeaningScore. Com o final do processo de avaliação aqui executado, é possível afirmar que a utilização da abordagem MeaningScore é válida e retorna melhores resultados. No processo de casamento de registros, onde escores de similaridades distintos devem ser combinados, a utilização deste escore padronizado ao invés do escore original, retornado pela função de similaridade, produz resultados com maior qualidade. / With the growth of the Web, the volume of information grew considerably over the past years, and consequently, the access to remote databases became easier, which allows the integration of distributed information. Usually, instances of the same object in the real world, originated from distinct databases, present differences in the representation of their values, which means that the same information can be represented in different ways. In this context, research on approximate matching using similarity functions arises. As a consequence, there is a need to understand the result of the functions and to select ideal thresholds. Also, when matching records, there is the problem of combining the similarity scores, since distinct functions have different distributions. With the purpose of overcoming this problem, a previous work developed a technique that standardizes the scores, by replacing the computed score by an adjusted score (computed through a training), which is more intuitive for the user and can be combined in the process of record matching. This work was developed by a Phd student from the UFRGS database research group, and is referred to as MeaningScore (DORNELES et al., 2007). The present work intends to study and perform an experimental evaluation of this technique. As the validation shows, it is possible to say that the usage of the MeaningScore approach is valid and return better results. In the process of record matching, where distinct similarity must be combined, the usage of the adjusted score produces results with higher quality.

Submitted by Layde Queiroz (layde.queiroz@ifam.edu.br) on 2018-04-30T15:23:20Z No. of bitstreams: 1 Ensino das relacoes metricas do triangulo retangulo com robotica educacional.pdf: 82526749 bytes, checksum: bbf9982f494bc36b41c8b29dc8281834 (MD5) / Made available in DSpace on 2018-04-30T15:23:20Z (GMT). No. of bitstreams: 1 Ensino das relacoes metricas do triangulo retangulo com robotica educacional.pdf: 82526749 bytes, checksum: bbf9982f494bc36b41c8b29dc8281834 (MD5) Previous issue date: 2016-04-28 / As Relações Métricas do Triângulo Retângulo são um importante conteúdo da Geometria no Ensino Fundamental e a base para o estudo de Trigonometria no Ensino Médio, apresentando grande potencial de aplicação na resolução de problemas matemáticos. Dadas as dificuldades com a aprendizagem deste conteúdo, desenvolvemos um planejamento de ensino, fundamentado no Alinhamento Construtivo, que integra Robótica Educacional no ensino deste tema da Matemática, considerando o desenvolvimento de duas habilidades: (i) visualização e aplicação das propriedades das figuras geométricas; e, (ii) desenvolvimento do raciocínio dedutivo na construção de soluções para os problemas propostos. A integração da Robótica Educacional no Ensino de Matemática, conforme proposto neste trabalho, foi avaliada por meio de um estudo de caso realizado com 30 alunos do 9º ano do Ensino Fundamental da escola pública Deyse Lammel Hendges, situada no município de Presidente Figueiredo (AMAZONAS). Os resultados do estudo de caso revelaram uma melhoria na aprendizagem dos alunos, sendo que os índices mais significativos foram alcançados no desenvolvimento da habilidade de visualização e aplicação das propriedades geométricas. No que diz respeito à segunda habilidade – desenvolvimento do raciocínio dedutivo para resolução de problemas – os resultados obtidos foram mais modestos, pois o desenvolvimento dos cálculos prescindia conhecimentos sobre as operações aritméticas, cujo domínio pelos estudantes era limitado, mesmo tratando-se de estudantes no último ano do Ensino Fundamental. Como produto deste trabalho, organizamos um Caderno de Aplicação de Robótica Educacional para o Ensino de Matemática com enfoque nas Relações Métricas do Triângulo Retângulo. O caderno está organizado em três partes: na parte 1 estão as orientações para elaboração de problemas matemáticos com o uso de Robótica Educacional. Na parte 2 indicações sobre kits educacionais de Robótica Educacional e outros recursos de auxílio aos docentes. Na parte 3 orientações para a aplicação do planejamento de ensino desenvolvido, no formato de um curso. / The Rectangle Triangle Metrics Relations is an important content of geometry in elementary school and the basis for the study of trigonometry in high school, with great potential for application in solving mathematical problems. Given the difficulties with the learning of this content, we developed a teaching plan, based on Constructive alignment, integrating Educational Robotics in teaching this subject of mathematics, considering the development of two skills: (i) visualization and application of the properties of geometric figures; and (ii) development of deductive reasoning in building solutions to the problems proposed. Integration of Educational Robotics in Mathematics Teaching, as proposed in this study, was assessed by a case study of 30 students of the 9th grade of elementary school of a public school named Deyse Lammel Hendges, in the county of Presidente Figueiredo (AMAZONAS). The case study results showed an improvement in students’ learning, and the most significant rates were achieved in the development of visualization skill and application of geometric properties. Regarding the second skill - development of deductive reasoning to solve problems - the results were more modest, as the development of calculations required knowledge of arithmetic, whose mastery by students was limited, even in the case of students in last year of elementary school. As a product of this work, we organized an Educational Robotics Application Notebook for Mathematics Teaching focusing on the Rectangle Triangle Metrics Relations. The notebook is organized into three parts: in Part one, we find a guideline for development of mathematical problems with the use of Educational Robotics. In Part two, indications on Educational Robotics kits and other resources to help the teachers. In Part three, a guideline for the implementation of the educational planning developed in the format of a course.

Made available in DSpace on 2016-06-02T19:05:21Z (GMT). No. of bitstreams: 1 DissAG.pdf: 1368372 bytes, checksum: a38fba0c17555bf840c80e653af2d007 (MD5) Previous issue date: 2005-05-20 / In this work, the MIGFIR (Metric Indexing and Geometric Features-based Image Retrieval) system is presented. This system was developed mainly to make possible to index and retrieve certain image classes (like human face images, for example) with efficiency and accuracy using geometric measures, two new similarity functions and the metric access method called Slim-tree. This system also allows configuring important parameters during the definition of queries and makes possible to apply fuzzy sets and related concepts so that the language used in search expressions of one of the query classes that are supported be considerably close of the language usually applied by human beings. Efficiency and accuracy of the system at the execution of queries on several real and synthetic human face image sets are also presented. About efficiency, the obtained results show that MIGFIR can promote a quite considerable reduction of the execution time of queries in comparison with a similar approach that applies sequential scanning of the data. About accuracy, the results show that performance is satisfactory during the retrieval of human faces similar to certain example-images. / Neste trabalho apresenta-se o sistema denominado MIGFIR (Metric Indexing and Geometric Features-based Image Retrieval), que foi desenvolvido principalmente para permitir que determinados tipos de imagens (como de faces humanas, por exemplo) sejam indexados e recuperados com eficiência e precisão usando suas medidas geométricas, duas novas funções de similaridade e o método de acesso métrico Slim-tree. Esse sistema também permite que os usuários configurem parâmetros relevantes durante a definição de consultas, e possibilita ainda aplicar conjuntos nebulosos e conceitos relacionados para que a linguagem empregada nas expressões de busca de uma das classes de consulta suportadas se aproxime consideravelmente da linguagem normalmente utilizada por seres humanos. A eficiência e a precisão do sistema na execução de consultas sobre vários conjuntos reais e sintéticos de imagens de faces humanas também são apresentadas. Com relação à eficiência, os resultados obtidos mostram que o uso de MIGFIR pode promover uma redução bastante considerável do tempo de execução de consultas em comparação com uma abordagem similar que aplica varredura seqüencial dos dados. Já em termos de precisão, os resultados mostram que o desempenho é satisfatório na recuperação de faces humanas similares a determinados tipos de imagens-exemplo.

Submitted by Fernando Souza (fernandoafsou@gmail.com) on 2017-08-14T13:55:03Z No. of bitstreams: 1 arquivototal.pdf: 3282966 bytes, checksum: b072b071b37891067b1ce95fac754224 (MD5) / Made available in DSpace on 2017-08-14T13:55:03Z (GMT). No. of bitstreams: 1 arquivototal.pdf: 3282966 bytes, checksum: b072b071b37891067b1ce95fac754224 (MD5) Previous issue date: 2015-12-11 / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior - CAPES / Virtual reality-based simulators can improve health educational processes by adding simulated practice in a safe and realistic environment. A medical procedure which is often target for criticism, due to its error reports, is the administration of injectable drugs. Many researches suggest professional deficiencies in that area. Considering that this deficiency is originated at the formation of the health professional, the main goal of this work is to propose a training tool based on virtual reality for the administration of injectable drugs. Furthermore, this work also presents the modeling of evaluation metrics used on the user evaluation modules by the simulator, discussing the relevance of the establishment of these metrics for use on virtual reality simulators. / Simuladores baseados em realidade virtual podem auxiliar nos processos educacionais em saúde, acrescentando a prática simulada em um ambiente seguro e realista. Um procedimento médico que é alvo de críticas, devido aos relatos de erros, é a administração de medicamentos injetáveis. Várias são as pesquisas que apontam as deficiências dos profissionais nessa técnica. Considerando que essa deficiência venha desde a formação do profissional da saúde, o objetivo principal deste trabalho é propor uma ferramenta de treinamento baseada em realidade virtual para a administração de medicamentos injetáveis. Além disso, este trabalho também apresenta a modelagem das métricas de avaliação utilizadas no módulo para avaliação do usuário pelo simulador, discutindo a importância do estabelecimento dessas métricas para serem utilizadas em simuladores de realidade virtual.

Made available in DSpace on 2015-05-14T12:36:52Z (GMT). No. of bitstreams: 1 arquivototal.pdf: 2070301 bytes, checksum: e15a4fc1a4f27fd39d2a55b1400d522b (MD5) Previous issue date: 2014-08-30 / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior / The great difficulty of selecting software components is still an obstacle to achieving the success of Component-Based Development (CBD). With the growing market for components, the tendency is always to increase the number of options for assembling applications in different contexts, making it impractical to manual selection. Dealing with a problem of gigantic and complex search space, it is required automation performed by optimization techniques. The proposed approach aims to automate the process of selecting components using techniques of Search-Based Software Engineering (SBSE), whose optimization technique is driven by structural metrics (i.e., connections between components of a software architecture) and information reuse (i.e., aggregated values to the component itself). The metrics used in this component selection context are intended to assess the structural perspective of an architectural instance, since they predict possible integration problems between implementations of components produced by third parties. Note that other proposals ignore this perspective and focus only on the component itself. In addition, reuse information can bring an alternative to represent the perception of the developers about the quality attributes of the software components in a reuse scenario as: the degree of consumers' satisfaction who have already purchased this component and the number of downloads of it. The proposed evaluation is carried out through experiments, which are validated by applying statistical tests. / A grande dificuldade de selecionar componentes de software ainda é um obstáculo para alcançar o sucesso do Desenvolvimento Baseado em Componentes (DBC). Com o crescimento do mercado de componentes, a tendência é sempre aumentar o número de opções para montagem de aplicações em diferentes contextos, tornando impraticável a seleção manual. Tratando de um problema com gigantesco espaço de busca e complexo, é requerida a automatização efetuada por técnicas de otimização. O trabalho proposto visa automatizar o processo de seleção de componentes utilizando técnicas da Engenharia de Software Baseada em Busca (ESBB), cuja técnica de otimização é orientada por métricas estruturais (avaliam as conexões entre componentes de uma arquitetura de software) e informações de reúso (i.e., valores correspondentes ao reúso de software agregados ao próprio componente). As métricas utilizadas neste contexto de seleção de componentes têm o propósito de avaliar a perspectiva estrutural de uma instância arquitetural, já que elas preveem possíveis problemas de integração entre implementações de componentes produzidas por terceiros, além de que muitos problemas ignoram essa perspectiva e só focam no componente em si. Já as informações de reúso trazem consigo uma alternativa para representar a percepção dos desenvolvedores sobre os atributos de qualidade dos componentes de software em cenários de reúso, tais como: o grau de satisfação dos consumidores que já adquiriram tal componente e o número de downloads do mesmo. A avaliação da proposta é conduzida através de experimentos, que são validados aplicando testes estatísticos.

Submitted by Lucas Guerreiro null (lucasg@rc.unesp.br) on 2017-10-16T22:03:24Z No. of bitstreams: 1 LucasGuerreiro_dissertacao.pdf: 2072249 bytes, checksum: 03cb08b42175616dd567a364cf201bcd (MD5) / Approved for entry into archive by Monique Sasaki (sayumi_sasaki@hotmail.com) on 2017-10-18T18:42:00Z (GMT) No. of bitstreams: 1 guerreiro_l_me_sjrp.pdf: 2072249 bytes, checksum: 03cb08b42175616dd567a364cf201bcd (MD5) / Made available in DSpace on 2017-10-18T18:42:00Z (GMT). No. of bitstreams: 1 guerreiro_l_me_sjrp.pdf: 2072249 bytes, checksum: 03cb08b42175616dd567a364cf201bcd (MD5) Previous issue date: 2017-09-01 / O Aprendizado de Máquina é uma área que vem crescendo nos últimos anos e é um dos destaques dentro do campo de Inteligência Artificial. Atualmente, uma das subáreas mais estudadas é o Aprendizado Semi-Supervisionado, principalmente pela sua característica de ter um menor custo na rotulação de dados de exemplo. A categoria de modelos baseados em grafos é a mais ativa nesta subárea, fazendo uso de estruturas de redes complexas. O algoritmo de competição e cooperação entre partículas é uma das técnicas deste domínio. O algoritmo provê acurácia de classificação compatível com a de algoritmos do estado da arte, e oferece um custo computacional inferior à maioria dos métodos da mesma categoria. Neste trabalho é apresentado um estudo sobre Aprendizado Semi-Supervisionado, com ênfase em modelos baseados em grafos e, em particular, no Algoritmo de Competição e Cooperação entre Partículas (PCC). O objetivo deste trabalho é propor um novo algoritmo de competição e cooperação entre partículas baseado neste modelo, com mudanças na caminhada pelo grafo, com informações de dominância sendo mantidas nas arestas ao invés dos nós; as quais possam melhorar a acurácia de classificação ou ainda o tempo de execução em alguns cenários. É proposta também uma metodologia de avaliação da rede obtida com o modelo de competição e cooperação entre partículas, para se identificar a melhor métrica de distância a ser aplicada em cada caso. Nos experimentos apresentados neste trabalho, pode ser visto que o algoritmo proposto teve melhor acurácia do que o PCC em algumas bases de dados, enquanto o método de avaliação de métricas de distância atingiu também bom nível de precisão na maioria dos casos. / Machine Learning is an increasing area over the last few years and it is one of the highlights in Artificial Intelligence area. Nowadays, one of the most studied areas is Semi-supervised learning, mainly due to its characteristic of lower cost in labeling sample data. The most active category in this subarea is that of graph-based models, using complex networks concepts. The Particle Competition and Cooperation in Networks algorithm (PCC) is one of the techniques in this field. The algorithm provides accuracy compatible with state of the art algorithms, and it presents a lower computational cost when compared to most techniques in the same category. In this project, it is presented a research about semi-supervised learning, with focus on graphbased models and, in special, the Particle Competition and Cooperation in Networks algorithm. The objective of this study is to base proposals of new particle competition and cooperation algorithms based on this model, with new dynamics on the graph walking, keeping dominance information on the edges instead of the nodes; which may improve the accuracy classification or yet the runtime in some situations. It is also proposed a method of evaluation of the network built with the Particle Competition and Cooperation model, in order to infer the best distance metric to be used in each case. In the experiments presented in this work, it can be seen that the proposed algorithm presented better accuracy when compared to the PCC for some datasets, while the proposed distance metrics evaluation achieved a high precision level in most cases.

Fundação Carlos Chagas Filho de Amparo a Pesquisa do Estado do Rio de Janeiro / Neste estudo, procuramos avaliar a composição e abundância de espécies de anfíbios e répteis em uma paisagem fragmentada de Mata Atlântica, no município de Cachoeiras de Macacu, Estado do Rio de Janeiro. Amostramos a herpetofauna da região na área contínua de floresta da Reserva Ecológica de Guapiaçu (REGUA), em 12 fragmentos do entorno com tamanhos e graus de isolamento diferentes, e áreas de pasto (matriz). Utilizamos para amostragem destes animais as metodologias de buscas ativas visuais e armadilhas de interceptação e queda, além de encontros ocasionais. No total foram registradas 55 espécies de anfíbios anuros pertencentes a 12 famílias e entre os répteis foram registradas 26 espécies, sendo uma espécie de anfisbena, uma de jacaré, nove de lagartos e 15 de serpentes. Para os anfíbios, houve uma dominância de espécies da família Hylidae, que representaram mais da metade do total de espécies encontradas no estudo. Já entre os répteis, houve uma predominância de espécies de serpentes da família Dipsadidae. Considerando apenas os registros feitos pelas metodologias empregadas, a área contínua de floresta da REGUA possui uma riqueza de espécies de anfíbios (N = 30) e de lagartos (N = 4) menor do que o conjunto de fragmentos (N = 36 e N = 8), mas superior ao que foi encontrado na matriz (N = 25 e N = 1). Entretanto, para os anfíbios, mais de um terço das espécies (N = 11) que ocorreu na mata contínua não ocorreu nos fragmentos ou na matriz, o que sugere que estas espécies podem ser mais sensíveis a alterações do hábitat. A maior riqueza de espécies encontrada no conjunto de fragmentos pode ser parcialmente explicada pelo fato de muitas espécies tanto de anfíbios quanto de lagartos que são típicas de áreas abertas, terem sua ocorrência favorecida neste tipo de condição de ambiente relativamente menos fechado dos fragmentos. Quando avaliamos o efeito de métricas da paisagem, observamos diferentes respostas entre os anfíbios e os lagartos. Enquanto para os anfíbios houve uma tendência de fragmentos mais distantes terem uma menor riqueza de espécies e de modos reprodutivos associados a estas espécies, para os lagartos a área dos fragmentos parece ser uma importante variável na estruturação das comunidades. Entretanto, por particularidades das características fisiológicas e ecológicas de anfíbios e lagartos, é possível que outros fatores expliquem a distribuição diferenciada das espécies. De forma geral, as áreas de matriz amostradas pareceram ser hostis a espécies florestais tanto de anfíbios quanto de lagartos. Além disso, para anfíbios, a presença de ambientes reprodutivos pode ser fator crucial para a ocorrência de algumas espécies. De forma similar ao encontrado em outros estudos, para a manutenção da diversidade de anfíbios e lagartos na paisagem fragmentada tratada neste estudo é necessário preservar o grande bloco florestal e aumentar a conectividade deste com os fragmentos, o que poderia permitir a área contínua servir de área-fonte de dispersores para os remanescentes florestais. / In this study, we evaluated the composition and abundance of species of reptiles and amphibians in a fragmented landscape of Atlantic Forest in the municipality of Cachoeiras de Macacu, Rio de Janeiro State. We sampled the herpetofauna of the region in continuous forest area of Reserva Ecológica de Guapiaçu (REGUA) in 12 fragments with different sizes and degrees of isolation, and pasture areas (matrix). For sampling amphibians and reptiles we used visual encounter surveys and pitfall traps, supplemented with records obtained in occasional encounters. In total we recorded 55 amphibians species belonging to 12 families and 26 reptiles species, being one amphisbenian, an alligator, nine lizards and 15 snakes. For the amphibians, there was a dominance of species of the family Hylidae, which accounted for over half the total species found in the study. Among reptiles, there was a predominance of species of snakes family Dipsadidae. Considering only the records made by the methodologies employed, the area of continuous forest of REGUA has a species richness of amphibians (N = 30) and lizards (N = 4) lower than the set of fragments conjunctly (N = 36 and N = 8), but higher than that found in the matrix (N = 25 and N = 1). However, for the amphibians, more than a third of species (N = 11) that occurred in the continuous forest did not occur in fragments or in the matrix, suggesting that these species may be more sensitive to changes in habitat. The highest species richness found in the set of fragments can be partly explained by the fact that many species both amphibians and lizards that are typical of open areas, have favored the occurrence of this type of condition relatively less closed environment of the fragments. When we evaluated the effect of landscape metrics, we found different responses between amphibians and lizards. While there was a trend for more distant fragments to keep a lower amphibian species richness and reproductive modes associated with these species, for the lizards, the size of the remnant area seemed to be an important variable in structuring communities. However, by peculiarities of the physiological and ecological characteristics of amphibians and lizards, it is possible that other factors explain the differential distribution of species. In general, the matrix areas sampled appeared to be hostile to both forest species of amphibians and lizards. In addition to amphibians, the presence of reproductive environments can be a crucial factor for the occurrence of some species. As found in other studies, to keep the species diversity of amphibians and lizards in fragmented landscape studied here it is necessary to preserve the large forest block and to increase its connectivity with the surrounding fragments, which could allow the continuous forest area to serve as area-source to dispersers for the smaller remnants.