• Refine Query
  • Source
  • Publication year
  • to
  • Language
  • 403
  • 34
  • 7
  • 6
  • 6
  • 6
  • 5
  • 5
  • 1
  • Tagged with
  • 449
  • 206
  • 141
  • 134
  • 96
  • 92
  • 82
  • 78
  • 74
  • 74
  • 65
  • 64
  • 41
  • 41
  • 40
  • 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.
1

Algoritmos de agrupamento tradicionais versus sistemas de comitê de agrupamentos: análise de dados de expressão gênica

NEPOMUCENO, Vilmar Santos 31 January 2008 (has links)
Made available in DSpace on 2014-06-12T16:01:23Z (GMT). No. of bitstreams: 2 arquivo8461_1.pdf: 682988 bytes, checksum: d7fff8575726440e9671293cfc34d7f6 (MD5) license.txt: 1748 bytes, checksum: 8a4605be74aa9ea9d79846c1fba20a33 (MD5) Previous issue date: 2008 / Este trabalho investiga o impacto do uso de comitês de agrupamentos para a análise de dados de expressão gênica. Mais especificamente, é realizada uma comparação dos desempenhos obtidos com algoritmos de combinação (comitês) com aqueles dos algoritmos de agrupamento individuais (algoritmos base). Para isso, são utilizados três métodos de comitês de agrupamento mais estabelecidos na literatura: matriz de co-associação, re-rotulagem e votação e comitês baseados em particionamento de grafos. As técnicas de agrupamento individuais escolhidas para realizar a comparação são: k-médias, mistura finita de gaussianas e o algoritmo hierárquico. Além de representarem diferentes paradigmas de agrupamento, estes algoritmos estão sendo muito utilizados no contexto de expressão gênica. Os resultados obtidos indicam que os algoritmos de comitê conseguem recuperar melhor a estrutura real dos dados, quando comparados aos algoritmos individuais. Outro aspecto observado na análise desenvolvida é que os comitês homogêneos conseguem, em geral, um melhor desempenho do que os comitês heterogêneos. De forma geral, os resultados dos experimentos indicam que, tanto os algoritmos individuais, quanto as técnicas de comitê apresentaram pequenas diferenças entre o número de grupos gerados, para os melhores desempenhos, e o número real de classes existentes nos dados
2

Radio resource management for single and two-hop device-two-device communications

