首页    期刊浏览 2024年11月30日 星期六
登录注册

文章基本信息

  • 标题:An Improved Apriori Algorithm Based on an Evolution-Communication Tissue-Like P System with Promoters and Inhibitors
  • 本地全文:下载
  • 作者:Xiyu Liu ; Yuzhen Zhao ; Minghe Sun
  • 期刊名称:Discrete Dynamics in Nature and Society
  • 印刷版ISSN:1026-0226
  • 电子版ISSN:1607-887X
  • 出版年度:2017
  • 卷号:2017
  • DOI:10.1155/2017/6978146
  • 出版社:Hindawi Publishing Corporation
  • 摘要:Apriori algorithm, as a typical frequent itemsets mining method, can help researchers and practitioners discover implicit associations from large amounts of data. In this work, a fast Apriori algorithm, called ECTPPI-Apriori, for processing large datasets, is proposed, which is based on an evolution-communication tissue-like P system with promoters and inhibitors. The structure of the ECTPPI-Apriori algorithm is tissue-like and the evolution rules of the algorithm are object rewriting rules. The time complexity of ECTPPI-Apriori is substantially improved from that of the conventional Apriori algorithms. The results give some hints to improve conventional algorithms by using membrane computing models.
国家哲学社会科学文献中心版权所有