Web映像コミュニティの階層構造抽出の大規模データ適用に関する一検討

摘要

本文では，大規模データに対して適用可能なWeb映像コミュニティの階層構造抽出手法を提案する．提案手法は，Web映像集合に対し，映像の特徴と映像を含むWebページ間のリンクを用い，強連結成分と媒介中心性に基づく分割を繰り返し施すことで，Web映像コミュニティの階層構造を抽出する．ここで，提案手法では，映像特徴の算出および強連結成分と媒介中心性に基づくWeb映像集合の分割の際に，事前にクラスタリング処理を導入することにより，大規模なデータセットに対しても，Web映像コミュニティの階層構造抽出を可能とする．さらに，得られたWeb映像コミュニティの階層構造にしたがい，Web映像コミュニティを選択することにより，ユーザが望む映像の検索が実現される．