Silva Junior, José Mairton Barros da 30 October 2014 (has links)
SILVA JUNIOR, J. M. B. Radio resource management for single and two-hop device-two-device communications. 2014. 77 f. Dissertação (Mestrado em Engenharia de Teleinformática) – Centro de Tecnologia, Universidade Federal do Ceará, Fortaleza, 2014. / Submitted by Marlene Sousa (mmarlene@ufc.br) on 2015-03-24T14:24:35Z No. of bitstreams: 1 2014_dis_jmbsjunior.pdf: 3507288 bytes, checksum: dd069660650553cfc46ce8d0dcef716f (MD5) / Approved for entry into archive by Marlene Sousa(mmarlene@ufc.br) on 2015-03-24T15:47:14Z (GMT) No. of bitstreams: 1 2014_dis_jmbsjunior.pdf: 3507288 bytes, checksum: dd069660650553cfc46ce8d0dcef716f (MD5) / Made available in DSpace on 2015-03-24T15:47:14Z (GMT). No. of bitstreams: 1 2014_dis_jmbsjunior.pdf: 3507288 bytes, checksum: dd069660650553cfc46ce8d0dcef716f (MD5) Previous issue date: 2014-10-30 / The increasing demand for fast multimedia services and the scarcity of electromagnetic spectrum has motivated the research of technologies able to increase the capacity of wireless systems without requiring additional spectrum. In this context, Device-to-Device (D2D) communication represents a promising technology. By enabling direct and low-power communication among devices, D2D communication leads to an increased and intelligent spatial reuse of radio resources allowing to offload the data transport network. As a result, the overall system capacity and specially the spectral efficiency is increased; and the proximity between devices allows data transfer with low delays and high rates without requiring extra power from devices’ batteries. However, in order to realize the potential gains of D2D communications as a secondary network of the cellular (primary) one, some key issues must be tackled. Assuming that the communicating devices are aware of each other, the actual link (channel) conditions must be evaluated. If beneficial, Radio Resource Management (RRM) techniques would be employed so that the co-channel interference caused in cellular devices would be mitigated. Such techniques may be summarized as: grouping, mode selection, and power control. In this thesis, I focus my attention on the RRM for D2D communications underlaying a Long Term Evolution (LTE)-like network, and the main RRM techniques to mitigate the co-channel interference. Aiming at the reduction of the intra-cell interference and at the improvement of spectral efficiency, I formulate a joint grouping and power allocation problem. However, due to its complexity I propose suboptimal methods to group cellular and D2D User Equipments (UEs) with the goal of minimizing intra-cell interference, taking into account spatial orthogonality between the UEs that share the same resources. In addition, I analyze methods to decide if D2D-capable UEs should communicate directly to one another or in the conventional way via the Evolved Node B (eNB). The results show that D2D communications can improve the spectral efficiency of the system and that most of this improvement can be achieved by suitably grouping the UEs for sharing resources based on successive orthogonal projections and matching different spatial compatibility metrics. Moreover, in this thesis I argue that D2D technology can be used to further increase the spectral and energy efficiency if the key D2D RRM algorithms are suitably extended to support network assisted multi-hop D2D communications. Specifically I propose a novel, distributed utility maximizing power control (PC) scheme that is able to balance spectral and energy efficiency while taking into account mode selection and resource allocation constraints that are important in the integrated cellular-D2D environment. The analysis and numerical results indicate that multi-hop D2D communications combined with the proposed PC scheme can be useful not only for harvesting the potential gains previously identified in the literature, but also for extending the coverage of cellular networks / O aumento da demanda por serviços ricos em multimídia e a escassez do espectro eletromagnético têm motivado a pesquisa de tecnologias capazes de aumentar a capacidade de sistemas sem fio sem requerer espectro adicional. Nesse contexto, comunicações Dispositivo-a-Dispositivo (D2D, do inglês Device-to-Device) representam uma tecnologia promissora. Ao permitir comunicação direta e de baixa potência entre os dispositivos, comunicações D2D levam a um maior e mais inteligente reuso dos recursos de rádio, permitindo um descongestionamento da rede de transporte de dados. Como resultado, a capacidade total do sistema e especialmente a eficiência espectral são aumentadas; e a proximidade entre os dispositivos permitem transferências de dados com baixo atraso e altas taxas de dados, sem requerer potência extra da bateria dos dispositivos. Entretanto, com o objetivo de tornar real os potenciais ganhos de comunicações D2D como uma rede secundária da celular (primária), algumas questões chave precisam ser controladas. Assumindo que os dispositivos se comunicando estão cientes um do outro, a condição do enlace (canal) deve ser avaliada. Caso seja benéfica, técnicas de Gestão de recursos de rádio (RRM, do inglês Radio Resource Management) são empregadas para que a interferência co-canal causada nos dispositivos celulares seja mitigada. Tais técnicas podem ser resumidas como: agrupamento, seleção de modo e controle de potência. Nessa dissertação, eu foco a minha atenção para RRM em comunicações D2D subjacentes a redes LTE, e para as principais técnicas de RRM para mitigar a interferência co-canal. Objetivando a redução da interferência intra-celular e na melhoria da eficiência espectral, eu formulo um problema conjunto de agrupamento e controle de potência. Entretanto, devido à sua complexidade eu proponho métodos sub-ótimos para agrupar usuários celulares e D2D com o objetivo de minimizar a interferência intra-celular, levando em conta a ortogonalidade espacial entre os usuários que compartilham o recurso. Além disso, eu analiso métodos para decidir se um candidato D2D deveria se comunicar diretamente ou de modo convencional através da estação rádio-base (eNB, do inglês Evolved Node B). Os resultados mostram que comunicações D2D conseguem melhorar a eficiência espectral do sistema e que a maioria dos ganhos pode ser alcançada agrupando de forma adequada os usuários para compartilhar recursos baseando-se em projeções sucessivas e ortogonais, assim como combinando diferentes métricas de compatibilidade espacial. Além disso, nessa dissertação eu argumento que tecnologias D2D podem ser usadas para aumentar ainda mais a eficiência espectral e energética se os parâmetros chave dos algoritmos de RRM forem adequadamente estendidos para comunicações D2D em múltiplos saltos. Especificamente, eu proponho um novo algoritmo distribuído de controle de potência baseado em maximização da utilidade que é capaz de equilibrar eficiência espectral e energética, enquanto leva em consideração a seleção de modo e restrições na alocação de recursos inerentes à integração do ambiente celular-D2D. Os resultados numéricos mostram que comunicações D2D em múltiplos saltos combinadas com o algoritmo de controle de potência proposto são úteis não apenas para colher os potenciais ganhos identificados na literatura, mas também para estender a cobertura de redes celulares
3

