SlideShare a Scribd company logo
Low-Dimensional Hyperbolic
Knowledge Graph Embeddings
Ines Chami, Adva Wolf, Da-Cheng Juan, Frederic Sala, Sujith Ravi, and Christopher Re´
ACL 2020 , @論文読み会, 紹介者: Yoshiaki Kitagawa
※スライド中の資料は(論文/著者の発表スライド)を利用しています(スライド最後にリンクあり)
Summary
 Task
 Link Predication Task
 ⟨h, r⟩ が与えられた時、t を予測する
h: head entity
t: tail entity
r: relationship.
 先行研究と比べてどこがすごいか?
 先行研究: MuRP (Balazˇevic ́ et al., 2019)
 MuRP は曲率が固定されている
 MuRP は translation model で logical
properties の encode に失敗している(ら
しい)
 技術や手法のキモ
 relation を Reflection と Rotate の操作に
当てはめて定式化しそれぞれの操作に
attention
 学習できる曲率
 どうやって有効だと検証したか?
 3つの KG のデータセットで正解として
予測した上位の t ランキングを用いて
MRR と hits at K を計測
 Knowledge graph embedding の
dimention を変えながら MRR の変化を
計測し low dimention で性能を発揮する
ことを確認
 議論はあるか?
 双極空間 (Poincare ball) の外側は空間が
爆発的に広がっている?宇宙???
 次に読むべき論文(するべき勉強)
 先行研究の詳細を知るべき
 MuRP (Balazˇevic ́ et al., 2019)
 Poincare embeddings の元論文
 (Nickel and Kiela, 2017)
 双極平面や多様体についての勉強
Outline
Knowledge Graph Embedding
The hypKG model
Experimental Results
Knowledge Graph Embedding
Knowledge Graph Embedding
Task: Link Predication Task
The hypKG model
Model Summary
どちらも 双極空間
の embeddings
Hyperbolic rotations and reflections
Isometrie: 等長写像
Experimental Results
Link Prediction Results in Low Dimensions
MRR: 正しい entity の順位の逆数の平均
H@K: top K 個出したとき、正解の entity を引き当てた割合 K ∈ {1, 3, 10 }
The Role of curvature (曲率)
Logical Patterns (attention の検証)
Summary
 Task
 Link Predication Task
 ⟨h, r⟩ が与えられた時、t を予測する
h: head entity
t: tail entity
r: relationship.
 先行研究と比べてどこがすごいか?
 先行研究: MuRP (Balazˇevic ́ et al., 2019)
 MuRP は曲率が固定されている
 MuRP は translation model で logical
properties の encode に失敗している(ら
しい)
 技術や手法のキモ
 relation を Reflection と Rotate の操作に
当てはめて定式化しそれぞれの操作に
attention
 学習できる曲率
 どうやって有効だと検証したか?
 3つの KG のデータセットで正解として
予測した上位の t ランキングを用いて
MRR と hits at K を計測
 Knowledge graph embedding の
dimention を変えながら MRR の変化を
計測し low dimention で性能を発揮する
ことを確認
 議論はあるか?
 双極空間 (Poincare ball) の外側は空間が
爆発的に広がっている?宇宙???
 次に読むべき論文(するべき勉強)
 先行研究の詳細を知るべき
 MuRP (Balazˇevic ́ et al., 2019)
 Poincare embeddings の元論文
 (Nickel and Kiela, 2017)
 双極平面や多様体についての勉強
参考資料
 本論文に関して
 論文: https://www.aclweb.org/anthology/2020.acl-main.617.pdf
 動画: https://slideslive.com/38928761/lowdimensional-hyperbolic-knowledge-graph-
embeddings
 Code:
 PyTorch Code: https://github.com/HazyResearch/KGEmb
 TF Code: https://github.com/tensorflow/neural-structured-learning
 読みたい資料
 https://tech-blog.abeja.asia/entry/hyperbolic_ml_2019

More Related Content

PPTX
Knowledge_graph_alignment_with_entity-pair_embedding
PDF
[DL輪読会]Learning to Simulate Complex Physics with Graph Networks
PDF
[DL輪読会]Relational inductive biases, deep learning, and graph networks
PDF
RecSys2015勉強会 [2b-3] HyPER: A Flexible and Extensible Probabilistic Framework...
PPTX
MLデザインパターン入門_Embeddings
PDF
Connecting embedding for knowledge graph entity typing
PPTX
Learning structured embeddings of knowledge bases 文献講読
PDF
Contrastive learning 20200607
Knowledge_graph_alignment_with_entity-pair_embedding
[DL輪読会]Learning to Simulate Complex Physics with Graph Networks
[DL輪読会]Relational inductive biases, deep learning, and graph networks
RecSys2015勉強会 [2b-3] HyPER: A Flexible and Extensible Probabilistic Framework...
MLデザインパターン入門_Embeddings
Connecting embedding for knowledge graph entity typing
Learning structured embeddings of knowledge bases 文献講読
Contrastive learning 20200607

More from Ace12358 (17)

