基于模式矩阵的P_Matrix算法
刘江华; 戴新喜; 白似雪
江西省高等院校招生委员会办公室； 南昌大学计算机科学与技术系； 南昌大学计算机科学与技术系 江西南昌330031； 江西南昌330031；
LIU Jiang-hua1,DAI Xin-xi2,BAI Si-xue2(1.Jiangxi Couedge & University Enrolement Office,Nanchang 330006,China;2.Department of Computer Science and Technology,Nanchang University,Nanchang 330031,China)
摘要 Apriori算法是关联规则挖掘中最经典的算法,该算法需多次扫描数据库并产生海量的候选项目集。利用模式矩阵对Apriori算法进行改进,提出一种P_M atrix算法,它使扫描数据库的次数降为一次,同时不产生候选项目集而直接产生频繁项目集,从而使算法的时间复杂度和空间复杂度大大降低
关键词 ：
关联规则 ,
数据挖掘 ,
Apriori算法
Abstract ：Apriori algorithm is the most classical algorithm of association rule mining,but it more scans for the databases and generates a great deal of candidate item sets.We improve the apriori algorithm by using pattern matrix,propose P_Matrix algorithm,which on
Key words ：
apriori algorithm；
association rule
data mining
出版日期: 2007-10-28
引用本文:
刘江华; 戴新喜; 白似雪. 基于模式矩阵的P_Matrix算法[J]. 南昌大学学报（理科版）, 2007, 31(05): 1-.
链接本文:
http://qks.ncu.edu.cn/Jwk_xblxb/CN/ 或 http://qks.ncu.edu.cn/Jwk_xblxb/CN/Y2007/V31/I05/1
[1]
黄水源； 段文影； 陈桂香； 胡苏阳. 基于多支持度的增量式关联规则挖掘算法
[2]
白似雪； 段仕林； 梅舒. 基于关系数据库的关联规则挖掘算法DB-growth
[3]
李致勋; 公慧玲; 王继成; 李德钿. 关联规则在网络异常检测中的应用
[4]
白似雪; 李婵. M-distinct算法改进:面向动态数据集重发布的隐私保护算法
[5]
彭永供; 王靓明; 朱敏; 段隆振. 基于散列技术的高效剪枝关联规则挖掘算法
[6]
冷皓凡. 数据挖掘技术在医学研究中的应用
[7]
白似雪; 梅君; 吴穹; 朱涛. 一种基于概率加权的朴素贝叶斯分类
[8]
白似雪; 朱涛; 梅君. 基于图的Apriori改进算法
[9]
谢江林; 何宜庆; 陈涛. 数据挖掘在供应链金融风险控制中的应用
[10]
胡健; 谢霖铨; 杨炳儒. 基于模糊状态描述的因果关联规则的提取过程
[11]
周兴斌; 迟殿委. 一种Apriori算法的改进
[12]
白似雪; 朱天. InClosPan:大型数据库中闭序列模式的增量挖掘
[13]
陈炼; 孙金华; 饶泓; 廖远; 林渝. 基于Apriori改进算法的Web日志挖掘支撑工具的实现
[14]
张聪; 周绍梅. 面向属性归纳和判定树的结合及其在软构件查询中的应用
[15]
何田中; 程从从. 基于Rough集的规则抽取技术
2007, Vol. 31 