Hierarchical Clustering with Membrane Computing

keywords: P systems, hierarchical clustering
In this paper we approach the problem of hierarchical clustering through membrane computing. A specific P system with external output is designed for each Boolean matrix associated with a finite set of individuals. The computation of the system allows us to obtain one of the possible classifications in a non-deterministic way. The amount of resources required in the construction is polynomial in the number of individuals and of characteristics analyzed.
reference: Vol. 27, 2008, No. 3+, pp. 497–513