情報処理学会 第83回全国大会 会期:2021年3月18日~20日 会場:オンライン開催 情報処理学会 第83回全国大会 会期:2021年3月18日~20日 会場:オンライン開催

4L-06
空間Web上のmCK検索問題における代表解の探索
○西野良介,津野貴大,大森 匡,藤田秀之,新谷隆彦(電通大)
緯度経度情報つきのWebデータを用いた情報抽出は最近のデータベース研究の話題の一つであり,その一つにmCK検索がある.mCK検索とはキーワードm個の入力Qを与えたとき,Qを満たす高々m個のオブジェクト集合のうち、その要素の相互近接度が最も高い集合を求める問題である. mCK問題はオブジェクト組を答えとするため,相互近接度が小さい順にk個の解を列挙すると,地図上の一か所に解が集まりやすい.これを解決するため,本稿では,キーワードを満たすデータ集合から代表点を選び,その代表点を使ったmCKの代表解を列挙して空間上の解の出現場所のばらつきを向上させる手法を示す.