• Refine Query
  • Source
  • Publication year
  • to
  • Language
  • 8
  • 1
  • 1
  • Tagged with
  • 10
  • 8
  • 3
  • 3
  • 2
  • 2
  • 2
  • 2
  • 2
  • 2
  • 2
  • 1
  • 1
  • 1
  • 1
  • 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

[en] ENVIRONMENTAL PERCEPTION AND SOCIAL PARTICIPATION: ANALYSIS OF THE PIABANHA COMMITTEE S ROLE IN DECISION MAKING / [pt] PERCEPÇÃO AMBIENTAL E PARTICIPAÇÃO SOCIAL: ANÁLISE DO PAPEL DO COMITÊ PIABANHA NA TOMADA DE DECISÕES

CAMILA TATI PEREIRA DA SILVA BARATA 10 July 2017 (has links)
[pt] O presente trabalho tem como objetivo estudar as formas de gestão participativa voltadas para o trato com recursos hídricos, efetivada através da atuação dos comitês de bacias hidrográficas, mais especificamente, Comitê IV do Rio Paraíba do Sul, atuante nas regiões hidrográficas dos Rios: Piabanha, Paquequer e Preto, objetivando entender qual é a percepção e o conhecimento dos membros e colaboradores atuantes, em relação ao seu papel, bem como sua importância como instância normativa e deliberativa no contexto dos recursos hídricos. Para realização do estudo optamos pela metodologia de pesquisa qualitativa, onde através da observação participante acompanhamos as reuniões ordinárias do referido comitê, e através de entrevistas semiestruturadas abrimos um canal de escuta com seus membros e colaboradores, com isto foi oportunizado identificar o que eles valorizam, e quais são as ações efetivadas para tomada de decisões que demonstrem a participação ativa da sociedade civil no processo. A resposta foi que identificamos que parte significativa dos membros, tem um olhar atento às condições ambientais locais e são sensíveis ao atual estado de conservação dos recursos hídricos, todavia nas questões conceituais e de efetiva normatização, na maioria dos casos, há registro de grandes equívocos, fator que prejudica o potencial de influência do grupo para formulação das políticas públicas na área temática, portanto, acreditamos que o resultado desse trabalho venha contribuir para mitigação dessa fragilidade destacada entre os membros do referido comitê. / [en] The political-institutional framework for water management was inaugurated in Brazil with the promulgation of Federal Law number 9.433 of 1997. The model defined by the legislation was the result of a complex debate between political agents, specialists and service users, and generally received very positive reactions celebrating the fact that Brazil was carrying out a reorganisation of the sector attuned to contemporary global trends - more horizontal, decentralised, participatory and effective. This model would allow for the environmental, economic, political, social and territorial dimensions of water use to be coordinated all at once. Hence, a river basin is defined as a territorial unit for implementing the water resources policy and a basin committee as a managing body for this territorial unit, with important responsibilities including conflict resolution, approval and monitoring of water resources plans, and setting up of systems for charging in the water use. The present work has as objective to study the forms of participative management aimed at dealing with water resources, carried out through the action of river basin committees, specifically the Piabanha Committee, with action on area of the river basin of the Rivers: Piabanha, Paquequer and Preto. Looking for to understand the perception and knowledge of the active members and collaborators in relation to their role, as well as their importance as a normative and deliberative instance in the context of water resources. In order to carry out the study we opted for qualitative research methodology, where through participant observation we followed the periodic meetings of said committee, and through semi-structured interviews we opened a listening channel with its members and collaborators, in this way it was possible to identify what they value most and what are the actions taken to make decisions.
2

Políticas públicas para o esporte paralímpico brasileiro

