Condensed Nearest Neighbor（CNN）

定義

Hart (1968) が提案したk-NNのデータ削減アルゴリズム。決定境界に影響しない「内陸」の点を除外し、境界付近の点だけを保存集合として残す。誤分類された点だけを順次追加していくことで、元のデータ数Nから大幅に少ない集合S_condensed（|S|≪N）に凝縮する。