高次元特徴空間におけるカーネル行列ベクトル積の高速近似手法を提案する。特に、加算カーネルの構造を活用し、非等間隔高速フーリエ変換(NFFT)を用いた手法を示す。さらに、カーネル微分行列の近似手法も提案する。