Reis, Rafael Estevam January 2014 (has links)
Orientador : Prof. Dr. Fernando Marinho Mezzadri / Dissertação (mestrado) - Universidade Federal do Paraná, Setor de Ciências Biológicas, Programa de Pós-Graduação em Educação Física. Defesa: Curitiba, 31/03/2014 / Inclui referências / Área de concentração: Exercício e esporte / Resumo: A presente pesquisa trata fundamentalmente das políticas públicas de responsabilidade do Governo Federal brasileiro, através do Ministério do esporte, que contemplem o esporte paralímpico brasileiro. Três ações em específico foram analisadas, a lei de Incentivo ao esporte (n° 11.438 de 29 de dezembro de 2006), a lei ° 10.264 de 16 de julho de 2001, chamada de lei Agnelo/Piva e a lei nº 10.891, conhecida como bolsa atleta. Ao iniciar a pesquisa, identificou-se a ausência de políticas públicas específicas para o esporte paralímpico nacional. Levando esses pontos em consideração, chegamos ao problema de pesquisa: de que maneira as políticas públicas nacionais para o esporte de rendimento balizam o desenvolvimento do esporte paralímpico brasileiro? Para responde tal pergunta, ficou estabelecido que o objetivo desta pesquisa fosse identificar e analisar os programas do Ministério do Esporte para o esporte paralímpico. Dessa forma, buscamos compreender como se deu a origem, o desenvolvimento e a administração atual do esporte paralímpico no Brasil. Conceituando o esporte em questão para facilitar a progressão da pesquisa. Iremos também Identificar e analisar como está configurado o esporte paralímpico dentro da política Nacional do Esporte, após a criação do Ministério do Esporte e refletir sobre os conceitos de política pública e como se da sua relação com o esporte de alto rendimento no Brasil. Para balizar a pesquisa, foram utilizados os conceitos de política pública de diferentes autores nacionais e internacionais. Após a análise dos dados levantados das ações do Ministério do esporte, percebeu-se que o esporte paralímpico, mesmo não tendo nenhuma política pública específica, está sendo contemplado e auxiliado pelas ações atuais do Governo. Mas conclui-se também que, a especificidade do esporte paralímpico, abre espaço para a discussão da criação de uma política pública específica. Palavras-chave: Política pública; Esporte paralímpico; Bolsa Atleta; Comitê Paralímpico Brasileiro / Abstract: This research comes primarily from public liability policies of the Brazilian Federal Government, through the Ministry of Sport, contemplating the Brazilian Paralympic sport. Three stocks in particular were analyzed, the Law for Encouragement of Sports (No. 11,438 of December 29, 2006), the law ° 10.264 of July 16, 2001, called Agnelo / Piva Law and Law No. 10,891, known as bag athlete. When starting the research, identified the absence of specific policies for the national paralympic sport. Taking these points into consideration, we came to the research problem: how national policies for sport yield delineate the development of the Brazilian Paralympic sport? To answer this question, it is established that the objective of this research was to identify and analyze the programs of the Ministry of Sports to Paralympic sport. Therefore, we sought to understand how was the origin, development and current administration of Paralympic sport in Brazil. Conceptualizing the sport in question to facilitate the progress of the search. We will also identify and analyze how it is configured the paralympic sport within the National Sports Policy after the creation of the Ministry of Sport and reflect on the concepts of public policy and how its relationship with the high performance sport in Brazil. To delimit the research, the concepts of public policy in different national and international authors were used. After analyzing the data collected from the actions of the Ministry of the sport, it was realized that the paralympic sport, even having no particular public policy is being contemplated, and aided by the current actions of the Government. But it follows also that the specificity of Paralympic sport, open space for discussion of the creation of a specific public policy Keywords: Public policy; Paralympic sport; Athlete scholarship; Brazilian Paralympic Committee
3

[pt] CONJUNTOS ONLINE PARA APRENDIZADO POR REFORÇO PROFUNDO EM ESPAÇOS DE AÇÃO CONTÍNUA / [en] ONLINE ENSEMBLES FOR DEEP REINFORCEMENT LEARNING IN CONTINUOUS ACTION SPACES

RENATA GARCIA OLIVEIRA 01 February 2022 (has links)
[pt] Este trabalho busca usar o comitê de algoritmos de aprendizado por reforço profundo (deep reinforcement learning) sob uma nova perspectiva. Na literatura, a técnica de comitê é utilizada para melhorar o desempenho, mas, pela primeira vez, esta pesquisa visa utilizar comitê para minimizar a dependência do desempenho de aprendizagem por reforço profundo no ajuste fino de hiperparâmetros, além de tornar o aprendizado mais preciso e robusto. Duas abordagens são pesquisadas; uma considera puramente a agregação de ação, enquanto que a outra também leva em consideração as funções de valor. Na primeira abordagem, é criada uma estrutura de aprendizado online com base no histórico de escolha de ação contínua do comitê com o objetivo de integrar de forma flexível diferentes métodos de ponderação e agregação para as ações dos agentes. Em essência, a estrutura usa o desempenho passado para combinar apenas as ações das melhores políticas. Na segunda abordagem, as políticas são avaliadas usando seu desempenho esperado conforme estimado por suas funções de valor. Especificamente, ponderamos as funções de valor do comitê por sua acurácia esperada, calculada pelo erro da diferença temporal. As funções de valor com menor erro têm maior peso. Para medir a influência do esforço de ajuste do hiperparâmetro, grupos que consistem em uma mistura de diferentes quantidades de algoritmos bem e mal parametrizados foram criados. Para avaliar os métodos, ambientes clássicos como o pêndulo invertido, cart pole e cart pole duplo são usados como benchmarks. Na validação, os ambientes de simulação Half Cheetah v2, um robô bípede, e o Swimmer v2 apresentaram resultados superiores e consistentes demonstrando a capacidade da técnica de comitê em minimizar o esforço necessário para ajustar os hiperparâmetros dos algoritmos. / [en] This work seeks to use ensembles of deep reinforcement learning algorithms from a new perspective. In the literature, the ensemble technique is used to improve performance, but, for the first time, this research aims to use ensembles to minimize the dependence of deep reinforcement learning performance on hyperparameter fine-tuning, in addition to making it more precise and robust. Two approaches are researched; one considers pure action aggregation, while the other also takes the value functions into account. In the first approach, an online learning framework based on the ensemble s continuous action choice history is created, aiming to flexibly integrate different scoring and aggregation methods for the agents actions. In essence, the framework uses past performance to only combine the best policies actions. In the second approach, the policies are evaluated using their expected performance as estimated by their value functions. Specifically, we weigh the ensemble s value functions by their expected accuracy as calculated by the temporal difference error. Value functions with lower error have higher weight. To measure the influence on the hyperparameter tuning effort, groups consisting of a mix of different amounts of well and poorly parameterized algorithms were created. To evaluate the methods, classic environments such as the inverted pendulum, cart pole and double cart pole are used as benchmarks. In validation, the Half Cheetah v2, a biped robot, and Swimmer v2 simulation environments showed superior and consistent results demonstrating the ability of the ensemble technique to minimize the effort needed to tune the the algorithms.
4

[en] THE IMPACT OF BASEL III LIQUIDITY REQUIREMENTS ON BANK LIQUIDITY MANAGEMENT / [pt] O IMPACTO DOS REQUERIMENTOS DE LIQUIDEZ DA BASILÉIA III NA GESTÃO DE LIQUIDEZ BANCÁRIA

RAFAEL RIBEIRO MADEIRA DA SILVA 11 April 2018 (has links)
[pt] Este trabalho analisa o impacto dos requerimentos de liquidez da Basiléia III na gestão de liquidez dos bancos. A partir de uma base de dados que engloba bancos de todos os países signatários do Comitê de Basiléia III, foram definidos indicadores de liquidez bancária com base nas práticas utilizadas na literatura econômica e que busquem servir de proxies aos indicadores propostos pelo Comitê. Foram então verificados os cronogramas de implementação dos novos requerimentos de liquidez estabelecido por cada país. Acompanhou-se, então, a evolução dos indicadores de liquidez antes e depois do novo requerimento de liquidez instituído pelo Comitê. Foi observado alta estatisticamente relevante nas proxies de liquidez de curto prazo. Por outro lado, o resultado das regressões que buscam acompanhar a evolução de liquidez de longo prazo demonstraram quedas estatisticamente significativas. / [en] This paper analyzes the impact of Basel III liquidity requirements on banks liquidity management. Indicators of bank liquidity were defined based on the practices used in the economic literature and that seek to serve as proxies to the indicators proposed by the Committee. Database was built including banks from all countries that are signatories to the Basel III Committee. The timelines for implementation of the new liquidity requirements established by each country were then verified. The evolution of the liquidity indicators before and after the new liquidity requirement established by the Committee was followed. A statistically significant elevation was observed in short-term liquidity proxies. On the other hand, the result of the regressions that seek to follow the evolution of long-term liquidity showed statistically significant declines.
5

UNE APPROCHE DE L'AIDE PUBLIQUE AU DÉVELOPPEMENT PAR LE BIAIS DE SES OBJECTIFS CHIFFRÉS : examen de la définition des objectifs comme facteur explicatif de leur non réalisation

Cue Rio, Miriam 16 October 2013 (has links) (PDF)
Le premier objectif d'aide chiffré fut adopté en 1970, dans un contexte international marqué par d'intenses préoccupations redistributives entre le Nord et le Sud. L'adoption des OMD est venue raviver l'intérêt pour les objectifs chiffrés de l'APD. Le 0,7 %, qui constituait le seul objectif international pour le volume de l'APD, coexiste dès lors avec d'autres objectifs adoptés au cours de la dernière décennie. Ces objectifs présentent une caractéristique commune: leur défaut de réalisation. Il semble couramment admis que la principale raison pour laquelle ils ne sont pas satisfaits est l'absence de volonté politique des pays donneurs. Cette thèse s'attache à identifier d'autres éléments, plus tangibles, qui puissent expliquer les raisons pour lesquelles ces objectifs ne sont jamais atteints. Notre démarche consiste à interroger la définition même des objectifs, en effectuant une lecture critique de ses éléments constitutifs: l'indicateur de référence, i.e. l'APD, les cibles quantitatives et la nature de l'engagement des pays donneurs. Nous concluons que les objectifs d'aide chiffrés, tel qu'ils sont définis, n'ont pas pour vocation première d'être réalisés. Leur rôle principal est d'inciter les pays donneurs à ne pas relâcher leurs efforts sur le volume d'APD. Ainsi, une partie de l'explication de leur non réalisation est inhérente à leur définition. Cette conclusion contribue à expliquer pourquoi leur défaut de réalisation se perpétue au fil du temps : les objectifs portent en eux-mêmes le germe de leur non réalisation. Qui plus est, ils se situent à la base d'un système autoentretenu qui contribue à enfermer l'APD dans une logique qui a largement montré ses limites.
6

[en] E-AUTOMFIS: INTERPRETABLE MODEL FOR TIME SERIES FORECASTING USING ENSEMBLE LEARNING OF FUZZY INFERENCE SYSTEM / [pt] E-AUTOMFIS: MODELO INTERPRETÁVEL PARA PREVISÃO DE SÉRIES MULTIVARIADAS USANDO COMITÊS DE SISTEMAS DE INFERÊNCIA FUZZY

