10.3969/j.issn.1005-3085.2008.06.018
由一般拓扑度量空间所产生的Alignment空间
Alignment空间是一个在广义误差下定义的度量空间.在以往的信息处理问题中,一般只讨论离散状态下的序列比对Alignment问题,并由此产生一种新的非线性度量空间-Alignment空间.本文将离散状态下的Alignment空间推广到一般情况,得到了由一般拓扑度量空间所产生的Alignment空间仍然是度量空间,并证明了Alignment距离与Levenshtein距离的等价性.
由度量空间产生的Alignment空间、度量空间的基本定理、Alignment距离、Levenshtein距离
25
O17;O236(数学分析)
天津市科技发展计划项目043185111-17
2009-04-24(万方平台首次上网日期,不代表论文的发表时间)
共5页
1097-1101