『徳島大学 教育・研究者情報データベース (EDB)』---[学外] /
ID: Pass:

登録内容 (EID=196048)

EID=196048EID:196048, 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月 初日 (平成 20年 3月 初日) [継承]
URL (任意):
DOI (任意): 10.1002/eej.20502    (→Scopusで検索) [継承]
PMID (任意):
NAID (任意):
WOS (任意):
Scopus (任意):
評価値 (任意):
被引用数 (任意):
指導教員 (推奨):
備考 (任意):

標準的な表示

和文冊子 ● Shiro Ajioka, Satoru Tsuge, Masami Shishibori and Kenji Kita : Fast Multidimensional Nearest Neighbor Search Algorithm Using Priority Queue, Electrical Engineering in Japan, Vol.164, No.3, 69-77, 2008.
欧文冊子 ● Shiro Ajioka, Satoru Tsuge, Masami Shishibori and Kenji Kita : Fast Multidimensional Nearest Neighbor Search Algorithm Using Priority Queue, Electrical Engineering in Japan, Vol.164, No.3, 69-77, 2008.

関連情報

Number of session users = 0, LA = 0.68, Max(EID) = 376278, Max(EOID) = 1007915.