THIAGO MEDEIROS CARVALHO 17 June 2021 (has links)
[pt] Por definição, a série temporal representa o comportamento de uma variável em função do tempo. Para o processo de previsão de séries, o modelo deve ser capaz de aprender a dinâmica temporal das variáveis para obter valores futuros. Contudo, prever séries temporais com exatidão é uma tarefa que vai além de escolher o modelo mais complexo, e portanto a etapa de análise é um processo fundamental para orientar o ajuste do modelo. Especificamente em problemas multivariados, o AutoMFIS é um modelo baseado na lógica fuzzy, desenvolvido para introduzir uma explicabilidade dos resultados através de regras semanticamente compreensíveis. Mesmo com características promissoras e positivas, este sistema possui limitações que tornam sua utilização impraticável em problemas com bases de dados com alta dimensionalidade. E com a presença cada vez maior de bases de dados mais volumosas, é necessário que a síntese automática de sistemas fuzzy seja adaptada para abranger essa nova classe de problemas de previsão. Por conta desta necessidade, a presente dissertação propõe a extensão do modelo AutoMFIS para a previsão de séries temporais com alta dimensionalidade, chamado de e-AutoMFIS. Apresentase uma nova metodologia, baseada em comitê de previsores, para o aprendizado distribuído de geração de regras fuzzy. Neste trabalho, são descritas as características importantes do modelo proposto, salientando as modificações realizadas para aprimorar tanto a previsão quanto a interpretabilidade do sistema. Além disso, também é avaliado o seu desempenho em problemas reais, comparando-se a acurácia dos resultados com as de outras técnicas descritas na literatura. Por fim, em cada problema selecionado também é considerado o aspecto da interpretabilidade, discutindo-se os critérios utilizados para a análise de explicabilidade. / [en] By definition, the time series represents the behavior of a variable as a time function. For the series forecasting process, the model must be able to learn the temporal dynamics of the variables in order to obtain consistent future values. However, an accurate time series prediction is a task that goes beyond choosing the most complex (or promising) model that is applicable to the type of problem, and therefore the analysis step is a fundamental procedure to guide the adaptation of a model. Specifically, in multivariate problems, AutoMFIS is a model based on fuzzy logic, developed not only to give accurate forecasts but also to introduce the explainability of results through semantically understandable rules. Even with such promising characteristics, this system has shown practical limitations in problems that involve datasets of high dimensionality. With the increasing demand formethods to deal with large datasets, it should be great that approaches for the automatic synthesis of fuzzy systems could be adapted to cover a new class of forecasting problems. This dissertation proposes an extension of the base model AutoMFIS modeling method for time series forecasting with high dimensionality data, named as e-AutoMFIS. Based on the Ensemble learning theory, this new methodology applies distributed learning to generate fuzzy rules. The main characteristics of the proposed model are described, highlighting the changes in order to improve both the accuracy and the interpretability of the system. The proposed model is also evaluated in different case studies, in which the results are compared in terms of accuracy against the results produced by other methods in the literature. In addition, in each selected problem, the aspect of interpretability is also assessed, which is essential for explainability evaluation.
7

[en] INTELLIGENT SYSTEM FOR THE IDENTIFICATION OF FRAUD SUSPECTS IN WATER CONSUMPTION / [pt] SISTEMA INTELIGENTE PARA IDENTIFICAÇÃO DE SUSPEITOS DE FRAUDE NO CONSUMO DE ÁGUA

