The Alignment Space Generated by General Metric Spaces
Shiyi Shen · Gongcheng shuxue xuebao · 2008
The alignment space is a metric space which is defined by generalized errors. In the past information processing, we only discuss the sequence alignment problems under the discrete state assumption, and get a new nonlinear metric space - the alignment space. In this paper, we extend the alignment space to the continuous state condition. We show that the alignment space generated by general metric spaces is also a metric space, and prove that the alignment distance is equivalent to the Levenshtein distance.