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

Education and Research Database (EDB), Tokushima University

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

著作: 味岡 四郎/[柘植 覚]/[獅々堀 正幹]/[北 研二]/順位キューを用いた多次元データの高速近傍検索アルゴリズム/[電気学会論文誌C (電子,情報,システム部門誌)]

ヘルプを読む

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

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

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

EID
142419
EOID
754347
Map
0
LastModified
2014年11月7日(金) 10:56:12
Operator
北 研二
Avail
TRUE
Censor
0
Owner
北 研二
Read
継承
Write
継承
Delete
継承
種別 必須 学術論文(審査論文)
言語 必須 日本語
招待 推奨
審査 推奨
カテゴリ 推奨
共著種別 推奨
学究種別 推奨
組織 推奨
  1. 高度情報化基盤センター(2002年4月1日〜2010年6月30日/->組織[徳島大学.情報センター])
著者 必須
  1. (日) 味岡 四郎
    役割 任意
    貢献度 任意
    学籍番号 推奨
    適合する可能性のある以下の学生情報を発見しました
    《味岡 四郎 (Ajioka Shiro) @ 工学研究科.博士後期課程 [大学院学生] 2004年4月〜2007年3月》
    この情報が学生所属組織の業績等に分類されるためには学籍番号の登録が必要です.テキスト記載の個人が上記に掲げた個人本人ならば,学籍番号の登録を行ってください.(編集画面では学籍番号が表示されます)
  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 / (日) Nearest neighbor search
  6. (英) High dimensional space
  7. (英) Fast linear search
  8. (英) Priority queue
  9. (英) Multimedia information retrieval
発行所 推奨 電気学会
誌名 必須 電気学会論文誌C (電子,情報,システム部門誌)([電気学会])
(pISSN: 0385-4221, eISSN: 1348-8155)
ISSN 任意 0385-4221
ISSN: 0385-4221 (pISSN: 0385-4221, eISSN: 1348-8155)
Title: 電気学会論文誌. C
Supplier: 一般社団法人 電気学会
Publisher: The Institute of Electrical Engineers of Japan
 (J-STAGE  (J-STAGE  (CrossRef (Scopus information is found. [need login])
必須 126
必須 3
必須 353 360
都市 任意
年月日 必須 2006年 3月 1日
URL 任意 http://ci.nii.ac.jp/naid/10017276789/
DOI 任意 10.1541/ieejeiss.126.353    (→Scopusで検索)
PMID 任意
NAID 任意 10017276789
WOS 任意
Scopus 任意 2-s2.0-33644796982
評価値 任意
被引用数 任意
指導教員 推奨
備考 任意