CN117666869A - 一种知识图谱顶点挖掘方法和装置 - Google Patents

Abstract

本发明涉及图可视化技术领域，提供了一种知识图谱顶点挖掘方法和装置。其中，所述方法包括：根据用户的鼠标拖动轨迹，生成对应的封闭区域；找到包含所述封闭区域的规则区域，使用所述规则区域对知识图谱中的各顶点进行一次筛选，得到位于所述规则区域内的第一顶点；使用封闭区域对第一顶点进行二次筛选，得到位于封闭区域内的第二顶点。本发明通过根据用户的鼠标拖动轨迹，确定封闭区域，找到位于该封闭区域内的顶点，从而支持用户通过鼠标的自由拖动，灵活选择所需的顶点，并通过先使用规则区域进行一次筛选，对一次筛选的结果再使用封闭区域进行二次筛选，从而通过一次筛选去除掉一部分顶点，减少参与二次筛选的顶点的数量，从而减少资源占用。

Description

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

技术领域

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

背景技术

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

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

发明内容

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

附图说明

为了更清楚地说明本发明实施例的技术方案，下面将对本发明实施例中所需要使用的附图作简单地介绍。显而易见地，下面所描述的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1是本发明实施例提供的第一种知识图谱顶点挖掘方法的流程示意图；

图2是本发明实施例提供的第二种知识图谱顶点挖掘方法的流程示意图；

图3是本发明实施例提供的第三种知识图谱顶点挖掘方法的流程示意图；

图4是本发明实施例提供的一种知识图谱顶点挖掘方法中将像素信息存储在数组中的示意图；

图5是本发明实施例提供的第四种知识图谱顶点挖掘方法的流程示意图；

图6是本发明实施例提供的一种知识图谱顶点挖掘方法的应用场景示意图；

图7是本发明实施例提供的第五种知识图谱顶点挖掘方法的流程示意图；

图8是本发明实施例提供的一种知识图谱顶点挖掘方法的示意图；

图9是本发明实施例提供的另一种知识图谱顶点挖掘方法的示意图；

图10是本发明实施例提供的一种知识图谱顶点挖掘方法的交互界面示意图；

图11是本发明实施例提供的一种知识图谱顶点挖掘方法中的关系图的示意图；

图12是本发明实施例提供的一种知识图谱顶点挖掘装置的架构示意图。

具体实施方式

为了使本发明的目的、技术方案及优点更加清楚明白，以下结合附图及实施例，对本发明进行进一步详细说明。应当理解，此处所描述的具体实施例仅仅用以解释本发明，并不用于限定本发明。

本发明中术语“第一”、“第二”等仅用于描述目的，而不能理解为指示或暗示相对重要性或者隐含指明所指示的技术特征的数量。由此，限定有“第一”、“第二”等的特征可以明示或者隐含地包括一个或者更多个该特征。在本申请的描述中，除非另有说明，“多个”的含义是两个或两个以上。

此外，下面所描述的本发明各个实施方式中所涉及到的技术特征只要彼此之间未构成冲突就可以相互组合。

实施例1:

现有技术中，从知识图谱中选择顶点需多次点击，或，通过鼠标拖动形成矩形封闭区域，这两种方式虽然能够挖掘区域内的顶点，但操作繁琐，且不够灵活，无法从不规则排列的顶点中过滤不需要的顶点，框选出的子图顶点往往也并非用户所需。为了解决该问题，本发明实施例1提供了一种知识图谱顶点挖掘方法，如图1所示，包括：

在步骤201中，根据用户的鼠标拖动轨迹，生成对应的封闭区域。

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

其中，所述规则区域可以是包含所述封闭区域的矩形框，或由有限数量个矩形框拼接形成的整体区域。如预先将知识图谱所在区域划分为多个预设大小的矩形，由一个或多个包含所述封闭区域的矩形共同构成所述规则区域。

在步骤203中，使用所述封闭区域对第一顶点进行二次筛选，得到位于封闭区域内的第二顶点。

