抄録
D-005
空間Webデータ上のm-最近接キーワード検索問題における点データスコアの導入
津野貴大・大森 匡・新谷隆彦・藤田秀之(電通大)
最近のWebデータには地図上の緯度経度情報をもつ写真やテキストが増えており,それらを用いて地図・空間情報を抽出する研究が盛んである.その一つにm-最近接キーワード検索問題(/i>mCK検索)がある.mCK検索問題とは,キーワードm個の入力Qを受け高々m点の集合でそのm点が最も相互に近く位置しているようなm点を決定する問題である.mCK検索問題では,たびたび解が局所的に集まってしまう問題が発生する.この問題を解決するために,点データにスコアを与えようと考え,本論文では,mCK検索問題にスコアを導入する方法を新しく提案し,点データにスコアを与えるスコア関数について議論する.