[发明专利]利用单词相关度的本体自动生成

权利要求书

1.一种用于计算单词之间的差相关度的方法，该方法包括以下步骤：

访问存储在有形的存储介质中的反向索引，所述反向索引包括针对 语言的多个单词的多个反向索引列表，反向索引列表与单词对应，该反 向索引列表指示包括所述单词的一个或更多个页面；

对于所述多个单词的各个单词对，所述单词对包括第一单词和第二 单词：

搜索第一反向索引列表和第二反向索引列表，该第一反向索引 列表与所述第一单词对应，该第二反向索引列表与所述第二单词对 应；

根据所述第一反向索引列表和所述第二反向索引列表，来计算所述 第一单词与所述第二单词之间的相关度，该相关度描述所述第一单词与 所述第二单词之间的定量关系，其中，计算所述第一单词与第二单词之 间的相关度还包括通过以下步骤来计算所述第一单词相对于所述第二单 词的差相关度：

计算所述第一单词的针对所述第二单词的有向相关度；

通过计算所述第二单词与所述多个单词的每个其它单词之间 的有向相关度以得到多个有向相关度，并且计算所述多个有向相关 度的平均值，来计算所述第二单词的平均相关度；以及

从所述第一单词的针对所述第二单词的有向相关度减去所述 第二单词的平均相关度；以及

在相关度矩阵中记录所述相关度；以及

报告所述相关度矩阵。

2.根据权利要求1所述的方法，其中，计算所述第一单词的针对所 述第二单词的有向相关度包括以下步骤：

确定指示包括所述第一单词和所述第二单词的页面的数量的联合页 面的数量；

确定指示包括所述第一单词的页面的数量的第一单词页面的数量； 以及

将所述联合页面的数量除以所述第一单词页面的数量。

3.根据权利要求1所述的方法，该方法还包括通过以下步骤来存储 所述多个反向索引列表中的反向索引列表：

以布尔函数来表示所述反向索引列表；以及

生成与所述布尔函数对应的二元判决图。

4.根据权利要求1所述的方法，该方法还包括通过以下步骤来存储 所述多个反向索引列表中的反向索引列表：

通过对所述反向索引列表的每个元素执行以下步骤，来以布尔函数 表示所述反向索引列表：

将所述每个元素表示为包括多个位值的二进制值；

以所述布尔函数的变量来表示每个位值；

根据所述每个元素构建小项；以及

通过对所述小项进行求或来构建所述布尔函数；以及

生成与所述布尔函数对应的二元判决图。

5.根据权利要求1所述的方法，该方法还包括通过以下步骤来存储 所述多个反向索引列表中的反向索引列表：

通过对所述反向索引列表的每个元素执行以下步骤，来以布尔函数 表示所述反向索引列表：

将所述每个元素表示为包括多个基数2^k位的2^k基数值；并且

对每个基数2^k位进行编码以得到包括多个位值的经编码的基数 2^k位；

以所述布尔函数的变量来表示每个位值；以及

生成与所述布尔函数对应的二元判决图。

6.根据权利要求1所述的方法，该方法还包括通过以下步骤来存储 所述多个反向索引列表中的反向索引列表：

用布尔函数来表示所述反向索引列表；以及

通过以下步骤来生成与所述布尔函数对应的二元判决图：

建立所述二元判决图的多个节点；以及

确定每个节点的节点结构。

7.根据权利要求1所述的方法，其中，搜索所述第一反向索引列表 和第二反向索引列表还包括以下步骤：

遍历表示所述第一反向索引列表的第一二元判决图；以及

遍历表示所述第二反向索引列表的第二二元判决图。