A Membrane Bin-Packing Technique for Heart Disease Cluster Analysis
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.
KeywordsCluster 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.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
- 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
- 7.Inform Sci (2009) A new point symmetry based fuzzy genetic clustering technique for automatic evolution of clusters. Inform Sci 179:3230–3246Google Scholar