CN103020256A - 一种大规模数据的关联规则挖掘方法 - Google Patents
一种大规模数据的关联规则挖掘方法 Download PDFInfo
- Publication number
- CN103020256A CN103020256A CN2012105623457A CN201210562345A CN103020256A CN 103020256 A CN103020256 A CN 103020256A CN 2012105623457 A CN2012105623457 A CN 2012105623457A CN 201210562345 A CN201210562345 A CN 201210562345A CN 103020256 A CN103020256 A CN 103020256A
- Authority
- CN
- China
- Prior art keywords
- classification
- data
- processor
- record
- local
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Landscapes
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
本发明提供一种大规模数据的关联规则挖掘方法,包括以下步骤:1)对输入数据进行基于相似度的分类预处理,使得同一分类中的记录间具有高相似度;2)对每个分类中的数据进行基于Apriori算法的挖掘,得到各分类的频繁项集;3)合并所有分类的频繁项集,将大于最小置信度的频繁项集对应关联规则判定为强关联规则。本发明能够减少产生不必要的关联性小的候选项集,从而提高整体数据的关联规则挖掘效率,具有更好的扩展性。
Description
技术领域
本发明涉及分布式计算与数据挖掘技术。
背景技术
海量数据管理相关研究已经不是一个新话题了,只是对于“海量”的定义随着存储设备的飞速发展,也在不断地发生变化。
对于大规模数据,数据库管理系统通过Hash,B+‘Iree等各种手段对数据进行索引,能够有效减少外存读写开销,提高数据查询效率。为了处理更大的数据量,并行数据库系统(ParallelDatabase System,简称PDBS),分布式数据库系统(Distributed Database System,简称DDBS)相继出现,通过网络连接将多个数据处理节点组成一个整体,从而完成有效处理海量数据的任务。
关联规则由Agrawal等人于1993年在文献中提出,目的是是从大量数据(记录)中发现事物(项)的关联和相关联系。
关联规则挖掘过程主要包含两个阶段:第一阶段,将项目组集合中出现的频率(支持度)大于最小支持度的项目组判定为频繁项集(Frequent Itemsets);第二阶段,将大于最小置信度的频繁项集对应关联规则判定为强关联规则(Association Rules)。
Apriori算法是一种最有影响的挖掘频繁项集的算法,其思想是用已知的频繁项集推导其他频繁项集(利用K-项集来产生(K+1)-项集)。先找出频繁1-项集,记为L1,这些频繁项集出现的频率至少和预定义的最小支持度一样;然后利用L1来挖掘L2,使用之前找到的已发现频繁项集产生只包含该频繁项集的候选项集,只有那些大于最小支持度的候选项集才被留下来,作为频繁2-项集L2;不断如此循环下去直到无法发现更多的频繁K-项集为止。Apriori算法的实现过程中会产生大量的候选项集,导致数据挖掘运算时间长,是基于Apriori算法的一大缺点。
发明内容
本发明所要解决的技术问题是,提供一种能更高效进行大规模数据的关联规则挖掘方法。
本发明为解决上述技术问题所采用的技术方案是,一种大规模数据的关联规则挖掘方法,包括以下步骤:
1)对输入数据进行基于相似度的分类预处理,使得同一分类中的记录间具有高相似度;
2)对每个分类中的数据进行基于Apriori算法的挖掘,得到各分类的频繁项集;
3)合并所有分类的频繁项集,将大于最小置信度的频繁项集对应关联规则判定为强关联规则。
本发明基于相似度进行分类后,将相似度小的数据分离,在频繁项集挖掘时是对每一种类型进行独立的挖掘,能够减少产生不必要的关联性小的候选项集,从而提高整体数据的关联规则挖掘效率。另外,当增加新的输入数据时,仅需对该新增加数据所在的分类中更新频繁项集,无需再对所有数据进行处理,具有更好的扩展性。
分类预处理的具体方法是:
1.1在输入数据中选择k个条记录作为分类的基准点;
1.2扫描数据,并求出每一条记录与各基准点的相似度,根据将每条记录分配至与其相似度最高的基准点所对应的分类上;扫描完全部数据后,形成各分类对应区域;与一条记录相似度最高的基准点有1个或1个以上;
1.3分别对各分类对应区域的记录进行平均,利用平均后的结果确定新的该区域的新的基准点,判断区域的基准点是否变化,如是,跳转到步骤1.2,如否,分类结束。
进一步的,为了进一步缩短关联规则挖掘时间,步骤1)与步骤2)均使用多个处理器并行处理。
本发明的有益效果是,通过基于相似度的预处理,减少产生不必要的,关联性小的候选项集,提高整体数据处理效率,进一步的,通过分布式系统并行完成频繁项集的挖掘,进一步改善了系统运行的时间,满足了处理大规模数据的用户需求。
附图说明
图1为利用相似性进行数据分块的流程图。
具体实施方式
输入的海量数据由大量记录组成,每一条记录包含有1个或1个以上的项,每一条记录也是1个或1个以上项的集合(项集合),关联规则挖掘就是找出不同记录中关联度高的项与项之间联系。本实施例方法利用Hadoop分布式文件系统和并行的Aprior算法实现大规模数据的关联规则挖掘,具体步骤为:
1)对输入数据进行基于相似度的分类预处理,使得同一分类中的记录间具有高相似度;
2)对每个分类中的数据进行基于Apriori算法的挖掘,得到各分类的频繁项集;
3)合并所有分类的频繁项集,将大于最小置信度的频繁项集对应关联规则判定为强关联规则,将强关联规则下载到客户端机器。
步骤1)中分类预处理的具体方法如图1所示:
1.1在输入数据中选择k个条记录作为分类的基准点;
1.2扫描数据,并求出每一条记录与各基准点的相似度,根据将每条记录分配至与其相似度最高的基准点所对应的分类上;扫描完全部数据后,形成各分类对应区域;与一条记录相似度最高的基准点有1个或1个以上;
1.3分别对各分类对应区域的记录进行平均,根据平均后的结果确定新的该区域的新的基准点,判断区域的基准点是否变化,如是,跳转到步骤1.2,如否,分类结束。
相似度即计算项与项之间的相似程度,与距离度量相反。相似度度量的值越小,说明项与项之间相似度越小,差异越大。
例1:
表1所示的输入数据表有9条记录(T1,T2,…,T9)以及各条记录中所包含的项(I1,I2,I3,I4,I5):
表1记录表
记录编号 | 项集合 |
T1 | I1,I2,I5 |
T2 | I2,I4 |
T3 | I2,I3 |
T4 | I1,I2,I4 |
T5 | I1,I3 |
T6 | I2,I3 |
T7 | I1,I3 |
T8 | I1,I2,I3,I5 |
T9 | I1,I2,I3 |
为了方便计算数据中各项之间的相似度,将输入数据表转换为0,1状态表,如表2所示,0表示当前项没有出现在对应记录中,1表示当前项出现在对应记录中:
表20,1状态表
I1 | I2 | I3 | I4 | I5 | |
T1 | 1 | 1 | 0 | 0 | 1 |
T2 | 0 | 1 | 0 | 1 | 0 |
T3 | 0 | 1 | 1 | 0 | 0 |
T4 | 1 | 1 | 0 | 1 | 0 |
T5 | 1 | 0 | 1 | 0 | 0 |
T6 | 0 | 1 | 1 | 0 | 0 |
T7 | 1 | 0 | 1 | 0 | 0 |
T8 | 1 | 1 | 1 | 0 | 1 |
T9 | 1 | 1 | 1 | 0 | 0 |
分类数量(基准点的个数)可以预先设置,也可以根据数据采样情况动态调整,比如,通过设置阈值,当前需要分类的记录与其它已分类的记录的相似度没有达到该阈值时,即把它作为一个新分类的基准点。
选择基准点应该尽量选择为无公共元素的点。本例设置3个分类,需要选择3个初始基准点,分别为T1(I1,I2,I5)、T2(I2,I4)、T5(I1,I3)。
基于这三个基准点,采用欧几里得距离公式来求其他记录与当前记录的相异性,当距离值越大,相异性越高,相似度就越低。
求出的相异性如表3所示:
表3相异性表
根据相异性进行第一次分类。
分类原则:将元素分类到具有最小相异度的基准点。如果有相同的最小基准点,则分配到多个基准点(这里,T3与T6与基准点T2、T5的相似度相同)。这样分配的原因是保证以后关联规则的不遗漏。
则第一次分类结果:
分类1:T1、T8;
分类2:T2、T3、T4、T6;
分类3:T5、T3、T6、T7、T9。
再通过3个分类中对应记录在0,1状态表中的5个项值求平均得到新的基准点(1,1,0.5,0,1),(0.25,1,0.5,0.5,0),(0.6,0.6,1,0,0)。
基于新的基准点,再次求出每项与新基准点的相异度,如表4所示:
表4新基准点表
T1 | T2 | T3 | T4 | T5 | T6 | T7 | T8 | T9 | |
(1,1,0.5,0,1) | 0.5 | 1.8 | 1.5 | 1.5 | 1.5 | 1.5 | 1.5 | 0.5 | 1.12 |
(0.25,1,0.5,0.5,0) | 1.44 | 0.75 | 0.75 | 1.0 | 1.44 | 0.75 | 1.44 | 1.43 | 1.0 |
(0.6,0.6,1,0,0) | 1.52 | 1.59 | 0.72 | 1.5 | 0.72 | 0.72 | 0.72 | 1.14 | 0.56 |
则第二次分类结果:
分类1:T1、T8;
分类2:T2、T4;
分类3:T3、T5、T6、T7、T9;
由上例看出,第二次分类结果与第一次分类结果基本一致的,只是去掉了重复的记录而已。
当输入的数据量大时,可采样多个并行处理器对实现对数据中各记录的分类,本领域技术人员可以根据上面的描述对输入数据进行分配并进行基于相似度的分类处理。
步骤2)中,利用hadoop的开源实现了并行Apriori算法下频繁项集的挖掘,克服了单机在存储上和计算上的限制,具体的方法是:
2.1将当前分类中的数据根据并行处理器数量N分为N个数据块Di分配至对应的处理器Pi,i=1,...,N,N为大于等于2的整数;
2.2当第k=1次扫描时,每个处理器Pi根据分配在本地数据分块Di中各记录的项,生成本地候选项集C(1,i),之后进入步骤2.4;
2.3当第k>1次扫描时,每个处理器Pi根据第k-1次扫描生成的本地频繁项集L(k-1,i)生成本次扫描的本地候选项集C(k,i),当生成本地候选项集C(k,i)不为空则进入步骤2.4,否则,处理器Pi挖掘频繁项集的迭代过程结束,进入步骤2.7;每个处理器Pi独立地决定需要继续下一次迭代还是结束;
第k遍的频繁项集L(k-1),在每个处理器Pi生成完全候选项集C(k);
2.4处理器Pi扫描完毕的本地数据分块Di并得到本地候选项集C(k,i)的支持度计数,进入步骤2.5;
2.5处理器Pi与并行的其他处理器交换本地候选项集C(k,i)的支持度计数,获得总的当前分类下第k次扫描生成的候选项集C(k)的支持度计数;
2.6处理器Pi根据候选项集C(k)的支持度计数将本地候选项集C(k,i)中支持度大于预设最小支持度的项目组作为本地频繁项集L(k,i),更新k=k+1,进入步骤2.3;
2.7当并行的全部处理器均结束挖掘频繁项集的迭代过程,则合并各处理器Pi每次扫描得到本地频繁项集作为对当前分类的频繁项集的挖掘结果。
例2:
以对某一分类(T2、T8)进行频繁项集挖掘为例,预设最小支持度为0.22。
记录T2、T8的0,1状态表如表5所示为:
表5状态表
I1 | I2 | I3 | I4 | I5 | |
T2 | 1 | 1 | 0 | 0 | 1 |
T8 | 0 | 1 | 0 | 1 | 0 |
第一次扫描时,该分类中所包含的各项(I1、I2、I4、I5)独自作为候选项集,对应的支持度如表6所示均大于最小支持度0.22:
表6第1次扫描支持度
支持度 | |
I1 | 50% |
I2 | 1 |
I4 | 50% |
I5 | 50% |
第1次扫描产生的频繁1-项集为:I1、I2、I4、I5
第2次扫描时,产生包括了频繁1-项集的2项候选项集(I1,I2、I1,I4、I1,I5、I2,I4、I2,I5、I4,I5),对应的支持度如表7所示:
表7第2次扫描支持度
支持度 | |
I1I2 | 50% |
I1I4 | 0 |
I1I5 | 50% |
I2I4 | 50% |
I2I5 | 50% |
I4I5 | 0 |
第2次扫描产生的频繁2-项集为:I1,I2,I1,I5、I2,I4、I2,I5;
第3次扫描时,产生包括了频繁2-项集的3项候选项集(I1,I2,I4、I1,I2,I5、I2,I4,I5),对应的支持度如表8所示为:
表8第3次扫描支持度
支持度 | |
I1,I2,I4 | 0 |
I1,I2,I5 | 50% |
I2,I4,I5 | 0 |
第3次扫描产生的频繁3-项集为:I1,I2,I5;
第4次扫描时,无新的后选集产生,迭代结束。
当对频繁项集挖掘分配到多个处理器进行时,处理器在支持度的计算上需要与其它处理器进行交互,在频繁项集的最终挖掘结果也需要与其它并行处理器的挖掘结果进行合并。
Claims (4)
1.一种大规模数据的关联规则挖掘方法,其特征在于,包括以下步骤:
1)对输入数据进行基于相似度的分类预处理,使得同一分类中的记录间具有高相似度;
2)对每个分类中的数据进行基于Apriori算法的挖掘,得到各分类的频繁项集;
3)合并所有分类的频繁项集,将大于最小信赖度的频繁项集对应关联规则判定为强关联规则。
2.如权利要求1所述一种大规模数据的关联规则挖掘方法,其特征在于,分类预处理的具体方法是:
1.1在输入数据中选择k个条记录作为分类的基准点;k为大于等于2的整数;
1.2扫描数据,并求出每一条记录与各基准点的相似度,根据将每条记录分配至与其相似度最高的基准点所对应的分类上;扫描完全部数据后,形成各分类对应区域;与一条记录相似度最高的基准点有1个或1个以上;
1.3分别对各分类对应区域的记录进行平均,利用平均后的结果确定新的该区域的新的基准点,判断区域的基准点是否变化,如是,跳转到步骤1.2,如否,分类结束。
3.如权利要求2所述一种大规模数据的关联规则挖掘方法,其特征在于,使用多个处理器分别对所述步骤1)、步骤2)进行并行处理。
4.如权利要求3所述一种大规模数据的关联规则挖掘方法,其特征在于,并行Apriori算法来挖掘频繁项集,具体的方法是:
2.1将当前分类中的数据根据并行处理器数量N分为N个数据块Di分配至对应的处理器Pi,i=1,...,N,N为大于等于2的整数;
2.2当第k=1次扫描时,每个处理器Pi根据分配在本地数据分块Di中各记录的项,生成本地候选项集C(1,i),之后进入步骤2.4;
2.3当第k>1次扫描时,每个处理器Pi根据第k-1次扫描生成的本地频繁项集L(k-1,i)生成本次扫描的本地候选项集C(k,i),当生成本地候选项集C(k,i)不为空则进入步骤2.4,否则,处理器Pi挖掘频繁项集的迭代过程结束,进入步骤2.7;
第k遍的频繁项集L(k-1),在每个处理器Pi生成完全候选项集C(k);
2.4处理器Pi扫描完毕的本地数据分块Di并得到本地候选项集C(k,i)的支持度计数,进入步骤2.5;
2.5处理器Pi与并行的其他处理器交换本地候选项集C(k,i)的支持度计数,获得总的当前分类下第k次扫描生成的候选项集C(k)的支持度计数;
2.6处理器Pi根据候选项集C(k)的支持度计数将本地候选项集C(k,i)中支持度大于预设最小支持度的项目组作为本地频繁项集L(k,i),更新k=k+1,进入步骤2.3;
2.7当并行的全部处理器均结束挖掘频繁项集的迭代过程,则合并各处理器Pi每次扫描得到本地频繁项集作为对当前分类的频繁项集的挖掘结果。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201210562345.7A CN103020256B (zh) | 2012-12-21 | 2012-12-21 | 一种大规模数据的关联规则挖掘方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201210562345.7A CN103020256B (zh) | 2012-12-21 | 2012-12-21 | 一种大规模数据的关联规则挖掘方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN103020256A true CN103020256A (zh) | 2013-04-03 |
CN103020256B CN103020256B (zh) | 2016-04-20 |
Family
ID=47968859
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201210562345.7A Expired - Fee Related CN103020256B (zh) | 2012-12-21 | 2012-12-21 | 一种大规模数据的关联规则挖掘方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN103020256B (zh) |
Cited By (29)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103761236A (zh) * | 2013-11-20 | 2014-04-30 | 同济大学 | 一种增量式频繁模式增长数据挖掘方法 |
CN103995828A (zh) * | 2014-04-11 | 2014-08-20 | 西安电子科技大学宁波信息技术研究院 | 一种云存储日志数据分析方法 |
CN104050267A (zh) * | 2014-06-23 | 2014-09-17 | 中国科学院软件研究所 | 基于关联规则满足用户隐私保护的个性化推荐方法及系统 |
CN104679382A (zh) * | 2013-11-29 | 2015-06-03 | 华为技术有限公司 | 应用程序显示方法和装置 |
CN105302894A (zh) * | 2015-10-21 | 2016-02-03 | 中国石油大学(华东) | 一种基于并行关联规则的舆情热点跟踪方法与跟踪装置 |
CN105589907A (zh) * | 2014-12-30 | 2016-05-18 | 中国银联股份有限公司 | 数据关联规则的挖掘 |
CN105827603A (zh) * | 2016-03-14 | 2016-08-03 | 中国人民解放军信息工程大学 | 未明协议特征库建立方法、未明报文分类方法及相关装置 |
CN105912660A (zh) * | 2016-04-11 | 2016-08-31 | 中山大学 | 一种面向大规模数据的关联规则树挖掘方法 |
CN105938516A (zh) * | 2016-04-12 | 2016-09-14 | 宁波大红鹰学院 | 关联规则算法在血液变与中风关系中的应用方法及装置 |
CN106126577A (zh) * | 2016-06-17 | 2016-11-16 | 北京理工大学 | 一种基于数据源划分矩阵的加权关联规则挖掘方法 |
CN103823823B (zh) * | 2013-07-08 | 2016-12-28 | 电子科技大学 | 基于频繁项集挖掘算法的反规范化策略选择方法 |
CN106526352A (zh) * | 2016-09-30 | 2017-03-22 | 中国电力科学研究院 | 一种确定电力变压器故障类型的方法和系统 |
CN107451290A (zh) * | 2017-08-15 | 2017-12-08 | 电子科技大学 | 一种并行化的数据流频繁项集挖掘方法 |
CN107590733A (zh) * | 2017-08-08 | 2018-01-16 | 杭州灵皓科技有限公司 | 基于地理经济和社交关系的网贷平台风险评估方法 |
CN107679209A (zh) * | 2017-10-16 | 2018-02-09 | 北京神州泰岳软件股份有限公司 | 分类表达式生成方法和装置 |
CN107766442A (zh) * | 2017-09-21 | 2018-03-06 | 深圳金融电子结算中心有限公司 | 一种海量数据关联规则挖掘方法及系统 |
CN107870936A (zh) * | 2016-09-27 | 2018-04-03 | 腾讯科技(深圳)有限公司 | 数据项相关的高效用项集挖掘方法、装置及数据处理设备 |
CN107967306A (zh) * | 2017-11-13 | 2018-04-27 | 华中科技大学 | 一种存储系统中关联块的快速挖掘方法 |
CN108122126A (zh) * | 2016-11-29 | 2018-06-05 | 财团法人工业技术研究院 | 关联规则的扩充方法、应用其的装置及电脑可读取介质 |
CN108629361A (zh) * | 2017-12-05 | 2018-10-09 | 南京天朝机网络科技有限公司 | 工程机械数据融合分析的方法及装置 |
CN109658293A (zh) * | 2018-02-26 | 2019-04-19 | 深圳前海小鸽旅游信息技术有限公司 | 旅游产品与用户需求关联方法 |
CN110162566A (zh) * | 2019-04-15 | 2019-08-23 | 平安普惠企业管理有限公司 | 业务数据的关联分析方法、装置、计算机设备及存储介质 |
CN112151185A (zh) * | 2020-09-28 | 2020-12-29 | 山东财经大学 | 一种儿童呼吸疾病与环境数据关联分析方法及系统 |
CN113139064A (zh) * | 2021-01-15 | 2021-07-20 | 西安天和防务技术股份有限公司 | 关联规则挖掘方法、装置、计算机设备及存储介质 |
CN113139673A (zh) * | 2020-11-04 | 2021-07-20 | 西安天和防务技术股份有限公司 | 一种预测空气质量的方法、装置、终端及存储介质 |
CN113342855A (zh) * | 2021-06-24 | 2021-09-03 | 汇付天下有限公司 | 一种基于大数据的数据匹配方法及装置 |
CN114386874A (zh) * | 2022-01-21 | 2022-04-22 | 北京国讯医疗软件有限公司 | 一种基于多模块联动的医德医风综合管理方法及系统 |
CN117056869A (zh) * | 2023-10-11 | 2023-11-14 | 轩创(广州)网络科技有限公司 | 一种基于人工智能的电子信息数据关联方法及系统 |
WO2024060652A1 (zh) * | 2022-09-20 | 2024-03-28 | 云南电网有限责任公司楚雄供电局 | 电力物资智能成套推荐的方法 |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106778054A (zh) * | 2017-04-07 | 2017-05-31 | 中南大学 | 基于数据挖掘的在校学生成绩预警方法 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101655857A (zh) * | 2009-09-18 | 2010-02-24 | 西安建筑科技大学 | 基于关联规则挖掘技术挖掘建设法规领域数据的方法 |
CN101853277A (zh) * | 2010-05-14 | 2010-10-06 | 南京信息工程大学 | 一种基于分类和关联分析的漏洞数据挖掘方法 |
-
2012
- 2012-12-21 CN CN201210562345.7A patent/CN103020256B/zh not_active Expired - Fee Related
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101655857A (zh) * | 2009-09-18 | 2010-02-24 | 西安建筑科技大学 | 基于关联规则挖掘技术挖掘建设法规领域数据的方法 |
CN101853277A (zh) * | 2010-05-14 | 2010-10-06 | 南京信息工程大学 | 一种基于分类和关联分析的漏洞数据挖掘方法 |
Non-Patent Citations (2)
Title |
---|
梁小寒等: "基于一个新的类的关联分类方法", 《计算机工程与设计》, vol. 32, no. 4, 31 December 2011 (2011-12-31), pages 1319 - 1321 * |
蔡伟贤等: "《改进的Apriori-TFP 算法在入侵检测中的应用》", 《计算机工程与技术》, vol. 32, no. 11, 31 December 2011 (2011-12-31), pages 3594 - 3598 * |
Cited By (37)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103823823B (zh) * | 2013-07-08 | 2016-12-28 | 电子科技大学 | 基于频繁项集挖掘算法的反规范化策略选择方法 |
CN103761236A (zh) * | 2013-11-20 | 2014-04-30 | 同济大学 | 一种增量式频繁模式增长数据挖掘方法 |
CN103761236B (zh) * | 2013-11-20 | 2017-02-08 | 同济大学 | 一种增量式频繁模式增长数据挖掘方法 |
CN104679382A (zh) * | 2013-11-29 | 2015-06-03 | 华为技术有限公司 | 应用程序显示方法和装置 |
CN103995828A (zh) * | 2014-04-11 | 2014-08-20 | 西安电子科技大学宁波信息技术研究院 | 一种云存储日志数据分析方法 |
CN103995828B (zh) * | 2014-04-11 | 2017-06-13 | 西安电子科技大学宁波信息技术研究院 | 一种云存储日志数据分析方法 |
CN104050267A (zh) * | 2014-06-23 | 2014-09-17 | 中国科学院软件研究所 | 基于关联规则满足用户隐私保护的个性化推荐方法及系统 |
CN104050267B (zh) * | 2014-06-23 | 2017-10-03 | 中国科学院软件研究所 | 基于关联规则满足用户隐私保护的个性化推荐方法及系统 |
CN105589907A (zh) * | 2014-12-30 | 2016-05-18 | 中国银联股份有限公司 | 数据关联规则的挖掘 |
CN105302894A (zh) * | 2015-10-21 | 2016-02-03 | 中国石油大学(华东) | 一种基于并行关联规则的舆情热点跟踪方法与跟踪装置 |
CN105827603A (zh) * | 2016-03-14 | 2016-08-03 | 中国人民解放军信息工程大学 | 未明协议特征库建立方法、未明报文分类方法及相关装置 |
CN105912660A (zh) * | 2016-04-11 | 2016-08-31 | 中山大学 | 一种面向大规模数据的关联规则树挖掘方法 |
CN105938516A (zh) * | 2016-04-12 | 2016-09-14 | 宁波大红鹰学院 | 关联规则算法在血液变与中风关系中的应用方法及装置 |
CN106126577A (zh) * | 2016-06-17 | 2016-11-16 | 北京理工大学 | 一种基于数据源划分矩阵的加权关联规则挖掘方法 |
CN107870936A (zh) * | 2016-09-27 | 2018-04-03 | 腾讯科技(深圳)有限公司 | 数据项相关的高效用项集挖掘方法、装置及数据处理设备 |
CN106526352B (zh) * | 2016-09-30 | 2020-10-13 | 中国电力科学研究院 | 一种确定电力变压器故障类型的方法和系统 |
CN106526352A (zh) * | 2016-09-30 | 2017-03-22 | 中国电力科学研究院 | 一种确定电力变压器故障类型的方法和系统 |
US11250338B2 (en) | 2016-11-29 | 2022-02-15 | Industrial Technology Research Institute | Method for enhancing association rules, apparatus using the same and computer readable medium therefor |
CN108122126A (zh) * | 2016-11-29 | 2018-06-05 | 财团法人工业技术研究院 | 关联规则的扩充方法、应用其的装置及电脑可读取介质 |
CN108122126B (zh) * | 2016-11-29 | 2022-01-04 | 财团法人工业技术研究院 | 关联规则的扩充方法、应用其的装置及电脑可读取介质 |
CN107590733A (zh) * | 2017-08-08 | 2018-01-16 | 杭州灵皓科技有限公司 | 基于地理经济和社交关系的网贷平台风险评估方法 |
CN107451290B (zh) * | 2017-08-15 | 2020-03-10 | 电子科技大学 | 一种并行化的数据流频繁项集挖掘方法 |
CN107451290A (zh) * | 2017-08-15 | 2017-12-08 | 电子科技大学 | 一种并行化的数据流频繁项集挖掘方法 |
CN107766442A (zh) * | 2017-09-21 | 2018-03-06 | 深圳金融电子结算中心有限公司 | 一种海量数据关联规则挖掘方法及系统 |
CN107679209A (zh) * | 2017-10-16 | 2018-02-09 | 北京神州泰岳软件股份有限公司 | 分类表达式生成方法和装置 |
CN107967306B (zh) * | 2017-11-13 | 2020-07-03 | 华中科技大学 | 一种存储系统中关联块的快速挖掘方法 |
CN107967306A (zh) * | 2017-11-13 | 2018-04-27 | 华中科技大学 | 一种存储系统中关联块的快速挖掘方法 |
CN108629361A (zh) * | 2017-12-05 | 2018-10-09 | 南京天朝机网络科技有限公司 | 工程机械数据融合分析的方法及装置 |
CN109658293A (zh) * | 2018-02-26 | 2019-04-19 | 深圳前海小鸽旅游信息技术有限公司 | 旅游产品与用户需求关联方法 |
CN110162566A (zh) * | 2019-04-15 | 2019-08-23 | 平安普惠企业管理有限公司 | 业务数据的关联分析方法、装置、计算机设备及存储介质 |
CN112151185A (zh) * | 2020-09-28 | 2020-12-29 | 山东财经大学 | 一种儿童呼吸疾病与环境数据关联分析方法及系统 |
CN113139673A (zh) * | 2020-11-04 | 2021-07-20 | 西安天和防务技术股份有限公司 | 一种预测空气质量的方法、装置、终端及存储介质 |
CN113139064A (zh) * | 2021-01-15 | 2021-07-20 | 西安天和防务技术股份有限公司 | 关联规则挖掘方法、装置、计算机设备及存储介质 |
CN113342855A (zh) * | 2021-06-24 | 2021-09-03 | 汇付天下有限公司 | 一种基于大数据的数据匹配方法及装置 |
CN114386874A (zh) * | 2022-01-21 | 2022-04-22 | 北京国讯医疗软件有限公司 | 一种基于多模块联动的医德医风综合管理方法及系统 |
WO2024060652A1 (zh) * | 2022-09-20 | 2024-03-28 | 云南电网有限责任公司楚雄供电局 | 电力物资智能成套推荐的方法 |
CN117056869A (zh) * | 2023-10-11 | 2023-11-14 | 轩创(广州)网络科技有限公司 | 一种基于人工智能的电子信息数据关联方法及系统 |
Also Published As
Publication number | Publication date |
---|---|
CN103020256B (zh) | 2016-04-20 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN103020256B (zh) | 一种大规模数据的关联规则挖掘方法 | |
Shang et al. | DITA: Distributed in-memory trajectory analytics | |
He et al. | Mr-dbscan: an efficient parallel density-based clustering algorithm using mapreduce | |
US8745037B2 (en) | Exploiting partitioning, grouping, and sorting in query optimization | |
Fries et al. | Phidj: Parallel similarity self-join for high-dimensional vector data with mapreduce | |
Kacem et al. | MapReduce-based k-prototypes clustering method for big data | |
CN104731925A (zh) | 基于MapReduce的FP-Growth的负载均衡并行计算方法 | |
Li et al. | Losha: A general framework for scalable locality sensitive hashing | |
Lu et al. | Distributed density peaks clustering revisited | |
Michiardi et al. | In-memory caching for multi-query optimization of data-intensive scalable computing workloads | |
CN104834709A (zh) | 一种基于负载均衡的并行余弦模式挖掘方法 | |
Jain | A hybrid clustering algorithm for data mining | |
Rodríguez-Mazahua et al. | Horizontal partitioning of multimedia databases using hierarchical agglomerative clustering | |
Hu et al. | Parallel clustering of big data of spatio-temporal trajectory | |
Chehreghani | Efficient computation of pairwise minimax distance measures | |
Zhou et al. | Clustering analysis in large graphs with rich attributes | |
Bae et al. | Label propagation-based parallel graph partitioning for large-scale graph data | |
CN113537308B (zh) | 基于本地化差分隐私的两阶段k-means聚类处理系统及方法 | |
CN107133281B (zh) | 一种基于分组的全局多查询优化方法 | |
CN108717444A (zh) | 一种基于分布式结构的大数据聚类方法和装置 | |
da Silva et al. | Efficient and distributed dbscan algorithm using mapreduce to detect density areas on traffic data | |
Hinge et al. | MuGDAD: Multilevel graph drawing algorithm in a distributed architecture | |
Nikhare et al. | A review on inter-cluster and intra-cluster similarity using bisected fuzzy C-mean technique via outward statistical testing | |
Cheng et al. | An enhanced k-means algorithm using agglomerative hierarchical clustering strategy | |
CN108228607B (zh) | 基于连通度的最大频繁项集挖掘方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20160420 Termination date: 20191221 |
|
CF01 | Termination of patent right due to non-payment of annual fee |