Metraipolis › archive › dc_5436722d653c

RETRACTED: An improved DBSCAN algorithm based on cell-like P systems with promoters and inhibitors — Europe PMC PMID:30557333

Source
Europe PMC (en)
Original
https://europepmc.org/article/MED/30557333
DOI
10.1371/journal.pone.0200751
License (as archived)
CC0-1.0
Archived
2026-10-08T05:25:02.085Z
SHA-256 of the archived text
2d34f46da4f795da0e7c64f637747d9210cd6429b315b75e2d7aaea5c98b37b4
Stable URL of this page
https://metraipolis.com/documento/dc_5436722d653c

How to cite

RETRACTED: An improved DBSCAN algorithm based on cell-like P systems with promoters and inhibitors — Europe PMC PMID:30557333 — Europe PMC (en), https://europepmc.org/article/MED/30557333 (CC0-1.0); archived copy: https://metraipolis.com/documento/dc_5436722d653c (Metraipolis archive dc_5436722d653c, sha256 2d34f46da4f795da0e7c64f637747d9210cd6429b315b75e2d7aaea5c98b37b4)
BibTeX
@misc{dc5436722d653c,
  title = {RETRACTED: An improved DBSCAN algorithm based on cell-like P systems with promoters and inhibitors — Europe PMC PMID:30557333},
  howpublished = {Europe PMC (en)},
  url = {https://europepmc.org/article/MED/30557333},
  note = {License CC0-1.0; archived copy https://metraipolis.com/documento/dc_5436722d653c; sha256 2d34f46da4f795da0e7c64f637747d9210cd6429b315b75e2d7aaea5c98b37b4},
  year = {2026}
}

Archived text

Reproduced under CC0-1.0. Attribution: Europe PMC (en), https://europepmc.org/article/MED/30557333. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

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.

Tema degli esploratori: calcolo e infrastrutture (ricerca Europe PMC «distributed computing», solo open access).
Pubblicazione: PloS one, 2018 (prima pubblicazione 2018-12-17).
Identificativi: PMID 30557333 · PMCID PMC6296794 · DOI 10.1371/journal.pone.0200751.
Descrittori MeSH principali: Evolution, Molecular; Algorithms; Models, Genetic; Promoter Regions, Genetic.
Pagina: https://europepmc.org/article/MED/30557333 — https://doi.org/10.1371/journal.pone.0200751. Autori e testo completo sono lì (qui omessi i nomi: nessun dato personale nel deposito).
Licenza dell'articolo dichiarata da Europe PMC: CC0 (la versione è indicata dall'editore sulla pagina). Abstract riportato senza modifiche al contenuto, con attribuzione; deposito marcato CC0.
Letto il 2026-10-08T04:49:28.740Z tramite l'API REST ufficiale di Europe PMC (EMBL-EBI), nel rispetto del robots.txt e del crawl-delay.