ALGORITMO RECURSIVO BASEADO EM UMA FUNÇÃO NÃO QUADRÁTICA USANDO KERNEL

Made available in DSpace on 2016-08-17T14:53:26Z (GMT). No. of bitstreams: 1 Dissertacao Aleksandro Costa.pdf: 1706153 bytes, checksum: 8d61027896dbab484303f78ed17b9b70 (MD5) Previous issue date: 2014-02-28 === FUNDAÇÃO DE AMPARO À PESQUISA E AO DESENVOLVIMENTO CIENTIFICO E TECNOLÓGICO DO MARANH...

Full description

Bibliographic Details
Main Author: Nogueira, Aleksandro Costa
Other Authors: Santana, Ewaldo Eder Carvalho
Format: Others
Language:Portuguese
Published: Universidade Federal do Maranhão 2016
Subjects:
Online Access:http://tedebc.ufma.br:8080/jspui/handle/tede/509
id ndltd-IBICT-oai-tede2-tede-509
record_format oai_dc
spelling ndltd-IBICT-oai-tede2-tede-5092019-01-22T00:41:43Z ALGORITMO RECURSIVO BASEADO EM UMA FUNÇÃO NÃO QUADRÁTICA USANDO KERNEL RECURSIVE ALGORITHM BASED IN A NON-QUADRATIC FUNCTION USING KERNEL Nogueira, Aleksandro Costa Santana, Ewaldo Eder Carvalho Fonseca Neto, João Viana da Barros Filho, Allan Kardek Duailibe Filtros adaptativos Método kernel Algoritmo KRNQ Algoritmo KRNQ Redução de ruído Adaptive filters Method kernel RNQ algorithm KRNQ Algorithm Noise reduction CNPQ::ENGENHARIAS::ENGENHARIA ELETRICA Made available in DSpace on 2016-08-17T14:53:26Z (GMT). No. of bitstreams: 1 Dissertacao Aleksandro Costa.pdf: 1706153 bytes, checksum: 8d61027896dbab484303f78ed17b9b70 (MD5) Previous issue date: 2014-02-28 FUNDAÇÃO DE AMPARO À PESQUISA E AO DESENVOLVIMENTO CIENTIFICO E TECNOLÓGICO DO MARANHÃO This work has the objective to develop an analytical model that makes prediction of the behavior of the algorithm as a function of the design parameters (step adaptation, kernel function and its parameters).We use a non-quadratic function based on kernel, performing a nonlinear transformation of the input space filtering applied on line. Was developed and implemented in the system for adaptive filtering based on Kernel, which provides an analysis of the behavior of KRLS algorithm as well as its properties of convergence. It applies a kernel function in the cost function from the non-recursive quadratic function of an even power, which minimizes the error, defined as the expectation of the cumulative cost of actions taken along a sequence of steps. It appears that this approach allows the determination of the parameters of the problem with greater reliability and robustness and lower cost compared with traditional algorithms (RLS, KRLS, RNQ) . Este trabalho tem como objetivo desenvolver um modelo analítico que faça a previsão do comportamento do algoritmo RLS como uma função dos parâmetros de projeto (passo de adaptação, função kernel e seus parâmetros). Utiliza-se uma função não quadrática baseado em kernel, realizando uma transformação não linear do espaço de entrada aplicada à filtragem. Foi desenvolvido e implementado na redução de ruídos para a filtragem adaptativa baseada em Kernel, que fornece uma análise do comportamento do algoritmo KRLS, bem como de suas propriedades de convergência. Aplica-se uma função kernel na função de custo a partir da função recursiva não quadrática de quarta potência, que minimiza o erro, definido como a expectativa do custo cumulativo de ações tomadas ao longo de uma sequência de passos. Verifica-se que essa abordagem possibilita a determinação dos parâmetros do problema com uma maior confiabilidade e robustez e o menor custo, quando comparado com algoritmos tradicionais (RLS, KRLS, RNQ). 2016-08-17T14:53:26Z 2014-04-30 2014-02-28 info:eu-repo/semantics/publishedVersion info:eu-repo/semantics/masterThesis NOGUEIRA, Aleksandro Costa. RECURSIVE ALGORITHM BASED IN A NON-QUADRATIC FUNCTION USING KERNEL. 2014. 72 f. Dissertação (Mestrado em Engenharia) - Universidade Federal do Maranhão, São Luís, 2014. http://tedebc.ufma.br:8080/jspui/handle/tede/509 por info:eu-repo/semantics/openAccess application/pdf Universidade Federal do Maranhão PROGRAMA DE PÓS-GRADUAÇÃO EM ENGENHARIA DE ELETRICIDADE/CCET UFMA BR Engenharia reponame:Biblioteca Digital de Teses e Dissertações da UFMA instname:Universidade Federal do Maranhão instacron:UFMA
collection NDLTD
language Portuguese
format Others
sources NDLTD
topic Filtros adaptativos
Método kernel
Algoritmo KRNQ
Algoritmo KRNQ
Redução de ruído
Adaptive filters
Method kernel
RNQ algorithm
KRNQ Algorithm
Noise reduction
CNPQ::ENGENHARIAS::ENGENHARIA ELETRICA
spellingShingle Filtros adaptativos
Método kernel
Algoritmo KRNQ
Algoritmo KRNQ
Redução de ruído
Adaptive filters
Method kernel
RNQ algorithm
KRNQ Algorithm
Noise reduction
CNPQ::ENGENHARIAS::ENGENHARIA ELETRICA
Nogueira, Aleksandro Costa
ALGORITMO RECURSIVO BASEADO EM UMA FUNÇÃO NÃO QUADRÁTICA USANDO KERNEL
description Made available in DSpace on 2016-08-17T14:53:26Z (GMT). No. of bitstreams: 1 Dissertacao Aleksandro Costa.pdf: 1706153 bytes, checksum: 8d61027896dbab484303f78ed17b9b70 (MD5) Previous issue date: 2014-02-28 === FUNDAÇÃO DE AMPARO À PESQUISA E AO DESENVOLVIMENTO CIENTIFICO E TECNOLÓGICO DO MARANHÃO === This work has the objective to develop an analytical model that makes prediction of the behavior of the algorithm as a function of the design parameters (step adaptation, kernel function and its parameters).We use a non-quadratic function based on kernel, performing a nonlinear transformation of the input space filtering applied on line. Was developed and implemented in the system for adaptive filtering based on Kernel, which provides an analysis of the behavior of KRLS algorithm as well as its properties of convergence. It applies a kernel function in the cost function from the non-recursive quadratic function of an even power, which minimizes the error, defined as the expectation of the cumulative cost of actions taken along a sequence of steps. It appears that this approach allows the determination of the parameters of the problem with greater reliability and robustness and lower cost compared with traditional algorithms (RLS, KRLS, RNQ) . === Este trabalho tem como objetivo desenvolver um modelo analítico que faça a previsão do comportamento do algoritmo RLS como uma função dos parâmetros de projeto (passo de adaptação, função kernel e seus parâmetros). Utiliza-se uma função não quadrática baseado em kernel, realizando uma transformação não linear do espaço de entrada aplicada à filtragem. Foi desenvolvido e implementado na redução de ruídos para a filtragem adaptativa baseada em Kernel, que fornece uma análise do comportamento do algoritmo KRLS, bem como de suas propriedades de convergência. Aplica-se uma função kernel na função de custo a partir da função recursiva não quadrática de quarta potência, que minimiza o erro, definido como a expectativa do custo cumulativo de ações tomadas ao longo de uma sequência de passos. Verifica-se que essa abordagem possibilita a determinação dos parâmetros do problema com uma maior confiabilidade e robustez e o menor custo, quando comparado com algoritmos tradicionais (RLS, KRLS, RNQ).
author2 Santana, Ewaldo Eder Carvalho
author_facet Santana, Ewaldo Eder Carvalho
Nogueira, Aleksandro Costa
author Nogueira, Aleksandro Costa
author_sort Nogueira, Aleksandro Costa
title ALGORITMO RECURSIVO BASEADO EM UMA FUNÇÃO NÃO QUADRÁTICA USANDO KERNEL
title_short ALGORITMO RECURSIVO BASEADO EM UMA FUNÇÃO NÃO QUADRÁTICA USANDO KERNEL
title_full ALGORITMO RECURSIVO BASEADO EM UMA FUNÇÃO NÃO QUADRÁTICA USANDO KERNEL
title_fullStr ALGORITMO RECURSIVO BASEADO EM UMA FUNÇÃO NÃO QUADRÁTICA USANDO KERNEL
title_full_unstemmed ALGORITMO RECURSIVO BASEADO EM UMA FUNÇÃO NÃO QUADRÁTICA USANDO KERNEL
title_sort algoritmo recursivo baseado em uma função não quadrática usando kernel
publisher Universidade Federal do Maranhão
publishDate 2016
url http://tedebc.ufma.br:8080/jspui/handle/tede/509
work_keys_str_mv AT nogueiraaleksandrocosta algoritmorecursivobaseadoemumafuncaonaoquadraticausandokernel
AT nogueiraaleksandrocosta recursivealgorithmbasedinanonquadraticfunctionusingkernel
_version_ 1718925682584584192