情報処理学会 第84回全国大会 会期:2022年3月3日~5日 情報処理学会 第84回全国大会 会期:2022年3月3日~5日

1N-05
厳密な期待値計算に基づくUncertainグラフにおけるロールクラスタリング
○内藤綜志,伏見卓恭(東京工科大)
本論文では,Uncertainグラフにおいてモチーフを拡張した概念であるロールのクラスタリングを厳密な期待値計算に基づき行う.各エッジの出現確率からUncertainグラフにおけるロールの厳密な期待値を計算することで,サンプリングを行うことなく効率的なロールクラスタリングを可能にする.実験では,最先端のサンプリング法と精度と実行時間の観点から比較し提案法の有用性を示す.