* '''k'''最近傍法 ('''k'''-nearest neighbor method) [#o549db4b]

//ここには %項目の説明を書いてください.よろしければ署名しておいてください.

クラスのラベルが付加された訓練事例が与えられているクラス分類の場合:
分類したい事例から近い方から順に'''k'''個の事例を見つける.これら,'''k'''個の事例のうち,最も多数をしめるクラスに分類する.

各データ点での関数値が付加された訓練事例が与えられている回帰分析の場合:
分類したい事例から近い方から順に'''k'''個の事例を見つける.
これら,'''k'''個の事例の関数値を,その事例までの距離に対して減少するような重みをつけた,加重平均して推定値とする.

分類のたびに訓練事例全体を走査するため,分類に必要な計算量は大きい.
事前に学習を全く行わず,蓄えた訓練事例から直接,計算するので,こうした手法をメモリベース (memory-based) 法やアプローチと呼ぶ.
k=1のときを特に ''最近傍法 (nearest neighbor method)'' という.
単純な方法だが,その予測精度は結構よい.

> -- しましま

**関連項目 [#k8247721]

//英語や同義語のあとに,#brで区切って関連する項目をリストしてください.
-[[k-nearest neighbor method]]
#br
-[[最近傍法]]
-[[nearest neighbor method]]
#br
-[[識別]]
-[[回帰分析]]
-[[事例ベース推論]]
#br
-[[検索:k最近傍法 最近傍法 k近隣法 最近隣法]]

**リンク集 [#i20f9465]

//関連するWWW資源があればリンクしてください.
-[[Homepage of Nearest Neighbors and Similarity Search>http://simsearch.yury.name/]] @ Yury Lifshits
#br
-[[Scholarpedia:K-nearest_neighbor]]
-[[Wikipedia:K-nearest_neighbor_algorithm]]

*** Freeware [#w44ae836]

-[[ANN: A Library for Approximate Nearest Neighbor Searching>http://www.cs.umd.edu/~mount/ANN/]]
-[[TiMBL (Tilburg Memory-Based Learner)>http://ilk.uvt.nl/software/]]

**関連文献 [#w3beb0b2]

//この%項目%に関連する書籍や論文を紹介してください.

-[[Book/わかりやすいパターン認識]] 1.3[1]節
-[[Book/パターン認識と学習の統計学(統計科学のフロンティア6)]] I章 2.2節
-[[Book/データマイニングの基礎]] 2.4節
-[[Book/パターン認識(Rで学ぶデータサイエンス5)]] 8章
-[[Book/フリーソフトでつくる音声認識システム]] 4.4節
-[[Book/Data Mining - Concepts and Techniques]] 6.9.1節
-[[Book/Data Mining - Practical Machine Learning Tools and Techniques]] 3.8節
-[[Book/Neural Networks for Pattern Recognition]] 2.5.4節
-[[Book/Pattern Recognition and Machine Learning]] 2.5.2節
-[[Book/The Elements of Statistical Learning]] 13.3節

トップ   編集 差分 履歴 添付 複製 名前変更 リロード   新規 一覧 検索 最終更新   ヘルプ   最終更新のRSS