Seleção local de características em agrupamento hierárquico de documentos

RIBEIRO, Marcelo Nunes 31 January 2009 (has links)
Made available in DSpace on 2014-06-12T15:53:25Z (GMT). No. of bitstreams: 2 arquivo1911_1.pdf: 1714905 bytes, checksum: beb3cb826b1a4fcfa50d90b854a019d0 (MD5) license.txt: 1748 bytes, checksum: 8a4605be74aa9ea9d79846c1fba20a33 (MD5) Previous issue date: 2009 / Conselho Nacional de Desenvolvimento Científico e Tecnológico / O agrupamento hierárquico de documentos é utilizado para prover interface de navegação em coleções de documentos, ajudando na atividade de recuperação de informação. Como os vetores que representam os documentos possuem uma alta dimensionalidade, a presença de termos irrelevantes confunde o algoritmo de agrupamento. O uso da seleção de características em agrupamento de documentos é capaz de melhorar a precisão e o tempo de execução do agrupamento. Esta dissertação discute vários métodos de seleção de características já aplicados e aborda a forma como a seleção de características interage com o algoritmo de agrupamento, que pode ser classificada de forma global, quando um único subconjunto de características é considerado, ou local, quando cada grupo é descrito por subconjuntos de características distintas. Por conta da diversidade de visões das características proporcionada pela seleção local, o algoritmo de agrupamento é capaz de revelar grupos ocultos nos dados. Nesta dissertação, é aplicado o mesmo princípio de seleção local para o caso de agrupamento hierárquico divisivo de documentos, com a realização de uma nova seleção de características a cada passo de divisão dos grupos. Este método foi batizado de ZOOM-IN. Foram feitos experimentos com as bases de documentos Reuters-21578 e RCV2 e foi comprovado um ganho de precisão no resultado do agrupamento quando a heurística de escolha do número de termos do método ZOOM-IN é capaz de eliminar os termos irrelevantes. Também é desenvolvida uma aplicação dos métodos discutidos para agrupar documentos do resultado de uma consulta ao Google, com etiquetagem e escolha do número de grupos usando amostragem e o conceito de estabilidade do agrupamento. Os resultados mostraram que a execução do algoritmo com diferentes parâmetros é capaz de descobrir diferentes grupos interessantes, o que motiva a pesquisa de uma interface de acesso aos documentos que combine os resultados de diferentes execuções dos algoritmos. Por fim, são apresentadas vantagens e limitações do uso do método ZOOM-IN, além de indicações de trabalhos futuros
4

Métodos de agrupamento difuso multivariado baseados no Fuzzy C-means