GUILHERME VINICIUS LIMA DOS ANJOS 11 January 2023 (has links)
[pt] Um dos maiores problemas de todas as empresas prestadoras de serviço de sanea-mento e distribuição de água é o de perdas oriundas de irregularidades (comerciais). Dentre os países com mais de 20 milhões de habitantes que mais sofrem desse tipo de perdas, o Brasil ocupa a 14º posição com 40% de perdas na distribuição. A Em-presa A, estudo de caso deste trabalho, é uma companhia brasileira que atua no setor de saneamento e distribuição de água e, atua, principalmente, em 3 regiões, com valores de médias percentuais de perdas, em 2021, de 19%, 30% e 43%, respecti-vamente. Essas perdas são derivadas de muitos problemas, mas as principais são oriundas das fraudes nas ligações dos medidores de água, por exemplo: ligações clandestinas, by-pass e derivação de ramal. A principal forma de combater esse tipo de fraude é através de inspeções nos clientes. Geralmente utiliza-se um conjunto de heurísticas para identificar o suspeito de tal fraude ou irregularidade, porém esses métodos não retornam boas precisões. Na Empresa A, a precisão alcançada através das inspeções varia de 3% a 17% de região para região. Com isso, conclui-se que o procedimento não é eficaz. Sendo assim, o objetivo deste trabalho é desenvolver um sistema inteligente que possa identificar, com maior exatidão, o perfil de con-sumo do cliente que possui a fraude. O sistema desenvolvido é composto por duas metodologias baseadas em diversos algoritmos supervisionados de aprendizado de máquina. A primeira utiliza um filtro com intuito de agrupar os clientes com perfis similares. A segunda faz uso de um algoritmo evolutivo inspirado em computação quântica para a busca de hiperparâmetros e atributos. Além disso, ambas conside-ram comitês e exploram a utilização de variáveis históricas e exógenas pertinentes ao contexto. Os resultados obtidos mostraram-se superiores nas avaliações, quando comparadas aos verificados na Empresa A, alcançando até 44% de taxa de acerto. / [en] One of the biggest problems faced by all companies that provide sanitation and water distribution services is that of losses arising from (commercial) irregularities. Among the countries with more than 20 million inhabitants that suffer the most from this type of loss, Brazil occupies the 14th position with 40% of losses in dis-tribution. Company A, the case study of this work, is a Brazilian company that ope-rates in the sanitation and water distribution sector and operates mainly in 3 regions, with average percentage values of losses, in 2021, of 19%, 30 % and 43%, respec-tively. These losses derive from many problems, but the main ones arise from fraud in the connections of water meters, for example: clandestine connections, by-pass and branch derivation. The main way to combat this type of fraud is through custo-mer inspections. Generally, a set of heuristics is used to identify the suspect of such fraud or irregularity, but these methods do not return good accuracy. At Company A, the accuracy achieved through inspections varies from 3% to 17% from region to region. Thus, it is concluded that the procedure is not effective. Therefore, the objective of this work is to develop an intelligent system that can identify, with greater accuracy, the consumption profile of the customer who has the fraud. The developed system is composed of two methodologies based on several supervised machine learning algorithms. The first uses a filter in order to group customers with similar profiles. The second makes use of an evolutionary algorithm inspired by quantum computing to search for hyperparameters and attributes. In addition, both consider committees and explore the use of historical and exogenous variables re-levant to the context. The results obtained were superior in the evaluations, when compared to those verified in Company A, reaching up to 44% of success rate.
8

[en] MANAGEMENT OF HYDROGRAPHIC BASINS: AN INSTITUTIONAL ANALYSIS OF THE GUANDU S COMMITTEE OF BASIN FROM THE PERSPECTIVE OF THE INSTITUTIONAL SUSTAINABILITY / [pt] GESTÃO DE BACIAS HIDROGRÁFICAS: UMA ANÁLISE INSTITUCIONAL DO COMITÊ DE BACIA DO GUANDU SOB A PERSPECTIVA DA SUSTENTABILIDADE INSTITUCIONAL

ADILSON PIO DA TRINDADE JUNIOR 18 September 2018 (has links)
[pt] Os comitês de bacia foram instituídos pela Política Nacional de Recursos Hídricos como responsáveis pela gestão das bacias hidrográficas. Sua atuação é regida tanto pela legislação pertinente, como aspectos relacionados à sua dimensão organizacional, assim também como a dinâmica que se forma pela interação destes elementos. Nesse intuito, o presente estudo teve como propósito analisar institucionalmente o Comitê de Bacia Hidrográfica do Guandu, restrito e elencado pelos padrões: legais, normativos e sócio-organizacionais, sob a perspectiva da Sustentabilidade Institucional. Neste sentido, foi realizado um levantamento da legislação pertinente, assim como os documentos internos que definem a estrutura e o funcionamento do Comitê Guandu, além da análise presencial das reuniões da plenária entre 2011 e 2012. Assim verificou-se ocorrência de disfunções na sua dimensão organizacional, assim como de incongruências na implementação dos seus instrumentos de gestão, capazes efetivamente de interferir na sua atuação, comprometendo a sua missão institucional em face ao Desenvolvimento Sustentável. Por fim, foi identificada a ocorrência do Isomorfismo Coercitivo devido às pressões sofridas pela conjuntura política do cenário ambiental no estado do Rio de Janeiro, assim como a própria estrutura e composição do Comitê Guandu. / [en] With approximately 13 percent of the surface water resources of the planet, Brazil still suffers from supply problems in their main cities, and the major reasons are: the location of springs in relation to population served and degradation of water bodies in these areas. Currently over 50 percent of the world population lives in urban areas, and the expectation is that by 2050 reaching 70 percent (UN-Habitat, 2008). Although it is not exclusive of the cities are especially them, these problems have higher impacts, and therefore turn out to be aggravated from a trend of the 21st century: the concentration of population in urban centers. Meanwhile, cities gradually became the focus of environmental debates, due to its increasing expansion, result of the displacement of populations who seek them the infrastructure, facilities and opportunities not found in rural areas. This way the sustainability of urban areas is emerging as one of the challenges to be faced by all of society, and more specifically in the case of water resources in Brazil by its governing bodies, watershed committees that are formed by representatives of organized civil society, government and users. Brazilian law regarding the environment was structured from the opening policy in the late 70s. So from this new conjecture, environmental legislation gradually set up, and with regard to water resources there were two notable moments: the definition of water as a public good by the Federal Constitution of 1988 and the creation of the Federal Policy of Water Resources, by law 9433/97. By instituting the watershed committees as responsible for the management of river basins, began a new phase in water management in Brazil.
9

