Classificação de padrões através de wavelets e métodos bayesianos

Detalhes bibliográficos
Autor(a) principal: Foster, Douglas Camargo
Data de Publicação: 2011
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Manancial - Repositório Digital da UFSM
dARK ID: ark:/26339/001300000m0dg
Texto Completo: http://repositorio.ufsm.br/handle/1/5374
Resumo: The interest in the pattern classification field has increased due to challenging applications and also due to computational demands, specially when big datasets have to be analyzed. Statistical classification methods, as the based Bayes rules decision theory, apply the parameter estimation from a training dataset for recognizing different classes inside the dataset. In this work it is investigated the contribution of using the discrete wavelet transformation (DWT) for feature extraction during the classification process. From the scale coefficients of different decomposition levels, new training datasets, which are used in Bayesian classifier, are formed. For the one and two dimensional transforms the Daubechies wavelet family is considered. Three specifically wavelet functions are analyzed (Haar, Daubechies Db2 and Db8). Also, a hybrid methodology is proposed, in which 2D and 1D wavelet transformations are applied in consecutive stages of data analysis. For the evaluation of the one dimensional transform methodology, two different unidimensional datasets are used: one is composed by synthetic data, and the other is composed by network traffic data (DARPA1999 dataset). For the evaluation of 2D and hybrid methodologies two-dimensional data are considered. The two-dimensional data are images with different digital pictures with and without using ash light. One advantage of applying the hybrid methodology is the maintenance of the classification regularity and the increase of correct classification in some cases.
id UFSM_70d2d9518a009071b9844c927422b31a
oai_identifier_str oai:repositorio.ufsm.br:1/5374
network_acronym_str UFSM
network_name_str Manancial - Repositório Digital da UFSM
repository_id_str
spelling Classificação de padrões através de wavelets e métodos bayesianosPattern classification using wavelets and bayesian methodsClassificação de padrõesMétodos bayesianosWaveletsImagensPattern classificationBayesian methodsWaveletsImagesCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAOThe interest in the pattern classification field has increased due to challenging applications and also due to computational demands, specially when big datasets have to be analyzed. Statistical classification methods, as the based Bayes rules decision theory, apply the parameter estimation from a training dataset for recognizing different classes inside the dataset. In this work it is investigated the contribution of using the discrete wavelet transformation (DWT) for feature extraction during the classification process. From the scale coefficients of different decomposition levels, new training datasets, which are used in Bayesian classifier, are formed. For the one and two dimensional transforms the Daubechies wavelet family is considered. Three specifically wavelet functions are analyzed (Haar, Daubechies Db2 and Db8). Also, a hybrid methodology is proposed, in which 2D and 1D wavelet transformations are applied in consecutive stages of data analysis. For the evaluation of the one dimensional transform methodology, two different unidimensional datasets are used: one is composed by synthetic data, and the other is composed by network traffic data (DARPA1999 dataset). For the evaluation of 2D and hybrid methodologies two-dimensional data are considered. The two-dimensional data are images with different digital pictures with and without using ash light. One advantage of applying the hybrid methodology is the maintenance of the classification regularity and the increase of correct classification in some cases.O interesse na área de classificação de padrões tem aumentado ultimamente devido a grande demanda computacional para a manipulação de grandes conjuntos de dados, e também ao aumento de aplicações desafidoras. Métodos de classificação estatística, como os métodos baseados na teoria de decisão das regras de Bayes, aplicam a abordagem de estimação de parâmetros a partir de um conjunto de dados de treinamento que definem as diferentes classes dentro de uma base de dados. Neste trabalho é avaliada a contribuição da transformada wavelet discreta (TWD) na extração de variáveis para a realização de classificação. A partir dos coeficientes de escala de diferentes níveis de TWD serão compostos novos conjuntos de dados de treinamento para serem aplicados em métodos de classificação Bayesiano. Para as transformadas uni- e bidimensionais são consideradas funções da família de wavelets ortonormais de Daubechies (Haar, Daubechies Db2 e Db8). Também é proposta uma metodologia híbrida para o tratamento de dados bidimensionais que compreende em aplicar tanto a transformada uni- quanto a bidimensional em estágios consecutivos da análise dos dados. Para a avaliação da metodologia de classificação associada à transformada unidimensional são utilizados dois conjuntos de dados unidimensionais diferentes: o primeiro é composto por dados gerados sinteticamente, e o outro é composto por informações de tráfego de dados em rede (base DARPA 1999). Para avaliar as metodologias bidimensional e híbrida são utilizados dados bidimensionais (imagens originadas de fotografias digitais, com e sem uso de ash). Uma vantagem da aplicação da metodologia híbrida é a manutenção da regularidade de classificação e o aumento nas classificações corretas em alguns casos.Universidade Federal de Santa MariaBRCiência da ComputaçãoUFSMPrograma de Pós-Graduação em InformáticaKozakevicius, Alice de Jesushttp://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4723720T9Ziegelmann, Patricia Klarmannhttp://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4790917U5Nunes, Raul Cerettahttp://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4792667H1Baratto, Giovanihttp://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4782323J2Foster, Douglas Camargo2017-02-142017-02-142011-03-24info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfapplication/pdfFOSTER, Douglas Camargo. PATTERN CLASSIFICATION USING WAVELETS AND BAYESIAN METHODS. 2011. 102 f. Dissertação (Mestrado em Ciência da Computação) - Universidade Federal de Santa Maria, Santa Maria, 2011.http://repositorio.ufsm.br/handle/1/5374ark:/26339/001300000m0dgporinfo:eu-repo/semantics/openAccessreponame:Manancial - Repositório Digital da UFSMinstname:Universidade Federal de Santa Maria (UFSM)instacron:UFSM2022-03-04T17:50:29Zoai:repositorio.ufsm.br:1/5374Biblioteca Digital de Teses e Dissertaçõeshttps://repositorio.ufsm.br/ONGhttps://repositorio.ufsm.br/oai/requestatendimento.sib@ufsm.br||tedebc@gmail.comopendoar:2022-03-04T17:50:29Manancial - Repositório Digital da UFSM - Universidade Federal de Santa Maria (UFSM)false
dc.title.none.fl_str_mv Classificação de padrões através de wavelets e métodos bayesianos
Pattern classification using wavelets and bayesian methods
title Classificação de padrões através de wavelets e métodos bayesianos
spellingShingle Classificação de padrões através de wavelets e métodos bayesianos
Foster, Douglas Camargo
Classificação de padrões
Métodos bayesianos
Wavelets
Imagens
Pattern classification
Bayesian methods
Wavelets
Images
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
title_short Classificação de padrões através de wavelets e métodos bayesianos
title_full Classificação de padrões através de wavelets e métodos bayesianos
title_fullStr Classificação de padrões através de wavelets e métodos bayesianos
title_full_unstemmed Classificação de padrões através de wavelets e métodos bayesianos
title_sort Classificação de padrões através de wavelets e métodos bayesianos
author Foster, Douglas Camargo
author_facet Foster, Douglas Camargo
author_role author
dc.contributor.none.fl_str_mv Kozakevicius, Alice de Jesus
http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4723720T9
Ziegelmann, Patricia Klarmann
http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4790917U5
Nunes, Raul Ceretta
http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4792667H1
Baratto, Giovani
http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4782323J2
dc.contributor.author.fl_str_mv Foster, Douglas Camargo
dc.subject.por.fl_str_mv Classificação de padrões
Métodos bayesianos
Wavelets
Imagens
Pattern classification
Bayesian methods
Wavelets
Images
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
topic Classificação de padrões
Métodos bayesianos
Wavelets
Imagens
Pattern classification
Bayesian methods
Wavelets
Images
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
description The interest in the pattern classification field has increased due to challenging applications and also due to computational demands, specially when big datasets have to be analyzed. Statistical classification methods, as the based Bayes rules decision theory, apply the parameter estimation from a training dataset for recognizing different classes inside the dataset. In this work it is investigated the contribution of using the discrete wavelet transformation (DWT) for feature extraction during the classification process. From the scale coefficients of different decomposition levels, new training datasets, which are used in Bayesian classifier, are formed. For the one and two dimensional transforms the Daubechies wavelet family is considered. Three specifically wavelet functions are analyzed (Haar, Daubechies Db2 and Db8). Also, a hybrid methodology is proposed, in which 2D and 1D wavelet transformations are applied in consecutive stages of data analysis. For the evaluation of the one dimensional transform methodology, two different unidimensional datasets are used: one is composed by synthetic data, and the other is composed by network traffic data (DARPA1999 dataset). For the evaluation of 2D and hybrid methodologies two-dimensional data are considered. The two-dimensional data are images with different digital pictures with and without using ash light. One advantage of applying the hybrid methodology is the maintenance of the classification regularity and the increase of correct classification in some cases.
publishDate 2011
dc.date.none.fl_str_mv 2011-03-24
2017-02-14
2017-02-14
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv FOSTER, Douglas Camargo. PATTERN CLASSIFICATION USING WAVELETS AND BAYESIAN METHODS. 2011. 102 f. Dissertação (Mestrado em Ciência da Computação) - Universidade Federal de Santa Maria, Santa Maria, 2011.
http://repositorio.ufsm.br/handle/1/5374
dc.identifier.dark.fl_str_mv ark:/26339/001300000m0dg
identifier_str_mv FOSTER, Douglas Camargo. PATTERN CLASSIFICATION USING WAVELETS AND BAYESIAN METHODS. 2011. 102 f. Dissertação (Mestrado em Ciência da Computação) - Universidade Federal de Santa Maria, Santa Maria, 2011.
ark:/26339/001300000m0dg
url http://repositorio.ufsm.br/handle/1/5374
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
application/pdf
dc.publisher.none.fl_str_mv Universidade Federal de Santa Maria
BR
Ciência da Computação
UFSM
Programa de Pós-Graduação em Informática
publisher.none.fl_str_mv Universidade Federal de Santa Maria
BR
Ciência da Computação
UFSM
Programa de Pós-Graduação em Informática
dc.source.none.fl_str_mv reponame:Manancial - Repositório Digital da UFSM
instname:Universidade Federal de Santa Maria (UFSM)
instacron:UFSM
instname_str Universidade Federal de Santa Maria (UFSM)
instacron_str UFSM
institution UFSM
reponame_str Manancial - Repositório Digital da UFSM
collection Manancial - Repositório Digital da UFSM
repository.name.fl_str_mv Manancial - Repositório Digital da UFSM - Universidade Federal de Santa Maria (UFSM)
repository.mail.fl_str_mv atendimento.sib@ufsm.br||tedebc@gmail.com
_version_ 1815172359272792064