[发明专利]挖掘兴趣点之间的竞争关系的方法和装置

权利要求书

1.一种挖掘兴趣点之间的竞争关系的方法，包括：

获取基于用户的地图检索数据进行数据挖掘得到的图元挖掘结果，其中，所述地图检索数据包括检索的目标兴趣点的属性信息，所述图元挖掘结果包括各个预设情况的发生频次，所述预设情况包括：符合对应的预设图元所表征的兴趣点的属性信息及至少两个兴趣点的属性信息之间的预设关联关系；

针对待判定竞争关系的第一兴趣点和第二兴趣点，基于所述图元挖掘结果确定所述第一兴趣点的属性信息和第二兴趣点的属性信息共同出现的预设图元对应的预设情况的发生频次，并基于所述第一兴趣点的属性信息和第二兴趣点的属性信息在预设图元中共同出现的预设图元对应的预设情况的发生频次生成所述第一兴趣点和所述第二兴趣点的关系特征；

将所述第一兴趣点和所述第二兴趣点的关系特征输入预先训练的关系预测模型，得到所述第一兴趣点和所述第二兴趣点的竞争关系预测结果；

所述方法还包括：

根据所述第一兴趣点至少两个第二兴趣点之间的竞争关系对所述第一兴趣点相关的服务资源进行配置，包括：当与所述第一兴趣点具有竞争关系的第二兴趣点的数量超过预设数量时，更新所述第一兴趣点提供的产品类型或者增加所述第一兴趣点所提供的新产品。

2.根据权利要求1所述的方法，其中，所述方法还包括：

获取所述用户的地图检索数据，所述地图检索数据还包括用户检索目标兴趣点的时间信息；

根据同一用户检索不同目标兴趣点的时间信息之间的关联性，构建表征目标兴趣点之间的关系的兴趣点连接关系图；以及

基于所述兴趣点连接关系图对所述各预设图元对应的预设情况的发生频次进行统计，得到所述图元挖掘结果。

3.根据权利要求2所述的方法，其中，所述预设图元包括：

至少一个第一预设图元，所述第一预设图元表征相互关联的兴趣点对的属性信息及所述兴趣点对与至少一个邻居兴趣点的属性信息之间的关联关系。

4.根据权利要求3所述的方法，其中，所述预设图元还包括：

至少一个第二预设图元，所述第二预设图元表征相互关联的兴趣点对及所述兴趣点对与至少一个邻居兴趣点之间的关联关系；以及

所述基于所述兴趣点连接关系图对所述各预设图元对应的预设情况的发生频次进行统计，包括：

基于所述兴趣点连接关系图分别对目标兴趣点之间的关系符合各第二预设图元对应的预设情况进行频次统计；

根据各所述第二预设图元中的兴趣点的属性信息，以及所述目标兴趣点之间的关系分别符合各第二预设图元对应的预设情况的频次统计结果，针对各所述第一预设图元，分别统计所述目标兴趣点的属性信息和目标兴趣点的属性信息之间的关系均符合所述第一预设图元对应的预设情况的频次。

5.根据权利要求4所述的方法，其中，所述预设图元还包括：

至少一个第三预设图元，其中，第三预设图元包括一个节点对和与所述节点对中的至少一个节点连接的邻居节点，不同的第三预设图元中节点间的连接关系不相同；

所述基于所述兴趣点连接关系图对所述各预设图元对应的预设情况的发生频次进行统计，还包括：

根据目标兴趣点的属性信息和目标兴趣点的属性信息之间的关系均符合所述第一预设图元对应的预设情况的频次统计结果，分别对符合各所述第三预设图元的图结构的情况的频次进行统计。