An Improved Apriori Algorithm Based on an Evolution-Communication Tissue-Like P System with Promoters and Inhibitors
Date
2017-02-19
Authors
Liu, Xiyu
Zhao, Yuzhen
Sun, Minghe
Journal Title
Journal ISSN
Volume Title
Publisher
Hindawi
Abstract
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.
Description
Keywords
Citation
Liu, X., Zhao, Y., & Sun, M. (2017). An Improved Apriori Algorithm Based on an Evolution-Communication Tissue-Like P System with Promoters and Inhibitors. Discrete Dynamics in Nature and Society, 2017, 6978146. doi:10.1155/2017/6978146
Department
Management Science and Statistics