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
Tipo: Dissertação
Título: Teste para verificação da hipótese de ruído branco utilizando teoria da informação
Título(s) alternativo(s): Test for verification of the white noise hypothesis using information theory
Autor(es): Oliveira, Marcelo Queiroz de Assis
Primeiro Orientador: Orgambide, Alejandro Cesar Frery
Segundo Orientador: Ramos Filho, Heitor Soares
metadata.dc.contributor.referee1: Rosso, Osvaldo Anibal
metadata.dc.contributor.referee2: Gambini, Juliana
Resumo: O 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.
Abstract: We 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.
Palavras-chave: Teoria da Informação
Geradores de números aleatórios
Processamento de dados - Testes teóricos
Matemática computacional – Testes estatísticos
Random number generators
Theoretical tests
Information theory
Statistical tests
CNPq: CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
Idioma: por
País: Brasil
Editor: Universidade Federal de Alagoas
Sigla da Instituição: UFAL
metadata.dc.publisher.program: Programa de Pós-Graduação em Modelagem Computacional de Conhecimento
Citação: OLIVEIRA, 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.
Tipo de Acesso: Acesso Aberto
URI: http://www.repositorio.ufal.br/handle/riufal/2311
Data do documento: 9-nov-2017
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.