由于所述封闭区域是根据用户的鼠标拖动轨迹生成的，其形状通常是不规则的，而判断一个顶点是否位于形状不规则的区域中所需耗费的资源通常较大，为了节省资源，本实施例通过先使用规则区域进行一次筛选，对一次筛选的结果再使用封闭区域进行二次筛选，从而通过一次筛选去除掉一部分顶点，减少参与二次筛选的顶点的数量，从而减少资源占用。

本实施例通过根据用户的鼠标拖动轨迹，确定封闭区域，找到位于该封闭区域内的顶点，从而支持用户通过鼠标的自由拖动，灵活选择所需的顶点。

在可选的实施方式中，所述根据用户的鼠标拖动轨迹，生成对应的封闭区域，如图2所示，具体包括：

在步骤301中，响应用户的鼠标按下事件，记录鼠标按下的起始坐标点。

在步骤302中，响应用户的鼠标拖动事件，在画布上将鼠标拖动事件所经过的各坐标位置依次连接；所述画布可以是覆盖在知识图谱所在画布上层的canvas画布。

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

所述将所述鼠标释放事件的终止坐标点与所述起始坐标点进行连接可以是使用直线进行连接。

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

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

以第一坐标点的横坐标和第三坐标点的纵坐标确定所述规则区域的左上顶点坐标点，以第一坐标点的横坐标和第四坐标点的纵坐标确定所述规则区域的左下顶点坐标点，以第二坐标点的横坐标和第三坐标点的纵坐标确定所述规则区域的右上顶点坐标点，以第二坐标点的横坐标和第四坐标点的纵坐标确定所述规则区域的右下顶点坐标点，得到所述规则区域，如图8所示，即所述规则区域为由左上顶点坐标点、左下顶点坐标点、右上顶点坐标点和右下顶点坐标点组成的矩形区域。

在实际使用中，判断相应顶点是否位于某一区域内往往是通过顶点的坐标点与区域的各边界坐标点判断得到的，这种实现方式较适用于形状规则的区域，但对于形状不规则的封闭区域，往往较难判断相应坐标点是否位于不规则的封闭区域内，尤其是，当该不规则的封闭区域为凹图形时，坐标点是否位于不规则的封闭区域内的判断难度将进一步增大，为了解决该问题，本实施例提出了一种优选的实施方式，即所述使用所述封闭区域对第一顶点进行二次筛选，得到位于封闭区域内的第二顶点，如图3所示，具体包括：

在步骤401中，在所述封闭区域和/或所述规则区域中封闭区域以外区域填充颜色，使所述封闭区域中各坐标点的像素信息与所述规则区域中封闭区域以外区域的各坐标点的像素信息不同；其中，以所述封闭区域中各坐标点的像素信息作为第一像素信息，以所述规则区域中封闭区域以外区域的各坐标点的像素信息作为第二像素信息；由于在通常情况下，当画布上未填充或绘制相应颜色时，对应的像素信息为rgb(0，0，0)或rgba(0，0，0，0)，故可针对封闭区域和所述规则区域中封闭区域以外区域这两个区域中的任意一个区域填充rgb(0，0，0)和rgba(0，0，0，0)以外的颜色，即可实现两个区域的像素信息的区分，也可针对两个区域分别填充不同的颜色，实现两个区域的像素信息的区分。具体填充哪种颜色由本领域技术人员根据经验分析得到。

在步骤402中，将所述规则区域中各坐标点的像素信息进行存储；其中，每一个像素信息对应一个代表坐标点的索引；在步骤402中将像素信息进行存储的目的在于便于后续的使用，由于规则区域中可能包含多个第一顶点，通过预先将各像素信息进行存储从而避免在对每一个第一顶点进行二次筛选时均对像素信息进行重新查找，而是可通过索引直接得到。

