由一般拓扑度量空间所产生的Alignment空间

摘要：

Alignment空间是一个在广义误差下定义的度量空间.在以往的信息处理问题中,一般只讨论离散状态下的序列比对Alignment问题,并由此产生一种新的非线性度量空间-Alignment空间.本文将离散状态下的Alignment空间推广到一般情况,得到了由一般拓扑度量空间所产生的Alignment空间仍然是度量空间,并证明了Alignment距离与Levenshtein距离的等价性.

关键词：由度量空间产生的Alignment空间、度量空间的基本定理、Alignment距离、Levenshtein距离

所属期刊栏目：25

分类号：O17;O236(数学分析)

资助基金：天津市科技发展计划项目043185111-17

在线出版日期：2009-04-24（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：1097-1101