PIMENTEL, Bruno Almeida 21 September 2017 (has links)
Submitted by Fernanda Rodrigues de Lima (fernanda.rlima@ufpe.br) on 2018-10-05T21:21:36Z No. of bitstreams: 2 license_rdf: 811 bytes, checksum: e39d27027a6cc9cb039ad269a5db8e34 (MD5) TESE Bruno Almeida Pimentel.pdf: 1823660 bytes, checksum: 2dda6d26c679f00a5e642b456730f356 (MD5) / Approved for entry into archive by Alice Araujo (alice.caraujo@ufpe.br) on 2018-11-14T20:59:03Z (GMT) No. of bitstreams: 2 license_rdf: 811 bytes, checksum: e39d27027a6cc9cb039ad269a5db8e34 (MD5) TESE Bruno Almeida Pimentel.pdf: 1823660 bytes, checksum: 2dda6d26c679f00a5e642b456730f356 (MD5) / Made available in DSpace on 2018-11-14T20:59:03Z (GMT). No. of bitstreams: 2 license_rdf: 811 bytes, checksum: e39d27027a6cc9cb039ad269a5db8e34 (MD5) TESE Bruno Almeida Pimentel.pdf: 1823660 bytes, checksum: 2dda6d26c679f00a5e642b456730f356 (MD5) Previous issue date: 2017-09-21 / CNPq / A prática de agrupar objetos de acordo com as similaridades e propriedades observadas é uma atividade importante para muitos ramos da ciência. A sua importância deve-se ao fato que a organização dos dados em grupos é uma forma fundamental para entender e aprender sobre eles. Em Biologia, por exemplo, existe a preocupação de dividir os diferentes animais ou plantas em grupos para melhor entendimento das funções biológicas. Em muitas problemas, além de informar a qual grupo um determinado objeto pertence, é necessário entender quão similar este objeto está para todos os grupos da partição devido à imprecisão ou incerteza dos dados, surgindo, assim, o agrupamento difuso. O principal método de agrupamento difuso bastante conhecido é o Fuzzy C-Means (FCM), o qual tem algumas desvantagens tal como considerar que todos os grupos possuem formas esféricas. Outra desvantagem é que não existe a possibilidade de analisar qual variável (ou um sub-conjunto delas) foi mais importante para definir o valor final do grau de pertinência. Este trabalho apresenta diferentes métodos de agrupamento usando a abordagem difusa presentes na literatura atual e introduz métodos de agrupamento difuso onde os graus de pertinência são multivariados. Desta forma, dado um objeto, é possível calcular o grau dele pertencer a um dado grupo segundo uma variável. A partir deste tipo de grau de pertinência multivariado, duas vantagens podem ser apontadas: 1 - capacidade de interpretar a pertinência de cada objeto para um dado grupo segundo cada variável; 2 - obtenção de mais informação dos dados levando a uma maior qualidade de agrupamento. O objetivo deste trabalho é propor duas categorias de métodos: a primeira é baseada no Fuzzy C-Means e a segunda é baseada no Possibilistic Fuzzy C-Means. Além disso, também são propostos índices de interpretação para avaliar a qualidade do agrupamento para grupo e variável a partir da partição difusa obtida por cada método proposto. Com o objetivo de avaliar o desempenho dos métodos, um estudo comparativo em relação ao agrupamento difuso usando o experimento Monte Carlo é realizado. Foram planejados experimentos com dados sintéticos e reais e um índice de validação é usado para avaliar os métodos. Além disso, aplicação com dados biológicos é apresentada mostrando a utilidade dos métodos propostos. Os resultados mostraram que os métodos multivariados são preferíveis quando as variáveis são independentes e possuem variabilidades intra-classe diferentes. / The practice of classifying objects according to the observed similarities and properties is an important activity for many branches of science. Its importance is due to the fact that the organization of data into groups is a fundamental mode to understand and learn about ones. In Biology, for example, there is concern divide the different animals or plants into groups for better understanding of biological functions. In many problems, besides informing the group which a particular object belongs, it is necessary to understand how this object is similar for all groups due to of the vagueness or uncertainty of the data, emerging, so the fuzzy clustering. The primary method of fuzzy clustering is the Fuzzy C-Means (FCM), which has some disadvantages as considering that all groups have spherical shapes. Another disadvantage is that there is not the possibility to analyze which variable (or a subset of them) was more important to set the final value of the degree of membership. This work presents different clustering methods using fuzzy approach present in the current literature and introduces fuzzy clustering methods where the degrees of membership are multivariate. Thus, given an object, it is possible to calculate the degree it belongs to a group according to a given variable. From this type of degree multivariate relevance, two advantages can be pointed out: 1 - ability to interpret the relevance of each object for a given group according to each variable; 2 – getting more information from the data leading to a better quality of clustering. The objective of this work is to propose two types of methods: the first one is based on the Fuzzy C-Means and the second one is based on the Possibilistic Fuzzy C-Means. Moreover, interpretation indices are also proposed for assessing the quality of the clustering according to each cluster and variable from a fuzzy partition obtained by each proposed method. Aiming to evaluate the performance of the methods, a comparative study with respect to fuzzy clustering using the Monte Carlo experiment is carried out. Experiments with synthetic and real data and a validation index is used to evaluate the methods were planned. Furthermore, application with biological data is presented showing the usefulness of the proposed methods. The results showed that multivariate methods are preferable when the variables are independent and have different intra-class variabilities.
5

Estudo de "Clusters" de GaAs pelo método de espalhamento múltiplo (SCF-Sw-Xa)

Castilho, Caio Mario Castro de 15 July 1976 (has links)
Orientador: Nelson de Jesus Parada / Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Fisica Gleb Wataghin / Made available in DSpace on 2018-07-14T07:41:43Z (GMT). No. of bitstreams: 1 Castilho_CaioMarioCastrode_M.pdf: 1670944 bytes, checksum: 35084297eed51d724e9bdda86de32efa (MD5) Previous issue date: 1976 / Resumo: No presente trabalho estudamos diversos "clusters" de GaAs com os átomos-constituintes dispostos segundo a configuração do cristal, utilizando o método de espalhamento múltiplo auto-consistente com parâmetro a para o termo de troca variável (SCF - SW - Xa). Os diversos "clusters" diferenciam-se pelo número de átmos escolhidos, pela natureza do átomo no centro do sistema e pelo potencial em cada uma das regiões. Com as modificações procedidas de um "cluster" para outro, e com a auto-consistência, analisamos a evolução dos níveis de energia obtidos bem como a carga em cada uma das regiões do sistema. Considerando a natureza covalente das ligações neste semicondutor e devido ao fato de se tomar como vazio o exterior da esfera que circunscreve o "cluster", é proposto um novo critério para a localização do "gap", distinto de considerar a transição entre o último nível "cheio" e o primeiro nível "vazio". Dentro desta ótica obtem-se um valor para o "gap" da mesma ordem de grandeza do valor experimental, cujo valor evolui no sentido aproximar-se deste, quando são efetuadas as modificações com o intuito de reproduzir melhor as condições do cristal real / Abstract: Not informed. / Mestrado / Física / Mestre em Física
6

