Pular para o conteúdo principal

KGTK - Graph Embeddings

O KGTK faz referência a documentação do PyTorch-BigGraph (PBG) para explicar

https://torchbiggraph.readthedocs.io/en/latest/related.html

É possível gerar os graph embeddings com 4 operadores: 

TransE 

Modelo popular na completação de KG devido à sua simplicidade: quando dois embeddings são comparados para calcular a pontuação (score) de uma aresta entre eles, o do lado direito (cabeça, origem) é primeiro traduzido por um vetor vr (da mesma dimensão que os embeddings) que é específico para o tipo de relação. TransE visa dar pontuações mais baixas a entidades que estão próximas, portanto, a pontuação de uma tripla (x, r, y) é calculado como:

onde d é uma função de dissimilaridade (diferença), como a norma L1 ou L2

RESCAL

As relações são representadas como matrizes Mr, e a pontuação de uma tripla (x, r, y) é calculado como:

RESCAL só deve ser considerado para modelos com um grande número de arestas para cada tipo de relação, onde o overfitting não é um problema

DistMult

É um caso especial de RESCAL, no qual as relações são limitadas a matrizes diagonais representadas como vetores vr. A pontuação de uma tripla (x, r, y) é calculada assim:

ComplEx

É semelhante ao DistMult, mas usa embeddings em C e representa os embeddings do lado direito como conjugados complexos dos do lado esquerdo. Isso permite representar relações não simétricas. A pontuação de uma tripla (x, r, y) é calculada como:

Conforme mostrado no artigo original, a pontuação ComplEx pode então ser escrita como um produto escalar.

Comentários

  1. Eu ainda não consegui entender essa explicações

    ResponderExcluir
    Respostas
    1. Achei um survey que explica mais -> https://versant-pesquisadedoutorado.blogspot.com/2021/07/knowledge-graph-embedding-survey-of.html

      Excluir
  2. O algoritmos implementados atualmente não levam em conta as arestas “atributo” (ie, aresta saindo de aresta).
    Estão implementando o STAR-E, que usa este modelo, mas ainda está em desenvolvimento.

    ResponderExcluir

Postar um comentário

Sinta-se a vontade para comentar. Críticas construtivas são sempre bem vindas.

Postagens mais visitadas deste blog

Aprendizado de Máquina Relacional

 Extraído de -> https://www.lncc.br/~ziviani/papers/Texto-MC1-SBBD2019.pdf   Aprendizado de máquina relacional (AMR) destina-se à criação de modelos estatísticos para dados relacionais (seria o mesmo que dados conectados) , isto é, dados cuja a informação relacional é tão ou mais impor tante que a informação individual (atributos) de cada elemento.    Essa classe de aprendizado tem sido utilizada em diversas aplicações, por exemplo, na extração de informação de dados não estruturados [Zhang et al. 2016] e na modelagem de linguagem natural [Vu et al. 2018].   A adoção de técnicas de aprendizado de máquina relacional em tarefas de comple mentação de grafo de conhecimento se baseia na premissa de existência de regularidades semânticas presentes no mesmo . Modelos grafos probabilísticos  Baseada em regras / heurísticas que não podem garantir 100% de precisão no resultado da inferência mas os resultados podem ser explicados. Modelos de características de ...

Connected Papers: Uma abordagem alternativa para revisão da literatura

Durante um projeto de pesquisa podemos encontrar um artigo que nos identificamos em termos de problema de pesquisa e também de solução. Então surge a vontade de saber como essa área de pesquisa se desenvolveu até chegar a esse ponto ou quais desdobramentos ocorreram a partir dessa solução proposta para identificar o estado da arte nesse tema. Podemos seguir duas abordagens:  realizar uma revisão sistemática usando palavras chaves que melhor caracterizam o tema em bibliotecas digitais de referência para encontrar artigos relacionados ou realizar snowballing ancorado nesse artigo que identificamos previamente, explorando os artigos citados (backward) ou os artigos que o citam (forward)  Mas a ferramenta Connected Papers propõe uma abordagem alternativa para essa busca. O problema inicial é dado um artigo de interesse, precisamos encontrar outros artigos relacionados de "certa forma". Find different methods and approaches to the same subject Track down the state of the art rese...

Cores convida - Minicurso: Aprendizado de máquina e inferência em Grafos de Conhecimento

Pesquisadores Artur Ziviani, Fabio Porto e Daniel da Silva (LNCC) Resumo da apresentação A crescente produção e disponibilização de dados caracterizados por heterogeneidade e larga escala apresentam oportunidades desafiadoras à nossa sociedade. Dentre elas, como construir sistemas computacionais capazes de aprender, raciocinar e realizar inferências sobre fatos a partir de conhecimento prévio é uma tarefa relevante. Nesse cenário, bases de conhecimento são ativos importantes na representação e raciocínio automatizado do conhecimento de diversos domínios de aplicação. Em especial, a inferência de informação a partir de sua representação em rede — grafos de conhecimento — ganhou notoriedade na academia e indústria nos últimos anos. Em face ao exposto, neste curso, é apresentada uma introdução aos métodos e técnicas de aprendizado de máquina utilizadas em tarefas de inferência em grafos de conhecimento, discutindo-se os desafios e oportunidades tecnológicas e científicas desse tipo de tar...