在步骤403中，根据第一顶点在所述规则区域中的相对位置，计算第一顶点的索引，根据所述索引查找第一顶点所对应的像素信息，基于第一顶点的像素信息与第一像素信息相同或不同的判断，或基于第一顶点的像素信息与第二像素信息相同或不同的判断，确定所述第一顶点是否为位于封闭区域内的第二顶点。所述确定所述第一顶点是否为位于封闭区域内的第二顶点具有三种可选的实施方式，具体包括：

第一种方式：当第一顶点的像素信息与第二像素信息相同时，第一顶点为位于封闭区域内的第二顶点。

第二种方式：当第一顶点的像素信息与第一像素信息不同时，第一顶点为位于封闭区域内的第二顶点。

在此需要说明的是，在实际应用场景下，知识画谱本身位于第一画布上，本实施例中所述的规则区域、封闭区域和填充颜色均是在第二画布上进行实现的，所述第二画布为覆盖于所述第一画布上层的画布，与之对应的，上述步骤403中根据所述索引查找得到的第一顶点所对应的像素信息也并非是显示在相应显示器上，肉眼可见的第一顶点所在位置的像素信息，而是第一顶点所在位置对应在第二画布上的像素信息。

本实施例通过预先使用颜色对封闭区域和封闭区域以外的区域加以区分，通过相应坐标点所对应的像素区分该坐标点是否位于封闭区域内，从而将坐标点与封闭区域的边界坐标点之间的比较转换为坐标点的像素的比较，简化第二筛选的过程，提高顶点挖掘的效率。

本实施例以所述规则区域为矩形框举例而言，所述将所述规则区域中各坐标点的像素信息进行存储，具体包括：

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

其中，所述数组为单维度数组，所述将所述规则区域中各坐标点的像素信息依次存储在数组中实际上可理解为将二维的像素矩阵转换为单维的像素数组的过程。举例而言，按照先从左到右，再从上到下的顺序，当规则区域的左上顶点坐标为(minX，minY)时，则规则区域中相应坐标点(x，y)的像素信息的第一个像素值所对应的数组下标，即索引Index＝[(y-minY)×W+(x-minX)]×num，其中，W为该规则区域的宽度，num为一个像素信息包含的像素值的数量，如当每个坐标点的像素信息为rgba值，即一个像素信息包含r值、g值、b值和a值这4个像素值时，num＝4。通过该索引可访问到数组中的对应像素值，并通过该索引加1～num-1，可访问到数组中同属于一份像素信息的像素值。

以图4所示为例，存在一大小为m×n的规则区域，左上顶点坐标为(minX，minY)，每一个坐标点均具有对应的rgba像素信息，则将其转换为数组存储时，如图4所示，数组的第0～3个位置分别存储(minX，minY)坐标点的r、g、b和a值，数组的第[(y-minY)×m+(x-minX)]×4～第[(y-minY)×m+(x-minX)]×4+3位置分别存储(x,y)坐标点的r、g、b和a值，如坐标点(minX+m，minY+n)的r、g、b和a值分别存储在数组的第4mn+4m～4mn+4m+3位置。

在实际使用中，按照先从上到下，再从左到右的顺序进行存储同样是可行的，此时，依旧以坐标点(x，y)举例而言，该点的像素信息中第一个像素值是所对应的数组下标,即索引Index＝[(x-minX)×H+(y-minY)]×num，H为该规则区域的高度。

在上述实施例的场景下，即按照先从左到右，再从上到下的顺序存储各像素值时，所述根据第一顶点在所述规则区域中的相对位置，计算第一顶点的索引，具体包括：

使用第一顶点的纵坐标减去所述规则区域的左上顶点的纵坐标，得到第一差值；使用第一顶点的横坐标减去所述规则区域的左上顶点的横坐标，得到第二差值；使用所述规则区域的右上顶点的横坐标减去所述规则区域的左上顶点的横坐标，得到第三差值；所述第一差值可理解为上述的(y-minY)，所述第二差值可理解为上述的W，所述第三差值可理解为(x-minX)。

