Clustering Binary Data by Application of Combinatorial Optimization Heuristics
Abstract
We study clustering methods for binary data, first defining aggregation criteria that measure the compactness of clusters. Five new and original methods are introduced, using neighborhoods and population behavior combinatorial optimization metaheuristics: first ones are simulated annealing, threshold accepting and tabu search, and the others are a genetic algorithm and ant colony optimization. The methods are implemented, performing the proper calibration of parameters in the case of heuristics, to ensure good results. From a set of 16 data tables generated by a quasi-Monte Carlo experiment, a comparison is performed for one of the aggregations using L1 dissimilarity, with hierarchical clustering, and a version of k-means: partitioning around medoids or PAM. Simulated annealing perform very well, especially compared to classical methods.
Cite
@article{arxiv.2001.01809,
title = {Clustering Binary Data by Application of Combinatorial Optimization Heuristics},
author = {Javier Trejos-Zelaya and Luis Eduardo Amaya-Briceño and Alejandra Jiménez-Romero and Alex Murillo-Fernández and Eduardo Piza-Volio and Mario Villalobos-Arias},
journal= {arXiv preprint arXiv:2001.01809},
year = {2020}
}
Comments
9 pages. Submitted to Springer Series "Studies in Classification, Data Analysis, and Knowledge Organization". Presented in Conference of the International Federation of Classification Societies (IFCS), Thessaloniki, August 2019