Communication P Systems on Simplicial Complexes with Applications in Cluster Analysis

The purpose of this paper is to propose a new kind of P systems on simplicial complexes. We present the basic discrete Morse structure, membrane structures on complexes, and communication rules. A new grid-based clustering technique is described based on this kind of new P systems. Examples are given to show the effect of the algorithm. The new P systems provide an alternative for traditional membrane computing.

[1]  L M Adleman,et al.  Molecular computation of solutions to combinatorial problems. , 1994, Science.

[2]  R J Lipton,et al.  DNA solution of hard computational problems. , 1995, Science.

[3]  R. Forman.  Morse Theory for Cell Complexes , 1998 .

[4]  David I. Lewin,et al.  DNA computing , 2002, Comput. Sci. Eng..

[5]  R. Forman.  A USER'S GUIDE TO DISCRETE MORSE THEORY , 2002 .

[6]  Herbert Edelsbrunner,et al.  Simplification of three-dimensional density maps , 2004, IEEE Transactions on Visualization and Computer Graphics.

[7]  Linqiang Pan,et al.  Solving multidimensional 0-1 knapsack problem by P systems with input and active membranes , 2005, J. Parallel Distributed Comput..

[8]  Artiom Alhazov,et al.  Solving HPP and SAT by P Systems with Active Membranes and Separation Rules , 2006, Acta Informatica.

[9]  Witold Pedrycz,et al.  DNA approach to solve clustering problem based on a mutual order , 2008, Biosyst..

[10]  Mario J. Pérez-Jiménez,et al.  Hierarchical Clustering with Membrane Computing , 2008, Comput. Informatics.

[11]  Linqiang Pan,et al.  Solving NP-Complete Problems by Spiking Neural P Systems with Budding Rules , 2009, Workshop on Membrane Computing.

[12]  Gheorghe Paun,et al.  A quick introduction to membrane computing , 2010, J. Log. Algebraic Methods Program..

[13]  Yunlong Zhu,et al.  A Clustering Approach Using Cooperative Artificial Bee Colony Algorithm , 2010 .

[14]  R. Suganya,et al.  Data Mining Concepts and Techniques , 2010 .

[15]  Xiangxiang Zeng,et al.  Deterministic solutions to QSAT and Q3SAT by spiking neural P systems with pre-computed resources , 2010, Theor. Comput. Sci..

[16]  Xiangxiang Zeng,et al.  Spiking Neural P Systems with Weighted Synapses , 2011, Neural Processing Letters.

[17]  Chen Xu,et al.  Cluster Synchronization of Nonlinearly Coupled Complex Networks via Pinning Control , 2011 .

[18]  Haibo Jiang,et al.  Impulsive Cluster Anticonsensus of Discrete Multiagent Linear Dynamic Systems , 2012 .

[19]  Xin Wang,et al.  Spatial Cluster Analysis by the Adleman-Lipton DNA Computing Model and Flexible Grids , 2012 .