文献

J-GLOBAL ID：201202247305464972   整理番号：12A0809837

k-最近傍法の速度と安定性を向上

Improving the speed and stability of the k-nearest neighbors method

著者 (2件)： BELIAKOV Gleb (School of Information Technol., Deakin Univ., 221 Burwood Hwy, Burwood 3125, AUS) ,  LI Gang (School of Information Technol., Deakin Univ., 221 Burwood Hwy, Burwood 3125, AUS)
資料名： Pattern Recognition Letters  (Pattern Recognition Letters)
巻： 33  号： 10  ページ： 1296-1301  発行年： 2012年07月15日 
JST資料番号： H0913A  ISSN： 0167-8655  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： 古典的k-最近傍法を加速させる効率的な技術を提案した。このアイデアは,ソーティング操作を順序統計量の算出に換えることである。これによりkNN法はより効率的になるばかりでなく,データがこのアルゴリズムに示される順序に関して,その安定性が増した。性能における利点を数値例で示した。KNNに対するこの力ずく手法の効率を,kdツリーをもつグラフィックス処理ユニットで比較し,この手法の優位性を確認した。Copyright 2012 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.

シソーラス用語： *統計量 ,  安定性 ,  *ソーティング ,  *分類
準シソーラス用語： *kNN法 ,  グラフィック処理 ,  *順序統計量

分類 (2件)： パターン認識  (JE07000S) ,  人工知能  (JE08000Z)

タイトルに関連する用語 (2件)： 最近傍法 ,  安定性