@techreport{oai:ipsj.ixsq.nii.ac.jp:00231519, author = {北川, 栞 and 田中, 颯 and 柳沼, 優太 and 重野, 寛 and Shiori, Kitagawa and Hayate, Tanaka and Yuta, Yaginuma and Hiroshi, Shigeno}, issue = {20}, month = {Dec}, note = {主にリコメンド分野などにおいて知識グラフの活用が注目されている.知識グラフをベクトル空間にマッピングする知識グラフ埋め込みモデル (KGE) モデルは,その性能を向上させるために様々な評価関数が考案される一方で,学習に必要なネガティブサンプルの作成手法についての検討はあまりなされていない.本稿では,より学習に効果的なネガティブサンプルを効率よく作成することを目的に,クラスタリングと近傍探索を用いたネガティブサンプリング手法を提案する.クラスタリングを用いて,1 つのクラスタに 350 程度のエンティティが含まれるようにグラフ内のエンティティを分割して計算することが最も効率的に計算できることを確認した.また icews14 を入力とした埋め込みモデルにおいて従来の手法と比較して,Hit@10 を TransE では 2.35%,TeRo では 1.61% 向上できることが示された., The utilization of knowledge graphs, particularly in the recommendation field, has garnered attention. Knowledge Graph Embedding (KGE) models, which map knowledge graphs into vector spaces, have seen various evaluation functions devised to enhance their performance. However, there has been limited exploration of methods for creating negative samples essential for learning. In this paper, aiming to efficiently generate more effective negative samples for learning, we propose a negative sampling method using clustering and nearest neighbor search.We confirmed that utilizing clustering to calculate efficiently by dividing into clusters with approximately 350 entities each is the most effective approach. Additionally, when comparing with conventional methods in embedding models using icews14 as input, it was demonstrated that the proposed method can improve Hit@10 by 2.35% in TransE and 1.61% in TeRo.}, title = {クラスタリングと近傍探索を用いた知識グラフ埋め込みモデルにおけるネガティブサンプリング手法の検討}, year = {2023} }