Abstract
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.
Keywords
Cite this article
@article{cai-1778,
author = {Mónica Cardona and M. Angels Colomer and Alba Zaragoza and Mario J. Pérez-Jiménez},
title = {Hierarchical Clustering with Membrane Computing},
journal = {Computing and Informatics},
volume = {27},
number = {3+},
pages = {497--513},
year = {2008},
issn = {1335-9150},
url = {https://cai.type.sk/content/2008/3%2B/hierarchical-clustering-with-membrane-computing/}
}
TY - JOUR AU - Mónica Cardona AU - M. Angels Colomer AU - Alba Zaragoza AU - Mario J. Pérez-Jiménez TI - Hierarchical Clustering with Membrane Computing JO - Computing and Informatics VL - 27 IS - 3+ SP - 497 EP - 513 PY - 2008 SN - 1335-9150 UR - https://cai.type.sk/content/2008/3%2B/hierarchical-clustering-with-membrane-computing/ KW - P systems KW - hierarchical clustering ER -
Cardona, M., Colomer, M. A., Zaragoza, A., & Pérez-Jiménez, M. J. (2008). Hierarchical Clustering with Membrane Computing. Computing and Informatics, 27(3+), 497–513. https://cai.type.sk/content/2008/3%2B/hierarchical-clustering-with-membrane-computing/