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

Detalhes bibliográficos
Ano de defesa: 2014
Autor(a) principal: Nogueira, Aleksandro Costa lattes
Orientador(a): SANTANA, Ewaldo Eder Carvalho lattes
Banca de defesa: Barros Filho, Allan Kardek Duailibe lattes
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Universidade Federal do Maranhão
Programa de Pós-Graduação: PROGRAMA DE PÓS-GRADUAÇÃO EM ENGENHARIA DE ELETRICIDADE/CCET
Departamento: Engenharia
País: BR
Palavras-chave em Português:
Palavras-chave em Inglês:
Área do conhecimento CNPq:
Link de acesso: http://tedebc.ufma.br:8080/jspui/handle/tede/509
Resumo: 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) .
id UFMA_4db2ca839ea1e833d35a0382f025c7b2
oai_identifier_str oai:tede2:tede/509
network_acronym_str UFMA
network_name_str Biblioteca Digital de Teses e Dissertações da UFMA
repository_id_str
spelling SANTANA, Ewaldo Eder CarvalhoCPF:24267341320http://lattes.cnpq.br/0660692009750374Fonseca Neto, João Viana daCPF:2199749048http://lattes.cnpq.br/0029055473709795Barros Filho, Allan Kardek DuailibeCPF:34022589353http://lattes.cnpq.br/0492330410079141CPF:75433230368http://lattes.cnpq.br/3083872364792037Nogueira, Aleksandro Costa2016-08-17T14:53:26Z2014-04-302014-02-28NOGUEIRA, 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/509This 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).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-28FUNDAÇÃO DE AMPARO À PESQUISA E AO DESENVOLVIMENTO CIENTIFICO E TECNOLÓGICO DO MARANHÃOapplication/pdfporUniversidade Federal do MaranhãoPROGRAMA DE PÓS-GRADUAÇÃO EM ENGENHARIA DE ELETRICIDADE/CCETUFMABREngenhariaFiltros adaptativosMétodo kernelAlgoritmo KRNQAlgoritmo KRNQRedução de ruídoAdaptive filtersMethod kernelRNQ algorithmKRNQ AlgorithmNoise reductionCNPQ::ENGENHARIAS::ENGENHARIA ELETRICAALGORITMO RECURSIVO BASEADO EM UMA FUNÇÃO NÃO QUADRÁTICA USANDO KERNELRECURSIVE ALGORITHM BASED IN A NON-QUADRATIC FUNCTION USING KERNELinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisinfo:eu-repo/semantics/openAccessreponame:Biblioteca Digital de Teses e Dissertações da UFMAinstname:Universidade Federal do Maranhão (UFMA)instacron:UFMAORIGINALDissertacao Aleksandro Costa.pdfapplication/pdf1706153http://tedebc.ufma.br:8080/bitstream/tede/509/1/Dissertacao+Aleksandro+Costa.pdf8d61027896dbab484303f78ed17b9b70MD51tede/5092018-01-24 15:58:21.39oai:tede2:tede/509Biblioteca Digital de Teses e Dissertaçõeshttps://tedebc.ufma.br/jspui/PUBhttp://tedebc.ufma.br:8080/oai/requestrepositorio@ufma.br||repositorio@ufma.bropendoar:21312018-01-24T18:58:21Biblioteca Digital de Teses e Dissertações da UFMA - Universidade Federal do Maranhão (UFMA)false
dc.title.por.fl_str_mv ALGORITMO RECURSIVO BASEADO EM UMA FUNÇÃO NÃO QUADRÁTICA USANDO KERNEL
dc.title.alternative.eng.fl_str_mv RECURSIVE ALGORITHM BASED IN A NON-QUADRATIC FUNCTION USING KERNEL
title ALGORITMO RECURSIVO BASEADO EM UMA FUNÇÃO NÃO QUADRÁTICA USANDO KERNEL
spellingShingle ALGORITMO RECURSIVO BASEADO EM UMA FUNÇÃO NÃO QUADRÁTICA USANDO KERNEL
Nogueira, Aleksandro Costa
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
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
author Nogueira, Aleksandro Costa
author_facet Nogueira, Aleksandro Costa
author_role author
dc.contributor.advisor1.fl_str_mv SANTANA, Ewaldo Eder Carvalho
dc.contributor.advisor1ID.fl_str_mv CPF:24267341320
dc.contributor.advisor1Lattes.fl_str_mv http://lattes.cnpq.br/0660692009750374
dc.contributor.advisor-co1.fl_str_mv Fonseca Neto, João Viana da
dc.contributor.advisor-co1ID.fl_str_mv CPF:2199749048
dc.contributor.advisor-co1Lattes.fl_str_mv http://lattes.cnpq.br/0029055473709795
dc.contributor.referee1.fl_str_mv Barros Filho, Allan Kardek Duailibe
dc.contributor.referee1ID.fl_str_mv CPF:34022589353
dc.contributor.referee1Lattes.fl_str_mv http://lattes.cnpq.br/0492330410079141
dc.contributor.authorID.fl_str_mv CPF:75433230368
dc.contributor.authorLattes.fl_str_mv http://lattes.cnpq.br/3083872364792037
dc.contributor.author.fl_str_mv Nogueira, Aleksandro Costa
contributor_str_mv SANTANA, Ewaldo Eder Carvalho
Fonseca Neto, João Viana da
Barros Filho, Allan Kardek Duailibe
dc.subject.por.fl_str_mv Filtros adaptativos
Método kernel
Algoritmo KRNQ
Algoritmo KRNQ
Redução de ruído
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
dc.subject.eng.fl_str_mv Adaptive filters
Method kernel
RNQ algorithm
KRNQ Algorithm
Noise reduction
dc.subject.cnpq.fl_str_mv CNPQ::ENGENHARIAS::ENGENHARIA ELETRICA
description 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) .
publishDate 2014
dc.date.available.fl_str_mv 2014-04-30
dc.date.issued.fl_str_mv 2014-02-28
dc.date.accessioned.fl_str_mv 2016-08-17T14:53:26Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.citation.fl_str_mv 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.
dc.identifier.uri.fl_str_mv http://tedebc.ufma.br:8080/jspui/handle/tede/509
identifier_str_mv 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.
url http://tedebc.ufma.br:8080/jspui/handle/tede/509
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Universidade Federal do Maranhão
dc.publisher.program.fl_str_mv PROGRAMA DE PÓS-GRADUAÇÃO EM ENGENHARIA DE ELETRICIDADE/CCET
dc.publisher.initials.fl_str_mv UFMA
dc.publisher.country.fl_str_mv BR
dc.publisher.department.fl_str_mv Engenharia
publisher.none.fl_str_mv Universidade Federal do Maranhão
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações da UFMA
instname:Universidade Federal do Maranhão (UFMA)
instacron:UFMA
instname_str Universidade Federal do Maranhão (UFMA)
instacron_str UFMA
institution UFMA
reponame_str Biblioteca Digital de Teses e Dissertações da UFMA
collection Biblioteca Digital de Teses e Dissertações da UFMA
bitstream.url.fl_str_mv http://tedebc.ufma.br:8080/bitstream/tede/509/1/Dissertacao+Aleksandro+Costa.pdf
bitstream.checksum.fl_str_mv 8d61027896dbab484303f78ed17b9b70
bitstream.checksumAlgorithm.fl_str_mv MD5
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da UFMA - Universidade Federal do Maranhão (UFMA)
repository.mail.fl_str_mv repositorio@ufma.br||repositorio@ufma.br
_version_ 1853507978564468736