计算技术与自动化
計算技術與自動化
계산기술여자동화
COMPUTING TECHNOLOGY AND AUTOMATION
2011年
2期
83-88
,共6页
尹驰东%黄生叶%鄂智丰
尹馳東%黃生葉%鄂智豐
윤치동%황생협%악지봉
机构名匹配%分段匹配%组织机构名称识别%寻路算法%分支限界策略
機構名匹配%分段匹配%組織機構名稱識彆%尋路算法%分支限界策略
궤구명필배%분단필배%조직궤구명칭식별%심로산법%분지한계책략
在对大量银行机构名分析之后,采用分支限界策略[3],来得到这个将机构名定位的寻路算法(PFA,Pathfinding algorithm)。基本思路是:将中文金融机构名分成银行名、省名、市名和尾部混合名四部分,逐层剥离,去类型关键字,然后分别匹配来获取一系列原始匹配矩阵系数,再根据分支限界思想逐步修正匹配矩阵,最终得到最优解。该应用不使用数据库,纯程序语言处理,匹配精确高。
在對大量銀行機構名分析之後,採用分支限界策略[3],來得到這箇將機構名定位的尋路算法(PFA,Pathfinding algorithm)。基本思路是:將中文金融機構名分成銀行名、省名、市名和尾部混閤名四部分,逐層剝離,去類型關鍵字,然後分彆匹配來穫取一繫列原始匹配矩陣繫數,再根據分支限界思想逐步脩正匹配矩陣,最終得到最優解。該應用不使用數據庫,純程序語言處理,匹配精確高。
재대대량은행궤구명분석지후,채용분지한계책략[3],래득도저개장궤구명정위적심로산법(PFA,Pathfinding algorithm)。기본사로시:장중문금융궤구명분성은행명、성명、시명화미부혼합명사부분,축층박리,거류형관건자,연후분별필배래획취일계렬원시필배구진계수,재근거분지한계사상축보수정필배구진,최종득도최우해。해응용불사용수거고,순정서어언처리,필배정학고。