-
题名一般罚分(或得分)矩阵下的SPA算法
被引量：1
- 1
-
-
作者
沈世镒
张拓
王奎
-
机构
天津市南开大学数学科学学院与LPMC
-
出处
《应用数学》
CSCD
北大核心
2007年第3期627-632,共6页
-
基金
国家自然科学基金(10271061
90208022)
+1 种基金
天南大联合研究项目
刘徽应用数学研究中心资助
-
文摘
本文在一般罚分(或得分)矩阵条件下推广SPA(Super Pairwise Alignment)算法,该算法是一种次优算法,与Smith-Waterman算法比较,计算速度有明显改进(计算复杂度随序列长度线性增长).
-
关键词
一般罚分(或得分)矩阵
SPA算法
线性复杂度
-
Keywords
General penalty/score matrix
SPA algorithm
Linear complexity
-
分类号
O212.3
[理学—概率论与数理统计]
-
-
题名非均权-动态规划地址匹配算法设计与实现
被引量：1
- 2
-
-
作者
徐嘉康
张晨
王柳静
张贵军
-
机构
浙江工业大学信息工程学院
-
出处
《小型微型计算机系统》
CSCD
北大核心
2022年第3期530-535,共6页
-
基金
国家自然科学基金项目(61573317)资助。
-
文摘
传统的地址匹配方法往往难以胜任中文地址匹配问题.首先,每个中文单字都是独立整体,在纠错上难度大于英文,其次中文地址体系结构复杂,缺乏一个统一的标准.本文结合生物信息领域的序列比对思想,提出了一种基于动态规划的中文地址匹配方法.该方法将中文单字看成字符单元,对中文地址进行序列化,改进Smith-waterman算法进行序列匹配.针对中文的单字特点,统计区分文字的重要性差异,构建非均权打分策略;引入空分罚分策略,解决错误匹配及其过度拟合问题;使用排序均一化策略,优化了排序效率,增加了结果集的多样性.最后,将本算法应用于杭州市实际路网(1:30万),实验结果表明,该算法可以有效提升中文地址匹配精度.
-
关键词
动态规划
中文地址匹配
地址树
空位罚分
置换矩阵
序列比对
-
Keywords
dynamic programming
Chinese address matching
address tree
gap penalty
permutation matrix
sequence alignment
-
分类号
TP301
[自动化与计算机技术—计算机系统结构]
-
