首页> 中国专利> 基于垂直数据分布的稠密数据库快速关联规则挖掘方法

基于垂直数据分布的稠密数据库快速关联规则挖掘方法

页面导航

摘要
著录项
法律信息
相似文献

摘要

本发明涉及基于垂直数据分布的稠密数据库快速关联规则挖掘方法，1.设项集集合为I，对给定事务数据库T＝{t1,...,tn}，记D为T的集合，对应每一个事务t1,...,tn有唯一的标识TID；2.利用DAG结构替代CARMA算法中的lattice结构存储项集和项集附加信息，每个项集存储于Q中的单个节点，并与其前两个子集的结点相连；3.令T(X)代表项集X的tidlist，d(X)代表X的diffset；4.得到包含所有频繁项集的超集结构Q；5.采用CARMA算法的前向剪枝技术对Q中满足条件的项集修剪，直到Q中没有多余频繁项集则扫描终止。本发明结合划分和diffset概念，弥补了传统垂直算法对大型稠密数据库挖掘能力的不足，整体上提高了频繁项集的计算效率，减轻了磁盘I/O读取开销。

著录项

公开/公告号CN107908711A

专利类型发明专利
公开/公告日2018-04-13

原文格式PDF
申请/专利权人国网四川省电力公司信息通信公司;积成电子股份有限公司;
展开▼

申请/专利号CN201711100787.9
发明设计人潘可佳;刘捷;龚艳;杨懿;王鑫;郭雷;刘仲;
展开▼

申请日2017-11-09
分类号
代理机构济南舜源专利事务所有限公司;
代理人苗峻
地址 610041 四川省成都市高新区锦晖西二街16号
入库时间 2023-06-19 05:00:54

法律信息

法律状态公告日

法律状态信息

法律状态
2018-05-08

实质审查的生效 IPC(主分类):G06F17/30 申请日:20171109

实质审查的生效
2018-04-13

公开

公开

相似文献

专利
中文文献
外文文献

1. 基于垂直数据分布的稠密数据库快速关联规则挖掘方法 [P] . 中国专利： CN107908711A . 2018-04-13
2. 一种基于改进Apriori算法的数据库关联规则挖掘方法 [P] . 中国专利： CN105320756A . 2016-02-10
3. Minimum non-reduction association rule mining method based on item subset example tree [P] . 英国专利： GB2568558A . 2019-05-22

机译：基于项目子集实例树的最小非约简关联规则挖掘方法
4. Vector operation-based association rule mining method [P] . 英国专利： GB2558438A . 2018-07-11

机译：基于向量运算的关联规则挖掘方法
5. Minimum non-reduction association rule mining method based on item subset example tree [P] . 英国专利： GB201801845D0 . 2018-03-21

机译：基于项目子集实例树的最小非约简关联规则挖掘方法