Hierarchical Clustering with Membrane Computing
Mónica Cardona ; M. Angels Colomer ; Alba Zaragoza ; Mario J. Pérez Jiménez
Computing and Informatics, Tome 28 (2012) no. 1, / Harvested from Computing and Informatics
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.
Publié le : 2012-01-26
Classification:  P systems; hierarchical clustering
@article{cai246,
     author = {M\'onica Cardona and M. Angels Colomer and Alba Zaragoza and Mario J. P\'erez Jim\'enez},
     title = {Hierarchical Clustering with Membrane Computing},
     journal = {Computing and Informatics},
     volume = {28},
     number = {1},
     year = {2012},
     language = {en},
     url = {http://dml.mathdoc.fr/item/cai246}
}
Mónica Cardona; M. Angels Colomer; Alba Zaragoza; Mario J. Pérez Jiménez. Hierarchical Clustering with Membrane Computing. Computing and Informatics, Tome 28 (2012) no. 1, . http://gdmltest.u-ga.fr/item/cai246/