徳島大学 教育・研究者情報データベース(EDB)

Education and Research Database (EDB), Tokushima University

徳島大学ウェブサイトへのリンク

著作: [獅々堀 正幹]/Lee Sangkon/[北 研二]/距離索引VP-treeにおける検索結果絞込みに対する一改良手法/Proceedings of the International Conference on Knowledge Discovery and Information Retrieval (KDIR 2011)

ヘルプを読む

「著作」(著作(著書,論文,レター,国際会議など))は,研究業績にかかる著作(著書,論文,レター,国際会議など)を登録するテーブルです. (この情報が属するテーブルの詳細な定義を見る)

  • 項目名の部分にマウスカーソルを置いて少し待つと,項目の簡単な説明がツールチップ表示されます.

この情報をEDB閲覧画面で開く

EID
240037
EOID
757616
Map
0
LastModified
2014年11月25日(火) 17:00:26
Operator
獅々堀 正幹
Avail
TRUE
Censor
0
Owner
獅々堀 正幹
Read
継承
Write
継承
Delete
継承
種別 必須 国際会議
言語 必須 英語
招待 推奨
審査 推奨
カテゴリ 推奨 研究
共著種別 推奨
学究種別 推奨
組織 推奨
著者 必須
  1. 獅々堀 正幹([徳島大学.大学院社会産業理工学研究部.理工学域.知能情報系.知能工学分野]/[徳島大学.理工学部.理工学科.情報光システムコース.知能工学講座])
    役割 任意

    (日) 筆頭著者として,研究手法の提案,論文執筆を担当した.

    貢献度 任意
    学籍番号 推奨
  2. (英) Lee Sangkon
    役割 任意
    貢献度 任意
    学籍番号 推奨
  3. 北 研二([徳島大学.大学院社会産業理工学研究部.理工学域.知能情報系.情報工学分野]/[徳島大学.理工学部.理工学科.情報光システムコース.情報工学講座])
    役割 任意

    (日) 共同研究者として,関連文献の調査および研究の助言を行った.

    貢献度 任意
    学籍番号 推奨
題名 必須

(英) An Improved Method to Select Candidates on Metric Index VP-tree

(日) 距離索引VP-treeにおける検索結果絞込みに対する一改良手法

副題 任意
要約 任意

(英) VP-tree is an efficient metric space indexing method, however the number of distance calculations at leaf nodes tends to increase. In this paper, we propose an efficient algorithm to reduce the number of distance calculations at leaf nodes of the VPtree. The conventional VP-tree uses the triangle inequality at the leaf node in order to reduce the number of distance calculations. At this point, the vantage point of the VP-tree is used as a reference point of the triangle inequality. The proposed algorithm uses the nearest neighbor (NN) point for the query instead of the vantage point as the reference point. By using this method, the selection range by the triangle inequality becomes small, and the number of distance calculations at leaf nodes can be cut down.

(日) VP木は,距離空間に対する効率的なインデックス手法であるが,葉ノードにおける距離計算が多いという欠点がある.本論文では,VP木の葉ノードにおける距離計算を削減する手法を提案する.提案手法は,検索質問の近傍点を用いて三角不等式による絞り込みを行うことで,葉ノードにおける距離計算を削減する.

キーワード 推奨
発行所 推奨
誌名 必須 (英) Proceedings of the International Conference on Knowledge Discovery and Information Retrieval (KDIR 2011)
ISSN 任意
必須 ---
必須 ---
必須 ---
都市 必須
年月日 必須 2011年 10月 初日
URL 任意
DOI 任意
PMID 任意
NAID 任意
WOS 任意
Scopus 任意
評価値 任意
被引用数 任意
指導教員 推奨
備考 任意