使用第一差值乘以第三差值后所得的值，加上第二差值，得到基准值；使用所述基准值乘以一个像素信息中所包含的像素值的个数，得到第一顶点的索引。即索引Index＝[(y-minY)×W+(x-minX)]×num。

在一些应用场景下，还可能存在用户鼠标拖动失误的情况，使封闭区域所包含的区域与用户所需区域出现少量偏差，为了便于用户修正该偏差，本实施例还提供了一种优选的实施方式，具体包括：

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

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

所述将该封闭区域和该封闭区域所在的规则区域一同拖动，具体为：

响应用户的鼠标按下事件，记录鼠标按下事件的起始坐标点。响应用户的鼠标拖动事件，计算鼠标拖动事件的最新的坐标点相对所述起始坐标点之间的位置偏移。对规则区域的路径上的所有坐标点作用所述位置偏移，得到新的规则区域，并按照已存储的各像素信息的数组，向所述新的规则区域中填充像素。

由于所述数组是以规则区域作为位置对照所存储的，故规则区域和封闭区域的整体拖动并不对数组造成影响，故还存在一种优选的实施方式，即保留拖动前的数组，使用拖动后的封闭区域对新的第一顶点进行二次筛选得到新的第二顶点，如图5所示，具体包括：

在步骤501中，根据新的第一顶点的坐标位置和拖动后的规则区域，计算得到新的第一顶点的索引。

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

举例而言，若原有的规则区域为(minX，minY，maxX，maxY)，经过拖动后所形成的拖动后的规则区域为(minX+offstX，minY+offstY，maxX+offstX，maxY+offstY)，若存在第一顶点(x，y),则计算得到该第一顶点的索引Num＝[(x-minX-offstX)×H+(y-minY-offstY)]×n，使用该索引在拖动前的数组中查找对应的像素信息。所述确定所述新的第一顶点是否为新的第二顶点的方法和上述实施例中确定所述第一顶点是否为位于封闭区域内的第二顶点的方法基于同一构思实现，在此不加以赘述。

在可选的实施方式中，本实施例还包括：对各第二顶点添加标记，以便于用户根据所述标记识别知识图谱中的第二顶点。所述标记可以是图形标记，即在第二顶点所在位置绘制相应图像标记，或记录各第二顶点，如记录各第二顶点的id到相应数组中。

为了实现对顶点更为精准的筛选，本实施例还提供了一种优选的实施方式，即在得到位于封闭区域内的第二顶点后，所述方法还包括：

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

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

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

其中，当目标属性的取值为数值时，以第一属性值与第二属性值之间的差值为第一基准值，将第一基准值除以目标属性的预设最大差值，得到第二基准值，使用1减去所述第二基准值，得到第二顶点与目标顶点在目标属性上的相近度，即目标属性相近度；其中，所述预设最大差值由本领域技术人员根据目标属性的取值范围分析得到的，即以目标属性的最大值减去目标属性的最小值得到所述预设最大差值。

当目标属性的取值不是数值时，在目标属性所对应的关系图中，根据目标属性的各属性值之间的连接关系，确定各属性值之间的相近度，具体的：以第一属性值与第二属性值之间所连接的最短路径的长度除以预设最大长度，得到第三基准值，以1减去所述第三基准值，得到第二顶点与与目标顶点在目标属性上的相近度，即目标属性相近度；其中，第一属性值为目标顶点的目标属性的属性值，第二属性值为第二顶点的目标属性的属性值。所述关系图由本领域技术人员预先根据目标属性建立得到的，所述预设最大长度也由本领域技术人员从所述关系图分析得到。

可从所述关系图中每两个属性值之间的最短路径中，找到最长的最短路径作为所述预设最大长度，其中，所述路径为由一个属性值到达另一个属性值所需经过的所有边的集合；当所述关系图中的边具有边权重时，以路径中所有边的边权重的和作为路径的长度，当所述关系图中的边不具有边权重时，以路径中所包含的边的数量作为路径的长度。所述最短路径即在由一个属性值到达另一个属性值的多条路径中，长度最少的一条路径。

如图10中的属性“年龄”，该属性的取值为数值，对应的预设最大差值可以是100，当存在一个第二顶点a的属性“年龄”的属性值为17，目标顶点的属性“年龄”的属性值为30时，则该第二顶点a的目标属性相近度为：1-[(30-17)÷100]＝1-13％＝87％，当用户在相近度调节输入框中输入的相近度为30％时，由于该第二顶点a的目标属性相似度87％大于30％，故该第二顶点a被选中。

又如对于如图10中所示的属性“工作地”，该属性的取值不是数值，由本领域技术人员预先根据各工作地在地图上的位置，建立关系图，其中，每两个工作地之间所连接的边的边权重为两个工作地在地图上的距离，以图11为例，由本领域技术人员根据图11设定预设最大长度为50，若相应第二顶点b的属性“工作地”的属性值为“工作地2”，属性值“工作地2”与属性值“学校一”之间的目标属性相似度为：1-[(10)÷50]＝1-20％＝80％，则当用户在图10所示的属性筛选框中选中属性“工作地”，并在相近度调节输入框中输入的相近度为30％时，由于该第二顶点b的目标属性相似度80％大于30％，故该第二顶点b被选中。

当用户选中多个属性时，每一种属性筛选得到的第二顶点均被选中，并响应用户的相应快捷键加鼠标点击的动作，取消鼠标点击动作的坐标点所对应的第二顶点的选中，从而通过此操作精准获取用户所需的顶点。

在优选的实施方式中，在响应用户的鼠标右键点击动作时，还在交互界面弹出所述目标顶点的关系筛选框。

在所述关系筛选框中，显示目标顶点与相应直连的第二顶点之间的关系；其中，所述相应直连的第二顶点为与目标顶点通过一条边直接相连接的第二顶点。

并在关系筛选框中提供各关系的选择框，以便于用户选中相应关系，从而进行第二顶点的筛选，即选中与目标顶点具有所选中关系的第二顶点。并在关系筛选框中，提供按照关联程度筛选的选择框，在图10中表现为“与它的关联程度”，当用户选中关联程度筛选的选择框时，在下方显示关联级别调节输入框，以便于用户调整用于筛选的级别，其中，将与目标顶点相直连的第二顶点作为第一级别的第二顶点，将与第一级别的第二顶点相直连的第二顶点作为第二级别的第二顶点，依次类推，当关键级别调节输入框中的数值为n级时，则选中所有小于等于第n级别的第二顶点，如当n为2时，则选中第一级别的第二顶点和第二级别的第二顶点。

实施例2:

本发明基于实施例1所描述的方法基础上，结合具体的应用场景，并借由相关场景下的技术表述来阐述本发明特性场景下的实现过程。

以如图6所示的知识图谱为应用场景，本实施例所提供的一种知识图谱顶点挖掘方法，如图7所示，包括：

在步骤601中，鼠标在图谱中按下并拖动时，不断触发鼠标的mousemove事件(即鼠标拖动事件)，在每次事件中记录鼠标在该次事件中的x、y坐标信息，并保存在数组中。同时，需要比较每次事件中x，y的值，分别取当前的最小值和最大值，所述x、y的最大值和最小值可使用canvas API从canvas画布中获取得到，以形成矩形的像素信息，这些像素信息用于判断图谱中的点是否在封闭区域内。

在步骤602中，在每次鼠标拖动事件中，遍历鼠标位置信息，使用canvas应用程序接口(Application Program Interface，简写为：API)在提前创建好的canvas画布中绘制线条，将数组中相邻的前后两点相连(即鼠标拖动事件所经过的各坐标位置依次连接)，起始坐标点为鼠标按下的位置，终止坐标点为鼠标当前的位置(即鼠标释放事件所对应的位置)。绘制到终止坐标点时，如图8所示，终止坐标点直接与起始坐标点以直线连接，然后填充颜色，形成可视的封闭区域。如果有重复的经过区域，在填充颜色时，canvas API会自动处理需要填充颜色的区域。所填充的颜色可以是半透明的，使用户的鼠标拖动轨迹和对应形成的封闭区域可视化。

