一种知识图谱顶点挖掘方法和装置与流程

本发明涉及图可视化，特别是涉及一种知识图谱顶点挖掘方法和装置。

背景技术：

1、知识图谱中通常以点击的方式选择顶点，如需选择多个顶点，需多次点击，操作相对繁琐，而且容易因操作失误选错顶点。或者，通过鼠标拖动形成矩形封闭区域，虽然能够挖掘区域内的顶点，但不够灵活，无法从不规则排列的顶点中过滤不需要的顶点，框选出的子图顶点往往也并非用户所需。

2、鉴于此，克服该现有技术所存在的缺陷是本技术领域亟待解决的问题。

技术实现思路

1、本发明要解决的技术问题是现有技术中，知识图谱的顶点挖掘方法操作繁琐，且不够灵活准确。

2、本发明采用如下技术方案：

3、第一方面，本发明提供了一种知识图谱顶点挖掘方法，包括：

4、根据用户的鼠标拖动轨迹，生成对应的封闭区域；

5、找到包含所述封闭区域的规则区域，使用所述规则区域对知识图谱中的各顶点进行一次筛选，得到位于所述规则区域内的第一顶点；

6、使用所述封闭区域对第一顶点进行二次筛选，得到位于封闭区域内的第二顶点。

7、优选的，所述根据用户的鼠标拖动轨迹，生成对应的封闭区域，具体包括：

8、响应用户的鼠标按下事件，记录鼠标按下的起始坐标点；

9、响应用户的鼠标拖动事件，在画布上将鼠标拖动事件所经过的各坐标位置依次连接；

10、响应用户的鼠标释放事件，将所述鼠标释放事件的终止坐标点与所述起始坐标点进行连接，得到所述封闭区域。

11、优选的，所述规则区域为包含所述封闭区域的最小矩形框，所述找到包含所述封闭区域的规则区域，具体包括：

12、从鼠标拖动轨迹的各坐标点中，找到横坐标最小的第一坐标点、横坐标最大的第二坐标点、纵坐标最小的第三坐标点和纵坐标最大的第四坐标点；

13、以第一坐标点的横坐标和第三坐标点的纵坐标确定所述规则区域的左上顶点坐标点，以第一坐标点的横坐标和第四坐标点的纵坐标确定所述规则区域的左下顶点坐标点，以第二坐标点的横坐标和第三坐标点的纵坐标确定所述规则区域的右上顶点坐标点，以第二坐标点的横坐标和第四坐标点的纵坐标确定所述规则区域的右下顶点坐标点，得到所述规则区域。

14、优选的，所述使用所述封闭区域对第一顶点进行二次筛选，得到位于封闭区域内的第二顶点，具体包括：

15、在所述封闭区域和/或所述规则区域中封闭区域以外区域填充颜色，使所述封闭区域中各坐标点的像素信息与所述规则区域中封闭区域以外区域的各坐标点的像素信息不同；其中，以所述封闭区域中各坐标点的像素信息作为第一像素信息，以所述规则区域中封闭区域以外区域的各坐标点的像素信息作为第二像素信息；

16、将所述规则区域中各坐标点的像素信息进行存储；其中，每一个像素信息对应一个代表坐标点的索引；

17、根据第一顶点在所述规则区域中的相对位置，计算第一顶点的索引，根据所述索引查找第一顶点所对应的像素信息，基于第一顶点的像素信息与第一像素信息相同或不同的判断，或基于第一顶点的像素信息与第二像素信息相同或不同的判断，确定所述第一顶点是否为位于封闭区域内的第二顶点。

18、优选的，所述将所述规则区域中各坐标点的像素信息进行存储，具体包括：

19、按照先从左到右，再从上到下的顺序，将所述规则区域中各坐标点的像素信息依次存储在数组中；其中，所述数组中的存储对象为像素值，一个像素信息中的多个像素值按照预设顺序依次存储，每一个像素信息的第一个像素值所对应的数组下标即为该像素信息对应的索引。

20、优选的，所述根据第一顶点在所述规则区域中的相对位置，计算第一顶点的索引，具体包括：

21、使用第一顶点的纵坐标减去所述规则区域的左上顶点的纵坐标，得到第一差值；使用第一顶点的横坐标减去所述规则区域的左上顶点的横坐标，得到第二差值；使用所述规则区域的右上顶点的横坐标减去所述规则区域的左上顶点的横坐标，得到第三差值；

