Related Experiment Video
Updated: Jan 31, 2026

Area-based Image Analysis Algorithm for Quantification of Macrophage-fibroblast Cocultures
Published on: February 15, 2022
RETRACTED: An improved DBSCAN algorithm based on cell-like P systems with promoters and inhibitors
Yuzhen Zhao1, Xiyu Liu1, Xiufeng Li1
1College of Business, Shandong Normal University, Jinan, 250014, China.
Abstract:
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.
More Related Videos
Related Concept Videos
The Eukaryotic Promoter Region
The Eukaryotic Promoter Region
Base-Promoted α-Halogenation of Aldehydes and Ketones
Eukaryotic Transcription Inhibitors
Eukaryotic transcription inhibitors usually contain two distinct domains, a...
Trial and Error and Algorithm
Second Order systems II

