Nesta tese, são estudados algoritmos para agrupamento de dados, com particular ênfase em Agrupamento de Dados com Restrições, no qual, além dos objetos a serem agrupados, são fornecidos pelo usuário algumas informações sobre o agrupamento desejado. Como fundamentação para o agrupamento, são considerados os modelos de mistura finitos, em especial, com componentes gaussianos, usualmente chamados de modelos de mistura de gaussianas. Dentre os principais problemas que os algoritmos desenvolvidos nesta tese de doutorado buscam tratar destacam-se: (i) estimar parâmetros de modelo de mistura de gaussianas; (ii) como incorporar, de forma eficiente, restrições no processo de aprendizado de forma que tanto os dados quanto as restrições possam ser adicionadas de forma online; (iii) estimar, via restrições derivadas de conceitos pré-determinados sobre os objetos (usualmente chamados de classes), o número de grupos destes conceitos. Como ferramenta para auxiliar no desenvolvimento de soluções para tais problemas, foram utilizados algoritmos evolutivos que operam com mais de uma solução simultaneamente, além de utilizarem informações de soluções anteriores para guiar o processo de busca. Especificamente, foi desenvolvido um algoritmo evolutivo baseado na divisão e união de componentes para a estimação dos parâmetros de um modelo de mistura de gaussianas. Este algoritmo foi comparado com o algoritmo do mesmo gênero considerado estado-da-arte na literatura, apresentando resultados competitivos e necessitando de menos parâmetros e um menor custo computacional. Nesta tese, foram desenvolvidos dois algoritmos que incorporam as restrições no processo de agrupamento de forma online. Ambos os algoritmos são baseados em algoritmos bem-conhecidos na literatura e apresentaram, em comparações empíricas, resultados melhores que seus antecessores. Finalmente, foram propostos dois algoritmos para se estimar o número de grupos por classe. Ambos os algoritmos foram comparados com algoritmos reconhecidos na literatura de agrupamento de dados com restrições, e apresentaram resultados competitivos ou melhores que estes. A estimação bem sucedida do número de grupos por classe pode auxiliar em diversas tarefas de mineração de dados, desde a sumarização dos dados até a decomposição de problemas de classificação em sub-problemas potencialmente mais simples. / In the last decade, researchers have been giving considerable attention to the field of Constrained Clustering. Algorithms in this field assume that along with the objects to be clustered, the user also provides some constraints about which kind of clustering (s)he prefers. In this thesis, two scenarios are studied: clustering with and without constraints. The developments are based on finite mixture models, namely, models with Gaussian components, which are usually called Gaussian Mixture Models (GMMs). In this context the main problems addressed are: (i) parameter estimation of GMMs; (ii) efficiently integrating constraints in the learning process allowing both constraints and the data to be added in the modeling in an online fashion; (iii) estimating, by using constraints derived from pre-determined concepts (usually named classes), the number of clusters per concept. Evolutionary algorithms were adopted to develop solutions for such problems. These algorithms analyze more than one solution simultaneously and use information provided by previous solutions to guide the search process. Specifically, an evolutionary algorithm based on procedures that perform splitting and merging of components to estimate the parameters of a GMM was developed. This algorithm was compared to an algorithm considered as the state-of-the-art in the literature, obtaining competitive results while requiring less parameters and being more computationally efficient. Besides the aforementioned contributions, two algorithms for online constrained clustering were developed. Both algorithms are based on well known algorithms from the literature and get better results than their predecessors. Finally, two algorithms to estimate the number of clusters per class were also developed. Both algorithms were compared to well established algorithms from the literature of constrained clustering, and obtained equal or better results than the ones obtained by the contenders. The successful estimation of the number of clusters per class is helpful to a variety of data mining tasks, such as data summarization and problem decomposition of challenging classification problems.

