公开(公告)号：CN117971925A

公开(公告)日：2024-05-03

申请号：CN202410166827.3

申请日：2024-02-06

Applicant: 杭州电子科技大学

Inventor： 王圣 ,  唐东杭 ,  徐建 ,  纪羽宣

IPC: G06F16/2458 ,  G06F16/22

Abstract: 本发明属于计算机应用技术领域，公开了一种基于子模式融合的高效用周期模式搜索方法，包括1、对时间序列进行符号化处理。2、高效用周期项目备选集合生成。3、长度为1的高效用周期备选模式生成。4、长度为k，k≥2的高效用周期备选模式生成。5、高效用周期模式筛选。6、返回查询结果。本发明充分挖掘周期模式和模式权重的相关性，使查询的高效用周期模式更具有意义，并事先通过建立高效的索引结构，提供了输入不同最低效用、最大跨度、最小密度以及区间跨度的高效用周期模式的高效查询。由于该发明考虑了模式权重并使用了MUS索引结构和模式融合技术，因此具有更高的查询效率且返回的高效用周期模式更符合现实场景。

公开(公告)号：CN118537063A

公开(公告)日：2024-08-23

申请号：CN202410652887.6

申请日：2024-05-24

Applicant: 杭州电子科技大学

Inventor： 万婉宁 ,  徐建 ,  唐东杭 ,  纪羽宣

IPC: G06Q30/0207 ,  G06F16/901 ,  G06F16/903

Abstract: 本发明属于计算机应用领域，公开了一种商品促销组合的挖掘方法，包括步骤1：对初始商品交易网络进行(β,1)‑core分解；步骤2：计算商品交易网络中商品集合每个商品的二跳邻居集合并降序排序；步骤3：枚举并筛选前n个最大的稠密子图；步骤4：返回查询结果。本发明通过基于剪枝技术和共同邻居的biclique搜索方法，通过在二分图中限制一类节点数量后进行搜索，使查询的结果更具有针对性，满足用户的特殊要求。对初始社区进行剪枝，查询过程中引入共同邻居和阈值min提前终止搜索等操作加速搜索过程。由于该发明限制一类节点数量并使用剪枝技术和共同邻居技术，具有更高的查询效率且返回的biclique更符合现实场景。