[发明专利]一种基于时空轨迹的隐性关系挖掘方法、系统和终端

说明书

本发明公开了一种基于时空轨迹的隐性关系的挖掘方法、系统和终端，其中，所述方法包括：确定图谱中进行隐性关系挖掘的第一节点及其时空轨迹类型；根据确定的第一节点的时空轨迹类型配置挖掘规则，从图谱中寻找符合所述挖掘规则的第一节点的时空轨迹，以及其他节点及其时空轨迹；在所述图谱中根据所述其他节点的时空轨迹和第一节点的时空轨迹将所述其他节点与第一节点进行关联。本发明能够灵活、快速的进行隐性关系的挖掘任务。

技术领域

本发明涉及数据挖掘技术，尤指一种基于时空轨迹的隐性关系的挖掘方法、系统和终端。

背景技术

知识图谱被用于描述事物之间的关联，其中一种知识图谱的描述方式包括定义指示图谱中的实体(即知识图谱中的点)、关系(即知识图谱中的边)和点-边相关的属性。除此之外，某些行业比如公安行业和金融行业，还可能需要知晓知识图谱中点的轨迹。

下面以公安行业为例子，如图1所示的知识图谱，假定自然人刘吉平为知识图谱中的点，那么自然人刘吉平与车有人车关系，与自然人李有才有配偶关系等等，除了这些看得到的显性关系，自然人还有自己的轨迹，也就是去过哪些地方，做过哪些事情，如图1中刘吉平做过三次火车，住过两次酒店。在公安行业常会根据时空轨迹去挖掘一些隐性关系，比如起坐过车的自然人(同乘车关系)或者一起住过酒店的自然人(同住关系)等等，这些信息往往比显性关系更有价值。如图2所示的知识图谱，自然人李小美刘吉平之间没有显性关系相连，但是在时空轨迹上面，存在隐性关系相连。

现有技术，基于时空轨迹的隐性关系挖掘通常是离线挖掘，离线挖掘响应时间长；挖掘规则固定，不能适应不同用户需求。

发明内容

为了解决上述技术问题，本发明提供了一种基于时空轨迹的隐性关系的挖掘方法、系统和终端，能够灵活、快速的进行隐性关系的挖掘任务。

为了达到本发明目的，本发明提供了一种基于时空轨迹的隐性关系挖掘方法，包括：

确定图谱中进行隐性关系挖掘的第一节点及其时空轨迹类型；

根据确定的第一节点的时空轨迹类型配置挖掘规则，从图谱中寻找符合所述挖掘规则的第一节点的时空轨迹，以及其他节点及其时空轨迹；

在所述图谱中根据所述其他节点的时空轨迹和第一节点的时空轨迹将所述其他节点与第一节点进行关联。

作为一种实施方式，所述根据确定的第一节点的时空轨迹类型配置挖掘规则，从图谱中寻找符合所述挖掘规则的第一节点的时空轨迹，以及其他节点及其时空轨迹，包括：

配置时空轨迹的过滤规则，从所述图谱中过滤出第一节点的时空轨迹；

配置与时空轨迹的比对规则，从所述图谱中寻找与所述第一节点的时空轨迹相比符合所述比对规则的其他节点的时空轨迹。

作为一种实施方式，所述在图谱中根据所述其他节点的时空轨迹和第一节点的时空轨迹将所述其他节点与第一节点进行关联，包括：

将第一节点的时空轨迹与其他节点的时空轨迹进行聚合，得到聚合结果；

在所述图谱将第一节点与其他节点用连接线进行连接，并在所述连接线上显示所述聚合结果。

作为一种实施方式，所述方法还包括：

在获取到节点的时空轨迹后，缓存该时空轨迹；

更改挖掘规则，对缓存的节点时空轨迹进行挖掘得到符合所述更改后的挖掘规则的所述节点的时空轨迹。

本发明实施例还提供了一种基于时空轨迹的隐形关系挖掘系统，所述系统包括：

界面交互模块，用于确定图谱中进行隐性关系挖掘的第一节点及其时空轨迹类型；

配置模块，用于根据确定的第一节点的时空轨迹类型配置挖掘规则；