A teoria das redes complexas é uma área altamente interdisciplinar que oferece recursos para o estudo dos mais variados tipos de sistemas complexos, desde o cérebro até a sociedade. Muitos problemas da natureza podem ser modelados como redes, tais como: as interações protéicas, organizações sociais, o mercado financeiro, a Internet e a World Wide Web. A organização de todos esses sistemas complexos pode ser representada por grafos, isto é, vértices conectados por arestas. Tais topologias têm uma influencia fundamental sobre muitos processos dinâmicos. Por exemplo, roteadores altamente conectados são fundamentais para manter o tráfego na Internet, enquanto pessoas que possuem um grande número de contatos sociais podem contaminar um grande número de outros indivíduos. Ao mesmo tempo, estudos têm mostrado que a estrutura do cérebro esta relacionada com doenças neurológicas, como a epilepsia, que está ligada a fenômenos de sincronização. Nesse trabalho, apresentamos como técnicas de mineração de dados podem ser usadas para estudar a relação entre topologias de redes complexas e processos dinâmicos. Tal estudo será realizado com a simulação de fenômenos de sincronização, falhas, ataques e propagação de epidemias. A estrutura das redes será caracterizada através de métodos de mineração de dados, que permitirão classificar redes de acordo com um conjunto de modelos e determinar padrões de conexões presentes na organização de diferentes tipos de sistemas complexos. As análises serão realizadas com aplicações em neurociências, biologia de sistemas, redes sociais e Internet / The theory of complex networks is a highly interdisciplinary reseach area offering resources for the study of various types of complex systems, from the brain to the society. Many problems of nature can be modeled as networks, such as protein interactions, social organizations, the financial market, the Internet and World Wide Web. The organization of all these complex systems can be represented by graphs, i.e. a set of vertices connected by edges. Such topologies have a fundamental influence on many dynamic processes. For example, highly connected routers are essential to keep traffic on the Internet, while people who have a large number of social contacts may infect many other individuals. Indeed, studies have shown that the structure of brain is related to neurological conditions such as epilepsy, which is relatad to synchronization phenomena. In this text, we present how data mining techniques data can be used to study the relation between complex network topologies and dynamic processes. This study will be conducted with the simulation of synchronization, failures, attacks and the epidemics spreading. The structure of the networks will be characterized by data mining methods, which allow classifying according to a set of theoretical models and to determine patterns of connections present in the organization of different types of complex systems. The analyzes will be performed with applications in neuroscience, systems biology, social networks and the Internet

A exploração de conjuntos de dados é um problema abordado com frequência em diversos domínios e tem como objetivo uma melhor compreensão de fenômenos simulados ou medidos. Tal atividade é precedida pelas etapas de coleta e armazenamento de dados que buscam registrar o máximo de detalhes sobre algum fenômeno observado. Porém, a exploração efetiva dos dados envolve uma série de desafios. Um deles é a dificuldade em identificar quais dados são realmente relevantes para as análises. Outro problema está relacionado com a falta de garantias de que os fatores fundamentais para a compreensão do problema tenham sido coletados. A transformação interativa de dados é uma abordagem que utiliza técnicas de visualização computacional para resolver ou minimizar esses problemas. No entanto, os trabalhos disponíveis na literatura possuem limitações, como interfaces demasiadamente complexas e mecanismos de interação pouco flexíveis. Assim, este projeto de mestrado teve como objetivo desenvolver novas técnicas visuais interativas para a transformação de dados multidimensionais. A metodologia desenvolvida se baseou no uso de biplots e na ação conjunta dos mecanismos de interação para superar as limitações das técnicas do estado da arte. Os resultados dos experimentos realizados sobre diversos conjuntos de dados dão indícios de que os métodos desenvolvidos possibilitam a obtenção de conjuntos de dados mais representativos. Mais especificamente, foram obtidos melhores resultados em tarefas de classificação de dados ao utilizar os métodos desenvolvidos. / The exploration of datasets is a frequently task in several fields and aims at a better understanding of simulated or measured phenomena. Such activity is preceded by the steps of collecting and storing data, which seek to record as much detail possible about an observed phenomenon. The exploration task is challenging due to many aspects. One of them is the difficulty in identifying which collected data are actually relevant to the analysis. Another one is related to the lack of guarantees that the key factors for understanding the problem have been collected. The interactive transformation of data is a visual based approach that seeks to solve or mitigate these problems. However, the available methods in the literature have limitations in several aspects, such as complex user interfaces and inflexible interactive mechanisms. So, this master project had the goal to develop novel visual techniques for the transformation of datasets. The proposed methodology was based on the use of biplots and interaction mechanisms to overcome the limitations of the state of the art techniques. Empirical results show that by using the proposed approach, it is possible to make the data more representative. Therefore, exploratory activities, classifications, were performed more efficiently and thus provided better results.

