Independência estatística e diagonalização de matrizes de cumulantes em separação cega de fontes.

Detalhes bibliográficos
Autor(a) principal: Pavan, Flávio Renê Miranda
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