2026-03-14T09:43:35Z https://ipsj.ixsq.nii.ac.jp/oai

oai:ipsj.ixsq.nii.ac.jp:00214785 2025-01-19T16:28:09Z 6504:10735:10806

空間Web上のmCK検索問題における代表解の探索 西野, 良介 津野, 貴大 大森, 匡 藤田, 秀之 新谷, 隆彦 データとウェブ 緯度経度情報つきのWebデータを用いた情報抽出は最近のデータベース研究の話題の一つであり，その一つにmCK検索がある．mCK検索とはキーワードm個の入力Qを与えたとき，Qを満たす高々m個のオブジェクト集合のうち、その要素の相互近接度が最も高い集合を求める問題である． mCK問題はオブジェクト組を答えとするため，相互近接度が小さい順にk個の解を列挙すると，地図上の一か所に解が集まりやすい．これを解決するため，本稿では，キーワードを満たすデータ集合から代表点を選び，その代表点を使ったmCKの代表解を列挙して空間上の解の出現場所のばらつきを向上させる手法を示す． conference paper 情報処理学会 2021-03-04 application/pdf 第83回全国大会講演論文集 1 2021 357 358 AN00349328 https://ipsj.ixsq.nii.ac.jp/record/214785/files/IPSJ-Z83-4L-06.pdf jpn