A membrane bin-packing technique for heart disease cluster analysis

Abstract

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. © Springer Science+Business Media Dordrecht 2014.