Normalized Alignment Distance
LU Guo-xian · Gongcheng shuxue xuebao · 2014
In order to better measure the difference between the various sequences, in this paper a concept of normalized Alignment distance based on the Alignment distance is proposed when the distance between two symbols in the given metric space meets certain criteria. We also prove that the new distance satisfies the three conditions of the metric definition by using the Alignment relevance, and show that the value of the new distance is in the interval [0, 1]. Finally, further discussion is presented. The reasonability of the proposed definition is evaluated theoretically. The proposed distance can play an important role in various practical areas such as sequences alignment, cluster analysis and pattern recognition.