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

• 作者: 尹驰东 鄂智丰 黄生叶
• 来源期刊: 计算技术与自动化
• 关键词: 机构名匹配 分段匹配 组织机构名称识别 寻路算法 分支限界策略
• 年，卷（期）: 2011,（2）
• 所属期刊栏目: 算法分析与研究
• 页码范围: 83-88
• 分类号: TP391
• 语种: 中文
• DOI: 10.3969/j.issn.1003-6199.2011.02.021

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	黄生叶	湖南大学信息科学与工程学院	43	229	7.0	12.0
2	尹驰东	湖南大学信息科学与工程学院	1	0	0.0	0.0