An improved DBSCAN algorithm based on cell-like P systems with promoters and inhibitors

• Published in: PloS one Vol. 13; no. 12; p. e0200751
• Main Authors: Zhao, Yuzhen, Liu, Xiyu, Li, Xiufeng
• Format: Journal Article
• Language: English
• Published: United States Public Library of Science 17.12.2018; Public Library of Science (PLoS)
• Subjects: Algorithms; Artificial intelligence; Biology and Life Sciences; Biomimetics; Cluster analysis; Clustering; Computation; Computer and Information Sciences; Computer applications; Computer networks; Computer simulation; Cytology; Distributed processing; Engineering and Technology; Evolution; Evolution, Molecular; Evolutionary algorithms; Genetic algorithms; Information science; Inhibitors; Mathematical models; Membrane structure; Membrane structures; Models, Genetic; Neighborhoods; Neural networks; Noise; Physical Sciences; Promoter Regions, Genetic; Promoters; Research and Analysis Methods; Science; Sequence Analysis, DNA - methods; Structural hierarchy; China
• ISSN: 1932-6203; 1932-6203
• DOI: 10.1371/journal.pone.0200751

Density-based spatial clustering of applications with noise (DBSCAN) algorithm can find clusters of arbitrary shape, while the noise points can be removed. Membrane computing is a novel research branch of bio-inspired computing, which seeks to discover new computational models/framework from biological cells. The obtained parallel and distributed computing models are usually called P systems. In this work, DBSCAN algorithm is improved by using parallel evolution mechanism and hierarchical membrane structure in cell-like P systems with promoters and inhibitors, where promoters and inhibitors are utilized to regulate parallelism of objects evolution. Experiment results show that the proposed algorithm performs well in big cluster analysis. The time complexity is improved to O(n), in comparison with conventional DBSCAN of O(n2). The results give some hints to improve conventional algorithms by using the hierarchical framework and parallel evolution mechanism in membrane computing models.