PPTX
Can language models be biomedical knowledge bases
PPTX
I know what you asked graph path learning using amr for commonsense reasoning
PPTX
A semantics aware-transformer_model_of_relation_linking_for_knowledge_base_qu...
PPTX
A semantics aware-transformer_model_of_relation_linking_for_knowledge_base_qu...
PPTX
Camouflaged chinese spam_content_detection_with_semi-supervised_generative_ac...
PPTX
The contribution of_stylistic_information_to_content-based_mobile_spam_filtering
PPTX
Dual tkb a-dual_learning_bridge_between_text_and_knowledge_base
PPTX
Neural relation extraction for knowledge base enrichment introduced by Yoshia...
PDF
Emnl preading2016
PDF
Chainer meetup lt
PDF
Emnlp2015 reading festival_lstm_cws
PDF
Acl reading 2nd
PDF
Naacl2015unsupervised morph
PDF
DeepLearning論文紹介@Ace12358
PDF
DeepLearning3@Ace12358
PDF
EMNLPreading@Ace12358
PPT
ACLreading2014@Ace12358
Can language models be biomedical knowledge bases
I know what you asked graph path learning using amr for commonsense reasoning
A semantics aware-transformer_model_of_relation_linking_for_knowledge_base_qu...
A semantics aware-transformer_model_of_relation_linking_for_knowledge_base_qu...
Camouflaged chinese spam_content_detection_with_semi-supervised_generative_ac...
The contribution of_stylistic_information_to_content-based_mobile_spam_filtering
Dual tkb a-dual_learning_bridge_between_text_and_knowledge_base
Neural relation extraction for knowledge base enrichment introduced by Yoshia...
Emnl preading2016
Chainer meetup lt
Emnlp2015 reading festival_lstm_cws
Acl reading 2nd
Naacl2015unsupervised morph
DeepLearning論文紹介@Ace12358
DeepLearning3@Ace12358
EMNLPreading@Ace12358
ACLreading2014@Ace12358
Ad

Low-dimensional hyperbolic knowledge graph embeddings

  • 1. Low-Dimensional Hyperbolic Knowledge Graph Embeddings Ines Chami, Adva Wolf, Da-Cheng Juan, Frederic Sala, Sujith Ravi, and Christopher Re´ ACL 2020 , @論文読み会, 紹介者: Yoshiaki Kitagawa ※スライド中の資料は(論文/著者の発表スライド)を利用しています(スライド最後にリンクあり)
  • 2. Summary  Task  Link Predication Task  ⟨h, r⟩ が与えられた時、t を予測する h: head entity t: tail entity r: relationship.  先行研究と比べてどこがすごいか?  先行研究: MuRP (Balazˇevic ́ et al., 2019)  MuRP は曲率が固定されている  MuRP は translation model で logical properties の encode に失敗している(ら しい)  技術や手法のキモ  relation を Reflection と Rotate の操作に 当てはめて定式化しそれぞれの操作に attention  学習できる曲率  どうやって有効だと検証したか?  3つの KG のデータセットで正解として 予測した上位の t ランキングを用いて MRR と hits at K を計測  Knowledge graph embedding の dimention を変えながら MRR の変化を 計測し low dimention で性能を発揮する ことを確認  議論はあるか?  双極空間 (Poincare ball) の外側は空間が 爆発的に広がっている?宇宙???  次に読むべき論文(するべき勉強)  先行研究の詳細を知るべき  MuRP (Balazˇevic ́ et al., 2019)  Poincare embeddings の元論文  (Nickel and Kiela, 2017)  双極平面や多様体についての勉強
  • 3. Outline Knowledge Graph Embedding The hypKG model Experimental Results
  • 9. Hyperbolic rotations and reflections Isometrie: 等長写像
  • 11. Link Prediction Results in Low Dimensions MRR: 正しい entity の順位の逆数の平均 H@K: top K 個出したとき、正解の entity を引き当てた割合 K ∈ {1, 3, 10 }
  • 12. The Role of curvature (曲率)
  • 14. Summary  Task  Link Predication Task  ⟨h, r⟩ が与えられた時、t を予測する h: head entity t: tail entity r: relationship.  先行研究と比べてどこがすごいか?  先行研究: MuRP (Balazˇevic ́ et al., 2019)  MuRP は曲率が固定されている  MuRP は translation model で logical properties の encode に失敗している(ら しい)  技術や手法のキモ  relation を Reflection と Rotate の操作に 当てはめて定式化しそれぞれの操作に attention  学習できる曲率  どうやって有効だと検証したか?  3つの KG のデータセットで正解として 予測した上位の t ランキングを用いて MRR と hits at K を計測  Knowledge graph embedding の dimention を変えながら MRR の変化を 計測し low dimention で性能を発揮する ことを確認  議論はあるか?  双極空間 (Poincare ball) の外側は空間が 爆発的に広がっている?宇宙???  次に読むべき論文(するべき勉強)  先行研究の詳細を知るべき  MuRP (Balazˇevic ́ et al., 2019)  Poincare embeddings の元論文  (Nickel and Kiela, 2017)  双極平面や多様体についての勉強
  • 15. 参考資料  本論文に関して  論文: https://www.aclweb.org/anthology/2020.acl-main.617.pdf  動画: https://slideslive.com/38928761/lowdimensional-hyperbolic-knowledge-graph- embeddings  Code:  PyTorch Code: https://github.com/HazyResearch/KGEmb  TF Code: https://github.com/tensorflow/neural-structured-learning  読みたい資料  https://tech-blog.abeja.asia/entry/hyperbolic_ml_2019