Uma interface para consultas complexas em grafo de conhecimento com representações vetoriais
Autor(a) principal: | |
---|---|
Data de Publicação: | 2022 |
Tipo de documento: | Trabalho de conclusão de curso |
Idioma: | por |
Título da fonte: | Repositório Institucional da Universidade Federal Fluminense (RIUFF) |
Texto Completo: | http://app.uff.br/riuff/handle/1/25786 |
Resumo: | Com o avanço da tecnologia, observa-se um crescimento significativo no volume e abrangência dos dados capturados e representados em grandes bases. A representação dessas informações em grafos de conhecimento viabiliza um amplo leque de aplicações; por outro lado, no contexto da realização de perguntas complexas, encontra barreiras no que concerne a sua completude e especificação. Uma abordagem que ganha popularidade é tratar o processo de predizer relações ausentes como um problema de completar tensores de alta dimensionalidade. Para tal, faz-se uso de técnicas que trabalhem com a representação vetorial dessa informação, garantindo mais facilidade em sua manipulação. Para realizar consultas complexas a essas bases, ganham popularidade as abordagens que buscam representar essa pergunta no mesmo espaço vetorial do grafo, transformando o problema de predição das relações ausentes em decomposição tensorial. Dentre estas técnicas, esta monografia elege o modelo continuous query decomposition para se apoiar, apresentando um estudo sobre suas principais características e métodos. Com isso, propõe-se a implementação de uma interface visual que permita a construção de perguntas complexas a serem respondidas por grafos em representação vetorial. Por fim, conclui-se que o trabalho cumpre com o escopo proposto, viabilizando a realização de perguntas complexas com um conjunto de preditores de link treinados previamente. |
id |
UFF-2_1c94204a3cba40bbc1d0b3475c95cb02 |
---|---|
oai_identifier_str |
oai:app.uff.br:1/25786 |
network_acronym_str |
UFF-2 |
network_name_str |
Repositório Institucional da Universidade Federal Fluminense (RIUFF) |
repository_id_str |
2120 |
spelling |
Uma interface para consultas complexas em grafo de conhecimento com representações vetoriaisGrafo de conhecimentoPredição de linkPerguntas complexasInteligência artificialAprendizado de máquinaRepresentação do conhecimento (Teoria da Informação)Análise tensorialKnowledge graphEmbeddingLink predictionComplex queryCom o avanço da tecnologia, observa-se um crescimento significativo no volume e abrangência dos dados capturados e representados em grandes bases. A representação dessas informações em grafos de conhecimento viabiliza um amplo leque de aplicações; por outro lado, no contexto da realização de perguntas complexas, encontra barreiras no que concerne a sua completude e especificação. Uma abordagem que ganha popularidade é tratar o processo de predizer relações ausentes como um problema de completar tensores de alta dimensionalidade. Para tal, faz-se uso de técnicas que trabalhem com a representação vetorial dessa informação, garantindo mais facilidade em sua manipulação. Para realizar consultas complexas a essas bases, ganham popularidade as abordagens que buscam representar essa pergunta no mesmo espaço vetorial do grafo, transformando o problema de predição das relações ausentes em decomposição tensorial. Dentre estas técnicas, esta monografia elege o modelo continuous query decomposition para se apoiar, apresentando um estudo sobre suas principais características e métodos. Com isso, propõe-se a implementação de uma interface visual que permita a construção de perguntas complexas a serem respondidas por grafos em representação vetorial. Por fim, conclui-se que o trabalho cumpre com o escopo proposto, viabilizando a realização de perguntas complexas com um conjunto de preditores de link treinados previamente.With the advancement of technology, significant growth is observed both in the volume and scope of data captured and represented in large databases. The information representation in knowledge graphs enables a wide range of applications; however, in asking complex questions, it finds barriers regarding their completeness and specification. One approach gaining popularity is to model predicting missing relations as a problem of high-dimensional tensors completion. Given that, techniques that work with the vector representation of this information are used, ensuring easier manipulation. To perform complex queries on these knowledge graphs, approaches based on embedding the question and the graph in a joint space has gained popularity, transforming predicting missing relations into a tensor decomposition problem. Among these techniques, this monograph chooses the continuous query decomposition model to support itself, presenting a study on its main characteristics and methods. Next, we propose implementing a visual interface that allows the construction of complex queries to be answered by graphs in vector representation. Finally, we conclude that the work complies with the proposed scope, enabling answering complex questions with a set of pre-trained link predictors.61 p.Carvalho, Aline Marins PaesLourenço, Vitor NascimentoVieira, Bruno LopesMedeiros, Rafael Duarte Campbell de2022-07-21T12:11:01Z2022-07-21T12:11:01Z2022info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/bachelorThesisapplication/pdfMEDEIROS, Rafael Duarte Campbell de. Uma interface para consultas complexas em grafo de conhecimento com representações vetoriais. 2022. 61 f. Trabalho de Conclusão de Curso (Graduação em Ciência da Computação)-Universidade Federal Fluminense, Instituto de Computação, Niterói, 2022http://app.uff.br/riuff/handle/1/25786CC-BY-SAinfo:eu-repo/semantics/openAccessporreponame:Repositório Institucional da Universidade Federal Fluminense (RIUFF)instname:Universidade Federal Fluminense (UFF)instacron:UFF2022-07-21T12:11:07Zoai:app.uff.br:1/25786Repositório InstitucionalPUBhttps://app.uff.br/oai/requestriuff@id.uff.bropendoar:21202024-08-19T11:15:24.013201Repositório Institucional da Universidade Federal Fluminense (RIUFF) - Universidade Federal Fluminense (UFF)false |
dc.title.none.fl_str_mv |
Uma interface para consultas complexas em grafo de conhecimento com representações vetoriais |
title |
Uma interface para consultas complexas em grafo de conhecimento com representações vetoriais |
spellingShingle |
Uma interface para consultas complexas em grafo de conhecimento com representações vetoriais Medeiros, Rafael Duarte Campbell de Grafo de conhecimento Predição de link Perguntas complexas Inteligência artificial Aprendizado de máquina Representação do conhecimento (Teoria da Informação) Análise tensorial Knowledge graph Embedding Link prediction Complex query |
title_short |
Uma interface para consultas complexas em grafo de conhecimento com representações vetoriais |
title_full |
Uma interface para consultas complexas em grafo de conhecimento com representações vetoriais |
title_fullStr |
Uma interface para consultas complexas em grafo de conhecimento com representações vetoriais |
title_full_unstemmed |
Uma interface para consultas complexas em grafo de conhecimento com representações vetoriais |
title_sort |
Uma interface para consultas complexas em grafo de conhecimento com representações vetoriais |
author |
Medeiros, Rafael Duarte Campbell de |
author_facet |
Medeiros, Rafael Duarte Campbell de |
author_role |
author |
dc.contributor.none.fl_str_mv |
Carvalho, Aline Marins Paes Lourenço, Vitor Nascimento Vieira, Bruno Lopes |
dc.contributor.author.fl_str_mv |
Medeiros, Rafael Duarte Campbell de |
dc.subject.por.fl_str_mv |
Grafo de conhecimento Predição de link Perguntas complexas Inteligência artificial Aprendizado de máquina Representação do conhecimento (Teoria da Informação) Análise tensorial Knowledge graph Embedding Link prediction Complex query |
topic |
Grafo de conhecimento Predição de link Perguntas complexas Inteligência artificial Aprendizado de máquina Representação do conhecimento (Teoria da Informação) Análise tensorial Knowledge graph Embedding Link prediction Complex query |
description |
Com o avanço da tecnologia, observa-se um crescimento significativo no volume e abrangência dos dados capturados e representados em grandes bases. A representação dessas informações em grafos de conhecimento viabiliza um amplo leque de aplicações; por outro lado, no contexto da realização de perguntas complexas, encontra barreiras no que concerne a sua completude e especificação. Uma abordagem que ganha popularidade é tratar o processo de predizer relações ausentes como um problema de completar tensores de alta dimensionalidade. Para tal, faz-se uso de técnicas que trabalhem com a representação vetorial dessa informação, garantindo mais facilidade em sua manipulação. Para realizar consultas complexas a essas bases, ganham popularidade as abordagens que buscam representar essa pergunta no mesmo espaço vetorial do grafo, transformando o problema de predição das relações ausentes em decomposição tensorial. Dentre estas técnicas, esta monografia elege o modelo continuous query decomposition para se apoiar, apresentando um estudo sobre suas principais características e métodos. Com isso, propõe-se a implementação de uma interface visual que permita a construção de perguntas complexas a serem respondidas por grafos em representação vetorial. Por fim, conclui-se que o trabalho cumpre com o escopo proposto, viabilizando a realização de perguntas complexas com um conjunto de preditores de link treinados previamente. |
publishDate |
2022 |
dc.date.none.fl_str_mv |
2022-07-21T12:11:01Z 2022-07-21T12:11:01Z 2022 |
dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/bachelorThesis |
format |
bachelorThesis |
status_str |
publishedVersion |
dc.identifier.uri.fl_str_mv |
MEDEIROS, Rafael Duarte Campbell de. Uma interface para consultas complexas em grafo de conhecimento com representações vetoriais. 2022. 61 f. Trabalho de Conclusão de Curso (Graduação em Ciência da Computação)-Universidade Federal Fluminense, Instituto de Computação, Niterói, 2022 http://app.uff.br/riuff/handle/1/25786 |
identifier_str_mv |
MEDEIROS, Rafael Duarte Campbell de. Uma interface para consultas complexas em grafo de conhecimento com representações vetoriais. 2022. 61 f. Trabalho de Conclusão de Curso (Graduação em Ciência da Computação)-Universidade Federal Fluminense, Instituto de Computação, Niterói, 2022 |
url |
http://app.uff.br/riuff/handle/1/25786 |
dc.language.iso.fl_str_mv |
por |
language |
por |
dc.rights.driver.fl_str_mv |
CC-BY-SA info:eu-repo/semantics/openAccess |
rights_invalid_str_mv |
CC-BY-SA |
eu_rights_str_mv |
openAccess |
dc.format.none.fl_str_mv |
application/pdf |
dc.source.none.fl_str_mv |
reponame:Repositório Institucional da Universidade Federal Fluminense (RIUFF) instname:Universidade Federal Fluminense (UFF) instacron:UFF |
instname_str |
Universidade Federal Fluminense (UFF) |
instacron_str |
UFF |
institution |
UFF |
reponame_str |
Repositório Institucional da Universidade Federal Fluminense (RIUFF) |
collection |
Repositório Institucional da Universidade Federal Fluminense (RIUFF) |
repository.name.fl_str_mv |
Repositório Institucional da Universidade Federal Fluminense (RIUFF) - Universidade Federal Fluminense (UFF) |
repository.mail.fl_str_mv |
riuff@id.uff.br |
_version_ |
1811823704191008768 |