WSEAS Transactions on Computers
Print ISSN: 1109-2750, E-ISSN: 2224-2872
Volume 12, 2013
The DBSCAN Clustering Algorithm by a P System with Active Membranes
Authors: ,
Abstract: The great characteristic of the P system with active membranes is that not only the objects evolve but also the membrane structure. Using the possibility to change membrane structure, it can be used in a parallel computation for solving clustering problems. In this paper a P system with active membranes for solving DBSCAN clustering problems is proposed. This new model of P system can reduce the time complexity of computing without increasing the complexity of the DBSCAN clustering algorithm. Firstly it specifies the procedure of the DBSCAN clustering algorithm. Then a P system with a sequence of new rules is designed to realize DBSCAN clustering algorithm. For a given dataset, it can be clustered in a non-deterministic way. Through example verification, this new model of P system is proved to be feasible and effective to solve DBSCAN clustering problems. This is a great improvement in applications of membrane computing.