Algoritmos de ICA em alfabetos finitos: um estudo comparativo
Wedi'i Gadw mewn:
| Prif Awdur: | |
|---|---|
| Dyddiad Cyhoeddi: | 2019 |
| Fformat: | Master thesis |
| Iaith: | por |
| Ffynhonnell: | Repositório Institucional da UnB |
| Download full: | https://repositorio.unb.br/handle/10482/38567 |
Crynodeb: | Dissertação (mestrado)—Universidade de Brasília, Faculdade de Tecnologia, Departamento de Engenharia Elétrica, 2019. |
| _version_ | 1871442215857815552 |
|---|---|
| author | Rosa, Mateus Marcuzzo da |
| author_browse | Rosa, Mateus Marcuzzo da |
| author_facet | Rosa, Mateus Marcuzzo da |
| author_role | author |
| bitstream.checksum.fl_str_mv | bacfee268cc5d4f6aaa2e6e0066d38f5 58a6c9ab4dacd1ed135fad61651466ee |
| bitstream.checksumAlgorithm.fl_str_mv | MD5 MD5 |
| bitstream.url.fl_str_mv | http://repositorio2.unb.br/jspui/bitstream/10482/38567/2/license.txt http://repositorio2.unb.br/jspui/bitstream/10482/38567/1/2019_MateusMarcuzzodaRosa.pdf |
| collection | Repositório Institucional da UnB |
| contributor_str_mv | Silva, Daniel Guerreiro e |
| dc.contributor.advisor1.fl_str_mv | Silva, Daniel Guerreiro e |
| dc.contributor.author.fl_str_mv | Rosa, Mateus Marcuzzo da |
| dc.date.accessioned.fl_str_mv | 2020-06-30T19:39:10Z |
| dc.date.available.fl_str_mv | 2020-06-30T19:39:10Z |
| dc.date.submitted.none.fl_str_mv | 2019-12-02 |
| dc.identifier.citation.fl_str_mv | ROSA, Mateus Marcuzzo da. Algoritmos de ICA em alfabetos finitos: um estudo comparativo. 2019. ix, 58 f., il. Dissertação (Mestrado em Engenharia Elétrica)—Universidade de Brasília, Brasília, 2019. |
| dc.identifier.uri.fl_str_mv | https://repositorio.unb.br/handle/10482/38567 |
| dc.language.iso.fl_str_mv | por |
| dc.rights.driver.fl_str_mv | info:eu-repo/semantics/openAccess |
| dc.source.none.fl_str_mv | reponame:Repositório Institucional da UnB instname:Universidade de Brasília (UnB) instacron:UNB |
| dc.subject.keyword.pt_BR.fl_str_mv | ICA BSS Alfabetos finitos Corpos de Galois Linear Não-linear |
| dc.title.pt_BR.fl_str_mv | Algoritmos de ICA em alfabetos finitos: um estudo comparativo |
| dc.type.driver.fl_str_mv | info:eu-repo/semantics/masterThesis |
| dc.type.status.fl_str_mv | info:eu-repo/semantics/publishedVersion |
| description | Dissertação (mestrado)—Universidade de Brasília, Faculdade de Tecnologia, Departamento de Engenharia Elétrica, 2019. |
| eu_rights_str_mv | openAccess |
| format | masterThesis |
| id | UNB_0f2ccf6d0bc6ff7b996f4e5931754af2 |
| identifier_str_mv | ROSA, Mateus Marcuzzo da. Algoritmos de ICA em alfabetos finitos: um estudo comparativo. 2019. ix, 58 f., il. Dissertação (Mestrado em Engenharia Elétrica)—Universidade de Brasília, Brasília, 2019. |
| instacron_str | UNB |
| institution | UNB |
| instname_str | Universidade de Brasília (UnB) |
| language | por |
| network_acronym_str | UNB |
| network_name_str | Repositório Institucional da UnB |
| oai_identifier_str | oai:repositorio.unb.br:10482/38567 |
| publishDate | 2019 |
| publishDateSort | 2019 |
| reponame_str | Repositório Institucional da UnB |
| repository.mail.fl_str_mv | repositorio@unb.br |
| repository.name.fl_str_mv | Repositório Institucional da UnB - Universidade de Brasília (UnB) |
| repository_id_str | |
| spelling | Rosa, Mateus Marcuzzo daSilva, Daniel Guerreiro e2020-06-30T19:39:10Z2020-06-30T19:39:10Z2019-12-02ROSA, Mateus Marcuzzo da. Algoritmos de ICA em alfabetos finitos: um estudo comparativo. 2019. ix, 58 f., il. Dissertação (Mestrado em Engenharia Elétrica)—Universidade de Brasília, Brasília, 2019.https://repositorio.unb.br/handle/10482/38567Dissertação (mestrado)—Universidade de Brasília, Faculdade de Tecnologia, Departamento de Engenharia Elétrica, 2019.Recentemente, algoritmos de Análise de Componentes Independentes (ICA) em alfabetos finitos foram propostos. Tendo em vista cenários não-testados e a replicação de resultados anteriores, desejamos comparar estes algoritmos, bem como verificar como os algoritmos mais generalistas desempenham em relação aos que assumem corpos finitos. Desta maneira, nesta dissertação avaliamos, através de simulações, o desempenho de algoritmos de ICA linear como aplicação ao problema de Separação Cega de Fontes (BSS) em corpos finitos. Duas métricas foram consideradas: tempo de execução e Separação Total das Fontes, uma métrica mais pessimista de separação. Apesar dos algoritmos AMERICA, SA4ICA e GLICA convergirem para 100% de Separação Total ao crescermos a quantidade de amostras observadas, o algoritmo SA4ICA apresenta comportamento que rompe este padrão, o que não foi reportado anteriormente. Adicionalmente, implementamos o algoritmo GLICA. Este último apresentou desempenho de separação praticamente igual em relação ao algoritmo AMERICA, apesar de seu tempo de execução se apresentar superior. Além disso, realizou-se um experimento tendo em vista a aplicação de ICA por si mesma, i.e, a minimização da informação mútua. Os algoritmos lineares previamente aplicados no caso de BSS estão, agora, inseridos em um contexto cuja geração das amostras observadas não se dá por uma mistura linear, o que a princípio não privilegiaria estes algoritmos em relação a um algoritmo não-linear. Porém, ao serem comparados ao algoritmo não-linear QICA, cuja premissa envolve lidar com esses modelos geradores mais genéricos, este mesmo algoritmo detém desempenho inferior na maioria dos cenários em relação aos lineares, que inclusive demonstraram resultados, entre eles mesmos, praticamente iguais em todos os cenários. Ademais, o algoritmo QICA toma muito tempo para ser executado em relação à todos os outros algoritmos. Desta forma, os resultados sugerem que os algoritmos lineares detiveram vantagem tanto temporal quanto em desempenho em relação a este novo algoritmo. Para isto, contamos com o uso de inferência estatística em ambos os experimentos para validação de nossos resultados.In recent years, Independent Component Analysis (ICA) algorithms over finite alphabets, as well as the particular case of these: finite fields, have been proposed. Given the untested scenarios and the replication of previous results, we want to compare these algorithms with each other, as well as verify how the more generalist algorithms perform compared to those that assume a finite field structure. Thus, in this dissertation we evaluated, through stochastic simulations, the performance of linear ICA algorithms as an application to the Blind Source Separation (BSS) problem over finite fields. Two metrics were considered: execution time and Total Source Separation, a more pessimistic separation metric. Although the AMERICA, SA4ICA and GLICA algorithms converge at 100% Total Separationas we grow the number of samples observed, the SA4ICA algorithm has anomalous behavior that breaks this pattern, which was not previously reported. Additionally, we implemented the GLICA algorithm. The latter presented a practically equal separation performance in relation to the AMERICA algorithm, although its execution time is superior to this more consolidated technique. In addition, we conducted an experiment to apply ICA by itself, that is, to minimize mutual information. The linear algorithms previously applied in the case of BSS are now inserted in a context whose generation of the observed samples is not by a linear mixture, which in principle would not privilege these algorithms over a nonlinear algorithm. However, when compared to the nonlinear QICA algorithm, whose premise involves dealing with these more generic generator models, this same algorithm has lower performance in most scenarios than the linear ones, which even showed results, among themselves, practically the same in all scenarios. Moreover, the QICA algorithm takes a long time to execute relative to all other linear algorithms. Thus, the results suggest that linear algorithms had both temporal and performance advantage over this new algorithm. For this, we rely on the use of statistical inference in both experiments to validate our results.Faculdade de Tecnologia (FT)Departamento de Engenharia Elétrica (FT ENE)Programa de Pós-Graduação em Engenharia ElétricaA concessão da licença deste item refere-se ao termo de autorização impresso assinado pelo autor com as seguintes condições: Na qualidade de titular dos direitos de autor da publicação, autorizo a Universidade de Brasília e o IBICT a disponibilizar por meio dos sites www.bce.unb.br, www.ibict.br, http://hercules.vtls.com/cgi-bin/ndltd/chameleon?lng=pt&skin=ndltd sem ressarcimento dos direitos autorais, de acordo com a Lei nº 9610/98, o texto integral da obra disponibilizada, conforme permissões assinaladas, para fins de leitura, impressão e/ou download, a título de divulgação da produção científica brasileira, a partir desta data.info:eu-repo/semantics/openAccessAlgoritmos de ICA em alfabetos finitos: um estudo comparativoinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisICABSSAlfabetos finitosCorpos de GaloisLinearNão-linearporreponame:Repositório Institucional da UnBinstname:Universidade de Brasília (UnB)instacron:UNBLICENSElicense.txtlicense.txttext/plain671http://repositorio2.unb.br/jspui/bitstream/10482/38567/2/license.txtbacfee268cc5d4f6aaa2e6e0066d38f5MD52open accessORIGINAL2019_MateusMarcuzzodaRosa.pdf2019_MateusMarcuzzodaRosa.pdfapplication/pdf1040399http://repositorio2.unb.br/jspui/bitstream/10482/38567/1/2019_MateusMarcuzzodaRosa.pdf58a6c9ab4dacd1ed135fad61651466eeMD51open access10482/385672024-03-01 13:01:14.507open accessoai:repositorio.unb.br:10482/38567QSBjb25jZXNzw6NvIGRhIGxpY2Vuw6dhIGRlc3RlIGl0ZW0gcmVmZXJlLXNlIGFvIHRlcm1vIGRlIGF1dG9yaXphw6fDo28gaW1wcmVzc28gYXNzaW5hZG8gDQpwZWxvIGF1dG9yIGNvbSBhcyBzZWd1aW50ZXMgY29uZGnDp8O1ZXM6DQoNCk5hIHF1YWxpZGFkZSBkZSB0aXR1bGFyIGRvcyBkaXJlaXRvcyBkZSBhdXRvciBkYSBwdWJsaWNhw6fDo28sIGF1dG9yaXpvIGEgVW5pdmVyc2lkYWRlIGRlIEJyYXPDrWxpYQ0KIGUgbyBJQklDVCBhIGRpc3BvbmliaWxpemFyIHBvciBtZWlvIGRvcyBzaXRlcyB3d3cuYmNlLnVuYi5iciwgd3d3LmliaWN0LmJyLA0KIGh0dHA6Ly9oZXJjdWxlcy52dGxzLmNvbS9jZ2ktYmluL25kbHRkL2NoYW1lbGVvbj9sbmc9cHQmc2tpbj1uZGx0ZCBzZW0gcmVzc2FyY2ltZW50byBkb3MgDQpkaXJlaXRvcyBhdXRvcmFpcywgZGUgYWNvcmRvIGNvbSBhIExlaSBuwrogOTYxMC85OCwgbyB0ZXh0byBpbnRlZ3JhbCBkYSBvYnJhIGRpc3BvbmliaWxpemFkYSwNCiBjb25mb3JtZSBwZXJtaXNzw7VlcyBhc3NpbmFsYWRhcywgcGFyYSBmaW5zIGRlIGxlaXR1cmEsIGltcHJlc3PDo28gZS9vdSBkb3dubG9hZCwgYSB0w610dWxvIGRlIA0KZGl2dWxnYcOnw6NvIGRhIHByb2R1w6fDo28gY2llbnTDrWZpY2EgYnJhc2lsZWlyYSwgYSBwYXJ0aXIgZGVzdGEgZGF0YS4=Repositório InstitucionalPUBhttps://repositorio.unb.br/oai/requestrepositorio@unb.bropendoar:2024-03-01T16:01:14Repositório Institucional da UnB - Universidade de Brasília (UnB) |
| spellingShingle | Algoritmos de ICA em alfabetos finitos: um estudo comparativo Rosa, Mateus Marcuzzo da ICA BSS Alfabetos finitos Corpos de Galois Linear Não-linear |
| status_str | publishedVersion |
| title | Algoritmos de ICA em alfabetos finitos: um estudo comparativo |
| title_full | Algoritmos de ICA em alfabetos finitos: um estudo comparativo |
| title_fullStr | Algoritmos de ICA em alfabetos finitos: um estudo comparativo |
| title_full_unstemmed | Algoritmos de ICA em alfabetos finitos: um estudo comparativo |
| title_short | Algoritmos de ICA em alfabetos finitos: um estudo comparativo |
| title_sort | Algoritmos de ICA em alfabetos finitos: um estudo comparativo |
| topic | ICA BSS Alfabetos finitos Corpos de Galois Linear Não-linear |
| url | https://repositorio.unb.br/handle/10482/38567 |