工程数学学报
工程數學學報
공정수학학보
CHINESE JOURNAL OF ENGINEERING MATHEMATICS
2008年
6期
1097-1101
,共5页
由度量空间产生的Alignment空间%度量空间的基本定理%Alignment距离%Levenshtein距离
由度量空間產生的Alignment空間%度量空間的基本定理%Alignment距離%Levenshtein距離
유도량공간산생적Alignment공간%도량공간적기본정리%Alignment거리%Levenshtein거리
Alignment空间是一个在广义误差下定义的度量空间.在以往的信息处理问题中,一般只讨论离散状态下的序列比对Alignment问题,并由此产生一种新的非线性度量空间-Alignment空间.本文将离散状态下的Alignment空间推广到一般情况,得到了由一般拓扑度量空间所产生的Alignment空间仍然是度量空间,并证明了Alignment距离与Levenshtein距离的等价性.
Alignment空間是一箇在廣義誤差下定義的度量空間.在以往的信息處理問題中,一般隻討論離散狀態下的序列比對Alignment問題,併由此產生一種新的非線性度量空間-Alignment空間.本文將離散狀態下的Alignment空間推廣到一般情況,得到瞭由一般拓撲度量空間所產生的Alignment空間仍然是度量空間,併證明瞭Alignment距離與Levenshtein距離的等價性.
Alignment공간시일개재엄의오차하정의적도량공간.재이왕적신식처리문제중,일반지토론리산상태하적서렬비대Alignment문제,병유차산생일충신적비선성도량공간-Alignment공간.본문장리산상태하적Alignment공간추엄도일반정황,득도료유일반탁복도량공간소산생적Alignment공간잉연시도량공간,병증명료Alignment거리여Levenshtein거리적등개성.
