Exportação concluída — 

Redução de custo computacional em classificações baseadas em transformadas aprendidas

Detalhes bibliográficos
Ano de defesa: 2015
Autor(a) principal: Machado, Emerson Lopes
Orientador(a): Não Informado pela instituição
Banca de defesa: Não Informado pela instituição
Tipo de documento: Tese
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Não Informado pela instituição
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Palavras-chave em Português:
Classificação de imagens
Aprendizado
Soft-thresholding
Transferência da informação
Computadores
Link de acesso: http://repositorio.unb.br/handle/10482/19722
http://dx.doi.org/10.26512/2015.07.T.19722
Resumo: Tese (doutorado)—Universidade de Brasília, Instituto de Ciências Exatas, Departamento de Ciência da Computação, 2015.
id UNB_bcc1a4025b5ad696925ee64d63edb418
oai_identifier_str oai:repositorio.unb.br:10482/19722
network_acronym_str UNB
network_name_str Repositório Institucional da UnB
repository_id_str
spelling Redução de custo computacional em classificações baseadas em transformadas aprendidasClassificação de imagensAprendizadoSoft-thresholdingTransferência da informaçãoComputadoresTese (doutorado)—Universidade de Brasília, Instituto de Ciências Exatas, Departamento de Ciência da Computação, 2015.Apresento nesta tese a análise teórica e as avaliações empíricas do conjunto de técnicas que proponho para a redução do custo computacional da classificação em tempo de teste de classificadores que são baseados em transformada e limiar suave aprendidos a partir dos dados de treinamento. Modificando o procedimento de otimização numérica utilizado na aprendizagem da transformada e do vetor de classificação, assim como aplicando um processamento em seus respectivos elementos após a aprendizagem, as técnicas que proponho permitem reduzir a quantidade de bits necessária para se realizar a classificação e trocar cada multiplicação em ponto flutuante por um simples deslocamento de bit em inteiro. Como estudo de caso, utilizei o algoritmo de classificação Learning Algorithm for Soft-Thresholding (LAST) e os mesmos conjuntos de dados utilizados no artigo que o apresenta. Os resultados do estudo de caso confirmam a possibilidade de se utilizar somente somas e deslocamentos em inteiro para a classificação em tempo de teste com uma perda de acurácia limitada. Essas operações de baixo custo computacional são importantes em implementações feitas em FPGA por permitir aumentar a velocidade de classificação e ao mesmo tempo diminuir o consumo de energia e o custo de fabricação. Além disso, as técnicas que apresento reduziram em quase 50% a quantidade de bits necessária para a extração de características na maioria dos experimentos que realizei.We present a theoretical analysis and empirical evaluations of a novel set of techniques for computational cost reduction of classifiers that are based on learned transform and soft-threshold. By modifying optimization procedures for dictionary and classifier training, as well as the resulting dictionary elements, our techniques allow to reduce the bit precision and to replace each floating-point multiplication by a single integer bit shift. We also show how the optimization algorithms in some dictionary training methods can be modified to penalize higher-energy dictionaries. We applied our techniques with the classifier Learning Algorithm for Soft-Thresholding, testing on the datasets used in its original paper. Our results indicate it is feasible to use solely sums and bit shifts of integers to classify at test time with a limited reduction of the classification accuracy. These low power operations are a valuable trade off in FPGA implementations as they increase the classification throughput while decrease both energy consumption and manufacturing cost. Moreover, our techniques reduced almost 50% of the bit precision in almost all datasets we tested.Jacobi, Ricardo PezzuolMiosso, Cristiano JacquesMachado, Emerson Lopes2016-03-21T22:48:51Z2016-03-21T22:48:51Z2016-03-212015-07-10info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisapplication/pdfMACHADO, Emerson Lopes. Redução de custo computacional em classificações baseadas em transformadas aprendidas. 2015. viii, 58 f., il. Tese (Doutorado em Informática)—Universidade de Brasília, Brasília, 2015.http://repositorio.unb.br/handle/10482/19722http://dx.doi.org/10.26512/2015.07.T.19722A 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/openAccessporreponame:Repositório Institucional da UnBinstname:Universidade de Brasília (UnB)instacron:UNB2023-07-10T13:00:51Zoai:repositorio.unb.br:10482/19722Repositório InstitucionalPUBhttps://repositorio.unb.br/oai/requestrepositorio@unb.bropendoar:2023-07-10T13:00:51Repositório Institucional da UnB - Universidade de Brasília (UnB)false
dc.title.none.fl_str_mv Redução de custo computacional em classificações baseadas em transformadas aprendidas
title Redução de custo computacional em classificações baseadas em transformadas aprendidas
spellingShingle Redução de custo computacional em classificações baseadas em transformadas aprendidas
Machado, Emerson Lopes
Classificação de imagens
Aprendizado
Soft-thresholding
Transferência da informação
Computadores
title_short Redução de custo computacional em classificações baseadas em transformadas aprendidas
title_full Redução de custo computacional em classificações baseadas em transformadas aprendidas
title_fullStr Redução de custo computacional em classificações baseadas em transformadas aprendidas
title_full_unstemmed Redução de custo computacional em classificações baseadas em transformadas aprendidas
title_sort Redução de custo computacional em classificações baseadas em transformadas aprendidas
author Machado, Emerson Lopes
author_facet Machado, Emerson Lopes
author_role author
dc.contributor.none.fl_str_mv Jacobi, Ricardo Pezzuol
Miosso, Cristiano Jacques
dc.contributor.author.fl_str_mv Machado, Emerson Lopes
dc.subject.por.fl_str_mv Classificação de imagens
Aprendizado
Soft-thresholding
Transferência da informação
Computadores
topic Classificação de imagens
Aprendizado
Soft-thresholding
Transferência da informação
Computadores
description Tese (doutorado)—Universidade de Brasília, Instituto de Ciências Exatas, Departamento de Ciência da Computação, 2015.
publishDate 2015
dc.date.none.fl_str_mv 2015-07-10
2016-03-21T22:48:51Z
2016-03-21T22:48:51Z
2016-03-21
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/doctoralThesis
format doctoralThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv MACHADO, Emerson Lopes. Redução de custo computacional em classificações baseadas em transformadas aprendidas. 2015. viii, 58 f., il. Tese (Doutorado em Informática)—Universidade de Brasília, Brasília, 2015.
http://repositorio.unb.br/handle/10482/19722
http://dx.doi.org/10.26512/2015.07.T.19722
identifier_str_mv MACHADO, Emerson Lopes. Redução de custo computacional em classificações baseadas em transformadas aprendidas. 2015. viii, 58 f., il. Tese (Doutorado em Informática)—Universidade de Brasília, Brasília, 2015.
url http://repositorio.unb.br/handle/10482/19722
http://dx.doi.org/10.26512/2015.07.T.19722
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
dc.source.none.fl_str_mv reponame:Repositório Institucional da UnB
instname:Universidade de Brasília (UnB)
instacron:UNB
instname_str Universidade de Brasília (UnB)
instacron_str UNB
institution UNB
reponame_str Repositório Institucional da UnB
collection Repositório Institucional da UnB
repository.name.fl_str_mv Repositório Institucional da UnB - Universidade de Brasília (UnB)
repository.mail.fl_str_mv repositorio@unb.br
_version_ 1839083751277068288

Registros relacionados