MACOC: A medoid-based ACO clustering algorithm
Entidad
UAM. Departamento de Ingeniería InformáticaEditor
Springer Berlin HeidelbergFecha de edición
2014Cita
10.1007/978-3-319-09952-1_11
Swarm Intelligence: 9th International Conference, ANTS 2014, Brussels, Belgium, September 10-12, 2014. Proceedings. Lecture Notes in Computer Science, Volumen 8667. Springer, 2014. 122-133.
ISSN
0302-9743 (print); 1611-3349 (online)ISBN
978-3-319-09951-4 (print); 978-3-319-09952-1 (online)DOI
10.1007/978-3-319-09952-1_11Financiado por
This work has been partly supported by: Spanish Ministry of Science and Education under project TIN2010-19872 and Savier – an Airbus Defense & Space project (FUAM-076914 and FUAM-076915).Proyecto
Gobierno de España. TIN2010-19872Versión del editor
http://dx.doi.org/10.1007/978-3-319-09952-1_11Materias
Ant Colony Optimization; Clustering; Data Mining; Machine Learning; Medoid; InformáticaNota
Proceedings of 9th International Conference, ANTS 2014, Brussels, Belgium, September 10-12, 2014.he final publication is available at Springer via http://dx.doi.org/10.1007/978-3-319-09952-1_11
Derechos
© Springer-Verlag Berlin Heidelberg 2014Resumen
The application of ACO-based algorithms in data mining is growing over the last few years and several supervised and unsupervised learning algorithms have been developed using this bio-inspired approach. Most recent works concerning unsupervised learning have been focused on clustering, showing great potential of ACO-based techniques. This work presents an ACO-based clustering algorithm inspired by the ACO Clustering (ACOC) algorithm. The proposed approach restructures ACOC from a centroid-based technique to a medoid-based technique, where the properties of the search space are not necessarily known. Instead, it only relies on the information about the distances amongst data. The new algorithm, called MACOC, has been compared against well-known algorithms (K-means and Partition Around Medoids) and with ACOC. The experiments measure the accuracy of the algorithm for both synthetic datasets and real-world datasets extracted from the UCI Machine Learning Repository.
Lista de ficheros
Google Scholar:Menéndez, Héctor D.
-
Otero, Fernando E. B.
-
Camacho, David
Lista de colecciones del ítem
Registros relacionados
Mostrando ítems relacionados por título, autor, creador y materia.
-
SACOC: A spectral-based ACO clustering algorithm
Menéndez, Héctor D.; Otero, Fernando E. B.; Camacho, David
2015-01-01 -
A multi-objective genetic graph-based clustering algorithm with memory optimization
Menéndez, Héctor D.; Barrero, David F.; Camacho, David
2013