A Membrane Bin-Packing Technique for Heart Disease Cluster Analysis

  • Xiyu Liu
  • Jie Xue
  • Laisheng Xiang
Conference paper
Part of the Lecture Notes in Electrical Engineering book series (LNEE, volume 269)


In this paper, we propose a new technique for clustering, which is the combination of membrane computing and Bin-packing technique. A new kind of P system (graph P system) is constructed which is different with the traditional ones. New rules and membrane structure are described. Cluster analysis is transformed by Bin-packing technique. All processes of the algorithm are implemented on this P system, including rules for mutation, swap and the calculation of energy change. Finally we apply the technique in the heart disease data set and obtain some results.


Cluster analysis Membrane computing Bin-packing problem 



Research is supported by the Natural Science Foundation of China (No.61170038), the Natural Science Foundation of Shandong Province (No.ZR2011FM001), the Shandong Soft Science Major Project (No.2010RKMA2005).


  1. 1.
    Păun G (2000) Computing with membranes. J Comput Syst Sci 61(1):108–143. (First circulated as TUCS Research Report No.28, 1998)Google Scholar
  2. 2.
    Cavaliere M, Sedwards S (2008) Decision problems in membrane systems with peripheral proteins, transport and evolution. Theor Comput Sci 404:40–51CrossRefMATHMathSciNetGoogle Scholar
  3. 3.
    Păun G, Rozenberg G, Salomaa A (2010) Membr Comput. Oxford University Press, NewYorkCrossRefGoogle Scholar
  4. 4.
    Huang L, Wang N (2006) An optimization algorithm inspired by membrane computing. Lect Notes Comput Sci 4222:49–52CrossRefGoogle Scholar
  5. 5.
    Yang S, Wang N (2012) A novel P system based optimization algorithm for parameter estimation of proton exchange membrane fuel cell model. Int J Hydrogen Energy 37:8465–8476Google Scholar
  6. 6.
    Alonso Sanches CA, Soma NY (2009) A polynomial-time DNA computing solution for the Bin-Packing Problem. Appl Math Comput 215:2055–2062CrossRefMATHMathSciNetGoogle Scholar
  7. 7.
    Inform Sci (2009) A new point symmetry based fuzzy genetic clustering technique for automatic evolution of clusters. Inform Sci 179:3230–3246Google Scholar
  8. 8.
    Jiawei H, Kamber M (2006) Data mining concepts and techniques, 2nd edn. Elsevier, SingaporeMATHGoogle Scholar

Copyright information

© Springer Science+Business Media Dordrecht 2014

Authors and Affiliations

  1. 1.Shandong Normal UniversityJinanChina

Personalised recommendations