[发明专利]用于自动比较两个度量值组的方法和装置

权利要求书

1.一种用于自动比较两个度量值组的方法，其中：

·所述两个度量值组的度量值分别被分配给由索引限定的有限数量的类之一，使得分别针对所述两组中的每一组定义频次分布，该频次分布针对每一类指出被分配到该类的度量值的频次；

·在此之后，根据在此例如被称为match的第一修正值的最终值计算所述频次分布之间的反映所述两个度量值组之间的相似性或非相似性的距离量度；

·分别对于彼此之间距离为距离d的所有索引i和j，通过使用两个变量组的算法计算所述第一修正值match，其中，给定的最大距离d_max≥1，对于所有的整数距离d符合0≤d≤d_max，以d＝0开始并且继续增加距离d；

-另一修正值的当前值被定义为：

m＝min(q_i′，v_j′)

其中，m代表另一修正值，q_i′代表两个变量组中的第一组的变量，而v_j′代表第二变量组中的变量，这两个变量组中的变量在算法开始时被定义为q_i′＝q_i，v_j′＝v_j，其中，q_i代表所述两个频次分布中第一频次分布中的频次，而v_j代表第二频次分布中的频次；

在此之后，变量q_i′和v_j′分别通过减去另一修正值m的当前值而被重新定义，并且乘以矩阵元素a_i，j的另一修正值m的当前值与初始定义为match＝0的第一修正值match的当前值相加，其中，矩阵元素a_i，j形成相似性矩阵，对于所有索引i，a_i，i＝1，并且对于最大相距d_max且i≠j的所有索引i和j，1≤a_i，j＜1。

2.根据权利要求1所述的方法，其特征在于，根据所述第一修正值match的最终值如下计算所述距离量度：

dist＝1-match/(Σ_i q_i)

其中，dist代表所述距离量度，并且q_i的定义如上，在所有的类上进行求和。

3.根据权利要求1或2所述的方法，其特征在于，所述索引由满足整数n≥1的n元组形成，其中，在两个任意的索引i与j之间的所述距离d被定义为：

d＝max_k(d_k)

其中，对于符合1≤k≤n的所有k获得最大值，并且d_k分别定义为：

d_k＝|i_k-j_k|

或者被定义为：

d_k＝min(|i_k-j_k|，I_k-|i_k-j_k|)

其中，k指示相应n元组的位置，而i_k代表索引i的位置，j_k代表索引j的位置，并且I_k代表描述所述类的索引的第k位置可取的值的数量。

4.根据权利要求3所述的方法，其特征在于，相似性矩阵的矩阵元素a_i，j被定义为：

a_i，j＝1/[1+(∑_k d_k²)^1/2]

其中，d_k的定义如上，并且在符合1≤k≤n的所有k上求和。