针对线性的互信息特征提取方法，通过研究互信息梯度在核空间中的线性不变性，提出一种快速、高效的非线性特征提取方法。该方法采用互信息二次熵快速算法及梯度上升的寻优策略，提取有判别能力的非线性高阶统计量；在计算时避免传统非线性特征提取中的特征值分解运算，有效降低计算量。通过UCT数据的投影和分类实验表明，该方法无论在投影空间的可分性上，还是在算法时间复杂度上，都明显优于传统算法。