[发明专利]基于目标视角的知识网络展现方法和系统

权利要求书

1.一种基于目标视角的知识网络展现方法，其特征在于，包括：

步骤S101，基于本体模型从领域知识划分的多个知识节点以及知识节点之间的二元关系构建一知识网络，针对知识网络的二元关系构建m个有向图，其中m表示所述二元关系的关系类型数，将所述m个有向图合并为一个基本关系图，从而构建出基于m+1个有向图的知识网络；

步骤S102，针对目标知识节点集合中的每一个目标知识节点，计算该目标知识节点在所述m+1个有向图中的传递闭包图；

步骤S103，对步骤S102中得到的所有传递闭包图进行合并，得到最小的知识节点集合和边集合，将所述最小的知识节点集合的基本关系图作为基本参照关系图；

步骤S104，在所述基本参照关系图上，依照传递闭包图对所述基本参照关系图进行渲染。

2.根据权利要求1所述的基于目标视角的知识网络展现方法，其特征在于，还包括：

步骤S105，提取目标知识节点的上游的全部节点集合组成的子图；

步骤S106，针对所述子图进行拓扑排序，得到目标知识节点的学习路径。

3.根据权利要求2所述的基于目标视角的知识网络展现方法，其特征在于，所述步骤S106包括：

1)在子图中选一个无前驱的顶点，删除该顶点；

2)从子图中删除该顶点，且删除以它为尾的所有的边；

3)重复步骤1)和2)，直至全部顶点均已删除或者图中不存在无前驱节点为止，并记录删除顺序；

4)将所述删除顺序作为拓扑排序的结果。

4.根据权利要求1所述的基于目标视角的知识网络展现方法，其特征在于，用Warshall算法进行传递闭包计算，用图形展示控件Arbor.js控件进行渲染。

5.根据权利要求1所述的基于目标视角的知识网络展现方法，其特征在于，所述渲染包括用不同的颜色、线条来表示不同关系的知识节点和边,以及用不同的颜色和轮廓形状来区分目标知识节点和其他知识节点。

6.一种基于目标视角的知识网络展现系统，其特征在于，包括：

本体模型关系描述模块，其配置为基于本体模型从领域知识划分的多个知识节点以及知识节点之间的二元关系构建多重关系的知识网络，针对知识网络的二元关系构建m个有向图，其中m表示所述二元关系的关系类型数，将所述m个有向图合并为一个基本关系图，从而构建出基于m+1个有向图的知识网络；

传递闭包图生成模块，其配置为针对目标知识节点集合中的每一个目标知识节点，计算该目标知识节点在所述m+1个有向图中的传递闭包图；

传递闭包图合并模块，其配置为对所述传递闭包图生成模块中得到的所有传递闭包图进行合并，得到最小的知识节点集合和边集合，将所述最小的知识节点集合的基本关系图作为基本参照关系图；

渲染模块，其配置为在所述基本参照关系图上，依照传递闭包图对所述基本参照关系图进行渲染。

7.根据权利要求6所述的基于目标视角的知识网络展现系统，其特征在于，还包括：

提取模块，其配置为提取目标知识节点的上游的全部节点集合组成的子图；

学习路径生成模块，其配置为针对所述子图进行拓扑排序，得到目标知识节点的学习路径。

8.根据权利要求7所述的基于目标视角的知识网络展现系统，其特征在于，所述学习路径生成模块包括：

顶点删除模块，其配置为在子图中选一个无前驱的顶点，删除该顶点；

边删除模块，其配置为从子图中删除该顶点，且删除以它为尾的所有的边；

检测模块，其配置为令顶点删除模块和边删除模块分别重复删除所述顶点和所述边，直至全部顶点均已删除或者图中不存在无前驱节点为止，并记录删除顺序；

排序模块：其配置为将检测模块记录的所述删除顺序作为拓扑排序的结果。

9.根据权利要求8所述的基于目标视角的知识网络展现系统，其特征在于，所述渲染模块被配置为基于图形展示控件，对传递闭包关系图进行图形化显示。

10.根据权利要求6所述的基于目标视角的知识网络展现系统，其特征在于，所述渲染模块被配置为用不同的颜色、线条来表示不同关系的知识节点和边,以及用不同的颜色和轮廓形状来区分目标知识节点和其他知识节点。