符号序列之间的归一化距离度量
Normalized Distance Metrics Between Symbolic Sequences
-
摘要: 为了在0,1区间上合理度量符号序列之间的区别,提出了归一化等同距离和归一化编辑距离的概念,并通过数学分析证明了它们满足度量的3条基本公理,从理论上说明了它们的合理性.Abstract: In order to reasonably measure the difference between symbolic sequences in0,1, this paper presents the concepts of normalized identical distance and normalized edit distance. The concepts are proven reasonable in theory since they satisfy the three axioms of metrics for general symbolic sequences.