Skip to main content

Medoid-based clustering using ant colony optimization

Menendez, Hector, Otero, Fernando E.B., Camacho, David (2016) Medoid-based clustering using ant colony optimization. Swarm Intelligence, 10 (2). pp. 123-145. ISSN 1935-3812. E-ISSN 1935-3820. (doi:10.1007/s11721-016-0122-5) (KAR id:55374)

PDF Publisher pdf
Language: English

Download (843kB) Preview
[thumbnail of menendez-swrm2016.pdf]
This file may not be suitable for users of assistive technology.
Request an accessible format
Official URL


The application of ACO-based algorithms in data mining has been growing over the last few years, and several supervised and unsupervised learning algorithms have been developed using this bio-inspired approach. Most recent works about unsupervised learning have focused on clustering, showing the potential of ACO-based techniques. However, there are still clustering areas that are almost unexplored using these techniques, such as medoid-based clustering. Medoid-based clustering methods are helpful—compared to classical centroid-based techniques—when centroids cannot be easily defined. This paper proposes two medoid-based ACO clustering algorithms, where the only information needed is the distance between data: one algorithm that uses an ACO procedure to determine an optimal medoid set (METACOC algorithm) and another algorithm that uses an automatic selection of the number of clusters (METACOC-K algorithm). The proposed algorithms are compared against classical clustering approaches using synthetic and real-world datasets.

Item Type: Article
DOI/Identification number: 10.1007/s11721-016-0122-5
Uncontrolled keywords: Ant colony optimization Clustering Data mining Machine learning Medoid Adaptive
Subjects: Q Science > QA Mathematics (inc Computing science) > QA 76 Software, computer programming,
Divisions: Divisions > Division of Computing, Engineering and Mathematical Sciences > School of Computing
Depositing User: Fernando Otero
Date Deposited: 11 May 2016 11:43 UTC
Last Modified: 16 Feb 2021 13:34 UTC
Resource URI: (The current URI for this page, for reference purposes)
Otero, Fernando E.B.:
  • Depositors only (login required):


Downloads per month over past year