ALGORITMO RECURSIVO BASEADO EM UMA FUNÇÃO NÃO QUADRÁTICA USANDO KERNEL
| Ano de defesa: | 2014 |
|---|---|
| Autor(a) principal: | |
| Orientador(a): | |
| Banca de defesa: | |
| 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 |