基于模糊核匹配追的特征模式识别.docVIP

《计算机学报》2009年8期 基于模糊核匹配追寻的特征模式识别 李青 焦李成 周伟达 (南京电子技术研究所1313信箱100分箱 南京 210013) (西安电子科技大学智能信息处理研究所 西安710071) 摘要：核匹配追寻算法是近年来新兴的模式识别方法，在处理非线性及高维模式识别问题中表现出了突出的优点。传统的核匹配追寻在处理模式识别的问题中平等地对待所有样本，最终的判决函数是针对所有样本的一个平等综合考虑，要求总识别误差尽可能的小，并不能对某一类指定的样本进行针对性地识别，然而实际应用中经常会碰到这样的情况：要求对某一类样本的识别精度很高，尤其是对于非平衡样本中或者对于具有时间属性的样本序列，由于标准核匹配追寻学习机自身的局限性，使其不能有效地处理这些问题。本文针对这些问题，提出了模糊核匹配追寻学习机，预先根据分类的要求对每个样本做出了不同的重要性定义，学习机根据重要性不同，对样本进行程度不同的学习，最终得到基于问题的判决——对重要样本保持很高的分类精度；最后通过实际的仿真实验证明了模糊匹配追寻的有效性及可行性。 关键词 机器学习；核匹配追寻；模糊；时间序列; 特征目标识别 引言 核匹配追寻（Kernel Matching Pursuit，即KMP）是近年来新提出的一种模式识别方法，它首先通过核映射将训练样本映射成为一组基原子字典，通过贪婪算法在基函数字典中寻找一组基