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

登録内容 (EID=142419)

EID=142419EID:142419, 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. (英) (日) 味岡 四郎 (読)
役割 (任意):
貢献度 (任意):
学籍番号 (推奨):
[継承]
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日 (平成 18年 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 [継承]
評価値 (任意):
被引用数 (任意):
指導教員 (推奨):
備考 (任意):

標準的な表示

和文冊子 ● 味岡 四郎, 柘植 覚, 獅々堀 正幹, 北 研二 : 順位キューを用いた多次元データの高速近傍検索アルゴリズム, 電気学会論文誌C (電子,情報,システム部門誌), Vol.126, No.3, 353-360, 2006年.
欧文冊子 ● 味岡 四郎, Satoru Tsuge, Masami Shishibori and Kenji Kita : Fast Multidimensional Nearest Neighbor Search Algorithm Using Priority Queue, IEEJ Transactions on Electronics, Information and Systems, Vol.126, No.3, 353-360, 2006.

関連情報

Number of session users = 1, LA = 0.50, Max(EID) = 371884, Max(EOID) = 994237.