Parallel implementation of fuzzy minimals clustering algorithm

Clustering aims to classify different patterns into groups called clusters. Many algorithms for both hard and fuzzy clustering have been developed to deal with exploratory data analysis in many contexts such as image processing, pattern recognition, etc. However, we are witnessing the era of big dat...

Descripción completa

Detalles Bibliográficos
Autores: Timón, Isabel, Soto, Jesús, Cecilia Canales, José María, Pérez Sánchez, Horacio
Tipo de recurso: artículo
Fecha de publicación:2016
País:España
Institución:Universidad Católica San Antonio de Murcia (UCAM)
Repositorio:RIUCAM. Repositorio Institucional de la Universidad Católica San Antonio de Murcia
OAI Identifier:oai:repositorio.ucam.edu:10952/3043
Acceso en línea:http://hdl.handle.net/10952/3043
Access Level:acceso abierto
Palabra clave:Parallel fuzzy clustering
Fuzzy clustering
Fuzzy minimals
Descripción
Sumario:Clustering aims to classify different patterns into groups called clusters. Many algorithms for both hard and fuzzy clustering have been developed to deal with exploratory data analysis in many contexts such as image processing, pattern recognition, etc. However, we are witnessing the era of big data computing where computing resources are becoming the main bottleneck to deal with those large datasets. In this context, sequential algorithms need to be redesigned and even rethought to fully leverage the emergent massively parallel architectures. In this paper, we propose a parallel implementation of the fuzzy minimals clustering algorithm called Parallel Fuzzy Minimal (PFM). Our experimental results reveal linear speed-up of PFM when compared to the sequential counterpart version, keeping very good classification quality.