期刊文献+

基于线性链表存储结构的Apriori改进算法 被引量:2

An Improved Algorithm of Apriori Based on Liner List
下载PDF
导出
摘要 Apriori是最有影响的挖掘关联规则频繁项集的算法。但是Apiori由于需要多次对数据库进行扫描,所以运行效率比较低。在Apriori算法的基础上,提出了一种基于线性链表的频繁项集挖掘算法,实验证明该算法能够有效提高执行效率。 Apriori is the most influential frequent pattern mining algorithm. However, because the Apriori algorithm scans the database many times, so the efficiency of Apriori is relatively low. A new Apriori algorithm based on liner list was proposed, the new Apriori algorithm can improved the efficiency of Apriori algorithm by experiments.
出处 《科学技术与工程》 2011年第23期5685-5687,共3页 Science Technology and Engineering
基金 2010年北京市优秀人才培养计划(2010D005009000002) 专业建设-特色专业-信息管理与信息系统项目资助
关键词 数据挖掘 关联规则 APRIORI算法 线性链表 data mining association rules the algorithm of Apriori liner list
  • 相关文献

参考文献4

二级参考文献17

共引文献35

同被引文献19

  • 1Agrawal R, Srikant R. Mining association rules between sets o f items in large databases [A]. Proc ACM SIGMOD Int. Conf Management of data[C]. Washington DC, May 1993. pp207-216.
  • 2Agrawal R, Srikant R. Fast algorithms for mining association rules[A]. Proc 20th Int. Conf Very Large Database[C]. Santiago, Chile, Sept 1994. pp487-499.
  • 3Park J S, Chen M S, Yu P S. An effective hash- based algorithm for mining association rules[A]. Proceeding s of ACM SIGMOD International Conference On Management of Data[C]. San Jose,CA, May 1995. pp175-186.
  • 4S Shirgaonkar,T Rajkumar,V Singh. Application of Improved Apriori in University Library [A]. International Conference and Workshop on Emerging Trends in Technology[C]. Mumbai, India, Feb. 2010, pp535-540.
  • 5梅成.周兴斌.基于矩阵的Apriori算法的优化tJ3.南昌大学计算中心,2008.
  • 6朱庆,恰汗·合孜尔.一种改进的Apriori算法[J].计算机与数字工,2010,38(4):30-32.
  • 7Agarwal R,Srikant R.Fast algorithms for mining association rules.Proc of the 20th VLDB Conference,1994:487-499.
  • 8Chang R,Liu Z.An improvedapriori algorithm.Electronics and Optoelectronics (ICEOE),2011 International Conference on IEEE,2011:V1476-V1-478.
  • 9Agarwal R,Kochar B,Srivastava D.A novel and efficient knn using modified apriori algorithm.International Journal of Scientific and Research Publications,2012; 1(4):112-117.
  • 10Singh J,Ram H,Sodhi D J S.Improving efficiency of apriori algorithm using transaction reduction.International Journal of Scientific and Research Publications,2013 ;3 (1):1-4.

引证文献2

二级引证文献3

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部