Hierarchical clustering with Membrane Computing.
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...
| Autores: | , , , |
|---|---|
| Tipo de recurso: | artículo |
| Estado: | Versión publicada |
| Fecha de publicación: | 2008 |
| País: | España |
| Institución: | Universidad de Sevilla (US) |
| Repositorio: | idUS. Depósito de Investigación de la Universidad de Sevilla |
| OAI Identifier: | oai:idus.us.es:11441/68004 |
| Acceso en línea: | http://hdl.handle.net/11441/68004 |
| Access Level: | acceso abierto |
| Palabra clave: | P System Hierarchical clustering |
| Sumario: | 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. |
|---|