公开(公告)号：CN115935087A

公开(公告)日：2023-04-07

申请号：CN202211497566.0

申请日：2022-11-28

Applicant: 杭州电子科技大学

Inventor： 孙庆 ,  徐建 ,  周昌奔

IPC: G06F16/9537 ,  G06F16/9536 ,  G06F16/951

Abstract: 本发明属于计算机应用领域，公开了一种基于时间窗口的地理社区检索方法，包括步骤如下：步骤1、对含有时间属性的地理社交网络数据集进行预处理；步骤2、获得所有不同时间段的社区，然后对属于不同时间段的社区进行k‑core分解；步骤3、建立TDC‑index索引表结构；步骤4、根据输入，利用索引结构查询，筛选出符合距离阈值的地理社区；步骤5、返回查询结果。本发明充分挖掘时间窗口和用户地理位置的相关性，使查询的地理社区更具有时效性，并事先对一定时间窗口和地理范围内的用户建立高效的索引结构，提供了输入不同时间窗口、紧密程度和距离阈值时的地理社区的高效查询，且返回的地理社区更符合现实场景。

公开(公告)号：CN116522016A

公开(公告)日：2023-08-01

申请号：CN202310175453.7

申请日：2023-02-28

Applicant: 杭州电子科技大学

Inventor： 周昌奔 ,  徐建

IPC: G06F16/9537 ,  G06F16/9536 ,  G06Q50/00

Abstract: 本发明属于计算机应用技术领域，公开了一种基于空间索引的频繁模式挖掘方法，包括步骤1：地理社交网络的数据预处理；步骤2：构建树状空间索引NaR‑Tree；步骤3：频繁模式挖掘；步骤4：返回包含k个模式的结果集合。本发明通过构建一个地理社交网络的空间索引，用树形索引结构存储网络的地理位置信息和区域范围内的结构信息。构建索引结构以后，就可以高效的定位目标搜索区域并获取区域内的子图信息。本发明通过空间索引结构，将频繁模式挖掘工作的范围由完整图细化到了图中的某一个区域，通过比较不同区域的频繁模式可以帮助分析区域间用户的行为模式与社交偏好等特性的差异。