Realimentação de relevância em buscas de imagem usando programação Genética
Autor(a) principal: | |
---|---|
Data de Publicação: | 2016 |
Outros Autores: | |
Tipo de documento: | Dissertação |
Idioma: | por |
Título da fonte: | Biblioteca Digital de Teses e Dissertações da UFAM |
Texto Completo: | http://tede.ufam.edu.br/handle/tede/5260 |
Resumo: | Produtos de moda são itens difíceis de ser anotados e descritos por texto, fazendo-se necessário o uso de imagens para a realização de buscas em web sites de e-commerce. Tais produtos detém grande apelo visual, ou seja, a apresentação de imagens referentes aos mesmos são fatores que influenciam diretamente a decisão de compra de um cliente. Estes fatos justificam o estudo do uso de CBIR (Content Based Image Retrieval) neste contexto, uma área já bastante estudada na comunidade científica, mas que ainda possui diversas lacunas, sendo a principal o problema do Gap Semântico. O uso de características extraídas da imagem por um algoritmo ainda não é eficaz o suficiente em associá-la ao seu significado, o que se reflete nos resultados de uma busca, afetando a satisfação do cliente com a loja. Este trabalho busca abordar o problema do Gap Semântico através do uso de Programação Genética e Relevance Feedback, motivado pelos bons resultados relatados na literatura referentes ao uso de tais técnicas. Foram realizados experimentos com uma base de imagens extraídas de web sites de e-commerce, e foram usados dois subconjuntos de imagens como consultas, sendo um formado por imagens com plano de fundo uniforme (semelhantes às presentes na base), e outro por imagens com ruído no fundo (fotografias em geral). Foram comparados o uso de Relevance Feedback para os dois subconjuntos de consultas, e para cada subconjunto foram comparados o uso de funções de ranking aprendidas com e sem o uso de feedback. Como resultado temos que o melhor cenário para ambos os subconjuntos é o uso da função de ranking aprendida sem RF. O uso de RF durante a aprendizagem torna os indivíduos dependentes do feedback, piorando as respostas em buscas antes da primeira interação de RF, e fazendo com que a função aprendida não seja capaz de captar a semântica da consulta original. |
id |
UFAM_ed0d60cc78064c3879cc836413dc5f7f |
---|---|
oai_identifier_str |
oai:https://tede.ufam.edu.br/handle/:tede/5260 |
network_acronym_str |
UFAM |
network_name_str |
Biblioteca Digital de Teses e Dissertações da UFAM |
repository_id_str |
6592 |
spelling |
Realimentação de relevância em buscas de imagem usando programação GenéticaBusca de imagemRealimentação de relevânciaProgramação GenéticaComércio eletrônicoCIÊNCIAS EXATAS E DA TERRA: CIÊNCIA DA COMPUTAÇÃOProdutos de moda são itens difíceis de ser anotados e descritos por texto, fazendo-se necessário o uso de imagens para a realização de buscas em web sites de e-commerce. Tais produtos detém grande apelo visual, ou seja, a apresentação de imagens referentes aos mesmos são fatores que influenciam diretamente a decisão de compra de um cliente. Estes fatos justificam o estudo do uso de CBIR (Content Based Image Retrieval) neste contexto, uma área já bastante estudada na comunidade científica, mas que ainda possui diversas lacunas, sendo a principal o problema do Gap Semântico. O uso de características extraídas da imagem por um algoritmo ainda não é eficaz o suficiente em associá-la ao seu significado, o que se reflete nos resultados de uma busca, afetando a satisfação do cliente com a loja. Este trabalho busca abordar o problema do Gap Semântico através do uso de Programação Genética e Relevance Feedback, motivado pelos bons resultados relatados na literatura referentes ao uso de tais técnicas. Foram realizados experimentos com uma base de imagens extraídas de web sites de e-commerce, e foram usados dois subconjuntos de imagens como consultas, sendo um formado por imagens com plano de fundo uniforme (semelhantes às presentes na base), e outro por imagens com ruído no fundo (fotografias em geral). Foram comparados o uso de Relevance Feedback para os dois subconjuntos de consultas, e para cada subconjunto foram comparados o uso de funções de ranking aprendidas com e sem o uso de feedback. Como resultado temos que o melhor cenário para ambos os subconjuntos é o uso da função de ranking aprendida sem RF. O uso de RF durante a aprendizagem torna os indivíduos dependentes do feedback, piorando as respostas em buscas antes da primeira interação de RF, e fazendo com que a função aprendida não seja capaz de captar a semântica da consulta original.Fashion products are difficult items to be annotated and described by text, making it necessary to use images to perform searches on web sites of e-commerce. Such products hold great visual appeal, in other words the presentation of images relating to them are factors that directly influence the buying decision of a customer. These facts justify the study of the use of CBIR (Content Based Image Retrieval) in this context, an area already well studied in the scientific community, but that still has several shortcomings, the main one being the problem of Semantic Gap . The use of features extracted from the image by an algorithm is still not effective enough in associate it with its meaning, which is reflected in the results of a search, affecting the customer satisfaction with the store. This study seeks to address the problem of Semantic Gap through Genetic Programming and Relevance Feedback, motivated by the good results reported in the literature concerning the use of such techniques. Experiments were performed with an image base extracted from web sites e-commerce, and we used two subsets of images as queries, where one has images with a uniform background (as do the images of the data set), and the other has images with noisy backgrouns (photography in general). We compared the use of Relevance Feedback for both subsets, and for each subset we compared the use of ranking functions learned with and without using feedback. As the result, the best cenery for both subsets is to use the ranking function learned without usinf RF. Using RF on the learning process of GP makes the individuals dependent of the feedback, worsening the answers of searches before the first interaction with the user, and making the learned function unable to capture the semantic of the original query.CAPES - Coordenação de Aperfeiçoamento de Pessoal de Nível SuperiorUniversidade Federal do AmazonasInstituto de ComputaçãoBrasilUFAMPrograma de Pós-graduação em InformáticaMoura, Edleno Silva dehttp://lattes.cnpq.br/4737852130924504Silva, Gregory Oliveira dahttp://lattes.cnpq.br/28842251164950542016-11-24T15:40:29Z2016-05-09info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfSILVA, Gregory Oliveira da. Realimentação de relevância em buscas de imagem usando programação Genética. 2016. 67 f. Dissertação (Mestrado em Informática) - Universidade Federal do Amazonas, Manaus, 2016.http://tede.ufam.edu.br/handle/tede/5260porinfo:eu-repo/semantics/openAccessreponame:Biblioteca Digital de Teses e Dissertações da UFAMinstname:Universidade Federal do Amazonas (UFAM)instacron:UFAM2016-11-25T05:04:01Zoai:https://tede.ufam.edu.br/handle/:tede/5260Biblioteca Digital de Teses e Dissertaçõeshttp://200.129.163.131:8080/PUBhttp://200.129.163.131:8080/oai/requestddbc@ufam.edu.br||ddbc@ufam.edu.bropendoar:65922016-11-25T05:04:01Biblioteca Digital de Teses e Dissertações da UFAM - Universidade Federal do Amazonas (UFAM)false |
dc.title.none.fl_str_mv |
Realimentação de relevância em buscas de imagem usando programação Genética |
title |
Realimentação de relevância em buscas de imagem usando programação Genética |
spellingShingle |
Realimentação de relevância em buscas de imagem usando programação Genética Silva, Gregory Oliveira da Busca de imagem Realimentação de relevância Programação Genética Comércio eletrônico CIÊNCIAS EXATAS E DA TERRA: CIÊNCIA DA COMPUTAÇÃO |
title_short |
Realimentação de relevância em buscas de imagem usando programação Genética |
title_full |
Realimentação de relevância em buscas de imagem usando programação Genética |
title_fullStr |
Realimentação de relevância em buscas de imagem usando programação Genética |
title_full_unstemmed |
Realimentação de relevância em buscas de imagem usando programação Genética |
title_sort |
Realimentação de relevância em buscas de imagem usando programação Genética |
author |
Silva, Gregory Oliveira da |
author_facet |
Silva, Gregory Oliveira da http://lattes.cnpq.br/2884225116495054 |
author_role |
author |
author2 |
http://lattes.cnpq.br/2884225116495054 |
author2_role |
author |
dc.contributor.none.fl_str_mv |
Moura, Edleno Silva de http://lattes.cnpq.br/4737852130924504 |
dc.contributor.author.fl_str_mv |
Silva, Gregory Oliveira da http://lattes.cnpq.br/2884225116495054 |
dc.subject.por.fl_str_mv |
Busca de imagem Realimentação de relevância Programação Genética Comércio eletrônico CIÊNCIAS EXATAS E DA TERRA: CIÊNCIA DA COMPUTAÇÃO |
topic |
Busca de imagem Realimentação de relevância Programação Genética Comércio eletrônico CIÊNCIAS EXATAS E DA TERRA: CIÊNCIA DA COMPUTAÇÃO |
description |
Produtos de moda são itens difíceis de ser anotados e descritos por texto, fazendo-se necessário o uso de imagens para a realização de buscas em web sites de e-commerce. Tais produtos detém grande apelo visual, ou seja, a apresentação de imagens referentes aos mesmos são fatores que influenciam diretamente a decisão de compra de um cliente. Estes fatos justificam o estudo do uso de CBIR (Content Based Image Retrieval) neste contexto, uma área já bastante estudada na comunidade científica, mas que ainda possui diversas lacunas, sendo a principal o problema do Gap Semântico. O uso de características extraídas da imagem por um algoritmo ainda não é eficaz o suficiente em associá-la ao seu significado, o que se reflete nos resultados de uma busca, afetando a satisfação do cliente com a loja. Este trabalho busca abordar o problema do Gap Semântico através do uso de Programação Genética e Relevance Feedback, motivado pelos bons resultados relatados na literatura referentes ao uso de tais técnicas. Foram realizados experimentos com uma base de imagens extraídas de web sites de e-commerce, e foram usados dois subconjuntos de imagens como consultas, sendo um formado por imagens com plano de fundo uniforme (semelhantes às presentes na base), e outro por imagens com ruído no fundo (fotografias em geral). Foram comparados o uso de Relevance Feedback para os dois subconjuntos de consultas, e para cada subconjunto foram comparados o uso de funções de ranking aprendidas com e sem o uso de feedback. Como resultado temos que o melhor cenário para ambos os subconjuntos é o uso da função de ranking aprendida sem RF. O uso de RF durante a aprendizagem torna os indivíduos dependentes do feedback, piorando as respostas em buscas antes da primeira interação de RF, e fazendo com que a função aprendida não seja capaz de captar a semântica da consulta original. |
publishDate |
2016 |
dc.date.none.fl_str_mv |
2016-11-24T15:40:29Z 2016-05-09 |
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 |
SILVA, Gregory Oliveira da. Realimentação de relevância em buscas de imagem usando programação Genética. 2016. 67 f. Dissertação (Mestrado em Informática) - Universidade Federal do Amazonas, Manaus, 2016. http://tede.ufam.edu.br/handle/tede/5260 |
identifier_str_mv |
SILVA, Gregory Oliveira da. Realimentação de relevância em buscas de imagem usando programação Genética. 2016. 67 f. Dissertação (Mestrado em Informática) - Universidade Federal do Amazonas, Manaus, 2016. |
url |
http://tede.ufam.edu.br/handle/tede/5260 |
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.publisher.none.fl_str_mv |
Universidade Federal do Amazonas Instituto de Computação Brasil UFAM Programa de Pós-graduação em Informática |
publisher.none.fl_str_mv |
Universidade Federal do Amazonas Instituto de Computação Brasil UFAM Programa de Pós-graduação em Informática |
dc.source.none.fl_str_mv |
reponame:Biblioteca Digital de Teses e Dissertações da UFAM instname:Universidade Federal do Amazonas (UFAM) instacron:UFAM |
instname_str |
Universidade Federal do Amazonas (UFAM) |
instacron_str |
UFAM |
institution |
UFAM |
reponame_str |
Biblioteca Digital de Teses e Dissertações da UFAM |
collection |
Biblioteca Digital de Teses e Dissertações da UFAM |
repository.name.fl_str_mv |
Biblioteca Digital de Teses e Dissertações da UFAM - Universidade Federal do Amazonas (UFAM) |
repository.mail.fl_str_mv |
ddbc@ufam.edu.br||ddbc@ufam.edu.br |
_version_ |
1809732018296061952 |