00 CAMPUS ARISTÓTELES CALAZANS SIMÕES (CAMPUS A. C. SIMÕES) IC - INSTITUTO DE COMPUTAÇÃO Dissertações e Teses defendidas na UFAL - IC
Use este identificador para citar ou linkar para este item: http://www.repositorio.ufal.br/jspui/handle/riufal/2311
Registro completo de metadados
Campo DCValorIdioma
dc.contributor.advisor1Orgambide, Alejandro Cesar Frery-
dc.contributor.advisor1Latteshttp://lattes.cnpq.br/6935433850568144pt_BR
dc.contributor.advisor2Ramos Filho, Heitor Soares-
dc.contributor.advisor2Latteshttp://lattes.cnpq.br/4978869867640619pt_BR
dc.contributor.referee1Rosso, Osvaldo Anibal-
dc.contributor.referee1Latteshttp://lattes.cnpq.br/2583233573401291pt_BR
dc.contributor.referee2Gambini, Juliana-
dc.creatorOliveira, Marcelo Queiroz de Assis-
dc.creator.Latteshttp://lattes.cnpq.br/7513321665673728pt_BR
dc.date.accessioned2018-01-17T17:58:47Z-
dc.date.available2017-11-27-
dc.date.available2018-01-17T17:58:47Z-
dc.date.issued2017-11-09-
dc.identifier.citationOLIVEIRA, Marcelo Queiroz de Assis. Teste para Verificação da hipótese de ruído branco utilizando teoria da informação. 2017. 50 f. Dissertação (Mestrado em Modelagem Computacional de Conhecimento) - Instituto de Computação, Programa de Pós-Graduação em Modelagem Computacional, Universidade Federal de Alagoas, Maceió, 2017.pt_BR
dc.identifier.urihttp://www.repositorio.ufal.br/handle/riufal/2311-
dc.description.abstractWe want to verify if sequences of observations are white noise in the plane (H £C). In the literature, we find several works that do this in an “ad hoc” way, checking if the characteristic point of a sequence in that plane is close to the point (1,0). However, as Bandt (2017) states, we do not found detailed analyzes to assign statistical significance to such statements. To elucidate this question, and in the face of the impossibility of counting infinitely long sequences that are guaranteed to be white noise, we gather candidate sequences from three different sources: two physical and one algorithmic considered as a good source. We checked, if we may consider them ideals for our purposes. We analyze the dispersion of the characteristic points of these sequences in the plane (H £C) using four factors: the size of the sequence (N), the size of the word (D), the delay (¿) and the generating source, observing the distance from the characteristic points to the reference point. We observe that the generating source would be an irrelevant factor to the analyses. To verify this hipothesis, we applied the Kolmogorov-Smirnov test to pairs of comparable sequences, however we verify that only two sources are equivalents, the both physical. Therefore, we grouped the data from physical sources, and it became our groundtruth, then in sequence, we searched for trust regions. We adopted a non-parametric approach because we did not have no theoretical evidence about the distribution that follows the distance from the characteristic point to our groundtruth when a finite sequence of white noise candidate is analyzed. We then calculated the quantiles, respecting the factors sequence size (N), size of the word (D) and delay (¿), which serve as confidence regions for the test that gave rise to this work. We conclude the dissertation by verifying that sequences produced by community accepted generators generate characteristic points within confidence regions, while a generator that has been discarded by the structures that its sequences present leads to points outside these regions. We also applied the test to stationary and nonstationary sequences and, for the former, we make a preliminary assessment of the test power.pt_BR
dc.languageporpt_BR
dc.publisherUniversidade Federal de Alagoaspt_BR
dc.publisher.countryBrasilpt_BR
dc.publisher.programPrograma de Pós-Graduação em Modelagem Computacional de Conhecimentopt_BR
dc.publisher.initialsUFALpt_BR
dc.rightsAcesso Abertopt_BR
dc.subjectTeoria da Informaçãopt_BR
dc.subjectGeradores de números aleatóriospt_BR
dc.subjectProcessamento de dados - Testes teóricospt_BR
dc.subjectMatemática computacional – Testes estatísticospt_BR
dc.subjectRandom number generatorspt_BR
dc.subjectTheoretical testspt_BR
dc.subjectInformation theorypt_BR
dc.subjectStatistical testspt_BR
dc.subject.cnpqCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAOpt_BR
dc.titleTeste para verificação da hipótese de ruído branco utilizando teoria da informaçãopt_BR
dc.title.alternativeTest for verification of the white noise hypothesis using information theorypt_BR
dc.typeDissertaçãopt_BR
dc.description.resumoO nosso ponto de partida é o desejo de analisar se é viável verificar no plano (H £C), dentro de uma abordagem estatística, se sequências de observações são ruído branco. Na literatura encontramos diversos trabalhos que fazem isso de forma “ad hoc”, verificando se o ponto característico de uma sequência nesse plano é próximo ao ponto (1,0). Contudo, tal como afirma Bandt (2017), não encontramos análises detalhadas que permitam atribuir significância estatística a tais afirmações. Para elucidar essa questão, e diante da impossibilidade de contar com sequências infinitamente longas e que garantidamente sejam ruído branco, coletamos sequências de três fontes diferentes: duas físicas e uma algorítmica considerada de qualidade. Verificamos se é possível considerá-las ideais para os nossos fins. Analisamos a dispersão dos pontos característicos dessas sequências no plano (H £C) utilizando quatro fatores: o tamanho da sequência (N), o tamanho da palavra (D), o delay (¿) e a fonte geradora, observando a distância dos pontos característicos ao ponto de referência. Sugiram então evidências de que a fonte geradora seria umfator irrelevante para a análise. Com o intuito de consolidar essa possibilidade, aplicamos o teste de Kolmogorov-Smirnov a pares de sequências comparáveis, porém verificamos que apenas duas das fontes geradoras são realmente irrelevantes, as duas fontes físicas. Agrupamos, então os dados das fontes físicas e passamos a tratá-los como nossa referência, em seguida procuramos por regiões de confiança. Adotamos uma abordagem não-paramétrica por não termos nenhuma evidência teórica acerca da distribuição que segue a distância do ponto característico ao de referência quando é analisada uma sequência finita de ruído branco. Calculamos então os quantis, respeitados os fatores tamanho da sequência (N), tamanho da palavra (D) e delay (¿), que servem como regiões de confiança para o teste que deu origem a este trabalho. Concluímos a dissertação verificando que sequências produzidas por geradores aceitos pela comunidade geram pontos característicos dentro de regiões de confiança, enquanto que umgerador que foi descartado pelas estruturas que as suas sequências apresentam leva a pontos fora dessas mesmas regiões. Analisamos também sequências estacionárias e não estacionárias, e para as primeiras fazemos uma análise preliminar do poder do teste.pt_BR
Aparece nas coleções:Dissertações e Teses defendidas na UFAL - IC

Arquivos associados a este item:
Arquivo Descrição TamanhoFormato 
Teste para verificação da hipótese de ruído branco utilizando teoria da informação.pdf5.11 MBAdobe PDFVisualizar/Abrir


Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.