次元削減に基づくフィルタリングによるkNN検索とkNN識別の高速化
スポンサーリンク
概要
- 論文の詳細を見る
kNN検索とkNN識別の高速化法として, 特徴ベクトルの次元削減に基づくフィルタリング法を提案する.一般的なノルムについてデータ間距離の低次元距離を含む上限と下限を求め, 距離の不等式に基づいて探索データをフィルタリングすることによって, kNN検索とkNN識別の計算量を削減する.高次元データの例として画像のカラーヒストグラムについて, 下限に加えて上限も用いる方が下限だけによるフィルタリングよりも速く, kNN識別では識別の性質を利用したフィルタリングにより, kNN検索を単純に用いる識別法よりも高速化できることを実験で示す.
- 2001-12-14
論文 | ランダム
- 幼稚園における園児の生活習慣行動と生活支援空間
- 8. 持続的および間歇的加圧刺激によるヒト歯根膜細胞のOsteoprotegerinの発現について(口頭発表,第65回九州歯科学会総会講演抄録)
- 8 持続的および間歇的加圧刺激によるヒト歯根膜細胞のOsteoprotegerinの発現について
- 前歯部開咬の形態的3タイプについて
- P-20. 歯列咬合の前後的変化,垂直的変化と口唇閉鎖機能との関係(ポスター展示発表,第64回九州歯科学会総会講演抄録)