An Improved Apriori Algorithm Based on an Evolution-Communication Tissue-Like P System with Promoters and Inhibitors
dc.contributor.author | Liu, Xiyu | |
dc.contributor.author | Zhao, Yuzhen | |
dc.contributor.author | Sun, Minghe | |
dc.creator.orcid | https://orcid.org/0000-0001-8503-9761 | en_US |
dc.date.accessioned | 2023-04-03T15:39:40Z | |
dc.date.available | 2023-04-03T15:39:40Z | |
dc.date.issued | 2017-02-19 | |
dc.description.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. | en_US |
dc.description.department | Management Science and Statistics | en_US |
dc.description.sponsorship | National Natural Science Foundation of China | en_US |
dc.identifier.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 | en_US |
dc.identifier.issn | 1607-887X | |
dc.identifier.other | https://doi.org/10.1155/2017/6978146 | |
dc.identifier.uri | https://hdl.handle.net/20.500.12588/1802 | |
dc.language.iso | en_US | en_US |
dc.publisher | Hindawi | en_US |
dc.relation.ispartofseries | Discrete Dynamics in Nature and Society, 2017; | |
dc.rights | Attribution 3.0 United States | * |
dc.rights.uri | http://creativecommons.org/licenses/by/3.0/us/ | * |
dc.title | An Improved Apriori Algorithm Based on an Evolution-Communication Tissue-Like P System with Promoters and Inhibitors | en_US |
dc.type | Article | en_US |
Files
Original bundle
1 - 1 of 1
Loading...
- Name:
- Liu 2017 - An Improved Apriori Algorithm.pdf
- Size:
- 1.97 MB
- Format:
- Adobe Portable Document Format
- Description:
- Published version
License bundle
1 - 1 of 1
No Thumbnail Available
- Name:
- license.txt
- Size:
- 1.86 KB
- Format:
- Item-specific license agreed upon to submission
- Description: