Classificação de padrões através de wavelets e métodos bayesianos
Autor(a) principal: | |
---|---|
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 |