宋中山.挖掘大型数据库中的Apriori算法及其改进[J].中南民族大学学报自然科学版,2003,(1):54-57
挖掘大型数据库中的Apriori算法及其改进
Research on the Algorithm Apriori of Mining Association Rules
  修订日期:2002-11-24
DOI:
中文关键词: 数据挖掘 大型数据库 关联规则 Apriori算法 事务压缩 动态项集 知识发现
英文关键词: data mining,association rules,Apriori algorithms,frequent itemset,
基金项目:国家民委科研基金资助项目 (990 10 1)
作者:宋中山
摘要点击次数: 6796
全文下载次数: 
中文摘要:
      指出了Apriori算法是一种有效的关联规则挖掘算法,分析和探讨了Apriori算法,并给出了该算法的实现思想,通过实例说明了算法的执行过程,提出了对Apriori算法进行改进的一些方法:散列、事务压缩、划分、选样及动态项集计数。使用这些技术提高了算法的效率。
英文摘要:
      This paper gives out that Apriori algorithm is a kind of effective algorithm of data mining based on association rules, then analyses and studies the algorithm. The idea of the performance is proposed. Furthermore the example shows the operational process of Apriori algorithm. This paper comes up with several new techniques to improve the efficiency of Apriori algorithm. They are hash, transaction compaction, partition, sampling and dynamic itemset counting.
查看全文   查看/发表评论  下载PDF阅读器
关闭