基于弱贪婪策略的快速直觉模糊核匹配追踪方法

针对现有直觉模糊核匹配追踪算法采用贪婪算法搜索最优基函数而导致学习时间过长的局限性，基于弱贪婪策略，提出了一种随机直觉模糊核匹配追踪算法。该算法不需要保证每次迭代过程都能搜索到当前最优基函数，仅需要在原搜索空间随机抽取一个较小的核字典子集进行搜索的方式来获得近似最优基函数，从而有效地减少一次迭代过程的搜索空间，大大降低了算法的训练时间。实验结果表明，与传统方法相比，本文方法在识别率相当的情况下有效缩短一次匹配追踪时间，计算效率明显提高，且所得模型具有稀疏性好，泛化能力高等优点。