Skip to main content

MACOC: a medoid-based ACO clustering algorithm

Menendez, Hector and Otero, Fernando E.B. and Camacho, David (2014) MACOC: a medoid-based ACO clustering algorithm. In: Swarm Intelligence 9th International Conference. Lecture Notes in Computer Science . Springer, Cham, Switzerland, pp. 122-133. ISBN 978-3-319-09951-4. E-ISBN 978-3-319-09952-1. (doi:10.1007/978-3-319-09952-1_11)

PDF - Author's Accepted Manuscript
Download (507kB) Preview
[img]
Preview
Official URL
http://dx.doi.org/10.1007/978-3-319-09952-1_11

Abstract

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.

Item Type: Book section
DOI/Identification number: 10.1007/978-3-319-09952-1_11
Subjects: Q Science > Q Science (General) > Q335 Artificial intelligence
Divisions: Faculties > Sciences > School of Computing > Computational Intelligence Group
Faculties > Sciences > School of Computing > Data Science
Depositing User: Fernando Otero
Date Deposited: 07 Aug 2014 19:53 UTC
Last Modified: 01 Aug 2019 10:37 UTC
Resource URI: https://kar.kent.ac.uk/id/eprint/42146 (The current URI for this page, for reference purposes)
Otero, Fernando E.B.: https://orcid.org/0000-0003-2172-297X
  • Depositors only (login required):

Downloads

Downloads per month over past year