[en] NEUROEVOLUTIVE LEARNING AND CONCEPT DRIFT DETECTION IN NON-STATIONARY ENVIRONMENTS / [pt] APRENDIZAGEM NEUROEVOLUTIVA E DETECÇÃO DE CONCEPT DRIFT EM AMBIENTES NÃO ESTACIONÁRIOS

TATIANA ESCOVEDO 04 July 2016 (has links)
[pt] Os conceitos do mundo real muitas vezes não são estáveis: eles mudam com o tempo. Assim como os conceitos, a distribuição de dados também pode se alterar. Este problema de mudança de conceitos ou distribuição de dados é conhecido como concept drift e é um desafio para um modelo na tarefa de aprender a partir de dados. Este trabalho apresenta um novo modelo neuroevolutivo com inspiração quântica, baseado em um comitê de redes neurais do tipo Multi-Layer Perceptron (MLP), para a aprendizagem em ambientes não estacionários, denominado NEVE (Neuro-EVolutionary Ensemble). Também apresenta um novo mecanismo de detecção de concept drift, denominado DetectA (Detect Abrupt) com a capacidade de detectar mudanças tanto de forma proativa quanto de forma reativa. O algoritmo evolutivo com inspiração quântica binário-real AEIQ-BR é utilizado no NEVE para gerar automaticamente novos classificadores para o comitê, determinando a topologia mais adequada para a nova rede, selecionando as variáveis de entrada mais apropriadas e determinando todos os pesos da rede neural MLP. O algoritmo AEIQ-R determina os pesos de votação de cada rede neural membro do comitê, sendo possível utilizar votação por combinação linear, votação majoritária ponderada e simples. São implementadas quatro diferentes abordagens do NEVE, que se diferem uma da outra pela forma de detectar e tratar os drifts ocorridos. O trabalho também apresenta resultados de experimentos realizados com o método DetectA e com o modelo NEVE em bases de dados reais e artificiais. Os resultados mostram que o detector se mostrou robusto e eficiente para bases de dados de alta dimensionalidade, blocos de tamanho intermediário, bases de dados com qualquer proporção de drift e com qualquer balanceamento de classes e que, em geral, os melhores resultados obtidos foram usando algum tipo de detecção. Comparando a acurácia do NEVE com outros modelos consolidados da literatura, verifica-se que o NEVE teve acurácia superior na maioria dos casos. Isto reforça que a abordagem por comitê neuroevolutivo é uma escolha robusta para situações em que as bases de dados estão sujeitas a mudanças repentinas de comportamento. / [en] Real world concepts are often not stable: they change with time. Just as the concepts, data distribution may change as well. This problem of change in concepts or distribution of data is known as concept drift and is a challenge for a model in the task of learning from data. This work presents a new neuroevolutive model with quantum inspiration called NEVE (Neuro- EVolutionary Ensemble), based on an ensemble of Multi-Layer Perceptron (MLP) neural networks for learning in non-stationary environments. It also presents a new concept drift detection mechanism, called DetectA (DETECT Abrupt) with the ability to detect changes both proactively as reactively. The evolutionary algorithm with binary-real quantum inspiration AEIQ-BR is used in NEVE to automatically generate new classifiers for the ensemble, determining the most appropriate topology for the new network and by selecting the most appropriate input variables and determining all the weights of the neural network. The AEIQ-R algorithm determines the voting weight of each neural network ensemble member, and you can use voting by linear combination and voting by weighted or simple majority. Four different approaches of NEVE are implemented and they differ from one another by the way of detecting and treating occurring drifts. The work also presents results of experiments conducted with the DetectA method and with the NEVE model in real and artificial databases. The results show that the detector has proved efficient and suitable for data bases with high-dimensionality, intermediate sized blocks, any proportion of drifts and with any class balancing. Comparing the accuracy of NEVE with other consolidated models in the literature, it appears that NEVE had higher accuracy in most cases. This reinforces that the neuroevolution ensemble approach is a robust choice to situations in which the databases are subject to sudden changes in behavior.
10

