正比例扩展相关LMS算法

传统的回声消除系统无法在嘈杂的双工环境下工作。由于双工信号的干扰,误差信号不能正确地指导滤波器系数的更新。本文中提出了一种基于相关函数的自适应滤波算法,扩展型相关函数LMS(ECLMS)算法。计算机仿真结果显示E-CLMS算法的表现要优于传统LMS算法。然而,ECLMS的收敛速度仍然不能令人满意。为了提高ECLMS算法的收敛速度,本文推出了一种新的正比例步长调整算法,针对自适应滤波器系数的每一个抽头,提供一个合理的步长调整参数。计算机仿真结果证实了正比例扩展相关LMS算法理论的正确性。

寻路算法在中文金融机构名匹配中的应用

在对大量银行机构名分析之后,采用分支限界策略[3],来得到这个将机构名定位的寻路算法(PFA,Pathfinding algorithm)。基本思路是:将中文金融机构名分成银行名、省名、市名和尾部混合名四部分,逐层剥离,去类型关键字,然后分别匹配来获取一系列原始匹配矩阵系数,再根据分支限界思想逐步修正匹配矩阵,最终得到最优解。该应用不使用数据库,纯程序语言处理,匹配精确高。