所述鼠标位置信息是用户在图谱中按下鼠标并拖动过程中，触发鼠标mousemove事件中的鼠标位置信息，即鼠标在图谱中的x、y坐标。所述canvas画布是预先创建好并覆盖在知识图谱的上层，且与知识谱图画布大小相同、位置重合的canvas画布，使用canvas API在该画布中绘制拖动鼠标移动轨迹形成的封闭区域。

在步骤603中，当停止拖动并松开鼠标时，在canvas中获取以x、y的最大值和最小值形成的矩形(即实施例1中的规则区域)的图形像素数据。以x、y的最小值为矩形的左上角，x的最大值和最小值之差为矩形的宽，y的最大值和最小值之差为矩形的高。在该矩形像素数据中，封闭区域内的像素为填充颜色的像素和线条的像素，像素数据均不为0。封闭区域外无颜色，如图9所示，封闭区域外像素数据均为0，封闭区域内的像素数据为rgba(10，10，10，0.5)，以此作为判断图谱顶点是否在封闭区域内的条件。

在步骤604中，遍历图谱中的顶点，首先判断顶点是否在以x、y的最大值最小值形成的矩形区域内(即进行一次筛选的过程)，如果在该矩形范围内，则该顶点为第一顶点，根据第一顶点的坐标，计算在矩形中对应的像素数据的索引。像素数据中，以数组的形式保存所有像素，数组中每4个元素代表一个像素的颜色信息，分别对应r、g、b和a值。

首先通过图谱顶点数据中的坐标信息和当前的视图矩阵计算出第一顶点在canvas画布中的位置position，然后计算canvas画布中该位置的像素点的索引，索引的计算公式如下：

索引＝(像素点相对矩形起始坐标点的高度×画布宽度+像素点相对矩形起始坐标点的宽度)×每个像素点的元素个数，具体计算公式如下：

Index＝((position.y-minY)×(maxX-minX)+(position.x-minX))×4

根据索引获取到对应的像素值后，判断该像素值是否为0，若不为0，则该点在封闭区域内，即被挖掘的第二顶点(即对第一顶点进行二次筛选得到第二顶点的过程)。使用数组保存在封闭区域内的第二顶点id。

在步骤605中，标记封闭区域内的第二顶点。当用户再次按下鼠标，并检测到该鼠标按下事件的坐标点位于规则区域外部时，清除鼠标位置信息记录和封闭区域的图形。否则，若在用户按下鼠标后，发生了鼠标拖动事件，则按照鼠标拖动事件，对规则区域和封闭区域整体进行拖动，并以拖动后的规则区域和封闭区域重新进行顶点挖掘。在此需要说明的是，实施例1中的知识图谱顶点挖掘方法在本实施例中均适用，在此不加以赘述。

本实施例在可视化的鼠标拖动形成的封闭区域内挖掘图谱子图顶点，使顶点的选取更加灵活，即用户可通过拖动鼠标自主控制鼠标的路径，主动选取顶点或避开顶点，实现灵活选点，自由度更高。用户可自由无限地拖动鼠标，形成封闭区域，在鼠标的起始坐标点和终止坐标点始终以直线连接，以达到封闭的图形。且本实施例还提供了像素级的精准匹配，将谱图顶点位置与对应的封闭区域的像素信息匹配，精准判断图谱中的点是否在封闭区域内，顶点的中心位于封闭区域内即可被匹配。

实施例3:

如图12所示，是本发明实施例的知识图谱顶点挖掘装置的架构示意图。本实施例的知识图谱顶点挖掘装置包括一个或多个处理器21以及存储器22。其中，图12中以一个处理器21为例。

