发明名称 |
用于自动比较两个度量值组的方法和装置 |
摘要 |
本发明涉及一种用于自动比较两个度量值组的方法,其中:所述两个度量值组的度量值分别被分配给由索引限定的有限数量的类之一,使得分别针对所述两组中的每一组定义频次分布,该频次分布针对每一类指出被分配到该类的度量值的频次;在此之后,根据在此例如被称为match的第一修正值的最终值计算所述频次分布之间的相似性或非相似性的距离量度;分别对于彼此之间距离为距离d的所有索引i和j,通过使用两个变量组的算法计算所述第一修正值match,其中,给定的最大距离dmax≥1,对于所有的整数距离d符合0≤d≤dmax,另一修正值的实际值被定义为m=min(qi′,vj′),其中以d=0开始并且继续增加距离d;其中,m代表另一修正值,qi′代表两个变量组中的第一组的变量,而vj′代表第二变量组中的变量,这两个变量组中的变量在算法开始时被定义为qi′=qi,vj′=vj,其中,qi代表所述两个频次分布中第一频次分布中的频次,而vj代表第二频次分布中的频次;变量qi′和vj′分别通过减去另一修正值m的当前值而被重新定义,并且乘以矩阵元素ai,j的另一修正值m的当前值与初始定义为match=0的第一修正值match的当前值相加,其中,矩阵元素ai,j形成相似性矩阵。本发明还涉及用于自动比较两个度量值组的相应的装置。 |
申请公布号 |
CN101836203A |
申请公布日期 |
2010.09.15 |
申请号 |
CN200880113025.5 |
申请日期 |
2008.10.24 |
申请人 |
弗劳恩霍弗应用技术研究院 |
发明人 |
克里斯坦·皮特森 |
分类号 |
G06F17/18(2006.01)I;G06K9/64(2006.01)I |
主分类号 |
G06F17/18(2006.01)I |
代理机构 |
北京同达信恒知识产权代理有限公司 11291 |
代理人 |
黄志华 |
主权项 |
一种用于自动比较两个度量值组的方法,其中:·所述两个度量值组的度量值分别被分配给由索引限定的有限数量的类之一,使得分别针对所述两组中的每一组定义频次分布,该频次分布针对每一类指出被分配到该类的度量值的频次;·在此之后,根据在此例如被称为match的第一修正值的最终值计算所述频次分布之间的反映所述两个度量值组之间的相似性或非相似性的距离量度;·分别对于彼此之间距离为距离d的所有索引i和j,通过使用两个变量组的算法计算所述第一修正值match,其中,给定的最大距离dmax≥1,对于所有的整数距离d符合0≤d≤dmax,以d=0开始并且继续增加距离d;-另一修正值的当前值被定义为:m=min(qi′,vj′)其中,m代表另一修正值,qi′代表两个变量组中的第一组的变量,而vj′代表第二变量组中的变量,这两个变量组中的变量在算法开始时被定义为qi′=qi,vj′=vj,其中,qi代表所述两个频次分布中第一频次分布中的频次,而vj代表第二频次分布中的频次;在此之后,变量qi′和vj′分别通过减去另一修正值m的当前值而被重新定义,并且乘以矩阵元素ai,j的另一修正值m的当前值与初始定义为match=0的第一修正值match的当前值相加,其中,矩阵元素ai,j形成相似性矩阵,对于所有索引i,ai,i=1,并且对于最大相距dmax且i≠j的所有索引i和j,1≤ai,j<1。 |
地址 |
德国慕尼黑 |