-
题名寻路算法在中文金融机构名匹配中的应用
- 1
-
-
作者
尹驰东
黄生叶
鄂智丰
-
机构
湖南大学信息科学与工程学院
广东发展银行长沙分行科技部
-
出处
《计算技术与自动化》
2011年第2期83-88,共6页
-
基金
广东发展银行长沙分行代付保费业务系统开发项目资助课题(XQ2011011306)
-
文摘
在对大量银行机构名分析之后,采用分支限界策略[3],来得到这个将机构名定位的寻路算法(PFA,Pathfinding algorithm)。基本思路是:将中文金融机构名分成银行名、省名、市名和尾部混合名四部分,逐层剥离,去类型关键字,然后分别匹配来获取一系列原始匹配矩阵系数,再根据分支限界思想逐步修正匹配矩阵,最终得到最优解。该应用不使用数据库,纯程序语言处理,匹配精确高。
-
关键词
机构名匹配
分段匹配
组织机构名称识别
寻路算法
分支限界策略
-
Keywords
matching financial institution names
segment matching
distinguish of organization names
pathfinding algo rithm
branch and bound strategy
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
