Spiking Simplicial P Systems with Membrane Coefficients and Applications in Document Clustering

The purpose of this paper is to propose a new kind of P systems on simplicial complexes with membrane coefficients (SS P system). We extend the basic membrane structures on complexes. Four classes of communication rules based on chain structure and edge operation are also provided. The computational completeness of the new P system is proved by simulation of register machine. A document clustering problem is used to verify the effectiveness of SS P systems. It also provides a new thought to the clustering of documents. Since document clustering has great significance in document summarization and computer science. Comparison result between SS P systems and other P systems shows comparative advantage of our new P system.

[1]  Xiyu Liu,et al.  Communication P Systems on Simplicial Complexes with Applications in Cluster Analysis , 2012 .

[2]  Gheorghe Paun,et al.  On Communication Complexity in Evolution-Communication P Systems , 2010 .

[3]  Gheorghe Paun,et al.  Membrane Computing and Economics: Numerical P Systems , 2006, Fundam. Informaticae.

[4]  Mario J. Pérez-Jiménez,et al.  A uniform family of tissue P systems with cell division solving 3-COL in a linear time , 2008, Theor. Comput. Sci..

[5]  Linqiang Pan,et al.  P Systems with Active Membranes and Separation Rules , 2004, J. Univers. Comput. Sci..

[6]  Florentin Ipate,et al.  Model Checking Kernel P Systems , 2013, Int. Conf. on Membrane Computing.

[7]  Gabriel Ciobanu,et al.  Behavioural Equivalences in Real-Time P Systems , 2013, Int. Conf. on Membrane Computing.

[8]  Ning Wang,et al.  A P systems based hybrid optimization algorithm for parameter estimation of FCCU reactor–regenerator model , 2012 .

[9]  Gheorghe Paun,et al.  Computing with Membranes , 2000, J. Comput. Syst. Sci..

[10]  Alfonso Rodríguez-Patón,et al.  Tissue P systems , 2003, Theor. Comput. Sci..

[11]  Dragos Sburlan.  P Systems with Chained Rules , 2011, Int. Conf. on Membrane Computing.

[12]  Robert Wille,et al.  Foreword: Special Issue on Reversible Computation , 2012, J. Multiple Valued Log. Soft Comput..

[13]  Shuo Wang,et al.  Tissue P systems with cell separation: attacking the partition problem , 2010, Science China Information Sciences.

[14]  George D. C. Cavalcanti,et al.  Assessing sentence scoring techniques for extractive text summarization , 2013, Expert Syst. Appl..

[15]  Gheorghe Paun,et al.  Spiking Neural dP Systems , 2011, Fundam. Informaticae.

[16]  Elena Lloret,et al.  A Gradual Combination of Features for Building Automatic Summarisation Systems , 2009, TSD.

[17]  Gheorghe Paun,et al.  The Oxford Handbook of Membrane Computing , 2010 .

[18]  Xiyu Liu,et al.  Lattice based communication P systems with applications in cluster analysis , 2013, Soft Computing.

[19]  Kamala Krithivasan,et al.  Modeling spiking neural P systems using timed Petri nets , 2009, 2009 World Congress on Nature & Biologically Inspired Computing (NaBIC).