問題番号: No.1399 (しっかりモード)

サポートベクターマシンにおいて、入力空間では線形分離が不可能なデータに対して用いられる数学的アプローチについて問う。データをより高次元の特徴空間に写像することで線形分離を可能にする際、高次元空間での内積を元の空間の関数で直接計算することにより、計算量の爆発を防ぐ手法を何と呼ぶか。