Um estudo sobre alguns metodos hierarquicos para analise de agrupamentos

Pereira, Jose Raimundo Gomes 28 June 1993 (has links)
Orientador : Gabriela Stangenhaus / Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Ciencia da Computação / Made available in DSpace on 2018-07-18T10:41:08Z (GMT). No. of bitstreams: 1 Pereira_JoseRaimundoGomes_M.pdf: 2767365 bytes, checksum: b413d4772f9d1c459c584d50dc1bc011 (MD5) Previous issue date: 1993 / Resumo: Dez métodos hierárquicos aglomerativos para Análise de Agrupamentos tiveram seus desempenhos comparados ante a diferentes estruturas de dados. Foi construido um experimento com estrutura fatorial, onde os fatores eram diferentes aspectos de estrutura de dados. A presença de grupos com sobreposição, a matriz de dispersão dentro dos grupos e a correlação entre as variáveis foram alguns dos fatores considerados. Amostras foram simuladas sob as diferentes condições determinadas pelos cruzamentos dos níveis dos fatores. Os métodos foram aplicados à essas amostras e seus desempenhos mensurados quanto a recuperação das estruturas de grupos embutidas nas amostras. Dentre os fatores estudados, as sobreposição dos grupos foi o que mais afetou o desempenho dos métodos. São feitas sugestões para o emprego de alguns dos métodos. Não sendo detectada a presença de observações com valores discrepantes nos dados é sugerido o emprego dos métodos da Média das Ligações e o Centróide. Ante a presença de observações com essa característica é sugerido o emprego dos métodos da Ligação de Densidades em Dois Estágios e do Beta-Flexível. Nos dois casos ou na falta de informações sobre os dados, é sugerido que o método. De Ward deve sempre ser empregado / Abstract: Not informed / Mestrado / Mestre em Estatística
7

Estudo e desenvolvimento de algoritmos para agrupamento fuzzy de dados em cenários centralizados e distribuídos / Study and development of fuzzy clustering algorithms in centralized and distributed scenarios

Vendramin, Lucas 05 July 2012 (has links)
Agrupamento de dados é um dos problemas centrais na áea de mineração de dados, o qual consiste basicamente em particionar os dados em grupos de objetos mais similares (ou relacionados) entre si do que aos objetos dos demais grupos. Entretanto, as abordagens tradicionais pressupõem que cada objeto pertence exclusivamente a um único grupo. Essa hipótese não é realista em várias aplicações práticas, em que grupos de objetos apresentam distribuições estatísticas que possuem algum grau de sobreposição. Algoritmos de agrupamento fuzzy podem lidar naturalmente com problemas dessa natureza. A literatura sobre agrupamento fuzzy de dados é extensa, muitos algoritmos existem atualmente e são mais (ou menos) apropriados para determinados cenários, por exemplo, na procura por grupos que apresentam diferentes formatos ou ao operar sobre dados descritos por conjuntos de atributos de tipos diferentes. Adicionalmente, existem cenários em que os dados podem estar distribuídos em diferentes locais (sítios de dados). Nesses cenários o objetivo de um algoritmo de agrupamento de dados consiste em encontrar uma estrutura que represente os dados existentes nos diferentes sítios sem a necessidade de transmissão e armazenamento/processamento centralizado desses dados. Tais algoritmos são denominados algoritmos de agrupamento distribuído de dados. O presente trabalho visa o estudo e aperfeiçoamento de algoritmos de agrupamento fuzzy centralizados e distribuídos existentes na literatura, buscando identificar as principais características, vantagens, desvantagens e cenários mais apropriados para a aplicação de cada um deles, incluindo análises de complexidade de tempo, espaço e de comunicação para os algoritmos distribuídos / Data clustering is a fundamental conceptual problem in data mining, in which one aims at determining a finite set of categories to describe a data set according to similarities among its objects. Traditional algorithms assume that each object belongs exclusively to a single cluster. This may be not realistic in many applications, in which groups of objects present statistical distributions with some overlap. Fuzzy clustering algorithms can naturally deal with these problems. The literature on fuzzy clustering is extensive, several fuzzy clustering algorithms with different characteristics and for different purposes have been proposed and investigated and are more (or less) suitable for specific scenarios, e.g., finding clusters with different shapes or working with data sets described by different types of attributes. Additionally, there are scenarios in which the data are (or can be) distributed among different sites. In these scenarios, the goal of a clustering algorithm consists in finding a structure that describes the distributed data without the need of data and processing centralization. Such algorithms are known as distributed clustering algorithms. The present document aims at the study and improvement of centralized and distributed fuzzy clustering algorithms, identifying the main characteristics, advantages, disadvantages and appropriate scenarios for each application, including complexity analysis of time, space and communication for the distributed algorithms
8