A crescente concorrência entre empresas intensificou a importância de se prever vendas e gerenciar os estoques para conseguir uma maior competitividade. Uma das maneiras de se adquirir essa vantagem competitiva é através do posicionamento logístico, ou seja, da integração de processos de produção com processos de decisões logísticas. Assim, a pesquisa teve como objetivo avaliar, nas empresas de máquinas e implementos agrícolas da mesorregião Noroeste do estado do Rio Grande do Sul, as características do produto, da operação e da demanda e suas relações com as decisões logísticas e com a organização do fluxo de produtos. Para isso, a partir de um enfoque transversal, foi realizada uma pesquisa de campo de caráter exploratório e descritivo, considerando duas categorias de produtos, nos diferentes portes das empresas, numa amostra quase-aleatória com repetição. Verificou-se que as características do negócio, de acordo com o porte das empresas, apresentam padrões heterogêneos de decisões logísticas, dado esse verificado a partir da análise de dois conjuntos de resultados. No primeiro, onde se analisou as características do negócio por porte das empresas, pôde-se verificar que existem diferenças significativas no setor, as quais podem derivar do porte das empresas ou da categoria dos produtos. Nas decisões de posicionamento logístico, verificou-se, majoritariamente, que a coordenação do fluxo do produto é puxada; a alocação de estoques é centralizada e a base para o acionamento da fabricação de produtos acabados é contrapedido, com pequenas diferenças em relação ao porte e categorias de produtos No segundo conjunto de resultados, verificou-se, a partir de um grande número de correlações das características do negócio com as decisões logísticas, que as decisões, em termos gerais, são influenciadas, sobretudo, por características que refletem os riscos e os custos de se manter estoques, pelo nível de concorrência de mercado e pela necessidade de assegurar vendas atendendo rapidamente ao cliente. Na análise da mediana dessas características significativamente correlacionadas, foram apontados dados que servem de apoio para a tomada de decisão de posicionamento logístico, nos diferentes portes das empresas. Por fim, a organização do fluxo de produto mostrou que a combinação puxar/centralizar/ contrapedido é a mais adequada, já que se apresentou estatisticamente correlacionado com todos os diferentes portes das empresas, constituindo-se no alicerce para segmentação de eventual estratégia logística. Portanto, concluise que as informações geradas refletem a lógica de padrões de decisão logística, possibilitando orientação e direcionamento do planejamento e tomada de decisão com relação à organização do fluxo de produtos, além de constituir-se num referencial teórico que poderá sustentar futuros trabalhos de avaliação longitudinal no setor de máquinas e implementos agrícolas.

