Independência estatística e diagonalização de matrizes de cumulantes em separação cega de fontes.
Autor(a) principal: | |
---|---|
Data de Publicação: | 2020 |
Tipo de documento: | Tese |
Idioma: | por |
Título da fonte: | Biblioteca Digital de Teses e Dissertações da USP |
Texto Completo: | https://www.teses.usp.br/teses/disponiveis/3/3142/tde-21102020-105455/ |
Resumo: | Em diversos contextos práticos, surge a necessidade de recuperar individualmente sinais desconhecidos a partir apenas da observação de combinações desses sinais. Esse problema, denominado separação cega de fontes (BSS), passou a atrair considerável interesse da comunidade científica a partir da constatação empírica de que era possível resolvê-lo. Desde então, esforços foram feitos no sentido de formalizar, compreender e propor soluçõesconsistentes para o problema de BSS. Historicamente, conceitos teóricos foram sendo paulatinamente revisitados e emprestados de áreas como estatística e matemática aplicada à medida que métodos de separação precisavam ser melhor compreendidos. Estatísticas de ordem superior -- em especial cumulantes e suas representações matriciais -- passaram a ser exitosamente empregadas em soluções de BSS com a proposição do conjunto de técnicas coletivamente conhecido como análise de componentes independentes (ICA).Lançando-se mão de valioso ferramental teórico, também puderam-se abordar questões acerca da separabilidade das fontes e da identificabilidade do sistema misturador. Apesar de ter havido uma evolução do sentido da compreensão dessas questões, esta tese permite comprovar que elas reservam interpretações e relações a serem ainda exploradas. Nesta tese, segue-se um caminho alternativo àquele historicamente traçado na literatura de BSS. Primeiramente, trazem-se à tona e revisitam-se conceitos teóricos fundamentais. Apenas depois, trata-se do problema de separação e de suas soluções envolvendo métodos algébricos. Por meio de uma abordagem original unicamente baseada na estrutura algébrica de cumulantes, evidencia-se a relação entre a completude da representação matricial e as condições de identificabilidade na separação. Além disso, ao formular a diagonalização de matrizes de cumulantes como um problema de otimização, obtém-se uma conexão importante entre a validade do critério de separação e as questões de completude e identificabilidade. Essa interpretação, pouco comentada e destacada na literatura, reforça a consistência das contribuições da tese. O percurso seguido ao longo deste trabalho incentiva, sob diferentes aspectos, a sua continuidade. |
id |
USP_b59c3b7cf42e816f3840a69494507a59 |
---|---|
oai_identifier_str |
oai:teses.usp.br:tde-21102020-105455 |
network_acronym_str |
USP |
network_name_str |
Biblioteca Digital de Teses e Dissertações da USP |
repository_id_str |
2721 |
spelling |
Independência estatística e diagonalização de matrizes de cumulantes em separação cega de fontes.Statistical independence and diagonalization of cumulant matrices in blind source separation.Algebraic methods in blind source separationCondições de identificabilidadeCumulant matricesEstatística e probabilidadeEstatísticas de ordem superiorHigher-order statisticsIdentifiability conditionsIdentifiability conditions blind source separationIndependência estatísticaMatrizes de cumulantesMétodos algébricos em separação cega de fontesProcessamento digital de sinaisSeparabilidade de fontesSource separabilityStatistical independenceEm diversos contextos práticos, surge a necessidade de recuperar individualmente sinais desconhecidos a partir apenas da observação de combinações desses sinais. Esse problema, denominado separação cega de fontes (BSS), passou a atrair considerável interesse da comunidade científica a partir da constatação empírica de que era possível resolvê-lo. Desde então, esforços foram feitos no sentido de formalizar, compreender e propor soluçõesconsistentes para o problema de BSS. Historicamente, conceitos teóricos foram sendo paulatinamente revisitados e emprestados de áreas como estatística e matemática aplicada à medida que métodos de separação precisavam ser melhor compreendidos. Estatísticas de ordem superior -- em especial cumulantes e suas representações matriciais -- passaram a ser exitosamente empregadas em soluções de BSS com a proposição do conjunto de técnicas coletivamente conhecido como análise de componentes independentes (ICA).Lançando-se mão de valioso ferramental teórico, também puderam-se abordar questões acerca da separabilidade das fontes e da identificabilidade do sistema misturador. Apesar de ter havido uma evolução do sentido da compreensão dessas questões, esta tese permite comprovar que elas reservam interpretações e relações a serem ainda exploradas. Nesta tese, segue-se um caminho alternativo àquele historicamente traçado na literatura de BSS. Primeiramente, trazem-se à tona e revisitam-se conceitos teóricos fundamentais. Apenas depois, trata-se do problema de separação e de suas soluções envolvendo métodos algébricos. Por meio de uma abordagem original unicamente baseada na estrutura algébrica de cumulantes, evidencia-se a relação entre a completude da representação matricial e as condições de identificabilidade na separação. Além disso, ao formular a diagonalização de matrizes de cumulantes como um problema de otimização, obtém-se uma conexão importante entre a validade do critério de separação e as questões de completude e identificabilidade. Essa interpretação, pouco comentada e destacada na literatura, reforça a consistência das contribuições da tese. O percurso seguido ao longo deste trabalho incentiva, sob diferentes aspectos, a sua continuidade.In several practical situations, one may come across the need to individually recover unobserved signals solely on the basis of the observation of their combinations. This problem, known as blind source separation (BSS), began to attract considerable interest from the scientific community when it was empirically shown that its solution was possible. Since then, efforts have been made in order to formalize, comprehend and propose consistent solutions to the BSS problem. Historically, theoretical concepts were progressively revisited and borrowed from areas such as statistics and applied mathematics as a better understanding of separation methods became necessary. Higher-order statistics--especially cumulants and their matrix representations--started to be successfully employed in BSS solutions with the proposal of the set of techniques collectively known as independent component analysis (ICA). By making use of valuable mathematical tools, issues such as source separability and mixing system identifiability could be addressed. In spite of the progress made in comprehending these matters, this thesis provides evidence to the fact that they have yet to be further interpreted, and their relations better understood. In this thesis, an alternative to the path historically followed in the BSS literature is taken. First, fundamental theoretical concepts are brought to light and revisited. Only afterwards are the separation problem and its solutions involving algebraic methods presented and addressed. By means of an original approach uniquely based on the algebraic structure of cumulants, the relations between completeness of the matrix representation and identifiability in separation are highlighted. In addition, by formulating the diagonalization of cumulant matrices as an optimization problem, an important connection between the validity of the separation criterion and the issues of completeness and identifiability is obtained. This interpretation, to which little reference is made in the literature, supports the consistency of the contributions of this thesis. The path followed throughout this work encourages its continuation in many respects.Biblioteca Digitais de Teses e Dissertações da USPMiranda, Maria das Dores dos SantosPavan, Flávio Renê Miranda2020-03-10info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisapplication/pdfhttps://www.teses.usp.br/teses/disponiveis/3/3142/tde-21102020-105455/reponame:Biblioteca Digital de Teses e Dissertações da USPinstname:Universidade de São Paulo (USP)instacron:USPLiberar o conteúdo para acesso público.info:eu-repo/semantics/openAccesspor2020-11-06T17:14:03Zoai:teses.usp.br:tde-21102020-105455Biblioteca Digital de Teses e Dissertaçõeshttp://www.teses.usp.br/PUBhttp://www.teses.usp.br/cgi-bin/mtd2br.plvirginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.bropendoar:27212020-11-06T17:14:03Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)false |
dc.title.none.fl_str_mv |
Independência estatística e diagonalização de matrizes de cumulantes em separação cega de fontes. Statistical independence and diagonalization of cumulant matrices in blind source separation. |
title |
Independência estatística e diagonalização de matrizes de cumulantes em separação cega de fontes. |
spellingShingle |
Independência estatística e diagonalização de matrizes de cumulantes em separação cega de fontes. Pavan, Flávio Renê Miranda Algebraic methods in blind source separation Condições de identificabilidade Cumulant matrices Estatística e probabilidade Estatísticas de ordem superior Higher-order statistics Identifiability conditions Identifiability conditions blind source separation Independência estatística Matrizes de cumulantes Métodos algébricos em separação cega de fontes Processamento digital de sinais Separabilidade de fontes Source separability Statistical independence |
title_short |
Independência estatística e diagonalização de matrizes de cumulantes em separação cega de fontes. |
title_full |
Independência estatística e diagonalização de matrizes de cumulantes em separação cega de fontes. |
title_fullStr |
Independência estatística e diagonalização de matrizes de cumulantes em separação cega de fontes. |
title_full_unstemmed |
Independência estatística e diagonalização de matrizes de cumulantes em separação cega de fontes. |
title_sort |
Independência estatística e diagonalização de matrizes de cumulantes em separação cega de fontes. |
author |
Pavan, Flávio Renê Miranda |
author_facet |
Pavan, Flávio Renê Miranda |
author_role |
author |
dc.contributor.none.fl_str_mv |
Miranda, Maria das Dores dos Santos |
dc.contributor.author.fl_str_mv |
Pavan, Flávio Renê Miranda |
dc.subject.por.fl_str_mv |
Algebraic methods in blind source separation Condições de identificabilidade Cumulant matrices Estatística e probabilidade Estatísticas de ordem superior Higher-order statistics Identifiability conditions Identifiability conditions blind source separation Independência estatística Matrizes de cumulantes Métodos algébricos em separação cega de fontes Processamento digital de sinais Separabilidade de fontes Source separability Statistical independence |
topic |
Algebraic methods in blind source separation Condições de identificabilidade Cumulant matrices Estatística e probabilidade Estatísticas de ordem superior Higher-order statistics Identifiability conditions Identifiability conditions blind source separation Independência estatística Matrizes de cumulantes Métodos algébricos em separação cega de fontes Processamento digital de sinais Separabilidade de fontes Source separability Statistical independence |
description |
Em diversos contextos práticos, surge a necessidade de recuperar individualmente sinais desconhecidos a partir apenas da observação de combinações desses sinais. Esse problema, denominado separação cega de fontes (BSS), passou a atrair considerável interesse da comunidade científica a partir da constatação empírica de que era possível resolvê-lo. Desde então, esforços foram feitos no sentido de formalizar, compreender e propor soluçõesconsistentes para o problema de BSS. Historicamente, conceitos teóricos foram sendo paulatinamente revisitados e emprestados de áreas como estatística e matemática aplicada à medida que métodos de separação precisavam ser melhor compreendidos. Estatísticas de ordem superior -- em especial cumulantes e suas representações matriciais -- passaram a ser exitosamente empregadas em soluções de BSS com a proposição do conjunto de técnicas coletivamente conhecido como análise de componentes independentes (ICA).Lançando-se mão de valioso ferramental teórico, também puderam-se abordar questões acerca da separabilidade das fontes e da identificabilidade do sistema misturador. Apesar de ter havido uma evolução do sentido da compreensão dessas questões, esta tese permite comprovar que elas reservam interpretações e relações a serem ainda exploradas. Nesta tese, segue-se um caminho alternativo àquele historicamente traçado na literatura de BSS. Primeiramente, trazem-se à tona e revisitam-se conceitos teóricos fundamentais. Apenas depois, trata-se do problema de separação e de suas soluções envolvendo métodos algébricos. Por meio de uma abordagem original unicamente baseada na estrutura algébrica de cumulantes, evidencia-se a relação entre a completude da representação matricial e as condições de identificabilidade na separação. Além disso, ao formular a diagonalização de matrizes de cumulantes como um problema de otimização, obtém-se uma conexão importante entre a validade do critério de separação e as questões de completude e identificabilidade. Essa interpretação, pouco comentada e destacada na literatura, reforça a consistência das contribuições da tese. O percurso seguido ao longo deste trabalho incentiva, sob diferentes aspectos, a sua continuidade. |
publishDate |
2020 |
dc.date.none.fl_str_mv |
2020-03-10 |
dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/doctoralThesis |
format |
doctoralThesis |
status_str |
publishedVersion |
dc.identifier.uri.fl_str_mv |
https://www.teses.usp.br/teses/disponiveis/3/3142/tde-21102020-105455/ |
url |
https://www.teses.usp.br/teses/disponiveis/3/3142/tde-21102020-105455/ |
dc.language.iso.fl_str_mv |
por |
language |
por |
dc.relation.none.fl_str_mv |
|
dc.rights.driver.fl_str_mv |
Liberar o conteúdo para acesso público. info:eu-repo/semantics/openAccess |
rights_invalid_str_mv |
Liberar o conteúdo para acesso público. |
eu_rights_str_mv |
openAccess |
dc.format.none.fl_str_mv |
application/pdf |
dc.coverage.none.fl_str_mv |
|
dc.publisher.none.fl_str_mv |
Biblioteca Digitais de Teses e Dissertações da USP |
publisher.none.fl_str_mv |
Biblioteca Digitais de Teses e Dissertações da USP |
dc.source.none.fl_str_mv |
reponame:Biblioteca Digital de Teses e Dissertações da USP instname:Universidade de São Paulo (USP) instacron:USP |
instname_str |
Universidade de São Paulo (USP) |
instacron_str |
USP |
institution |
USP |
reponame_str |
Biblioteca Digital de Teses e Dissertações da USP |
collection |
Biblioteca Digital de Teses e Dissertações da USP |
repository.name.fl_str_mv |
Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP) |
repository.mail.fl_str_mv |
virginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.br |
_version_ |
1809090969668157440 |