キーワード索引

二部グラフ

• P1-015A
  なぜ単語分散表現に代数的構造が現れるのか-二部グラフを用いた単語共起関係の類型化の提案-

  前田 晃弘 (北陸先端科学技術大学院大学)

  鳥居 拓馬 (東京電機大学)

  日髙 昇平 (北陸先端科学技術大学院大学)

  単語分散表現は，そのベクトル演算が単語の類推関係に対応するなどの数理的な性質を示す．この性質は単語共起分布に由来するが，その数理的構造は未解明である．本研究は，二部グラフを用いる分析手法により，バイクリークと呼ばれる完全二部部分グラフが，単語ベクトル間の関係性を数理的に特徴付けるとともに，言語上の意味関係に対応することを示す．さらに共起関係が二項関係であることに起因して，単語共起分布に代数構造が現れる機序を明らかにする．