Estudo e desenvolvimento de algoritmos para agrupamento fuzzy de dados em cenários centralizados e distribuídos / Study and development of fuzzy clustering algorithms in centralized and distributed scenarios

Lucas Vendramin 05 July 2012 (has links)
Agrupamento de dados é um dos problemas centrais na áea de mineração de dados, o qual consiste basicamente em particionar os dados em grupos de objetos mais similares (ou relacionados) entre si do que aos objetos dos demais grupos. Entretanto, as abordagens tradicionais pressupõem que cada objeto pertence exclusivamente a um único grupo. Essa hipótese não é realista em várias aplicações práticas, em que grupos de objetos apresentam distribuições estatísticas que possuem algum grau de sobreposição. Algoritmos de agrupamento fuzzy podem lidar naturalmente com problemas dessa natureza. A literatura sobre agrupamento fuzzy de dados é extensa, muitos algoritmos existem atualmente e são mais (ou menos) apropriados para determinados cenários, por exemplo, na procura por grupos que apresentam diferentes formatos ou ao operar sobre dados descritos por conjuntos de atributos de tipos diferentes. Adicionalmente, existem cenários em que os dados podem estar distribuídos em diferentes locais (sítios de dados). Nesses cenários o objetivo de um algoritmo de agrupamento de dados consiste em encontrar uma estrutura que represente os dados existentes nos diferentes sítios sem a necessidade de transmissão e armazenamento/processamento centralizado desses dados. Tais algoritmos são denominados algoritmos de agrupamento distribuído de dados. O presente trabalho visa o estudo e aperfeiçoamento de algoritmos de agrupamento fuzzy centralizados e distribuídos existentes na literatura, buscando identificar as principais características, vantagens, desvantagens e cenários mais apropriados para a aplicação de cada um deles, incluindo análises de complexidade de tempo, espaço e de comunicação para os algoritmos distribuídos / Data clustering is a fundamental conceptual problem in data mining, in which one aims at determining a finite set of categories to describe a data set according to similarities among its objects. Traditional algorithms assume that each object belongs exclusively to a single cluster. This may be not realistic in many applications, in which groups of objects present statistical distributions with some overlap. Fuzzy clustering algorithms can naturally deal with these problems. The literature on fuzzy clustering is extensive, several fuzzy clustering algorithms with different characteristics and for different purposes have been proposed and investigated and are more (or less) suitable for specific scenarios, e.g., finding clusters with different shapes or working with data sets described by different types of attributes. Additionally, there are scenarios in which the data are (or can be) distributed among different sites. In these scenarios, the goal of a clustering algorithm consists in finding a structure that describes the distributed data without the need of data and processing centralization. Such algorithms are known as distributed clustering algorithms. The present document aims at the study and improvement of centralized and distributed fuzzy clustering algorithms, identifying the main characteristics, advantages, disadvantages and appropriate scenarios for each application, including complexity analysis of time, space and communication for the distributed algorithms
9

Caracter?sticas morfol?gicas e de tipo, diverg?ncia e avalia??o gen?tica de caprinos leiteiros registrados no Brasil de 1976 a 2009 / Morphological and type traits, divergence and genetic evaluation of dairy goats registered in Brazil from 1979 to 2009

