Aperfeiçoamento de métricas de similaridade semântica entre serviços web

Detalhes bibliográficos
Autor(a) principal: Santos, Pedro Bispo da Silva
Data de Publicação: 2012
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da UFRGS
Texto Completo: http://hdl.handle.net/10183/56842
Resumo: O presente trabalho apresenta uma abordagem aperfeiçoada para medir similaridade entre Serviços Web Semânticos através de um algoritmo baseado em ontologia. O trabalho se trata de um aperfeiçoamento por pegar como base o algoritmo de Liu (LIU et al., 2009) e nele fazer uma pequena mudança que resulta em melhorias significativas em certos cenários. Este algoritmo utiliza informação das categorias ESPE (Entradas, Saídas, Pré-condições, Efeitos), procurando por informações presentes nessas categorias, analisando como os conceitos estão relacionados na taxonomia da ontologia. A escolha do trabalho de Liu ocorreu devido a experimentos realizados em trabalhos anteriores ao desta dissertação (MAAMAR et al., 2011)(MAAMAR et al., 2011). Nesses experimentos, foi constatado que o algoritmo não antigia um desempenho satisfatório, foi então que se levantou uma hipótese de aperfeiçoamento deste algoritmo. Experimentos realizados utilizando um conjunto de dados contendo 1083 Serviços Web Semânticos em OWL-S mostram que essa abordagem aperfeiçoada aumenta a precisão do algoritmo, diminuindo desta forma o número de falsos positivos recuperados nos resultados, mantendo uma boa revocação. Nestes experimentos, foram implementados o algoritmo original de Liu e a versão modificada apresentada nesta dissertação. Além disso, este trabalho apresenta quais parâmetros utilizar para configurar o algoritmo e atingir melhor precisão, revocação e f-measure.
id URGS_0afcb51754a13986742cb9efde0af830
oai_identifier_str oai:www.lume.ufrgs.br:10183/56842
network_acronym_str URGS
network_name_str Biblioteca Digital de Teses e Dissertações da UFRGS
repository_id_str 1853
spelling Santos, Pedro Bispo da SilvaWives, Leandro KrugOliveira, Jose Palazzo Moreira de2012-10-24T01:38:00Z2012http://hdl.handle.net/10183/56842000859112O presente trabalho apresenta uma abordagem aperfeiçoada para medir similaridade entre Serviços Web Semânticos através de um algoritmo baseado em ontologia. O trabalho se trata de um aperfeiçoamento por pegar como base o algoritmo de Liu (LIU et al., 2009) e nele fazer uma pequena mudança que resulta em melhorias significativas em certos cenários. Este algoritmo utiliza informação das categorias ESPE (Entradas, Saídas, Pré-condições, Efeitos), procurando por informações presentes nessas categorias, analisando como os conceitos estão relacionados na taxonomia da ontologia. A escolha do trabalho de Liu ocorreu devido a experimentos realizados em trabalhos anteriores ao desta dissertação (MAAMAR et al., 2011)(MAAMAR et al., 2011). Nesses experimentos, foi constatado que o algoritmo não antigia um desempenho satisfatório, foi então que se levantou uma hipótese de aperfeiçoamento deste algoritmo. Experimentos realizados utilizando um conjunto de dados contendo 1083 Serviços Web Semânticos em OWL-S mostram que essa abordagem aperfeiçoada aumenta a precisão do algoritmo, diminuindo desta forma o número de falsos positivos recuperados nos resultados, mantendo uma boa revocação. Nestes experimentos, foram implementados o algoritmo original de Liu e a versão modificada apresentada nesta dissertação. Além disso, este trabalho apresenta quais parâmetros utilizar para configurar o algoritmo e atingir melhor precisão, revocação e f-measure.The current work presents an improved approach for an ontology-based semantic web service matchmaking assessment algorithm. This work is based on Liu’s algorithm LIU et al. (2009) providing a small change which results in a significant enhancement at some scenarios. The algorithm uses information from IOPE (Inputs, Outputs, Preconditions, Effects) categories, searching for information about the concepts located in these categories, analyzing how they are related in an ontology taxonomy. Liu’s work was chosen due to experiments that were done in works previous to this dissertation (MAAMAR et al., 2011)(MAAMAR et al., 2011). During those experiments, it was realized that Liu’s algorithm did not achieve good results. Then, an hypothesis was raised for improving this algorithm. Experiments performed using a data set containing 1083 OWL-S semantic web services show that the improved approach increases the algorithm precision, diminishing the number of false positives in the retrieved results, and still having a good recall. For doing these experiments, Liu’s algorithm and this dissertation version of it were implemented. Furthermore, this work presents the parameters that were used to achieve better precision, recall and f-measure.application/pdfporArmazenamento : InformacaoRecuperacao : InformacaoServiços WebWeb servicesMatchmaking algorithmsSemantic webAperfeiçoamento de métricas de similaridade semântica entre serviços webEnhancement of semanticweb services matchmaking metrics info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisUniversidade Federal do Rio Grande do SulInstituto de InformáticaPrograma de Pós-Graduação em ComputaçãoPorto Alegre, BR-RS2012mestradoinfo:eu-repo/semantics/openAccessreponame:Biblioteca Digital de Teses e Dissertações da UFRGSinstname:Universidade Federal do Rio Grande do Sul (UFRGS)instacron:UFRGSORIGINAL000859112.pdf000859112.pdfTexto completoapplication/pdf960247http://www.lume.ufrgs.br/bitstream/10183/56842/1/000859112.pdf2df7f68ea5e86949a16384c6742d1832MD51TEXT000859112.pdf.txt000859112.pdf.txtExtracted Texttext/plain117442http://www.lume.ufrgs.br/bitstream/10183/56842/2/000859112.pdf.txte1a544f27bc3a3ef857ac53c620a92c0MD52THUMBNAIL000859112.pdf.jpg000859112.pdf.jpgGenerated Thumbnailimage/jpeg1212http://www.lume.ufrgs.br/bitstream/10183/56842/3/000859112.pdf.jpg7d47fa8594ca29f56f1ff0721df2859bMD5310183/568422018-10-10 08:38:52.828oai:www.lume.ufrgs.br:10183/56842Biblioteca Digital de Teses e Dissertaçõeshttps://lume.ufrgs.br/handle/10183/2PUBhttps://lume.ufrgs.br/oai/requestlume@ufrgs.br||lume@ufrgs.bropendoar:18532018-10-10T11:38:52Biblioteca Digital de Teses e Dissertações da UFRGS - Universidade Federal do Rio Grande do Sul (UFRGS)false
dc.title.pt_BR.fl_str_mv Aperfeiçoamento de métricas de similaridade semântica entre serviços web
dc.title.alternative.en.fl_str_mv Enhancement of semanticweb services matchmaking metrics
title Aperfeiçoamento de métricas de similaridade semântica entre serviços web
spellingShingle Aperfeiçoamento de métricas de similaridade semântica entre serviços web
Santos, Pedro Bispo da Silva
Armazenamento : Informacao
Recuperacao : Informacao
Serviços Web
Web services
Matchmaking algorithms
Semantic web
title_short Aperfeiçoamento de métricas de similaridade semântica entre serviços web
title_full Aperfeiçoamento de métricas de similaridade semântica entre serviços web
title_fullStr Aperfeiçoamento de métricas de similaridade semântica entre serviços web
title_full_unstemmed Aperfeiçoamento de métricas de similaridade semântica entre serviços web
title_sort Aperfeiçoamento de métricas de similaridade semântica entre serviços web
author Santos, Pedro Bispo da Silva
author_facet Santos, Pedro Bispo da Silva
author_role author
dc.contributor.author.fl_str_mv Santos, Pedro Bispo da Silva
dc.contributor.advisor1.fl_str_mv Wives, Leandro Krug
dc.contributor.advisor-co1.fl_str_mv Oliveira, Jose Palazzo Moreira de
contributor_str_mv Wives, Leandro Krug
Oliveira, Jose Palazzo Moreira de
dc.subject.por.fl_str_mv Armazenamento : Informacao
Recuperacao : Informacao
Serviços Web
topic Armazenamento : Informacao
Recuperacao : Informacao
Serviços Web
Web services
Matchmaking algorithms
Semantic web
dc.subject.eng.fl_str_mv Web services
Matchmaking algorithms
Semantic web
description O presente trabalho apresenta uma abordagem aperfeiçoada para medir similaridade entre Serviços Web Semânticos através de um algoritmo baseado em ontologia. O trabalho se trata de um aperfeiçoamento por pegar como base o algoritmo de Liu (LIU et al., 2009) e nele fazer uma pequena mudança que resulta em melhorias significativas em certos cenários. Este algoritmo utiliza informação das categorias ESPE (Entradas, Saídas, Pré-condições, Efeitos), procurando por informações presentes nessas categorias, analisando como os conceitos estão relacionados na taxonomia da ontologia. A escolha do trabalho de Liu ocorreu devido a experimentos realizados em trabalhos anteriores ao desta dissertação (MAAMAR et al., 2011)(MAAMAR et al., 2011). Nesses experimentos, foi constatado que o algoritmo não antigia um desempenho satisfatório, foi então que se levantou uma hipótese de aperfeiçoamento deste algoritmo. Experimentos realizados utilizando um conjunto de dados contendo 1083 Serviços Web Semânticos em OWL-S mostram que essa abordagem aperfeiçoada aumenta a precisão do algoritmo, diminuindo desta forma o número de falsos positivos recuperados nos resultados, mantendo uma boa revocação. Nestes experimentos, foram implementados o algoritmo original de Liu e a versão modificada apresentada nesta dissertação. Além disso, este trabalho apresenta quais parâmetros utilizar para configurar o algoritmo e atingir melhor precisão, revocação e f-measure.
publishDate 2012
dc.date.accessioned.fl_str_mv 2012-10-24T01:38:00Z
dc.date.issued.fl_str_mv 2012
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 http://hdl.handle.net/10183/56842
dc.identifier.nrb.pt_BR.fl_str_mv 000859112
url http://hdl.handle.net/10183/56842
identifier_str_mv 000859112
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:Biblioteca Digital de Teses e Dissertações da UFRGS
instname:Universidade Federal do Rio Grande do Sul (UFRGS)
instacron:UFRGS
instname_str Universidade Federal do Rio Grande do Sul (UFRGS)
instacron_str UFRGS
institution UFRGS
reponame_str Biblioteca Digital de Teses e Dissertações da UFRGS
collection Biblioteca Digital de Teses e Dissertações da UFRGS
bitstream.url.fl_str_mv http://www.lume.ufrgs.br/bitstream/10183/56842/1/000859112.pdf
http://www.lume.ufrgs.br/bitstream/10183/56842/2/000859112.pdf.txt
http://www.lume.ufrgs.br/bitstream/10183/56842/3/000859112.pdf.jpg
bitstream.checksum.fl_str_mv 2df7f68ea5e86949a16384c6742d1832
e1a544f27bc3a3ef857ac53c620a92c0
7d47fa8594ca29f56f1ff0721df2859b
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da UFRGS - Universidade Federal do Rio Grande do Sul (UFRGS)
repository.mail.fl_str_mv lume@ufrgs.br||lume@ufrgs.br
_version_ 1800309022895636480