As mudanças ocorridas na agricultura nos últimos 40 anos tiveram grande impacto na forma de se fazer agricultura em todo o mundo. Os principais marcos desta mudança foram a introdução de sistemas conservacionistas de solos, a revolução verde no âmbito do melhoramento de plantas e o incremento do grau de mecanização nas propriedades. Destes, o primeiro e o último são abordados, em parte, neste trabalho. A introdução do sistema de plantio direto (SPD) associado ao uso intenso de mecanização tem aumentado os problemas de ordem física como a compactação dos solos agrícolas em algum grau que compromete o desenvolvimento das plantas. Diante disso o objetivo deste trabalho foi estudar como o tempo de adoção de SPD e o tempo de aplicação de carga afetam a dinâmica de alguns atributos físicos e mecânicos em três classes de solos e relacioná-los com variáveis de plantas. Para isso foram escolhidas três classes de solos de maior expressão para uso agrícola no Sul do Brasil e, dentro de cada classe, lavouras com diferentes tempos de adoção do sistema e que tivesse o histórico de uso e manejo do solo conhecido. Os resultados mostram que variáveis físicas ou mecânicas isoladas não conseguiram captar diferenças na estrutura do solo, independentemente da classe estudada, ao passo que variáveis que medem fluxos conseguiram captar diferenças significativas entre os tempos de adoção do SPD. Além disso, os resultados apontam que a diminuição no tempo de aplicação de carga no solo não altera os valores de pressão de pré-consolidação, mas sim o índice de compressibilidade, indicando que é possível reduzir o tempo de aplicação de carga em laboratório sem comprometer os resultados. Para a condição de Argissolo, foi observado o efeito do tráfego de máquinas nos atributos de plantas medidos somente se manifestam para as condições de déficit hídrico, indicando que em condições normais de precipitação ou uso de irrigação os efeitos da compactação são de difícil observação na planta. / The changes in agriculture over the last 40 years had great impact on the way of making agriculture worldwide. Three were the principal marks: the introduction of soil conservation systems, the green revolution in the plant breeding and increase the degree of mechanization in the properties. Of these, the first and the last are presenting in this work. The introduction of the notillage system (NT) associated with intensive mechanization has increased reports of physical problems such as agricultural soils compaction in to degree that development of plants are proven. In this sense, the aim was study in different soil classes as the time of NT adoption and application load time affect the dynamics of physical and mechanical properties of these soils and relates with plant variables. Since, we choose three soil classes of greatest expression for agricultural use in southern Brazil and, within each class, with different crops adoption time system and you had the history of use and management of the known soil. The results show that physical or mechanical variables isolated failed to grasp differences in the soil structure, regardless of class studied, while variables measuring flows able to capture significant differences between NT adoptions of times. In addition, the results indicate that the decrease in load application time on the ground does not change the values of pre-compression stress mechanical variable but the compressibility index, indicating that we can cut down on laboratory load application without compromising the results. For Paleudalf condition, the effect of machinery traffic in plant attributes measured only for drought conditions observed, indicating that in normal use of rainfall or irrigation signals compaction problems are difficult to observe in plant conditions.

