基于十字链表的Apriori算法的实现被引量：1

下载PDF

导出

摘要针对Apriori算法的若干不足,如需要多次连接数据库,多次扫描事务记录,在剪枝步骤比对次数过多等缺点,文章实现了把数据库映射到十字链表的方法,并且与传统Apriori算法进行了对比,实验表明十字链表的方法可以大幅度减少数据挖掘所需时间,可明显减少连接及扫描数据库次数,减少剪枝步骤对比次数,提升算法执行效率.

作者宋广佳张艳明

机构地区黑龙江中医药大学现代教育技术与信息中心

出处《赤峰学院学报（自然科学版）》 2012年第18期32-34,共3页 Journal of Chifeng University(Natural Science Edition)

关键词关联规则 APRIORI 十字链表:数据挖掘

分类号 TP311.13 [自动化与计算机技术—计算机软件与理论]

引文网络
相关文献

参考文献10

1Agrawal R, Imielinski T, Swami A. Mining Association Rules Between Sets of Items in Large Database [C]. Proceedings of the ACM SIGMOD Conference on Management of Data. Wasington,USA. 1993.
2Agrawal R, Srikant R Fast Algotihms for min- ing Association Rules[C]. In Proc 1994 Int Conf Very Large Data Base Santiago,Chile. 1994.
3于卫红.用VB对基于Apriori算法的数据挖掘的实现[J].计算机工程,2004,30(2):196-196. 被引量：27
4黄建明,赵文静,王星星.基于十字链表的Apriori改进算法[J].计算机工程,2009,35(2):37-38. 被引量：25
5白似雪,朱涛,梅君.基于图的Apriori改进算法[J].南昌大学学报（工科版）,2009,31(1):36-39. 被引量：12
6方炜炜,杨炳儒,宋威,侯伟.基于布尔矩阵的关联规则算法研究[J].计算机应用研究,2008,25(7):1964-1966. 被引量：18
7刘江华,戴新喜,白似雪.基于模式矩阵的P_Matrix算法[J].南昌大学学报（理科版）,2007,31(5):496-499. 被引量：4
8JiaWeiHan.MichlineKamloer.数据挖掘概念与技术[M].北京:机械工业出版社,2008.
9李超,余昭平.基于矩阵的Apriori算法改进[J].计算机工程,2006,32(23):68-69. 被引量：44
10Yanbin Ye, Chia-Chu Chiang. A Parallel Apriori Algorithm for Frequent Item_sets Min- ing [C]. Proceedings of the Fourth Interna- tional Conference on software Engineering Research, Management and Applications, SERA 2006, p 87-94.

二级参考文献32

1皮德常,秦小麟,王宁生.基于动态剪枝的关联规则挖掘算法[J].小型微型计算机系统,2004,25(10):1850-1852. 被引量：16
2陆介平,杨明,孙志挥,鞠时光.快速挖掘全局最大频繁项目集[J].软件学报,2005,16(4):553-560. 被引量：27
3胡慧蓉,王周敬.一种基于关系矩阵的关联规则快速挖掘算法[J].计算机应用,2005,25(7):1577-1579. 被引量：21
4陈文庆,许棠.关联规则挖掘Apriori算法的改进与实现[J].微机发展,2005,15(8):155-157. 被引量：21
5邓丰义,刘震宇.基于模式矩阵的FP-growth改进算法[J].厦门大学学报（自然科学版）,2005,44(5):629-633. 被引量：17
6陈耿,朱玉全,杨鹤标,陆介平,宋余庆,孙志挥.关联规则挖掘中若干关键技术的研究[J].计算机研究与发展,2005,42(10):1785-1789. 被引量：62
7施毅,陆廷金,刘剑锋.飞机加油多服务台排队系统模型仿真分析[J].微计算机信息,2006,22(03S):265-268. 被引量：12
8胡吉明,鲜学丰.挖掘关联规则中Apriori算法的研究与改进[J].计算机技术与发展,2006,16(4):99-101. 被引量：59
9陈刚,李秀,刘文煌.基于“新颖度”的关联挖掘算法[J].微计算机信息,2006,22(08X):1-3. 被引量：4
10王丹,张浩,陆剑峰.针对高项频繁集的关联规则改进算法[J].计算机工程,2006,32(24):29-30. 被引量：5

共引文献116

