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

Education and Research Database (EDB), Tokushima University

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

著作: Ajioka, Shiro/[柘植 覚]/[獅々堀 正幹]/[北 研二]/順位キューを用いた高速な多次元近傍検索アルゴリズム/[Electrical Engineering in Japan]

ヘルプを読む

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

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

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

EID
196048
EOID
876502
Map
0
LastModified
2017年11月29日(水) 17:45:16
Operator
大家 隆弘
Avail
TRUE
Censor
0
Owner
北 研二
Read
継承
Write
継承
Delete
継承
種別 必須 学術論文(審査論文)
言語 必須 英語
招待 推奨
審査 推奨
カテゴリ 推奨
共著種別 推奨
学究種別 推奨
組織 推奨
著者 必須
  1. (英) Ajioka, Shiro
    役割 任意
    貢献度 任意
    学籍番号 推奨
  2. 柘植 覚
    役割 任意
    貢献度 任意
    学籍番号 推奨
  3. 獅々堀 正幹([徳島大学.大学院社会産業理工学研究部.理工学域.知能情報系.知能工学分野]/[徳島大学.理工学部.理工学科.情報光システムコース.知能工学講座])
    役割 任意

    (日) 共同研究者として,研究指導を行った.

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

    (日) 研究手法の提案,プログラム開発,論文校正を行った.

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

(英) Fast Multidimensional Nearest Neighbor Search Algorithm Using Priority Queue

(日) 順位キューを用いた高速な多次元近傍検索アルゴリズム

副題 任意
要約 任意

(英) Nearest neighbor search in high dimensional spaces is an interesting and important problem which is relevant for a wide variety of applications, including multimedia information retrieval, data mining, and pattern recognition. For such applications, the curse of high dimensionality tends to be a major obstacle in the development of efficient search methods. This paper addresses the problem of designing an efficient algorithm for high dimensional nearest neighbor search using a priority queue. The proposed algorithm is based on a simple linear search algorithm and eliminates unnecessary arithmetic operations from distance computations between multidimensional vectors. Moreover, we propose two techniques, a dimensional sorting method and a PCA-based method, to accelerate multidimensional search. Experimental results indicate that our scheme scales well even for a very large number of dimensions.

(日) 高次元空間における最近傍検索は,マルチメディア・コンテンツ検索,データ・マイニング,パターン認識等の分野における重要な研究課題である.高次元空間では,ある点の最近点と最遠点との間に距離的な差が生じなくなるという現象が起こるため,効率的な多次元検索手法を設計することが極度に困難になる.本論文では,線形探索アルゴリズムにおける距離計算中の不要な演算を削減することにより,きわめて高速な最近傍検索アルゴリズムを提案した.さらに,不必要な演算を早期検出するために,要素の分散値を用いた次元ソート法,並びに主成分分析に基づくデータ変換法を提案した.

キーワード 推奨
  1. (英) nearest neighbor search
  2. (英) high-dimensional space
  3. (英) fast linear search
  4. (英) priority queue
  5. (英) multimedia information retrieval
発行所 推奨
誌名 必須 Electrical Engineering in Japan([John Wiley & Sons, Inc.])
(pISSN: 0424-7760, eISSN: 1520-6416)
ISSN 任意 0424-7760
ISSN: 0424-7760 (pISSN: 0424-7760, eISSN: 1520-6416)
Title: Electrical Engineering in Japan (begins w Vol 92, 1972)
Publisher: Wiley
 (Wiley  (Scopus  (CrossRef (Scopus information is found. [need login])
必須 164
必須 3
必須 69 77
都市 任意
年月日 必須 2008年 3月 初日
URL 任意
DOI 任意 10.1002/eej.20502    (→Scopusで検索)
PMID 任意
NAID 任意
WOS 任意
Scopus 任意
評価値 任意
被引用数 任意
指導教員 推奨
備考 任意