[发明专利]数学公式相似度的测量方法及其测量系统

权利要求书

1.一种数学公式相似度的测量方法，其特征在于，包括：

将待测量数学公式和基准数学公式分别表示为待测量链表树和基准链表树；

计算所述待测量链表树及所述基准链表树的相似度，得到第一数值；

判断所述第一数值是否小于1；

当所述第一数值小于1时，计算所述待测量链表树的子结构与所述基准链表树的子结构的相似度，得到第二数值；

比较所述第一数值及所述第二数值的大小，将所述第一数值与所述第二数值中较大的一个作为所述待测量数学公式和所述基准数学公式的相似度测量结果；

计算所述待测量链表树及所述基准链表树的相似度，具体包括以下步骤：

获取所述待测量链表树的原子节点集合及所述基准链表树的原子节点集合；

计算所述待测量链表树的原子节点集合与所述基准链表树的原子节点集合中原子节点的匹配数N_matchnodes；

计算相互匹配的所述待测量链表树的原子节点与所述基准链表树的原子节点的语义相似度δ_matchnode；

获取所述待测量链表树的连接边集合及所述基准链表树的连接边集合；

计算所述待测量链表树的连接边集合与所述基准链表树的连接边集合中连接边的匹配数N_matchedges；

根据第一计算公式计算所述待测量链表树及所述基准链表树的相似度；

其中，所述第一计算公式为：

N_basenodes为所述基准链表树的原子节点数，N_baseedges所述基准链表树的连接边数。

2.根据权利要求1所述的数学公式相似度的测量方法，其特征在于，

当所述第一数值不小于1时，将所述第一数值作为所述待测量数学公式与所述基准数学公式的相似度测量结果。

3.根据权利要求1所述的数学公式相似度的测量方法，其特征在于，所述待测量链表树的原子节点与所述基准链表树的原子节点匹配，具体指：

以原子节点所在链表树的第一原子节点为起点，按照相同的空间连接关系，可以到达该原子节点。

4.根据权利要求1所述的数学公式相似度的测量方法，其特征在于，所述待测量链表树的连接边与所述基准链表树的连接边的匹配，具体指：

所述待测量链表树的连接边与所述基准链表树的连接边相对于所属链表树具有相同的空间位置关系。

5.根据权利要求1所述的数学公式相似度的测量方法，其特征在于，相互匹配的所述待测量链表树的原子节点与所述基准链表树的原子节点的语义相似度δ_matchnode，具体指：

首先确定所述待测量链表树的原子节点与所述基准链表树的原子节点的类型，判断其是否相同，如果类型不同，则所述原子节点的语义相似度为δ_matchnode＝0，否则，继续进行如下计算：

如果所述待测量链表树的原子节点与所述基准链表树的原子节点类型为数字符号或者变量符号，则所述原子节点的语义相似度δ_matchnode为标量符号相似度；如果所述待测量链表树的原子节点与所述基准链表树的原子节点类型为运算符号，则所述原子节点的语义相似度δ_matchnode为运算符号相似度。

6.根据权利要求5所述的数学公式相似度的测量方法，其特征在于，所述标量符号相似度，具体为：

当所述标量符号的符号表示完全相同时，所述标量符号相似度为1；

当所述标量符号的符号表示数目相同时，所述标量符号相似度为标量符号相似度系数；

当所述标量符号的符号表示数目不同时，则按数目差值比率×标量符号相似度系数计算所述标量符号相似度。

7.根据权利要求5所述的数学公式相似度的测量方法，其特征在于，所述运算符号相似度，具体为：

当所述运算符号具有相同的符号类型且符号表示完全相同时，所述运算符号相似度为1，否则，所述运算符号相似度为0；

其中，所述运算符号包括：一般运算符号、包容运算符号及分数运算符。