An automatic clustering algorithm inspired by membrane computing

Membrane computing is a class of distributed parallel computing models. Inspired from the structure and inherent mechanism of membrane computing, a membrane clustering algorithm is proposed to deal with automatic clustering problem, in which a tissue-like membrane system with fully connected structu...

Descripción completa

Detalles Bibliográficos
Autores: Peng, Hong, Wang, Jun, Shi, Peng, Riscos Núñez, Agustín, Pérez Jiménez, Mario de Jesús
Tipo de recurso: artículo
Estado:Versión enviada para evaluación y publicación
Fecha de publicación:2015
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/84849
Acceso en línea:https://hdl.handle.net/11441/84849
https://doi.org/10.1016/j.patrec.2015.08.008
Access Level:acceso abierto
Palabra clave:Membrane Computing
Membrane systems
Tissue-like membrane systems
Automatic clustering
Membrane clustering algorithm
Descripción
Sumario:Membrane computing is a class of distributed parallel computing models. Inspired from the structure and inherent mechanism of membrane computing, a membrane clustering algorithm is proposed to deal with automatic clustering problem, in which a tissue-like membrane system with fully connected structure is designed as its computing framework. Moreover, based on its special structure and inherent mechanism, an improved velocity-position model is developed as evolution rules. Under the control of evolution-communication mechanism, the tissue-like membrane system cannot only find the most appropriate number of clusters but else determine a good clustering partitioning for a data set. Six benchmark data sets are used to evaluate the proposed membrane clustering algorithm. Experiment results show that the proposed algorithm is superior or competitive to three state-and-the-art automatic clustering algorithms recently reported in the literature.