[en] THE BOOSTING AT START ALGORITHM AND ITS APPLICATIONS / [pt] O ALGORITMO BOOSTING AT START E SUAS APLICACOES

JULIO CESAR DUARTE 15 September 2017 (has links)
[pt] Boosting é uma técnica de aprendizado de máquina que combina diversos classificadores fracos com o objetivo de melhorar a acurácia geral. Em cada iteração, o algoritmo atualiza os pesos dos exemplos e constrói um classificador adicional. Um esquema simples de votação é utilizado para combinar os classificadores. O algoritmo mais famoso baseado em Boosting é o AdaBoost. Este algoritmo aumenta os pesos dos exemplos em que os classificadores anteriores cometeram erros. Assim, foca o classificador adicional nos exemplos mais difíceis. Inicialmente, uma distribuição uniforme de pesos é atribúda aos exemplos. Entretanto, não existe garantia que essa seja a melhor escolha para a distribuição inicial. Neste trabalho, apresentamos o Boosting at Start (BAS), uma nova abordagem de aprendizado de máquina baseada em Boosting. O BAS generaliza o AdaBoost permitindo a utilização de uma distribuição inicial arbitrária. Também apresentamos esquemas para determinação de tal distribuição. Além disso, mostramos como adaptar o BAS para esquemas de Aprendizado Semi-supervisionado. Adicionalmente, descrevemos a aplicação do BAS em diferentes problemas de classificação de dados e de texto, comparando o seu desempenho com o algoritmo AdaBoost original e alguns algoritmos do estado-da-arte para tais tarefas. Os resultados experimentais indicam que uma modelagem simples usando o algoritmo BAS gera classificadores eficazes. / [en] Boosting is a Machine Learning technique that combines several weak classifers with the goal of improving the overall accuracy. In each iteration, the algorithm updates the example weights and builds an additional classifer. A simple voting scheme is used to combine the classifers. The most famous Boosting-based algorithm is AdaBoost. This algorithm increases the weights of the examples that were misclassifed by the previous classifers. Thus, it focuses the additional classifer on the hardest examples. Initially, an uniform weight distribution is assigned to the examples. However, there is no guarantee that this is the best choice for the initial distribution. In this work, we present Boosting at Start (BAS), a new Machine Learning approach based on Boosting. BAS generalizes AdaBoost by allowing the use of an arbitrary initial distribution. We present schemes for the determination of such distribution. We also show how to adapt BAS to Semi-supervised learning schemes. Additionally, we describe the application of BAS in different problems of data and text classifcation, comparing its performance with the original AdaBoost algorithm and some state-of-the-art algorithms for such tasks. The experimental results indicate that a simple modelling using the BAS algorithm generates effective classifers.

Page generated in 0.0633 seconds