22、使用第一差值乘以第三差值后所得的值，加上第二差值，得到基准值；使用所述基准值乘以一个像素信息中所包含的像素值的个数，得到第一顶点的索引。

23、优选的，在响应用户的鼠标按下事件时，若当前已存在对应的封闭区域，且所述鼠标按下事件的坐标点位于已存在的封闭区域内，则在后续响应用户的鼠标拖动事件时，将该封闭区域和该封闭区域所在的规则区域一同拖动；

24、使用拖动后的规则区域对知识图谱中的各顶点重新进行一次筛选，得到新的第一顶点，使用拖动后的封闭区域对新的第一顶点进行二次筛选得到新的第二顶点。

25、优选的，保留拖动前的数组，所述使用拖动后的封闭区域对新的第一顶点进行二次筛选得到新的第二顶点，具体包括：

26、根据新的第一顶点的坐标位置和拖动后的规则区域，计算得到新的第一顶点的索引；

27、根据所述索引在拖动前的数组中查找对应的像素信息，基于该坐标位置的像素信息与第一像素信息相同或不同的判断，或基于该坐标位置的像素信息与第二像素信息相同或不同的判断，确定所述新的第一顶点是否为新的第二顶点。

28、优选的，在得到位于封闭区域内的第二顶点后，所述方法还包括：

29、响应用户的鼠标右键点击动作，以所述鼠标右键点击动作的坐标点所对应的顶点作为目标顶点，弹出该目标顶点所对应的右键菜单，若用户在右键菜单中选中“使用该顶点进行顶点筛选”，则在交互界面弹出所述目标顶点的属性筛选框；

30、获取所述目标顶点的各属性，将所述目标顶点的各属性显示在所述属性筛选框中，并在属性筛选框中提供各属性的选择框，以便于用户选中相应属性，并在用户选中相应属性时，在对应属性下方显示相近度调节输入框，所述相近度调节输入框允许用户在0％～100％范围内调节；

31、当用户选中相应属性时，将该属性作为目标属性，计算各第二顶点与目标顶点在目标属性上的相近度，得到各第二顶点的目标属性相近度，按照属性筛选框中目标属性下方的相近度调节输入框的相近度的输入值n％，对第二顶点进行筛选，选中目标属性相近度在n％～100％之间的第二顶点；

32、其中，当目标属性的取值为数值时，以第一属性值与第二属性值之间的差值为第一基准值，将第一基准值除以目标属性的预设最大差值，得到第二基准值，使用1减去所述第二基准值，得到第二顶点与目标顶点在目标属性上的相近度，即目标属性相近度；

33、当目标属性的取值不是数值时，在目标属性所对应的关系图中，根据目标属性的各属性值之间的连接关系，确定各属性值之间的相近度，具体的：以第一属性值与第二属性值之间所连接的最短路径的长度除以预设最大长度，得到第三基准值，以1减去所述第三基准值，得到第二顶点与与目标顶点在目标属性上的相近度，即目标属性相近度；其中，第一属性值为目标顶点的目标属性的属性值，第二属性值为第二顶点的目标属性的属性值；

34、其中，所述路径为由一个属性值到达另一个属性值所需经过的所有边的集合；当所述关系图中的边具有边权重时，以路径中所有边的边权重的和作为路径的长度，当所述关系图中的边不具有边权重时，以路径中所包含的边的数量作为路径的长度。

35、第二方面，本发明还提供了一种知识图谱顶点挖掘装置，用于实现第一方面所述的知识图谱顶点挖掘方法，所述装置包括：

36、至少一个处理器；以及，与所述至少一个处理器通信连接的存储器；其中，所述存储器存储有可被所述至少一个处理器执行的指令，所述指令被所述处理器执行，用于执行第一方面所述的知识图谱顶点挖掘方法。

37、第三方面，本发明还提供了一种非易失性计算机存储介质，所述计算机存储介质存储有计算机可执行指令，该计算机可执行指令被一个或多个处理器执行，用于完成第一方面所述的知识图谱顶点挖掘方法。

38、本发明通过根据用户的鼠标拖动轨迹，确定封闭区域，找到位于该封闭区域内的顶点，从而支持用户通过鼠标的自由拖动，灵活选择所需的顶点，并通过先使用规则区域进行一次筛选，对一次筛选的结果再使用封闭区域进行二次筛选，从而通过一次筛选去除掉一部分顶点，减少参与二次筛选的顶点的数量，从而减少资源占用。