海量数据中基于后缀划分的高效用高占用比项集挖掘算法
实质审查的生效
摘要

本发明公开了海量数据中基于后缀划分的高效用高占用比项集挖掘算法,包括预处理阶段、项集挖掘阶段。预处理阶段包括后缀划分及垂直存储;项集挖掘阶段,依次将每个分区从磁盘读入内存,首先对1‑项集和2‑项集进行计算,判断其是否为高效用高占用比项集;对于长度大于2的项集,构建一个基于链表的双向栈结构存储分区中的拓展项集,再利用双向栈中的项构建一棵集合枚举树,在集合枚举树上按照深度优先搜索的顺序对项集进行遍历挖掘;同时根据支持度向下闭合属性、效用占用比向下闭合属性、3‑项集完全剪枝策略对项集进行剪枝,结合项集链接策略和剩余TID交叉计数策略进行挖掘。本发明有效解决了当前算法无法处理大规模数据集的问题。

基本信息
专利标题 :
海量数据中基于后缀划分的高效用高占用比项集挖掘算法
专利标题(英):
暂无
公开(公告)号 :
CN114528332A
申请号 :
CN202210060831.2
公开(公告)日 :
2022-05-24
申请日 :
2022-01-19
授权号 :
暂无
授权日 :
暂无
发明人 :
何京璇韩希先王金宝
申请人 :
哈尔滨工业大学(威海)
申请人地址 :
山东省威海市文化西路2号
代理机构 :
青岛华慧泽专利代理事务所(普通合伙)
代理人 :
姜英昌
优先权 :
CN202210060831.2
主分类号 :
G06F16/2458
IPC分类号 :
G06F16/2458  G06F16/22  
IPC结构图谱
G
G部——物理
G06
计算;推算或计数
G06F
电数字数据处理
G06F16/2458
••••特殊类型的查询,例如统计查询、模糊查询或分布式查询
法律状态
2022-06-10 :
实质审查的生效
IPC(主分类) : G06F 16/2458
申请日 : 20220119
2022-05-24 :
公开
注:本法律状态信息仅供参考,即时准确的法律状态信息须到国家知识产权局办理专利登记簿副本。
文件下载
暂无PDF文件可下载
  • 联系电话
    电话:023-6033-8768
    QQ:1493236332
  • 联系 Q Q
    电话:023-6033-8768
    QQ:1493236332
  • 关注微信
    电话:023-6033-8768
    QQ:1493236332
  • 收藏
    电话:023-6033-8768
    QQ:1493236332