首页    期刊浏览 2024年12月06日 星期五
登录注册

文章基本信息

  • 标题:Simple Modification for an Apriori Algorithm With Combination Reduction and Iteration Limitation Technique
  • 本地全文:下载
  • 作者:Adie Wahyudi Oktavia Gama ; Ni Made Widnyani
  • 期刊名称:Knowledge Engineering and Data Science
  • 印刷版ISSN:2597-4602
  • 电子版ISSN:2597-4637
  • 出版年度:2020
  • 卷号:3
  • 期号:2
  • 页码:89-98
  • DOI:10.17977/um018v3i22020p89-98
  • 出版社:Universitas Negeri Malang
  • 摘要:Apriori algorithm is one of the methods with regard to association rules in data mining. This algorithm uses knowledge from an itemset previously formed with frequent occurrence frequencies to form the next itemset. An a priori algorithm generates a combination by iteration methods that are using repeated database scanning process, pairing one product with another product and then recording the number of occurrences of the combination with the minimum limit of support and confidence values. The a priori algorithm will slow down to an expanding database in the process of finding frequent itemset to form association rules. Modification techniques are needed to optimize the performance of a priori algorithms so as to get frequent itemset and to form association rules in a short time. Modifications in this study are obtained by using techniques combination reduction and iteration limitation. Testing is done by comparing the time and quality of the rules formed from the database scanning using a priori algorithms with and without modification. The results of the test show that the modified a priori algorithm tested with data samples of up to 500 transactions is proven to form rules faster with quality rules that are maintained.
  • 其他摘要:Apriori algorithm is one of the methods with regard to association rules in data mining. This algorithm uses knowledge from an itemset previously formed with frequent occurrence frequencies to form the next itemset. An a priori algorithm generates a combination by iteration methods that are using repeated database scanning process, pairing one product with another product and then recording the number of occurrences of the combination with the minimum limit of support and confidence values. The a priori algorithm will slow down to an expanding database in the process of finding frequent itemset to form association rules. Modification techniques are needed to optimize the performance of a priori algorithms so as to get frequent itemset and to form association rules in a short time. Modifications in this study are obtained by using techniques combination reduction and iteration limitation. Testing is done by comparing the time and quality of the rules formed from the database scanning using a priori algorithms with and without modification. The results of the test show that the modified a priori algorithm tested with data samples of up to 500 transactions is proven to form rules faster with quality rules that are maintained.
  • 关键词:Data Mining Association Rules Apriori Algorithm Frequent Itemset Apriori Optimization
国家哲学社会科学文献中心版权所有