A compactação é uma das principais causas da degradação física do solo. Com o objetivo de avaliar a eficiência de diferentes alternativas para a recuperação física do solo, vem sendo conduzido, desde 2002, um experimento em Eldorado do Sul (RS), sobre um Argissolo Vermelho, francoargilo- arenoso, caracterizado por um elevado grau de compactação inicial e que se constituía em um campo natural degradado. Os tratamentos, manejados sob semeadura direta, englobam três coberturas de inverno (pousio, aveia preta e aveia preta + ervilhaca, substituída em 2006 por nabo forrageiro), duas profundidades de atuação da haste sulcadora de adubo e duas condições de tráfego de rodados de trator (com e sem). Em 2006, escarificou-se um bloco adjacente ao experimento, manejado em semeadura direta há quatro anos, sobre a qual foram implantadas duas coberturas de inverno (nabo forrageiro e aveia preta), sob tráfego controlado. No verão, semeia-se milho e soja, em rotação anual e sob semeadura direta, mesmo na área escarificada no inverno. Avaliou-se parâmetros relacionados ao solo, ao conjunto trator/semeadora e às plantas. Independentemente das coberturas de inverno, a conversão do campo natural degradado a um sistema de produção de grãos em semeadura direta reduziu o grau de compactação do solo. Essas melhorias, considerando a superfície do solo, foram maiores na ausência de tráfego e quando do emprego de plantas de cobertura de inverno e de maiores profundidades de atuação da haste. Em relação às demais coberturas, um cultivo com nabo forrageiro foi suficiente para diminuir o grau de compactação até a camada de 0,18 m. A escarificação resultou na maior redução do grau de compactação em relação aos demais tratamentos. As medidas que reduziram o grau de compactação do solo diminuíram também a capacidade de suporte de carga e a força de tração requerida pelas hastes sulcadoras, aumentando, porém, a suscetibilidade do solo à compactação adicional. A patinagem dos rodados tratórios não foi afetada pela escarificação, porém, atingiu valores mais elevados para aveia preta. Sob deficiências hídricas moderadas, a produtividade do milho e da soja foi maior para as plantas de cobertura de inverno, sem ser afetada pelas profundidades de atuação da haste. A escarificação diminuiu a produtividade de grãos das culturas de verão. Considerando o sistema solo-máquina-planta, o uso de plantas de cobertura de inverno em semeadura direta, sem mobilização anterior mediante escarificação, mostrou ser viável para reduzir o grau de compactação do solo e/ou os efeitos negativos deste processo. / Compaction is one of the most important causes of soil physical degradation. To evaluate the effectiveness of different alternatives for soil physical recuperation, a field experiment in completely randomized blocks has been carried out since 2002 on a highly compacted sandy clay loam Paleudult in southern Brazil (Rio Grande do Sul State). Initially, the soil was under degraded native permanent grassland. Treatments under no-tillage have involved winter fallow and two winter cover crops (black oats and black oats + vetch, which was changed in 2006 by oilseed radish – Raphanus sativus L.) in the plots, two driller chisel-type furrow opener working depth in the subplots, and two traffic conditions (with and without tractor wheel traffic) in the subsubplots. After four years under no-tillage, one of the experimental blocks was chiseled by a chisel plow in 2006. Two cover crops (black oats and oilseed radish) and two traffic conditions (with and without tractor wheel traffic) were evaluated in the chiseled block. In summer, soybeans and corn were drilled in all blocks under no-tillage. Annual crop rotation between soybeans and corn was observed. Parameters related to soil, tractor-driller performance and plant growth were determined. Regardless winter covers, conversion of degraded native grassland to a grain production system under no-tillage reduced the soil compaction degree. On soil surface, these improvements were higher in absence of tractor wheel traffic and under cropping systems with winter cover crops, as well as using higher furrow opener working depths. In comparison with the remainder winter crops tested, cropping of oilseed radish during one season was sufficient to diminish the compaction degree to 0.18 m depth. Major decreases in the soil compaction degree were achieved through chisel plowing. Bearing capacity of the soil and driller opener furrow draft requirements were reduced by all compaction control practices, while soil susceptibility to recompaction was significantly increased. Chisel plow did not affect wheel tractor slippage, but this parameter reached higher values when tractor-driller worked on black oats residues. Under moderated water deficit, higher soybean and corn grain yields were obtained for winter cover crops treatments. However, only little benefits of using higher chisel type opener furrow working depth on grain yields could be detected. Considering soil-machine-plant system, using winter cover crops under no-tillage and without previous chiseling seems to be viable to reduce soil compaction degree and/or the negative consequences deriving from this process.

Submitted by João Arthur Martins (joao.arthur@ufpe.br) on 2015-03-11T18:54:28Z No. of bitstreams: 2 Dissertacao Luis Felipe Pereira.pdf: 2354406 bytes, checksum: 8ad9de7749fbcfc2898372b78fed37b1 (MD5) license_rdf: 1232 bytes, checksum: 66e71c371cc565284e70f40736c94386 (MD5) / Approved for entry into archive by Daniella Sodre (daniella.sodre@ufpe.br) on 2015-03-13T13:11:27Z (GMT) No. of bitstreams: 2 Dissertacao Luis Felipe Pereira.pdf: 2354406 bytes, checksum: 8ad9de7749fbcfc2898372b78fed37b1 (MD5) license_rdf: 1232 bytes, checksum: 66e71c371cc565284e70f40736c94386 (MD5) / Made available in DSpace on 2015-03-13T13:11:27Z (GMT). No. of bitstreams: 2 Dissertacao Luis Felipe Pereira.pdf: 2354406 bytes, checksum: 8ad9de7749fbcfc2898372b78fed37b1 (MD5) license_rdf: 1232 bytes, checksum: 66e71c371cc565284e70f40736c94386 (MD5) Previous issue date: 2013-03-14 / O primeiro registro oficial de uma autenticação individual realizada por um europeu, usando os padrões gerados pelas saliências da pele encontradas nas palmas das mãos, data de 1858. Desde então, o trabalho de muitos pesquisadores contribuiu para o desenvolvimento das técnicas identificação de impressões digitais. Em 2009, os sistemas de reconhecimento baseados nessa tecnologia foram responsáveis por mais de 50% da receita de todo mercado biométrico. De fato, as aplicações dessa biometria estão presentes em muitos contextos da vida moderna, e.g., transações em caixas automáticos, registro eletrônico de ponto em empresas e até mesmo no processo eleitoral brasileiro. O principal método de comparação entre impressões digitais é baseado nas posições relativas de pequenos padrões, as minúcias, das biometrias. No entanto, estudos científicos comprovaram a possibilidade de construção de impressões digitais sintéticas, com a cópia das minúcias de um dedo autêntico, a partir de materiais simples, e.g., massa de modelar, silicone, cola de madeira, dentre outros. Diante do perigo iminente de fraude no acesso a tais sistemas, uma nova linha pesquisa surgiu nesta área: a detecção de impressões digitais falsas. Atualmente, as soluções propostas pela academia são baseadas em hardware ou em visão computacional. A segunda metodologia, implementada inteiramente em software, está associada a um menor custo de produção e de atualização dos dispositivos em comercialização no mercado. O presente trabalho concentra-se na detecção de impressões digitais falsas por meio de técnicas de visão computacional. A principal contribuição desse estudo é uma nova técnica na qual as fraudes são detectadas a partir da análise de informações extraídas da rugosidade da pele, a Análise Espacial de Rugosidade da Superfície (SSCA, do inglês Spatial Surface Coarseness Analysis). Além disso, uma segunda técnica é proposta, a Análise de Múltiplas Características (MCA, do inglês Multiple Characteristics Analysis), na qual diversas características biométricas apresentadas no estado da arte são utilizadas. E, ainda, é apresentada uma nova taxonomia capaz de organizar os elementos da biometria relevantes para a detecção de fraudes. Os experimentos conduzidos mostraram que, através das técnicas propostas, é possível alcançar uma detecção com performance 17,98% superior ao melhor resultado do estado da arte.

