Aperfeiçoamento de métricas de similaridade semântica entre serviços web
Autor(a) principal: | |
---|---|
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_ |
1810085239427432448 |