1胡世昌,李劲华,王常颖.基于二进制编码的Apriori改进算法[J].计算机应用研究,2020,37(2):398-400. 被引量：16
2文蓉.基于事务地址索引表的Apriori优化算法[J].电脑知识与技术（过刊）,2007(16):1100-1101.
3秦江华,陈建华.基于Apriori算法的关联规则挖掘的实现[J].昆明理工大学学报（理工版）,2005,30(Z1):373-376.
4张丽.关联规则挖掘算法的研究[J].赤峰学院学报（自然科学版）,2013,29(2):22-23.
5陈文庆,许棠.关联规则挖掘Apriori算法的改进与实现[J].微机发展,2005,15(8):155-157. 被引量：21
6朱祥玉,侯德文,陈希.对关联规则挖掘Apriori算法的进一步改进[J].信息技术与信息化,2005(6):81-83. 被引量：7
7林克明,陈淑珍.一种适用于中小数据集的关联规则挖掘算法[J].计算机与数字工程,2006,34(11):31-33.
8赵春玲,宁红云.Apriori算法的改进及其在物流信息挖掘中的应用[J].天津理工大学学报,2007,23(1):30-33. 被引量：13
9羊牧,周激流,胡艳梅.网格环境下多媒体关联规则数据挖掘方法研究[J].现代图书情报技术,2007(7):59-62. 被引量：2
10隆功伦,席光文.基于关联规则的虚拟主机网站日志挖掘[J].重庆文理学院学报（自然科学版）,2007,26(4):45-47.

同被引文献10

1李芸,李青山.基于约束的最大频繁项集挖掘算法[J].计算机工程与应用,2007,43(17):160-163. 被引量：12
2Agrawal R,Imielinske T,Swami A.Mining association rules between sets of items in large databases. Proceedings of the 1993 ACM SIGMOD International Conference on Management of Data . 1993
3Srikant R,Vu Q,Agrawal R.Mining association rules with item constraints. Proceedings of the Third International Conference on Knowledge Discovery and Data Mining . 1997
4黄建明,赵文静,王星星.基于十字链表的Apriori改进算法[J].计算机工程,2009,35(2):37-38. 被引量：25
5吴斌,马超.一种旅行数据约束关联规则挖掘算法[J].计算机工程与应用,2010,46(20):129-132. 被引量：6
6花红娟,张健,陈少华.基于频繁模式树的约束最大频繁项集挖掘算法[J].计算机工程,2011,37(9):78-80. 被引量：15
7姚全珠,李如琼,王美君.项约束先过滤的最大频繁项集挖掘算法[J].计算机工程,2012,38(4):73-75. 被引量：8
8崔立新,苑森淼,赵春喜.约束性相联规则发现方法及算法[J].计算机学报,2000,23(2):216-220. 被引量：62
9刘玉文.基于十字链表的Apriori算法的研究与改进[J].计算机应用与软件,2012,29(5):267-269. 被引量：11
10赵佳璐,杨俊,韩晶,鄂海红.基于事务ID集合的带约束的关联规则挖掘算法[J].计算机工程与设计,2013,34(5):1663-1667. 被引量：9

引证文献1

1陈平,王利钢.基于十字链表的Separate算法研究[J].信息化研究,2015,41(5):28-33. 被引量：2

二级引证文献2

1王利钢,陈平.基于十字链表的关联规则改进算法[J].宝鸡文理学院学报（自然科学版）,2016,36(4):27-30. 被引量：1
2陈平,王利钢.基于项约束的关联规则频繁项集挖掘方法研究[J].信息化研究,2021,47(5):18-22. 被引量：4

1黄建明,赵文静,王星星.基于十字链表的Apriori改进算法[J].计算机工程,2009,35(2):37-38. 被引量：25
2栗青霞,王换换,傅喆.改进的Apriori算法在试题关联分析中的应用[J].电子科技,2014,27(2):35-38. 被引量：2
3杨金凤,刘锋.一种新的改进Apriori算法[J].微型机与应用,2010,29(1):55-56. 被引量：1
4曹春华.协同办公共享便笺[J].电脑爱好者,2013(1):43-43.
5廖仁全,王利华,邱江涛.一种基于FP-tree的频繁项集增量更新算法[J].计算机工程与应用,2007,43(4):176-178. 被引量：1
6夏斌.基于分布式数据库的半连接查询计划选择算法[J].电子技术与软件工程,2017(4):199-199.
7顾伶,翁海星,胡华梁,赵琼.面向OLAP应用的OceanBase模式设计[J].华东师范大学学报（自然科学版）,2014(5):301-310.
8李毅,李石君.本地缓存和代理服务器环境下的网络日志挖掘[J].计算机工程,2003,29(5):46-48. 被引量：6
9蒋美仙,路燕.一种新的基于编码的XML结构连接算法[J].山东科技大学学报（自然科学版）,2009,28(2):92-96. 被引量：2
10IDIS推出全新DirectIP框架协议[J].A&S（安防工程商）,2013(4):34-34.

赤峰学院学报（自然科学版）

2012年第18期

浏览历史

内容加载中请稍等...

基于十字链表的Apriori算法的实现被引量：1

参考文献10

二级参考文献32

共引文献116

同被引文献10

引证文献1

二级引证文献2

相关作者

相关机构

相关主题

浏览历史

基于十字链表的Apriori算法的实现 被引量：1

参考文献10

二级参考文献32

共引文献116

同被引文献10

引证文献1

二级引证文献2

相关作者

相关机构

相关主题

浏览历史

基于十字链表的Apriori算法的实现被引量：1