An Improved Apriori Algorithm Based on an Evolution-Communication Tissue-Like P System with Promoters and Inhibitors

dc.contributor.authorLiu, Xiyu
dc.contributor.authorZhao, Yuzhen
dc.contributor.authorSun, Minghe
dc.creator.orcidhttps://orcid.org/0000-0001-8503-9761en_US
dc.date.accessioned2023-04-03T15:39:40Z
dc.date.available2023-04-03T15:39:40Z
dc.date.issued2017-02-19
dc.description.abstractApriori 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.en_US
dc.description.departmentManagement Science and Statisticsen_US
dc.description.sponsorshipNational Natural Science Foundation of Chinaen_US
dc.identifier.citationLiu, 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/6978146en_US
dc.identifier.issn1607-887X
dc.identifier.otherhttps://doi.org/10.1155/2017/6978146
dc.identifier.urihttps://hdl.handle.net/20.500.12588/1802
dc.language.isoen_USen_US
dc.publisherHindawien_US
dc.relation.ispartofseriesDiscrete Dynamics in Nature and Society, 2017;
dc.rightsAttribution 3.0 United States*
dc.rights.urihttp://creativecommons.org/licenses/by/3.0/us/*
dc.titleAn Improved Apriori Algorithm Based on an Evolution-Communication Tissue-Like P System with Promoters and Inhibitorsen_US
dc.typeArticleen_US

Files

Original bundle

Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
Liu 2017 - An Improved Apriori Algorithm.pdf
Size:
1.97 MB
Format:
Adobe Portable Document Format
Description:
Published version

License bundle

Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.86 KB
Format:
Item-specific license agreed upon to submission
Description: