Skip to main content
Kent Academic Repository

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) (KAR id:42146)

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: Divisions > Division of Computing, Engineering and Mathematical Sciences > School of Computing
Depositing User: Fernando Otero
Date Deposited: 07 Aug 2014 19:53 UTC
Last Modified: 16 Feb 2021 12:54 UTC
Resource URI: https://kar.kent.ac.uk/id/eprint/42146 (The current URI for this page, for reference purposes)

University of Kent Author Information

Otero, Fernando E.B..

Creator's ORCID: https://orcid.org/0000-0003-2172-297X
CReDIT Contributor Roles:
  • Depositors only (login required):

Total unique views for this document in KAR since July 2020. For more details click on the image.