Uma interface para consultas complexas em grafo de conhecimento com representações vetoriais

Detalhes bibliográficos
Autor(a) principal: Medeiros, Rafael Duarte Campbell de
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