位置およびキーワードに基づく近似逆k最近傍検索

情報処理学会

抄録

近年，位置情報およびキーワードを含むオブジェクトおよびサブスクリプションが大量に生成されている．逆k最近傍クエリは，オブジェクト集合およびサブスクリプション集合が与えられたとき，あるオブジェクトをk最近傍に含むサブスクリプション（潜在顧客）を検索するクエリであり，市場分析やマーケティングへの応用が期待されている．市場分析などへの応用では，潜在顧客を厳密に把握する必要のない場合も多く存在する．そこで，本稿では，近似逆k最近傍クエリを新たに提案する．オブジェクト集合およびサブスクリプション集合が与えられたとき，近似逆k最近傍クエリは，クエリオブジェクトをk最近傍に含むサブスクリプションに加えて，近似的にk最近傍に含むサブスクリプションも解に含めてもよいとする．近似逆k最近傍クエリの解となり得るすべてのサブスクリプションに対してk最近傍を計算する単純な手法は非効率的であり，サブスクリプションが多く存在する環境に対応できない．この問題を解決するため，クエリの解になり得るサブスクリプションを限定し，それらのみチェックを行うアルゴリズムを提案する．実データを用いた実験により，提案アルゴリズムの有効性を示す．

収録刊行物

詳細情報 詳細情報について

  • CRID
    1050011097135462528
  • NII論文ID
    170000180622
  • Web Site
    http://id.nii.ac.jp/1001/00199838/
  • 本文言語コード
    ja
  • 資料種別
    conference paper
  • データソース種別
    • IRDB
    • CiNii Articles

問題の指摘

ページトップへ