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

尹驰东; 黄生叶; 鄂智丰

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

引用本文：尹驰东,黄生叶, 鄂智丰.寻路算法在中文金融机构名匹配中的应用[J].计算技术与自动化,2011,(2):83-88

摘要点击次数: 1546

全文下载次数: 164

作者	单位
尹驰东,黄生叶, 鄂智丰	（1. 湖南大学信息科学与工程学院，湖南长沙410082；2.广东发展银行长沙分行科技部，湖南长沙410005）

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

中文关键词:机构名匹配分段匹配组织机构名称识别寻路算法分支限界策略

The Application of PFA on Matching Chinese Financial Institution Names

Abstract:After analyzing numerous names,the paper adopts Branch and Bound Strategy［3］ to obtain the Pathfinding algorithm of defining institution name.The basic idea is as following: 1.Dividing the complete institution name into bank name,province name,city name and the rear name. 2.Extracting each name as above in order. 3.Removing all type keywords. 4.Matching each part to get some raw matrix coefficients. 5.Adjusting these matrix coefficients step by step according to Branch and Bound Strategy to get the optimal solution. The application does not involve database. Data is processed by programme language completely. Matching degree is high.

keywords:matching financial institution names segment matching distinguish of organization names pathfinding algorithm branch and bound strategy

查看全文 查看/发表评论 下载pdf阅读器