次元削減に基づくフィルタリングによるkNN検索とkNN識別の高速化
スポンサーリンク
概要
- 論文の詳細を見る
kNN検索とkNN識別の高速化法として, 特徴ベクトルの次元削減に基づくフィルタリング法を提案する.一般的なノルムについてデータ間距離の低次元距離を含む上限と下限を求め, 距離の不等式に基づいて探索データをフィルタリングすることによって, kNN検索とkNN識別の計算量を削減する.高次元データの例として画像のカラーヒストグラムについて, 下限に加えて上限も用いる方が下限だけによるフィルタリングよりも速く, kNN識別では識別の性質を利用したフィルタリングにより, kNN検索を単純に用いる識別法よりも高速化できることを実験で示す.
- 2001-12-14
論文 | ランダム
- 136 疲労破面の残留応力および塑性域深さに及ぼす初期残留応力の影響
- ムクナ・ピジョンピーの他感作用と利用 : (2)圃場試験2年目の結果
- フレ-ベルの労作思想に関する研究
- 104 ムクナ・ピジョンピーの他感作用と利用 : (2)圃場試験2年目の結果
- 34 ブラジル産のマメ科緑肥作物からの他感作用候補植物の検索