[pt] ALGORITMOS DE PROCESSAMENTO DE SINAIS COM SELEÇÃO DE DADOS PARA FILTROS LINEARES E BASEADOS EM KERNELS

Detalhes bibliográficos
Autor(a) principal: ANDRÉ ROBERT FLORES MANRIQUE
Data de Publicação: 2017
Tipo de documento: Outros
Idioma: eng
Título da fonte: Repositório Institucional da PUC-RIO (Projeto Maxwell)
Texto Completo: https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=30566@1
https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=30566@2
http://doi.org/10.17771/PUCRio.acad.30566
Resumo: [pt] Nesta dissertação, diversos algoritmos adaptativos para processamento de sinais com seleção de dados são desenvolvidos e estudados, com o objetivo de resolver dois problemas diferentes. O primeiro problema envolve ambientes com sistemas esparsos, onde uma função penalidade é incorporada na função de custo para aproveitar a esparsidade do modelo. Nesta perspectiva, são propostos três algoritmos com função penalidade ajustável, o primeiro baseado na função penalidade l1 é denominado SM-NLMS com atração para zero e função penalidade ajustável (ZA-SM-NLMS-ADP). O segundo algoritmo está baseado na função penalidade log-sum e o terceiro na função penalidade l0 , denominados SM-NLMS com atração ponderada para zero e função de penalidade ajustável (RZA-SM-NLMS-ADP) e SM-NLMS com atração para zero exponencial e função de penalidade ajustável (EZA-SM-NLMSADP), respectivamente. Além disso, foi desenvolvida uma análise estatística do algoritmo SM-NLMS com uma função penalidade genérica, obtendo expressões matemáticas para o erro médio quadrático em estado estacionário. O segundo problema abordado, considera algoritmos adaptativos não lineares baseados em funções de kernels. Neste contexto, são desenvolvidos dois algoritmos com seleção de dados, o algoritmo SM-NKLMS e o algoritmo SM-KAP, os quais possuem a capacidade de limitar o crescimento da estrutura criada pelas funções de kernels, tratando um dos maiores problemas que surge quando se utilizam algoritmos baseados em kernels. Os algoritmos baseados em kernels foram testados para predição de séries temporais. Também é realizada uma análise estatística do algoritmo SM-NKLMS. As simulações mostram que os algoritmos desenvolvidos superam os algoritmos lineares e não lineares convencionais tanto na velocidade de convergência quanto no erro médio quadrático atingido.
id PUC_RIO-1_4be02ed3495b25c900397625fc4a3d18
oai_identifier_str oai:MAXWELL.puc-rio.br:30566
network_acronym_str PUC_RIO-1
network_name_str Repositório Institucional da PUC-RIO (Projeto Maxwell)
repository_id_str 534
spelling [pt] ALGORITMOS DE PROCESSAMENTO DE SINAIS COM SELEÇÃO DE DADOS PARA FILTROS LINEARES E BASEADOS EM KERNELS [en] DATA-SELECTIVE ADAPTIVE LINEAR AND KERNEL-BASED ALGORITHMS [pt] ALGORITMOS COM SELECAO DE DADOS[pt] PROCESSAMENTO ADAPTATIVO DE SINAIS[pt] ALGORITMOS QUE EXPLORAM A ESPARSIDADE[pt] ESPARSIDADE[pt] METODOS KERNEL[en] SET-MEMBERSHIP ALGORITHMS[en] ADAPTIVE SIGNAL PROCESSING[en] SPARSITY-AWARE ALGORITHMS[en] SPARSIFICATION[en] KERNEL METHODS[pt] Nesta dissertação, diversos algoritmos adaptativos para processamento de sinais com seleção de dados são desenvolvidos e estudados, com o objetivo de resolver dois problemas diferentes. O primeiro problema envolve ambientes com sistemas esparsos, onde uma função penalidade é incorporada na função de custo para aproveitar a esparsidade do modelo. Nesta perspectiva, são propostos três algoritmos com função penalidade ajustável, o primeiro baseado na função penalidade l1 é denominado SM-NLMS com atração para zero e função penalidade ajustável (ZA-SM-NLMS-ADP). O segundo algoritmo está baseado na função penalidade log-sum e o terceiro na função penalidade l0 , denominados SM-NLMS com atração ponderada para zero e função de penalidade ajustável (RZA-SM-NLMS-ADP) e SM-NLMS com atração para zero exponencial e função de penalidade ajustável (EZA-SM-NLMSADP), respectivamente. Além disso, foi desenvolvida uma análise estatística do algoritmo SM-NLMS com uma função penalidade genérica, obtendo expressões matemáticas para o erro médio quadrático em estado estacionário. O segundo problema abordado, considera algoritmos adaptativos não lineares baseados em funções de kernels. Neste contexto, são desenvolvidos dois algoritmos com seleção de dados, o algoritmo SM-NKLMS e o algoritmo SM-KAP, os quais possuem a capacidade de limitar o crescimento da estrutura criada pelas funções de kernels, tratando um dos maiores problemas que surge quando se utilizam algoritmos baseados em kernels. Os algoritmos baseados em kernels foram testados para predição de séries temporais. Também é realizada uma análise estatística do algoritmo SM-NKLMS. As simulações mostram que os algoritmos desenvolvidos superam os algoritmos lineares e não lineares convencionais tanto na velocidade de convergência quanto no erro médio quadrático atingido.[en] In this dissertation, several data-selective adaptive signal processing algorithms are derived and investigated for solving two different problems. The first one involves scenarios handling sparse systems, where we introduce a framework in which a general penalty function is incorporated into the cost function for exploiting the sparsity of the model. Under this scope, we propose three algorithms with an adjustable penalty function, the first one based on the l1 - norm, which we term zero-attracting SM-NLMS with adjustable penalty function (ZA-SM-NLMS-ADP). The second algorithm is based on the log-sum penalty function and the third one on the l0 - norm, named reweighted ZASM- NLMS (RZA-SM-NLMS-ADP) and the exponential ZA-SM-NLMS (EZASM- NLMS-ADP), respectively. We also carry out a statistical analysis of the sparsity-aware SM-NLMS algorithms with a general penalty function, arriving at mathematical expressions for the mean-square error at steady state. The second problem addressed considers nonlinear adaptive algorithms based on kernel functions. In this context, we develop two data selective algorithms, the Set-Membership Normalized Kernel Least Mean Squares (SM-NKLMS) algorithm and the Set-Membership Kernel Affine Projection (SM-KAP) algorithm, which have the capability of naturally limiting the growing structure created by the kernels, dealing with one of the major problems presented when working with kernel algorithms. The kernel algorithms developed have been tested for a time series prediction task. A statistical analysis of the proposed SM-NKLMS algorithm is also developed. Simulation results show that the proposed algorithms, outperform standard linear and nonlinear adaptive algorithms in both convergence rate and steady state performance.MAXWELLRODRIGO CAIADO DE LAMARERODRIGO CAIADO DE LAMARERODRIGO CAIADO DE LAMARERODRIGO CAIADO DE LAMAREANDRÉ ROBERT FLORES MANRIQUE2017-07-18info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/otherhttps://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=30566@1https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=30566@2http://doi.org/10.17771/PUCRio.acad.30566engreponame:Repositório Institucional da PUC-RIO (Projeto Maxwell)instname:Pontifícia Universidade Católica do Rio de Janeiro (PUC-RIO)instacron:PUC_RIOinfo:eu-repo/semantics/openAccess2018-08-28T00:00:00Zoai:MAXWELL.puc-rio.br:30566Repositório InstitucionalPRIhttps://www.maxwell.vrac.puc-rio.br/ibict.phpopendoar:5342018-08-28T00:00Repositório Institucional da PUC-RIO (Projeto Maxwell) - Pontifícia Universidade Católica do Rio de Janeiro (PUC-RIO)false
dc.title.none.fl_str_mv [pt] ALGORITMOS DE PROCESSAMENTO DE SINAIS COM SELEÇÃO DE DADOS PARA FILTROS LINEARES E BASEADOS EM KERNELS
[en] DATA-SELECTIVE ADAPTIVE LINEAR AND KERNEL-BASED ALGORITHMS
title [pt] ALGORITMOS DE PROCESSAMENTO DE SINAIS COM SELEÇÃO DE DADOS PARA FILTROS LINEARES E BASEADOS EM KERNELS
spellingShingle [pt] ALGORITMOS DE PROCESSAMENTO DE SINAIS COM SELEÇÃO DE DADOS PARA FILTROS LINEARES E BASEADOS EM KERNELS
ANDRÉ ROBERT FLORES MANRIQUE
[pt] ALGORITMOS COM SELECAO DE DADOS
[pt] PROCESSAMENTO ADAPTATIVO DE SINAIS
[pt] ALGORITMOS QUE EXPLORAM A ESPARSIDADE
[pt] ESPARSIDADE
[pt] METODOS KERNEL
[en] SET-MEMBERSHIP ALGORITHMS
[en] ADAPTIVE SIGNAL PROCESSING
[en] SPARSITY-AWARE ALGORITHMS
[en] SPARSIFICATION
[en] KERNEL METHODS
title_short [pt] ALGORITMOS DE PROCESSAMENTO DE SINAIS COM SELEÇÃO DE DADOS PARA FILTROS LINEARES E BASEADOS EM KERNELS
title_full [pt] ALGORITMOS DE PROCESSAMENTO DE SINAIS COM SELEÇÃO DE DADOS PARA FILTROS LINEARES E BASEADOS EM KERNELS
title_fullStr [pt] ALGORITMOS DE PROCESSAMENTO DE SINAIS COM SELEÇÃO DE DADOS PARA FILTROS LINEARES E BASEADOS EM KERNELS
title_full_unstemmed [pt] ALGORITMOS DE PROCESSAMENTO DE SINAIS COM SELEÇÃO DE DADOS PARA FILTROS LINEARES E BASEADOS EM KERNELS
title_sort [pt] ALGORITMOS DE PROCESSAMENTO DE SINAIS COM SELEÇÃO DE DADOS PARA FILTROS LINEARES E BASEADOS EM KERNELS
author ANDRÉ ROBERT FLORES MANRIQUE
author_facet ANDRÉ ROBERT FLORES MANRIQUE
author_role author
dc.contributor.none.fl_str_mv RODRIGO CAIADO DE LAMARE
RODRIGO CAIADO DE LAMARE
RODRIGO CAIADO DE LAMARE
RODRIGO CAIADO DE LAMARE
dc.contributor.author.fl_str_mv ANDRÉ ROBERT FLORES MANRIQUE
dc.subject.por.fl_str_mv [pt] ALGORITMOS COM SELECAO DE DADOS
[pt] PROCESSAMENTO ADAPTATIVO DE SINAIS
[pt] ALGORITMOS QUE EXPLORAM A ESPARSIDADE
[pt] ESPARSIDADE
[pt] METODOS KERNEL
[en] SET-MEMBERSHIP ALGORITHMS
[en] ADAPTIVE SIGNAL PROCESSING
[en] SPARSITY-AWARE ALGORITHMS
[en] SPARSIFICATION
[en] KERNEL METHODS
topic [pt] ALGORITMOS COM SELECAO DE DADOS
[pt] PROCESSAMENTO ADAPTATIVO DE SINAIS
[pt] ALGORITMOS QUE EXPLORAM A ESPARSIDADE
[pt] ESPARSIDADE
[pt] METODOS KERNEL
[en] SET-MEMBERSHIP ALGORITHMS
[en] ADAPTIVE SIGNAL PROCESSING
[en] SPARSITY-AWARE ALGORITHMS
[en] SPARSIFICATION
[en] KERNEL METHODS
description [pt] Nesta dissertação, diversos algoritmos adaptativos para processamento de sinais com seleção de dados são desenvolvidos e estudados, com o objetivo de resolver dois problemas diferentes. O primeiro problema envolve ambientes com sistemas esparsos, onde uma função penalidade é incorporada na função de custo para aproveitar a esparsidade do modelo. Nesta perspectiva, são propostos três algoritmos com função penalidade ajustável, o primeiro baseado na função penalidade l1 é denominado SM-NLMS com atração para zero e função penalidade ajustável (ZA-SM-NLMS-ADP). O segundo algoritmo está baseado na função penalidade log-sum e o terceiro na função penalidade l0 , denominados SM-NLMS com atração ponderada para zero e função de penalidade ajustável (RZA-SM-NLMS-ADP) e SM-NLMS com atração para zero exponencial e função de penalidade ajustável (EZA-SM-NLMSADP), respectivamente. Além disso, foi desenvolvida uma análise estatística do algoritmo SM-NLMS com uma função penalidade genérica, obtendo expressões matemáticas para o erro médio quadrático em estado estacionário. O segundo problema abordado, considera algoritmos adaptativos não lineares baseados em funções de kernels. Neste contexto, são desenvolvidos dois algoritmos com seleção de dados, o algoritmo SM-NKLMS e o algoritmo SM-KAP, os quais possuem a capacidade de limitar o crescimento da estrutura criada pelas funções de kernels, tratando um dos maiores problemas que surge quando se utilizam algoritmos baseados em kernels. Os algoritmos baseados em kernels foram testados para predição de séries temporais. Também é realizada uma análise estatística do algoritmo SM-NKLMS. As simulações mostram que os algoritmos desenvolvidos superam os algoritmos lineares e não lineares convencionais tanto na velocidade de convergência quanto no erro médio quadrático atingido.
publishDate 2017
dc.date.none.fl_str_mv 2017-07-18
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/other
format other
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=30566@1
https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=30566@2
http://doi.org/10.17771/PUCRio.acad.30566
url https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=30566@1
https://www.maxwell.vrac.puc-rio.br/colecao.php?strSecao=resultado&nrSeq=30566@2
http://doi.org/10.17771/PUCRio.acad.30566
dc.language.iso.fl_str_mv eng
language eng
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.publisher.none.fl_str_mv MAXWELL
publisher.none.fl_str_mv MAXWELL
dc.source.none.fl_str_mv reponame:Repositório Institucional da PUC-RIO (Projeto Maxwell)
instname:Pontifícia Universidade Católica do Rio de Janeiro (PUC-RIO)
instacron:PUC_RIO
instname_str Pontifícia Universidade Católica do Rio de Janeiro (PUC-RIO)
instacron_str PUC_RIO
institution PUC_RIO
reponame_str Repositório Institucional da PUC-RIO (Projeto Maxwell)
collection Repositório Institucional da PUC-RIO (Projeto Maxwell)
repository.name.fl_str_mv Repositório Institucional da PUC-RIO (Projeto Maxwell) - Pontifícia Universidade Católica do Rio de Janeiro (PUC-RIO)
repository.mail.fl_str_mv
_version_ 1814822602286301184