[pt] ALGORITMOS DE PROCESSAMENTO DE SINAIS COM SELEÇÃO DE DADOS PARA FILTROS LINEARES E BASEADOS EM KERNELS
Autor(a) principal: | |
---|---|
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 |