[发明专利]一种新型语义关联挖掘方法

权利要求书

1.一种新型语义关联挖掘方法，其特征在于，包括步骤为：

（1）将输入的语义数据进行解析并聚类，形成语义数据簇，对所述语义数据簇进行数据清洗，并将所述语义数据簇的资源描述框架图转化为类型对象图；

（2）通过基本标记规则或优化标记规则对所述类型对象图进行分块或合并，得到多个分块，所述基本标记规则采用接近随机的标记方法，所述优化标记规则采用启发式规则；

（3）预测所述每个分块中潜在的链接模式和语义关联的数量级，预测结果反馈给二划分单元，对较大或结构复杂的分块进一步划分；

（4）挖掘出所述分块的局部链接模式和语义关联，再将所述局部链接模式和所述语义关联进行合并，将所述语义关联汇总和统计，输出给用户。

2.根据权利要求1所述的新型语义关联挖掘方法，其特征在于，步骤（1）中所述资源描述框架图转化为类型对象图的过程为对资源描述框架图中的资源描述框架三元组进行过滤，再将所述资源描述框架三元组扩展为链接五元组，利用所述链接五元组将所述资源描述框架图转化为所述类型对象图。

3.根据权利要求1所述的新型语义关联挖掘方法，其特征在于，步骤（2）中对所述类型对象图分块采用边标记方法，所述标记方法为所述类型对象图中每条边分配一个标签，所述标签包括主语对象和宾语对象的类型。

4.根据权利要求1所述的新型语义关联挖掘方法，其特征在于，步骤（4）中所述挖掘方法为分阶段挖掘方法，通过频繁模式挖掘算法从所述类型对象图中挖掘出部分或所有所述链接模式，选取所述链接模式中的部分模式，根据所述部分模式在所述资源描述框架图中选择实例化子图作为所述语义关联。

5.根据权利要求1所述的新型语义关联挖掘方法，其特征在于，步骤（4）中所述挖掘方法为合并式挖掘方法，通过频繁模式挖掘算法挖掘所述链接模式时，所述语义关联在计算所述链接模式支持度时被挖掘出来。