適応的最近傍法

定義

近傍の形を円（球）から楕円に変えることで次元の呪いに対応したk-NNの拡張。クラス境界の方向を局所的に推定し、境界を横切る方向には近傍を狭め、境界に沿う方向には広げることで高次元での精度を向上させる。