处理器21和存储器22可以通过总线或者其他方式连接，图12中以通过总线连接为例。

存储器22作为一种非易失性计算机可读存储介质，可用于存储非易失性软件程序和非易失性计算机可执行程序，如实施例1或实施例2中的知识图谱顶点挖掘方法。处理器21通过运行存储在存储器22中的非易失性软件程序和指令，从而执行知识图谱顶点挖掘方法。

存储器22可以包括高速随机存取存储器，还可以包括非易失性存储器，例如至少一个磁盘存储器件、闪存器件、或其他非易失性固态存储器件。在一些实施例中，存储器22可选包括相对于处理器21远程设置的存储器，这些远程存储器可以通过网络连接至处理器21。上述网络的实例包括但不限于互联网、企业内部网、局域网、移动通信网及其组合。

所述程序指令/模块存储在所述存储器22中，当被所述一个或者多个处理器21执行时，执行上述实施例1或实施例2中的知识图谱顶点挖掘方法。

值得说明的是，上述装置和系统内的模块、单元之间的信息交互、执行过程等内容，由于与本发明的处理方法实施例基于同一构思，具体内容可参见本发明方法实施例中的叙述，此处不再赘述。

本领域普通技术人员可以理解实施例的各种方法中的全部或部分步骤是可以通过程序来指令相关的硬件来完成，该程序可以存储于一计算机可读存储介质中，存储介质可以包括：只读存储器(ROM，Read Only Memory)、随机存取存储器(RAM，Random AccessMemory)、磁盘或光盘等。

以上所述仅为本发明的较佳实施例而已，并不用以限制本发明，凡在本发明的精神和原则之内所作的任何修改、等同替换和改进等，均应包含在本发明的保护范围之内。

Claims (10)

1.一种知识图谱顶点挖掘方法，其特征在于，包括：

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

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

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

2.根据权利要求1所述的知识图谱顶点挖掘方法，其特征在于，所述根据用户的鼠标拖动轨迹，生成对应的封闭区域，具体包括：

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

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

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

3.根据权利要求1所述的知识图谱顶点挖掘方法，其特征在于，所述规则区域为包含所述封闭区域的最小矩形框，所述找到包含所述封闭区域的规则区域，具体包括：

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

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

4.根据权利要求1所述的知识图谱顶点挖掘方法，其特征在于，所述使用所述封闭区域对第一顶点进行二次筛选，得到位于封闭区域内的第二顶点，具体包括：

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

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

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

5.根据权利要求4所述的知识图谱顶点挖掘方法，其特征在于，所述将所述规则区域中各坐标点的像素信息进行存储，具体包括：

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

6.根据权利要求5所述的知识图谱顶点挖掘方法，其特征在于，所述根据第一顶点在所述规则区域中的相对位置，计算第一顶点的索引，具体包括：

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

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

7.根据权利要求5所述的知识图谱顶点挖掘方法，其特征在于，在响应用户的鼠标按下事件时，若当前已存在对应的封闭区域，且所述鼠标按下事件的坐标点位于已存在的封闭区域内，则在后续响应用户的鼠标拖动事件时，将该封闭区域和该封闭区域所在的规则区域一同拖动；

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

8.根据权利要求7所述的知识图谱顶点挖掘方法，其特征在于，保留拖动前的数组，所述使用拖动后的封闭区域对新的第一顶点进行二次筛选得到新的第二顶点，具体包括：

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

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

9.根据权利要求1-8任一所述的知识图谱顶点挖掘方法，其特征在于，在得到位于封闭区域内的第二顶点后，所述方法还包括：

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

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

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

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

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

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

10.一种知识图谱顶点挖掘装置，其特征在于，包括：

至少一个处理器；以及，与所述至少一个处理器通信连接的存储器；其中，所述存储器存储有可被所述至少一个处理器执行的指令，所述指令被所述处理器执行，用于执行权利要求1-9任一所述的知识图谱顶点挖掘方法。