Submitted by Amanda Freitas (amanda.freitas@ufpe.br) on 2015-04-17T12:37:18Z No. of bitstreams: 2 DISSERTAÇÃO Carmem Lúcia Tavares.pdf: 10286032 bytes, checksum: ce5f398032de4fc3fa71433f43eb6149 (MD5) license_rdf: 1232 bytes, checksum: 66e71c371cc565284e70f40736c94386 (MD5) / Made available in DSpace on 2015-04-17T12:37:18Z (GMT). No. of bitstreams: 2 DISSERTAÇÃO Carmem Lúcia Tavares.pdf: 10286032 bytes, checksum: ce5f398032de4fc3fa71433f43eb6149 (MD5) license_rdf: 1232 bytes, checksum: 66e71c371cc565284e70f40736c94386 (MD5) Previous issue date: 2013-01-29 / A inserção de Centrais de Geração Eólica no sistema elétrico brasileiro trouxe consigo novos desafios. A concentração de grandes blocos de energia eólica em determinadas regiões do país tem apontado a necessidade de análises mais detalhadas, como estudos de transitórios eletromagnéticos. Para a realização de tais análises faz-se necessário à utilização de programas que permitam a representação de um sistema real. No Brasil, o programa mais difundido para este fim é o ATP. Este trabalho teve por escolha desenvolver a modelagem de uma máquina de indução de dupla alimentação no programa ATP onde foi possível modelar toda parte física considerada necessária para uma análise fiel da operação desse tipo de aerogerador. O trabalho apresenta a modelagem da máquina de indução de dupla alimentação, a modelagem aerodinâmica da turbina, do sistema de transmissão mecânica e dos conversores, bem como as estratégias de controle adotadas no modelo desenvolvido. A partir do modelo desenvolvido são realizadas simulações, considerando um sistema real, que representam os principais distúrbios ocorrentes no sistema elétrico e aos quais estão sujeitas as Centrais de Geração Eólica, fazendo-se uma comparação entre dois tipos distintos de modelagem dos conversores. Dessa forma, é possível observar o comportamento dos aerogeradores diante de determinado distúrbio e quais os impactos que os mesmos causam sobre os demais equipamentos conectados à Rede Básica e ao sistema de distribuição.