Ferreira, Talita Andrade 17 October 2011 (has links)
Submitted by Rodrigo Martins Cruz (rodrigo.cruz@ufvjm.edu.br) on 2015-12-22T11:21:25Z No. of bitstreams: 2 talita_andrade_ferreira.pdf: 412785 bytes, checksum: c7b7e6b3482b1117419d06a492d2af56 (MD5) license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) / Approved for entry into archive by Rodrigo Martins Cruz (rodrigo.cruz@ufvjm.edu.br) on 2015-12-22T12:48:03Z (GMT) No. of bitstreams: 2 talita_andrade_ferreira.pdf: 412785 bytes, checksum: c7b7e6b3482b1117419d06a492d2af56 (MD5) license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) / Made available in DSpace on 2015-12-22T12:48:03Z (GMT). No. of bitstreams: 2 talita_andrade_ferreira.pdf: 412785 bytes, checksum: c7b7e6b3482b1117419d06a492d2af56 (MD5) license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) Previous issue date: 2011 / Coordena??o de Aperfei?oamento de Pessoal de N?vel Superior (CAPES) / Utilizando dados de caprinos registrados na Associa??o de Criadores de Caprinos e Ovinos de Minas Gerais, objetivou-se com este estudo avaliar um conjunto de caracter?sticas morfol?gicas e de tipo atrav?s da an?lise de componentes principais (ACP), diverg?ncia gen?tica entre as ra?as Saanen, Alpina, Toogenbug e Anglo-nubiana atrav?s da an?lise multivariada e estimar os par?metros gen?ticos para as mesmas caracter?sticas em caprinos da ra?a Saanen. Dados de 2.439 animais, nascidos de 1976 a 2009, foram submetidos ? ACP, objetivando reduzir a dimensionalidade do conjunto de caracter?sticas. Foram consideradas as seguintes caracter?sticas: per?metro tor?cico (PT), comprimento de corpo (CC), altura na cernelha (AC), altura na garupa (AG), largura da garupa (LG), comprimento da garupa (CG) caracter?stica racial, cabe?a, paletas e linha superior, membros e p?s, tipo leiteiro, capacidade corporal, ?bere, ligamento traseiro, ligamento dianteiro, textura do ?bere, tetos e pontua??o final. A partir dessa an?lise, sugeriram-se onze vari?veis para descarte, por apresentarem maiores coeficientes de pondera??o, em valor absoluto, a partir do ?ltimo componente principal. Assim, recomendaram-se as seguintes caracter?sticas para trabalhos futuros: altura na garupa, largura da garupa, cabe?a, capacidade corporal, ?bere, ligamentos dianteiros e textura do ?bere. As caracter?sticas AG, LG, cabe?a, capacidade corporal, ?bere, ligamentos dianteiros e textura do ?bere foram submetidas ? an?lise de diverg?ncia gen?tica. O desempenho das ra?as foi avaliado por meio da an?lise de vari?ncia multivariada e da fun??o discriminante linear de Fisher, usando os testes do maior autovalor de Roy e da uni?o-interse??o de Roy para as compara??es m?ltiplas. O estudo da diverg?ncia gen?tica foi feito por meio da an?lise por vari?veis can?nicas, dist?ncia de Mahalanobis e pelo m?todo de otimiza??o de Tocher. A ra?a Anglo-nubiana apresentou superioridade em rela??o ? Alpina, Saanen e Toggenburg. Atrav?s da an?lise de agrupamento observou-se que as ra?as Saanen, Toggenburg e Alpina formaram um grupo e Anglo-nubiana outro grupo. Para realiza??o da an?lise gen?tica, a fim de se estimar as herdabilidades, correla??es gen?ticas e fenot?picas, e tend?ncias gen?ticas, foram utilizadas as mesmas caracter?sticas da ACP. Os componentes de (co)vari?ncia necess?rios ? estima??o dos par?metros gen?ticos das caracter?sticas estudadas foram estimados pelo m?todo da M?xima Verossimilhan?a Restrita (REML). O modelo animal multicaracter?sticas incluiu efeito gen?tico aditivo direto de animal, como aleat?rio, e os efeitos fixos de grupos contempor?neos. Valores baixos a altos para estimativas de herdabilidade (0,08 a 0,45) foram encontrados, evidenciando a possibilidade de resposta direta ? sele??o para algumas caracter?sticas. As estimativas de correla??es gen?ticas e fenot?picas foram de moderadas a altas magnitudes, e observou-se discreta queda nas tend?ncias gen?ticas ao longo dos anos para maior parte das caracter?sticas avaliadas. / Disserta??o (Mestrado) ? Programa de P?s-Gradua??o em Zootecnia, Universidade Federal dos Vales do Jequitinhonha e Mucuri, 2011. / ABSTRACT Using data reported about goats in the Association of Sheep and Goats Breeders of Minas Gerais, the aim of this study was to evaluate a set of morphological and type traits by analyzing principal component (PCA), genetic divergence between the breeds Saanen, Alpine, and Anglo-Nubian Toogenbug through multivariate analysis and estimate genetic parameters for the same traits in Saanen goats. Data from 2439 animals, born from 1976 to 2009, were submitted to ACP, aiming to reduce the dimensionality of the feature set. The following characteristics were considered: thoracic circumference (PT), body length (CC), withers height (AC), croup height (AG), croup width (LG), croup length (CG), feature race, the head , top line and palettes, limbs and feet, dairy type, body capacity, mammary gland, linking back, front ligament, udder texture, ceilings and final score. From this analysis, eleven variables have been suggested for disposal, because they have higher weights in absolute value, from the last major component. Thus, it is recommended the following for further work: group height, group width, head, body capacity, mammary gland, front ligaments and udder texture. These features were submitted to genetic divergence analysis. The performance of the races was evaluated by multivariate analysis of variance and Fisher's linear discriminating function, using the tests of the largest Roy eigenvalue and Roy union-intersection for multiple comparisons. The study of genetic divergence was done by canonical variable analysis, Mahalanobis distance and the Tocher optimization method. The Anglo-nubian showed superiority to Alpine, Saanen and Toggenburg. Through cluster analysis Saanen, Toggenburg and Alpine breeders formed one group and Anglo-Nubian another one. To perform genetic analysis, in order to estimate the heritability, genetic and phenotypic correlations, and genetic tendencies, the same characteristics as the ACP were used. The (co) variances which are necessary to estimate the genetic parameters studied were estimated by Restricted Maximum Likelihood (REML). The animal multicharacteristics model included direct genetic effect of animal, such as random and fixed effects of contemporary groups. Low to high heritability values estimates (0.08 to 0.45) were found, indicating the possibility of direct response to select some traits. Estimates of genetic and phenotypic correlations were from moderate to high magnitude, and it was observed a slight decrease in genetic trends over the years for most traits evaluated.
10

