相互類似関係を用いたグラフ研磨の提案とその評価

抄録

IoTやSNSなど新しく膨大なデータが蓄積されており、そのようなデータから知見を発見するためには、ノイズとなるような不必要なデータを除き、構造を明確化することが重要となる。本研究では、グラフ構造を明確化する方法であるグラフ研磨で用いる新たな類似度の定義としてfriendを利用する。friendは相互類似関係を考慮した指標で、その有効性を明らかにするために購買履歴データから計算実験を行う。