Made available in DSpace on 2014-06-12T15:51:05Z (GMT). No. of bitstreams: 1 license.txt: 1748 bytes, checksum: 8a4605be74aa9ea9d79846c1fba20a33 (MD5) Previous issue date: 2008 / Seleção de protótipos é uma técnica de aprendizagem de máquina cujo objetivo é a escolha ou produção de instâncias de dados que consigam a melhor representação para os dados do problema realçando as fronteiras de decisão e mantendo a separação entre as classes. A idéia é reduzir a quantidade de dados e ainda assim obter um conjunto de protótipos que minimize o erro de classificação. As estratégias baseadas em protótipos têm sido bastante utilizadas em aplicações reais nos mais diversos domínios obtendo bons resultados. A proposta deste trabalho foi investigar técnicas de seleção de protótipos baseadas em auto-geração e mistura de gaussianas comparando com algumas técnicas clássicas. Como resultado deste estudo, um modelo híbrido combinando estas duas estratégias foi proposto. Este modelo híbrido supera algumas dificuldades destas técnicas quando analisadas isoladamente, pois eles combinam a vantagem da ausência de parâmetros da auto-geração com a maior capacidade de ajuste nas fronteiras de decisão da mistura de gaussianas. O novo modelo foi avaliado com diversos problemas considerados benchmarks da área de aprendizagem de máquina apresentando desempenho superior na maioria deles quando comparado com as técnicas de auto-geração e mistura de gaussianas analisadas. A segunda parte deste trabalho apresenta um estudo da aplicação da nova estratégia híbrida ao problema específico de segmentação de caracteres. Curvas ROC foram utilizadas para avaliar o desempenho e mais uma vez o modelo híbrido se mostrou superior

Made available in DSpace on 2014-06-12T15:54:49Z (GMT). No. of bitstreams: 2 arquivo8459_1.pdf: 2232808 bytes, checksum: 252640b0a75adf3bdd9927d8fce6a27b (MD5) license.txt: 1748 bytes, checksum: 8a4605be74aa9ea9d79846c1fba20a33 (MD5) Previous issue date: 2007 / Conselho Nacional de Desenvolvimento Científico e Tecnológico / Qualquer musico, com um mInimo de experiência, sabe que tocar uma musica da forma exata como ela esta grafada resulta em algo mecânico e artiFIcial. De fato, a representação simbólica da musica ou notação serve apenas como um guia para o musico, que a modifica de acordo com suas intenções musicais, com um conjunto de regras, aprendidas durante o decorrer de sua vida musical e, em sua grande maioria, não explícitas, e de acordo com uma análise, ainda que superFIcial e intuitiva, da obra a ser interpretada. A forma como a musica e variada pelo músico da-se o nome de interpretação. Diversas pesquisas estudam variados aspectos deste fenômeno. Resultados mostram que, apesar de tratar-se de uma forma de arte, existem aspectos em comum nos diferentes interpretes e em diferentes interpretações. Estas pesquisas concentram-se, todavia, na Musica Classica composta para piano, o que exclui partes signiFIcativas do repertorio musical, em especial, a Musica Popular Brasileira, em estilos como a Bossa Nova e o Samba, e em outros instrumentos como, por exemplo, o violão. Por outro lado, na Computação Musical, diversos pesquisadores têm desenvolvido metodos para a analise automatica de interpretações. Dentre eles, alguns utilizam a Aprendizagem de Maquina e a Mineração de Dados, mas ainda restringem-se a analise da Musica Classica composta para piano. A despeito dessas pesquisas, existe um grande numero de questões sobre a interpretação que permanecem sem resposta. No presente trabalho, explorou-se um subconjunto particular dessas questões, a saber: questões que tratam de como o acompanhamento rItmico ao violão na Bossa Nova e construído pelos interpretes. Neste novo escopo, o trabalho de descoberta automatica de conhecimento musical partiu de um elemento estrutural unificador, o padrão rítmico, e estabeleceu um conjunto de processos computacionais e algoritmos para a extração automatica que forneceram elementos para uma melhor compreensão do fenômeno. Resultaram da pesquisa as seguintes contribuições: um algoritmo para a derivação do dedilhado da mão direita do violonista; uma representação textual desse dedilhado, assim como um processo para a redução da dimensionalidade dessa representação; adaptações de algoritmos de extração de padrões; alem de um conjunto de dados tratados e de ferramentas de analise automatica