Influência da composição do grupo (turma escolar), entre crianças da primeira serie do 1. grau, sobre a estrutura sócio-afetiva

Marquezan, Reinaldo 14 September 1981 (has links)
Submitted by Beatriz_ Estagiaria (marcianb@ig.com.br) on 2012-04-02T17:54:39Z No. of bitstreams: 1 000024998.pdf: 12070697 bytes, checksum: f66c7dad536bba52596caf2a79a9ea16 (MD5) / Made available in DSpace on 2012-04-02T17:54:53Z (GMT). No. of bitstreams: 1 000024998.pdf: 12070697 bytes, checksum: f66c7dad536bba52596caf2a79a9ea16 (MD5) / This research analyzes the influence of group composition among children of the first grade of primary school in relation to the maturity level necessary for learning to read and write - considering the group structure and the socio-affective structural change of the group. The problem of the study originated from the questioning of the value of the above practice of grouping, and its possible influences on the social development of children, whose social development is most intense around the age of 7 years. The theoretical aspect of this study is based on the field theory of Kurt Lewin. The percentage of positive indications (PPI), the percentage of negative indications (PNI), the effective impact (destaque) of the sociometrical position (D), the quality of the effective impact (Od), and the sociometrical changes in the position of the individuals composing the group (SCP) were used as variable indicators of the group compositions. This study concludes that there was no significant difference between the influence of the homogeneous and heterogeneous groups in relation to their structure, and in relation to the socio-affective structural change of the group. As result, findings of the study do not justify the practice of homogeneous academic grouping based on the above aspects. / Neste estudo discutem-se as influências da forma de composição do grupo (turma escolar), entre crianças da primeira série do 1º Grau, em função da maturidade necessária à aprendizagem da leitura e da escrita, relativamente à estrutura e mudança da estrutura sócio-afetiva. O problema teve origem no questionamento em torno do valor da prática e suas possíveis influências sobre o desenvolvimento social da criança que, por volta dos sete anos de idade - coincidindo com a entrada para a escola - é mais fortemente incrementado. O suporte teórico do estudo é dado pela Teoria de Campo de Kurt Lewin. O percentual de indicações positivas (PIP) , o percentual de indicações negativas (PIN) , o destaque da posição sociométrica (D), a qualidade do destaque (Qd) , e a mudança das posições sociométricas dos indivíduos nos grupos (MPS) , - constituiram-se em indicadores da variável composição do grupo. Do estudo realizado conclui-se que as formas homogênea e heterogênea de composição do grupo influenciaram de maneira não significativamente diferente em relação à estrutura e a mudança da estrutura sócio-afetiva do grupo, sendo, portanto, injustificada a prática da homogeneização das classes escolares em relação a estes aspectos.

Page generated in 0.0621 seconds