Clustering is a significant data mining task which partitions datasets based on similarities among data. In this study, partitional clustering is considered as an optimization problem and an improved ant-based algorithm, named Opposition-Based API (after the name of Pachycondyla APIcalis ants), is applied to automatic grouping of large unlabeled datasets. The proposed algorithm employs Opposition-Based Learning (OBL) for ants' hunting sites generation phase in API. Experimental results are compared with the classical API clustering algorithm and three other recently evolutionary-based clustering techniques. It is shown that the proposed algorithm can achieve the optimal number of clusters and, in most cases, outperforms the other methods on several benchmark datasets in terms of accuracy and convergence speed.

Clustering Analysis using Opposition-based API Algorithm

FARMANI, MOHAMMAD REZA;ARMANO, GIULIANO
2015

Abstract

Clustering is a significant data mining task which partitions datasets based on similarities among data. In this study, partitional clustering is considered as an optimization problem and an improved ant-based algorithm, named Opposition-Based API (after the name of Pachycondyla APIcalis ants), is applied to automatic grouping of large unlabeled datasets. The proposed algorithm employs Opposition-Based Learning (OBL) for ants' hunting sites generation phase in API. Experimental results are compared with the classical API clustering algorithm and three other recently evolutionary-based clustering techniques. It is shown that the proposed algorithm can achieve the optimal number of clusters and, in most cases, outperforms the other methods on several benchmark datasets in terms of accuracy and convergence speed.
9789897581656
Pachycondyla apicalis ants, opposition-based, clustering analysis
File in questo prodotto:
File Dimensione Formato  
924-222-ECTA_2_15_5.pdf

Solo gestori archivio

Tipologia: versione pre-print
Dimensione 289.83 kB
Formato Adobe PDF
289.83 kB Adobe PDF   Visualizza/Apri   Richiedi una copia

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: http://hdl.handle.net/11584/140113
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 1
  • ???jsp.display-item.citation.isi??? ND
social impact