Skip to main content
SpringerLink
Log in

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

  • Conference paper
  • First Online:
Advances in Swarm Intelligence (ICSI 2016)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 9713))

Included in the following conference series:

  • 1784 Accesses

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Pǎun, G.: Turku center for computer science-TUCS report (1998). http://www.tucs.fi. Information on http://www.weld.labs.gov.cn

  2. Pabreve, G., Pabreve, R.: Membrane computing and economics: numerical P systems. Fundamenta Informaticae 73(1), 213–227 (2006)

    MathSciNet  Google Scholar 

  3. Aman, B., Ciobanu, G.: Behavioural equivalences in real-time P systems. In: 14th International Conference on Membrane Computing, p. 49

    Google Scholar 

  4. Adorna, H., Pǎun, G., Pérez-Jiménez, M.J.: On communication complexity in evolution communication P systems. Rom. J. Inf. Sci. Technol. 13(2), 113–130 (2010)

    Google Scholar 

  5. Dragomir, C., Ipate, F., Konur, S., Lefticaru, R., Mierla, L.: Model checking kernel P systems. In: 14th International Conference on Membrane Computing, p. 131

    Google Scholar 

  6. Pǎun, G.: Computing with membranes. J. Comput. Syst. Sci. 61(1), 108–143 (2000)

    Article  MathSciNet  MATH  Google Scholar 

  7. Martín-Vide, C., Pǎun, G., Pazos, J., Rodrıguez-Patón, A.: Tissue P systems. Theor. Comput. Sci. 296(2), 295–326 (2003)

    Article  MathSciNet  MATH  Google Scholar 

  8. Díaz-Pernil, D., Gutiérrez-Naranjo, M.A., Pérez-Jiménez, M.J., Riscos-Núñez, A.: A uniform family of tissue P systems with cell division solving 3-col in a linear time. Theor. Comput. Sci. 404(1), 76–87 (2008)

    Article  MathSciNet  MATH  Google Scholar 

  9. Pan, L., Ishdorj, T.-O.: P systems with active membranes and separation rules. J. UCS 10(5), 630–649 (2004)

    MathSciNet  Google Scholar 

  10. Sburlan, D.: P systems with chained rules. In: Gheorghe, M., Păun, G., Rozenberg, G., Salomaa, A., Verlan, S. (eds.) CMC 2011. LNCS, vol. 7184, pp. 359–370. Springer, Heidelberg (2012)

    Chapter  Google Scholar 

  11. Xue, J., Liu, X.: Lattice based communication P systems with applications in cluster analysis. Soft Comput. 18, 1–16 (2013)

    Google Scholar 

  12. Liu, X., Xue, A.: Communication P systems on simplicial complexes with applications in cluster analysis. Discrete Dyn. Nat. Soc., Article ID: 415242 (2012)

    Google Scholar 

  13. Yang, S., Wang, N.: A P systems based hybrid optimization algorithm for parameter estimation of FCCU reactor-regenerator model. Chem. Eng. J. 211, 508–518 (2012)

    Article  Google Scholar 

  14. Metta, V.P., Krithivasan, K., Garg, D.: Modeling spiking neural P systems using timedpetri nets. In: World Congress on Nature and Biologically Inspired Computing, 2009, NaBIC 2009, pp. 25–30. IEEE (2009)

    Google Scholar 

  15. Pǎun, G., Rozenberg, G., Salomaa, A.: The Oxford Handbook of Membrane Computing. Oxford University Press, Inc., Oxford (2010)

    Book  MATH  Google Scholar 

  16. Ionescu, M., Pabreve, G., Yokomori, T.: Spiking neural P systems. Fundamenta informaticae 71(2), 279–308 (2006)

    MathSciNet  MATH  Google Scholar 

  17. Zhang, X., Wang, S., Niu, Y., Pan, L.: Tissue P systems with cell separation: attacking the partition problem. Sci. China Inf. Sci. 54(2), 293–304 (2011)

    Article  MATH  Google Scholar 

  18. Lloret, E., Palomar, M.: A gradual combination of features for building automatic summarisation systems. In: Matoušek, V., Mautner, P. (eds.) TSD 2009. LNCS, vol. 5729, pp. 16–23. Springer, Heidelberg (2009)

    Chapter  Google Scholar 

  19. Ferreira, R., Lins, R.D., Freitas, F., Cavalcanti, G.D.C., Lima, R., Simske, S.J., Favaro, L., et al.: Assessing sentence scoring techniques for extractive text summarization. Expert Syst. Appl. 40, 5755–5764 (2013)

    Article  Google Scholar 

Download references

Acknowledgments

Research is supported by the Natural Science Foundation of China (No.61170038, 61472231), the Natural Science Foundation of Shandong Province (No.ZR2011FM001), Humanities and Social Sciences project Supported by Chinese Ministry of Education (12YJA630152).

Author information

Authors and Affiliations

  1. School of Management Science and Engineering, East Road of Wenhua, Jinan, 250014, Shandong, China

    Jie Xue & Xiyu Liu

Authors
  1. Jie Xue
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Xiyu Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Jie Xue .

Editor information

Editors and Affiliations

  1. Peking University, Beijing, China

    Ying Tan

  2. Xi'an Jiaotong-Liverpool University, Suzhou, China

    Yuhui Shi

  3. Shenzen University, Shenzhen, China

    Li Li

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer International Publishing Switzerland

About this paper

Cite this paper

Xue, J., Liu, X. (2016). Spiking Simplicial P Systems with Membrane Coefficients and Applications in Document Clustering. In: Tan, Y., Shi, Y., Li, L. (eds) Advances in Swarm Intelligence. ICSI 2016. Lecture Notes in Computer Science(), vol 9713. Springer, Cham. https://doi.org/10.1007/978-3-319-41009-8_17

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-41009-8_17

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-41008-1

  • Online ISBN: 978-3-319-41009-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation